Dilatation (Bildverarbeitung)

Dilatation eines Binärbildes mit einem Kreis als strukturierendem Element

Dilatation (von lat.: dilatare = ausdehnen, erweitern) ist eine morphologische Basisoperation in der digitalen Bildverarbeitung. In ihrer einfachsten Variante ersetzt sie jeden Bildpunkt durch das hellste Pixel innerhalb einer gewissen Umgebung, was dazu führt, dass helle Bereiche des Bilds vergrößert werden und dunkle verkleinert. Die entgegengesetzte Operation ist die Erosion.

In der digitalen Bildverarbeitung wird die Dilatation im Allgemeinen mittels eines strukturierenden Elements angewandt. Anhand nebenstender Abbildung ist zu erkennen, dass die Form und Größe des strukturierenden Elements (z. B. Kreis oder Quadrat) wesentlichen Einfluss auf das Ergebnis der Dilatation hat.

Grauwertbildverarbeitung

Auf einem Grauwertbild wirkt die Dilatation mit einem strukturierenden Element ähnlich einem Maximum-Filter. Es gilt

$(A\oplus X)(x,y)={\textrm {max}}\{A(x+s,y+t)+X(s,t)|(s,t)\epsilon D_{X}\},$

wobei $D_{X}$ den Definitionsbereich des strukturierenden Elements bezeichnet. Anschaulich bedeutet die Grauwertdilatation, dass man das Grauwertgebirge – die Werte der Pixel werden als Höheninformation interpretiert – von oben her mit einer Referenzform (dem strukturierenden Element) abtastet.

Formale Betrachtung

Die Dilatation eines Bildes $A$ mit einem strukturierenden Element $X$ bezeichnet man mit $A\oplus X$. Anschaulich bedeutet das im Fall der Binärbildmorphologie, dass man an jedem Bildpunkt von $A$ das komplette Element $X$ einfügt, den Bildpunkt quasi auf die Form des strukturierenden Elementes ausdehnt (dilatiert). Mathematisch gesehen handelt es sich im Falle von Binärbildern bei der Dilatation um die Bildung der Minkowski-Summe von Bild und strukturierendem Element.

Ein Binärbild $A$ wird definiert als Teilmenge des euklidischen Raums $\mathbb {R} ^{n}$ oder des ganzzahligen Rasters $\mathbb {Z} ^{n}$. Im Folgenden steht $E$ für einen euklidischen Raum oder ein ganzzahliges Raster. Das strukturierende Element $X$ wird als Teilmenge von $\mathbb {R} ^{n}$ betrachtet.

Dann ist die Dilatation von $A$ mit $X$ definiert als

$A\oplus X=\bigcup _{x\in X}A_{x},$

wobei $A_{x}$ die Dilatation von $A$ mit $X$ ist.

Die Dilatation ist kommutativ, d. h. es gilt $A\oplus X=X\oplus A=\bigcup _{a\in A}X_{a}$.

The Dilatation kann auch definiert werden als $A\oplus X=\{z\in E\mid (X^{s})_{z}\cap A\neq \varnothing \}$, wobei $X^{s}=\{x\in E\mid -x\in X\}$.

Die Dilatation hat folgende Eigenschaften:

• Sie ist translationsinvariant.

• $A\subseteq B\Rightarrow A\oplus X\subseteq B\oplus X$; d. h. die Ordnungsstruktur des Verbandes bleibt durch die Operation erhalten.
• Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (A\oplus B)\oplus C = A\oplus (B\oplus C)} ; d. h. der Operator ist assoziativ.
• Sie ist distributiv für Vereinigungsmengen.

Beispiel

Sei Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle A} die folgende 11x11-Matrix and Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle X} die folgende 3x3-Matrix:

    0 0 0 0 0 0 0 0 0 0 0
    0 1 1 1 1 0 0 1 1 1 0
    0 1 1 1 1 0 0 1 1 1 0
    0 1 1 1 1 1 1 1 1 1 0
    0 1 1 1 1 1 1 1 1 1 0              1 1 1
    0 1 1 0 0 0 1 1 1 1 0              1 1 1
    0 1 1 0 0 0 1 1 1 1 0              1 1 1
    0 1 1 0 0 0 1 1 1 1 0
    0 1 1 1 1 1 1 1 0 0 0
    0 1 1 1 1 1 1 1 0 0 0
    0 0 0 0 0 0 0 0 0 0 0

Für jedes Pixel in Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle A} , das den Wert 1 hat, überlagert Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle X} , mit dem Zentrum von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle X} , das mit dem entsprechenden Pixel in Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle A} ausgerichtet ist.

Jedes Pixel von jedem überlagerten Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle X} gehört zur Dilatation von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle A} mit Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle X} . Sie wird mit folgender 11x11-Matrix dargestellt:

    1 1 1 1 1 1 1 1 1 1 1
    1 1 1 1 1 1 1 1 1 1 1
    1 1 1 1 1 1 1 1 1 1 1
    1 1 1 1 1 1 1 1 1 1 1
    1 1 1 1 1 1 1 1 1 1 1
    1 1 1 1 1 1 1 1 1 1 1
    1 1 1 1 0 1 1 1 1 1 1
    1 1 1 1 1 1 1 1 1 1 1
    1 1 1 1 1 1 1 1 1 1 1
    1 1 1 1 1 1 1 1 1 0 0
    1 1 1 1 1 1 1 1 1 0 0

Verallgemeinerung

Gegeben sei ein vollständiger Verband Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle V} . Ein Operator Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \delta} auf Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle V} ist eine Dilatation, wenn er bezüglich der Supremumsbildung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \bigvee} distributiv ist, wenn also gilt:

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \delta\left(\bigvee_{x_i \in V} x_i\right) = \bigvee_{x_i \in V}\delta(x_i)}

Binärbilder stellen die Elemente eines (Booleschen) Verbands dar. Die Bildung des Supremums ist dann die Oder-Verknüpfung (Disjunktion) auf Bildern. Ein Bildpunkt wird gesetzt, wenn er in einem der Ausgangsbilder gesetzt ist. Im Fall von Grauwertbildern wird an jeder Stelle der Maximalwert aller Bilder genommen.

Adjunktion von Dilatation und Erosion

In der mathematischen Morphologie bilden Dilatationen und Erosionen auf einem vollständigen Verband Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle V} selbst wieder zwei zueinander isomorphe Verbände. Zu jeder Dilatation Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \delta} gibt es eine Erosion Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \varepsilon} mit

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \varepsilon\left(X\right) = \bigvee\left\{A \in V | \delta(A) \leq X\right\}}

und zu jeder Erosion Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \varepsilon} eine Dilatation Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \delta} mit

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \delta\left(Y\right) = \bigwedge\left\{B \in V | \varepsilon(B) \geq Y\right\}.}

Somit gilt für Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle X,Y \in V}

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \delta\left(X\right) \leq Y \Leftrightarrow X \leq \varepsilon\left(Y\right).}

Siehe auch

• Opening
• Closing
• Erosion