Mathematische Morphologie

Zweig der Bildverarbeitung von binären Bildern

Die mathematische Morphologie (MM) ist ein theoretisches Modell für digitale Bilder und basiert auf Verbandstheorie und Topologie.

Die Morphologie ist ein Zweig der Bildverarbeitung, der sich mit der Verarbeitung von binären Bildern (Rastergrafiken) befasst. Binäre Rastergrafiken sind Bilder, deren Bildelemente (Pixel) nur einen von zwei verschiedenen Farbwerten annehmen können.

Basisoperationen in der Morphologie sind Dilatation, Erosion, Vereinigung, Schnittmengenbildung und Mengendifferenzbildung.

Aufbauend auf diesen Operationen können weitere Operationen wie Opening, Closing, Verdünnung, Umriss-Extraktion oder beispielsweise die Skelettierung konstruiert werden.

Grundlegende Konzepte

Bearbeiten

Interpretation als Verband

Bearbeiten

In der mathematischen Morphologie werden Bildsignale als Elemente eines (vollständigen) Verbandes interpretiert. Dies ist ein Paradigmenwechsel im Vergleich zur klassischen (linearen) Signalverarbeitung, in der Bilder als Elemente eines Vektorraumes aufgefasst werden. In beiden Fällen ist man an Operatoren   interessiert, die die zugrundeliegende Struktur erhalten. Im Fall des Vektorraumes sind dies das Verstärkungs- und das Superpositionsprinzip.

 

Man kann zeigen, dass alle verschiebungsinvarianten Operatoren, die diese Gleichung erfüllen, als lineare Filter dargestellt werden können. Wählt man für die Funktionen   die Eigenfunktionen des Vektorraumes, so handelt es sich bei   um das Fourierspektrum des Operators.

Die grundlegenden Verknüpfungen eines Verbandes sind die Bildung von Infimum ( ) und Supremum ( ). Außer der trivialen Identitätsabbildung gibt es allerdings keinen Operator, der bezüglich beider Verknüpfungen invariant ist. Entsprechend gibt es zwei grundlegende Operatoren, namentlich die Dilatation   und die Erosion  , für die man folgende Eigenschaften fordert:

  •  
  •  .

Als Dilatation (bzw. Erosion) bezeichnet man also einen Operator, der bezüglich der Supremumsbildung (bzw. Infimumsbildung) invariant ist. Anschaulich bedeutet das, dass man (im Fall der Dilatation) das Bild in einzelne Strukturen zerlegen kann, jede für sich dilatiert und die jeweiligen Ergebnisbilder unter Verwendung der Supremumsbildung wieder überlagert. Für die Erosion gilt die duale Aussage.

Topologischer Ansatz

Bearbeiten

Für den topologischen Ansatz wird die Nachbarschaft (das Umgebungsfilter) durch ein strukturierendes Element definiert. In diesem Fall sind Öffnen und Schließen die beiden dualen Grundoperatoren. Das Öffnen eines Bildes   mit einem strukturierenden Element   ist die größte Teilmenge von  , die bezüglich der durch   definierten Topologie offen ist. Entsprechendes gilt dual für das Schließen. Die Erosion von   mit   stellt in der topologischen Interpretation die maximale Menge der Bildpunkte dar, deren durch   definierte Umgebung vollständig in   enthalten ist. Die Dilatation von   mit   wiederum ist die minimale Menge an Bildpunkten, die für alle Punkte von   die durch   definierte Umgebung enthält.

Morphologische Bildverarbeitung

Bearbeiten

Die morphologische Bildverarbeitung ist ein Teilgebiet der computergestützten Bildverarbeitung und kann als Technik zur Analyse von Strukturen in Bildern verstanden werden.

Morphologie ist die Lehre der Gestalt oder der Form. Diese nichtlineare Bildverarbeitungsmethode dient dazu, die Struktur von Bildern zu analysieren und zu beeinflussen. Sie ist ein Konzept, das auf der Mengenlehre, der Topologie und der Verbandstheorie basiert. Es sind sowohl Binär- als auch Grauwertbilder zulässig, da auch Binärbilder bereits die Form und Gestalt eines Objektes wiedergeben können. Ein Ziel der morphologischen Bildverarbeitung kann einerseits ein neues Bild sein, das Relevantes hervorhebt. Ein weiteres Ziel kann eine Liste sein, die mit aus dem Bild bestimmten Messgrößen gefüllt wird.

Es gilt, die morphologische Bildverarbeitung nicht mit Morphing zu verwechseln. In der Literatur ist sie auch unter dem Begriff der mathematischen Morphologie zu finden.

