Rangordnungsfilter
Die Rangordnungsfilter gehören zur Klasse der nichtlinearen Filter in der digitalen Bildverarbeitung. Dies sind Filter, die nicht durch eine Faltung beschrieben werden können.
Bei den Rangordnungsfiltern werden die Grauwerte der Pixel in einer definierten Umgebung eines Pixels aufgesammelt, nach der Größe sortiert und in eine Rangordnung gebracht. Nun wird ein Grauwert aus dieser sortierten Liste ausgewählt, der den Grauwert des aktuellen Pixels ersetzt.
Die Wahl der Position bestimmt die Art des Rangordnungsfilters. Bei einer aufsteigenden Sortierung erhält man den
- Minimumfilter, für den minimalen Grauwert, erste Position der Liste
- Medianfilter, für den Grauwert, der sich in der Mitte der Liste befindet
- Maximumfilter, für den maximalen Grauwert, letzte Position der Liste.
Minimumfilter
Beim Minimumfilter werden die Grauwerte der Pixel in einer definierten Umgebung eines Pixels aufgesammelt und der Größe nach sortiert. Nun wird der kleinste Grauwert dieser sortierten Liste gewählt, dieser ersetzt den Grauwert des aktuellen Pixels.
Das Beispiel rechts zeigt die automatische Filterung von weißem Text. Das linke Teilbild ist mit einem weißen Schriftzug versehen. Das Ergebnis der automatischen Filterung sieht man im mittleren Bild, rechts als dreifache Ausschnittsvergrößerung.
Der Minimum-Filter ersetzt die Werte einer Umgebung durch den kleinsten Wert der Umgebung. Ist die Umgebung ausreichend groß, hier 5 × 5 Pixel, finden sich in ihr neben den Maximalwerten für die Farbe Weiß der Schrift auch kleinere Grau- oder Farbwerte. Die kleineren Werte ersetzen das Weiß. Damit nicht das gesamte Bild verläuft wie in den Demobildern oben, wurde zusätzlich ein Schwellwertfilter zwischengeschaltet, um Pixelwerte dunkler als Weiß unverändert zu lassen.
Medianfilter
Beim Medianfilter werden die Grauwerte der Pixel in einer definierten Umgebung eines Pixels aufgesammelt und der Größe nach sortiert. Nun wird der mittlere Grauwert (Median) dieser sortierten Liste gewählt, dieser ersetzt den Grauwert des aktuellen Pixels.
Medianfilter haben im Vergleich zu Boxfiltern den Vorteil, dass einzelne Pixel ersetzt werden, ohne dadurch eine Kantenglättung zu bewirken.
Das linke Bild des oberen Fotopaars ist von statistisch verteilten weißen Pixeln überlagert. Eine Median-Filterung führt zum Ergebnis rechts. Obwohl keine zusätzlichen Informationen über das Bildmotiv hinzugefügt wurden, ist das rechte Bild leichter zu erkennen. Die weißen Pixel erzeugen viele Kontrastsprünge und behindern die Bildwahrnehmung im Gehirn. Werden sie durch Farbwerte aus ihrer Umgebung ersetzt, entsteht ein leicht unscharfes Bild ohne bildfremde Kanten. Die Ausreißerpixel (hier weiß (Salt)) werden auch Salt and Pepper genannt.
Das untere Fotopaar zeigt das Ergebnis einer Medianfilterung (Blockgröße: 5 Pixel) an einer Marsaufnahme aus dem Jahr 1976, die von dunklen Pixeln durchsetzt ist.
Hier ein Beispiel für den Unterschied zwischen Medianfilter und Mittelwertberechnung:
Median von {1, 3, 5, 8, 103} = 5 hingegen der Mittelwert von {1, 3, 5, 8, 103} = 24
An diesem deutlichen Unterschied lässt sich leicht erkennen, dass der Medianfilter wesentlich stabiler gegenüber „Ausreißern“ im Bild ist. Der Mittelwertfilter würde diese Ausreißer mit in den neuen Farbwert einrechnen und ihn somit verfälschen.
Bei Schrift zeigt der Medianfilter eindeutige Schwächen. So würde schwarze Schrift auf weißem Untergrund nicht mehr angezeigt werden, da der Großteil der umgebenden Pixel weiß ist. Ein 3×3-Medianfilter lässt alle „Striche“ weg, die kleiner als 2 Pixel breit sind. Ein 9x9-Medianfilter lässt sogar alle „Striche“ weg, die eine Breite von weniger als 5 Pixel haben.
Bei mehrkanäligen Bildern (Farbbilder) ist es nicht unbedingt sinnvoll den Medianfilter auf alle Kanäle separat anzuwenden und anschließend die Kanäle zusammenzuführen. Dabei entstehen im Allgemeinen neue Farben, die das Bild verfälschen können.[1] Eine Möglichkeit diese Problematik zu umgehen ist die Verwendung des Vektor-Medianfilter.
Maximumfilter
Beim Maximumfilter werden die Grauwerte der Pixel in einer definierten Umgebung eines Pixels aufgesammelt und der Größe nach sortiert. Nun wird der größte Grauwert dieser sortierten Liste gewählt, dieser ersetzt den Grauwert des aktuellen Pixels.
Einzelnachweise
- ↑ Wilhelm Burger and Mark James Burge. Digitale Bildverarbeitung: Eine algorithmische Einführung mit Java. Springer Vieweg, Berlin, 3 edition, 2015.
Auf dieser Seite verwendete Medien
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber:
- NASA/JPL/University of Arizona
- User:Anton (rp) 2005
Left picture: original Viking photograph, Viking 1, 1976. Right image: picture after Median filtering.
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Der ursprünglich hochladende Benutzer war Anton in der Wikipedia auf Deutsch, Lizenz: CC BY 2.5
Anwendungsbeispiel des Median-Bildfilters
Urheber der Bilder und Zusammenstellung: Anton (rp) 2004
Median filter for images
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, de:Benutzer:Drill (Bearbeitung), Lizenz: CC-BY-SA-3.0
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Daniel Korioth, modifiziert von de:Benutzer:Drill (Original: File:Ruegen-kreidefelsen.jpg), Lizenz: CC-BY-SA-3.0
Kreidefelsen auf der Insel Rügen
Autor/Urheber: Die Autorenschaft wurde nicht in einer maschinell lesbaren Form angegeben. Es wird Anton~commonswiki als Autor angenommen (basierend auf den Rechteinhaber-Angaben)., Lizenz: CC BY 2.5
Demonstration of a digital Maximum Rank filter combined with a threshold filter. Left Source picture, middle processed image, right 3x magnification of processed image.
Creator: Anton (2005 rp)