Operatoren |
Dieses Kapitel beschreibt Operatoren der Regionenmorphologie.
Die Regionenmorphologie bietet eine Reihe von morphologischen Operatoren, mit denen die Form einer Region verändert oder beschrieben werden kann. Morphologische Operatoren können beispielsweise verwendet werden, um benachbarte Regionen zu verschmelzen oder zu trennen. Eine weitere Anwendung ist das Glätten der Ränder einer Region. Im Folgenden werfen wir einen genaueren Blick auf die morphologischen Operatoren.
Zum Dilatieren oder Erodieren einer Eingaberegion wird ein strukturierendes Element auf die Eingaberegion angewendet. Dieses strukturierende Element tastet das Bild zeilenweise ab. Während der Dilatation wird der Referenzpunkt des strukturierenden Elementes zu der resultierenden Region hinzugefügt, sobald das strukturierende Element und die Eingaberegion mindestens einen Pixel gemeinsam haben. Erosion verkleinert die Fläche der Eingaberegion, da der Referenzpunkt des strukturierenden Elementes nur zu der resultierenden Region hinzugefügt wird, wenn das strukturierende Element vollständig innerhalb der Eingaberegion liegt. Infolgedessen kann Erosion alternativ verwendet werden, um Objekte zu finden.
(1) | (2) | (3) | (4) |
Diese Operatoren können zum Dilatieren oder Erodieren einer Region verwendet werden:
Morphologische Operatoren | Strukturierendes Element | Referenzpunkt | |
---|---|---|---|
dilation1 | erosion1 | beliebig | Ursprung |
minkowski_add1 | minkowski_sub1 | beliebig, transponiert | Ursprung |
dilation2 | erosion2 | beliebig | beliebig |
minkowski_add2 | minkowski_sub2 | beliebig, transponiert | beliebig |
dilation_circle | erosion_circle | kreisförmig | Ursprung |
dilation_rectangle1 | erosion_rectangle1 | rechteckig | Ursprung |
Die Minkowski-Addition und die Dilatation sind identisch, wenn das strukturierende Element symmetrisch ist. Das Gleiche gilt für die Minkowski-Subtraktion und die Erosion. Mit Erosion lassen sich miteinander verschmolzene Objekte separieren. Im Folgenden werden die dazu notwendigen Schritte kurz beschrieben.
Zuerst müssen die Objekte des Bildes segmentiert werden, zum Beispiel durch die Verwendung des Operators threshold. Als Nächstes wird der Operator connection verwendet, um mehrere Regionen anstelle einer einzigen Region zu erhalten. Wie folgendes Bild (3) zeigt, ist das Ergebnis unbefriedigend, da mehrere Regionen miteinander verschmolzen sind.
(1) | (2) | (3) |
Dieses Problem kann mit Erosion gelöst werden. Wie oben erwähnt, reduziert eine Erosion die Fläche der Eingaberegion. Folglich werden die Regionen zerlegt wie gewünscht, wenn der Operator connection nach der Erosion angewendet wird. Zuletzt werden die zerlegten Regionen dilatiert, um in etwa die ursprüngliche Form der Regionen zu erhalten.
(1) | (2) | (3) |
Beide Operatoren erzeugen die resultierende Region durch Kombination von Dilatation und Erosion. Opening führt eine Erosion, gefolgt von einer Dilatation, aus. Opening ist nützlich, um kleine unerwünschte Strukturen zu entfernen. Closing ist das Gegenteil von Opening, d.h. die Erosion wird nach der Dilatation ausgeführt. Der Closing-Operator ist in der Lage kleine Lücken zu schließen, wie in der folgenden Abbildung zu sehen ist.
(1) | (2) | (3) | (4) |
Diese Operatoren können zum Öffnen oder Schließen einer Region verwendet werden:
Morphologische Operatoren | Strukturierendes Element | Referenzpunkt | |
---|---|---|---|
opening | closing | beliebig | Ursprung |
opening_circle | closing_circle | kreisförmig | Ursprung |
opening_rectangle1 | closing_rectangle1 | rechteckig | Ursprung |
Zusätzlich zu den oben genannten Operatoren, kann top_hat benutzt werden, um die Differenz zwischen der Eingaberegion und dem Ergebnis der Opening-Operation zu ermitteln. bottom_hat liefert die Differenz zwischen der Eingaberegion und dem Ergebnis der Closing-Operation. Darüber hinaus kann die Kontur einer Region mit dem Operator boundary ermittelt werden.
(1) | (2) | (3) |
Der Operator hit_or_miss kann verwendet werden, um Objekte zu finden, wobei der Vordergrund und der Hintergrund des Bildes berücksichtigt werden. Zur Entfernung unerwünschter Zweige aus einem Skelett ist der Operator pruning geeignet.
Im Folgenden werden die wichtigsten Begriffe, die im Zusammenhang mit der Morphologie verwendet werden, beschrieben.
Region, die durch morphologische Operatoren modifiziert wird.
Region, die zum Abtasten der Eingaberegion verwendet wird.
Operatoren |