In der Morphologie wird ein Bild   als eine Teilmenge des Euklidischen Raumes   oder eines diskreten Gitters   der Dimension   aufgefasst.

Strukturelement

Bearbeiten

Ein Strukturelement   ist eine Strukturmenge der zweidimensionalen, diskreten Grundmenge. Sie besteht aus dem Ursprungspixel und weiteren beliebig angeordneten Pixeln. Der Ursprungspixel ist im Normalfall auch der Bezugspunkt, auf den sich die Filterung bezieht. Der Bezugspunkt wird durch das Zeichen   gekennzeichnet.

Beispiele für häufig genutzte Strukturelemente   für Bilder   aus  :

  • Vierer-Nachbarschaft:  ;
  • Achter-Nachbarschaft:  ;
  • Eine Näherung des Kreises mit Radius 2:  .

Die Spiegelung des Strukturelementes   wird mit   gekennzeichnet:  . Die Wahl des Strukturelementes hängt von der Problemstellung ab und wird deshalb im Normalfall durch vorhandenes Vorwissen erleichtert.

Morphologische Standardoperatoren

Bearbeiten
 
Links: Binärbild einer Kastanie; Mitte links: Erosion; Mitte rechts: Dilatation. Rechts: Öffnung. Die Auswirkungen der morphologischen Operationen auf das Binärbild sind blau markiert.

Die morphologischen Standardoperatoren sind die Erosion und die Dilatation. Aus der Kombination dieser ergeben sich die Öffnung und die Schließung. Die Standardoperatoren sind eng mit der Minkowski-Summe verwandt und bilden die Grundlage der morphologischen Bildverarbeitung.

Die Erosion   eines Bildes   mit dem Strukturelement   trägt den Rand der Objekte ab. Ein Ergebnis daraus kann sein, dass anfangs zusammenhängende Objektstrukturen getrennt werden.

Analog dazu erweitert die Dilatation   die Objektstrukturen im Bild. Dabei kann es auch zu Verschmelzungen vormals getrennter Objekte kommen.

Die Verwandtschaft zwischen Erosion und Dilatation nennt man Dualität. Für Binärbilder und (zentral-)symmetrische Strukturelemente gilt:  . Dabei ist   das Komplement zu  , also  .

Die Öffnung   des Bildes   mit dem Strukturelement   besteht aus zwei Schritten: Erosion von   mit  , danach Dilatation des Ergebnisses mit  . Geometrisch interpretiert kann die Öffnung zum glätten äußerer Ecken, zum entfernen dünner Stege oder "Stacheln" sowie zum entfernen kleiner Außenliegender Objekte genutzt werden. So können beispielsweise die Stacheln einer Kastanie entfernt werden während die Form der Frucht jedoch weitgehend erhalten bleibt.

Analog zur Öffnung setzt sich die Schließung   aus den gleichen Schritten in umgekehrter Reihenfolge zusammen. Zunächst wird das Bild   mit   dilatiert, um das Ergebnis wiederum mit   zu erodieren. Aufgrund der Dualität kann die Schließung auch alternativ formuliert werden:  . Geometrisch wirkt sich die Schließung durch die Glättung innerer Ecken, die Überbrückung kleiner Distanzen und besonders der namensgebenden Schließung von inneren Löchern aus.

 
Binärbild von Zahnrädern vor und nach morphologischer Schließung. Man erkennt, dass die Löcher geschlossen werden, die Form aber erhalten bleibt.
Eigenschaften der Standardoperatoren
Bearbeiten
  • Erosion ist monoton wachsend:  
  • Dilatation ist monoton wachsend:  
  • Dilatation ist extensiv, d. h.  , falls B den Ursprung enthält
  • Erosion ist anti-extensiv, d. h.  , falls B den Ursprung enthält
  • Ist A konvex, ist auch  
  • Tranlationsinvarianz:  

Weitere Operatoren und Anwendungen

Bearbeiten
Filterung
Bearbeiten
Segmentierung
Bearbeiten
Klassifikation
Bearbeiten
  • Clusteranalyse

Anwendungsgebiete

Bearbeiten

Die Anwendungsgebiete der morphologischen Bildverarbeitung sind vielseitig. Beispiele sind die industrielle Qualitätskontrolle, die Dokumentenverarbeitung, die Bildkodierung sowie die medizinische Bildverarbeitung. Auch in den Geowissenschaften, den Materialwissenschaften und im Bereich der Sicherheitskontrolle findet die Technik Anwendung.

Literatur

Bearbeiten
Bearbeiten
Commons: Mathematical morphology – Sammlung von Bildern, Videos und Audiodateien