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 | |
---|---|---|---|
|
|
beliebig | Ursprung |
|
|
beliebig, transponiert | Ursprung |
|
|
beliebig | beliebig |
|
|
beliebig, transponiert | beliebig |
|
|
kreisförmig | Ursprung |
|
|
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
. Als Nächstes
wird der Operator threshold
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.
connection
(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
nach der Erosion angewendet wird. Zuletzt
werden die zerlegten Regionen dilatiert, um in etwa die
ursprüngliche Form der Regionen zu erhalten.
connection
(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 | |
---|---|---|---|
|
|
beliebig | Ursprung |
|
|
kreisförmig | Ursprung |
|
|
rechteckig | Ursprung |
Zusätzlich zu den oben genannten Operatoren, kann
benutzt werden, um die Differenz zwischen der Eingaberegion und
dem Ergebnis der Opening-Operation zu ermitteln.
top_hat
liefert die Differenz zwischen der
Eingaberegion und dem Ergebnis der Closing-Operation.
Darüber hinaus kann die Kontur einer Region mit dem
Operator bottom_hat
ermittelt werden.
boundary
(1) | (2) | (3) |
Der Operator
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 hit_or_miss
geeignet.
pruning
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.
bottom_hat
boundary
closing
closing_circle
closing_rectangle1
dilation1
dilation2
dilation_circle
dilation_rectangle1
erosion1
erosion2
erosion_circle
erosion_rectangle1
hit_or_miss
minkowski_add1
minkowski_add2
minkowski_sub1
minkowski_sub2
opening
opening_circle
opening_rectangle1
pruning
top_hat