Digital Signal Processing Reference
In-Depth Information
6.4
Nichtlineare Filter
1
import ij.*;
2
import ij.plugin.filter.PlugInFilter;
3
import ij.process.*;
4
import java.util.Arrays;
5
6
public class Median3x3_ implements PlugInFilter {
7
8
Programm 6.4
3
×
3-Medianfilter (ImageJ-Plugin).
Fur die Sortierung der Pixelwerte in
der Filterregion wird ein
int
-Array
P
definiert (Zeile 14), das fur jede
Filterposition (
u, v
) neuerlich befullt
wird. Die eigentliche Sortierung er-
folgt durch die Java Utility-Methode
Arrays.sort
in Zeile 28. Der in der
Mitte des Arrays (
P[4]
) liegende Me-
dianwert wird als Ergebnis im Origi-
nalbild abgelegt (Zeile 29).
public void run(ImageProcessor orig) {
int w = orig.getWidth();
9
int h = orig.getHeight();
10
ImageProcessor copy = orig.duplicate();
11
12
13
//vector to hold pixels from 3x3 neighborhood
int[] P = new int[9];
14
15
16
for (int v=1; v<=h-2; v++) {
for (int u=1; u<=w-2; u++) {
17
18
19
//fill the pixel vector P for filter position (u,v)
int k = 0;
20
for (int j=-1; j<=1; j++) {
21
for (int i=-1; i<=1; i++) {
22
P[k] = copy.getPixel(u+i,v+j);
23
k++;
24
}
25
}
26
//sort the pixel vector and take center element
27
Arrays.sort(P);
28
orig.putPixel(u,v,P[4]);
29
}
30
}
31
}
32
33
}
Nicht jede Anordnung von Gewichten ist allerdings sinnvoll. Wurde man
etwa dem Zentralpixel die Halfte der Gewichte (
”
Stimmen“) oder mehr
zuteilen, dann ware naturlich das Ergebnis ausschließlich vom jeweiligen
Wert dieses Pixels bestimmt.
6.4.4 Andere nichtlineare Filter
Medianfilter und gewichtetes Medianfilter sind nur zwei Beispiele fur
nichtlineare Filter, die haufig verwendet werden und einfach zu beschrei-
ben sind. Da
”
nichtlinear“ auf alles zutrifft, was eben nicht linear ist, gibt
es naturlich eine Vielzahl von Filter, die diese Eigenschaft erfullen, wie
z. B. die morphologischen Filter fur Binar- und Grauwertbilder, die wir
in Kap. 10 behandeln. Andere nichtlineare Filter (wie z. B. der Corner-
Detektor in Kap. 8) sind oft in Form von Algorithmen definiert und
entziehen sich einer kompakten Beschreibung.
