Opening (Bildverarbeitung)

Opening (Bildverarbeitung)

Opening (im deutschen auch Öffnen bzw. Öffnung) ist eine morphologische Basis-Operation in der digitalen Bildverarbeitung. Das Öffnen dient u.a. der Unterdrückung lokaler Störungen durch helle Bildpunkte oder dem Ausfiltern kleiner Strukturen. Die zum Öffnen duale Operation ist das Schließen.

Inhaltsverzeichnis

Formale Definition

Gegeben sei ein vollständiger Verband V. Ein Operator γ auf V ist ein (algebraisches) Öffnen, wenn für alle x,y \in V gilt:

  • \gamma (x) \leq x; d. h. der Operator ist anti-extensiv (das Ergebnis ist „kleiner“ als das Original)
  • x \leq y \Rightarrow \gamma (x) \leq \gamma (y); d. h. die Ordnungsstruktur des Verbandes bleibt durch die Operation erhalten.
  • \gamma \left( \gamma (x) \right) = \gamma (x) ; d. h. der Operator ist idempotent (ein mehrmaliges Anwenden führt zu keiner weiteren Veränderung des Ergebnisses).

Öffnen in der Binärbildmorphologie

Im Fall der Binärbildmorphologie ist der Verband V gegeben durch den Potenzmengenverband aller Bildpunkte. Ein Binärbild wird also aufgefasst als Punktmenge. Die ersten beiden der oben genannten Eigenschaften lassen sich dann wie folgt formulieren:

  • Durch ein Öffnen werden keine zusätzlichen Bildpunkte gesetzt, sondern höchstens Punkte entfernt.
  • Wenn ein Bild y ein Bild x als Teilmenge enthält, so gilt, dass nach einem Öffnen auch das Ergebnis von y auch das Ergebnis von x enthält. Man beachte, dass es sich nicht um echte Teilmengen handeln muss. Daraus folgt u. a., dass zwei unterschiedliche Bilder durch ein Öffnen auf dasselbe Bild abgebildet werden können. Ein Öffnen ist also i.a. nicht umkehrbar (es wird also Information vollständig gelöscht).

Diese Definition ist sehr weit gefasst; in der Praxis haben sich verschiedene Verfahren etabliert, die im folgenden kurz skizziert werden.

Öffnen mittels strukturierendem Element

Öffnen eines Binärbildes mit einem Kreis als strukturierendem Element.

Ein Spezialfall ist das Öffnen mittels strukturierendem Element. Es ist wie folgt definiert:

A \circ X = (A \ominus X) \oplus X

Es handelt sich also um das nacheinander Ausführen einer Erosion und einer Dilatation jeweils mit demselben strukturierenden Element. Durch die Erosion werden alle Strukturen gelöscht, die kleiner sind als das strukturierende Element. Die anschließende Dilatation macht die Erosion für den verbleibenden Rest wieder rückgängig.

Anschaulicher wird die Definition, wenn man sie umschreibt zu

A \circ X = \bigcup_{\{y | X_y \subseteq A\} } X_y

wobei Xy das um y verschobene Element X darstellt. Das Öffnen eines Bildes A mit einem strukturienden Element X ist also die Vereinigung aller verschobenen Versionen von X, die vollständig in A enthalten sind.

Öffnen mittels Größe

Beim Öffnen mittels Größe werden alle zusammenhängenden Strukturen gelöscht, die weniger Bildpunkte enthalten als ein bestimmter Schwellenwert. Auch dieser Operator genügt der formalen Definition des Öffnens.

Öffnen mittels Rekonstruktionsfilter

Die bedingte Dilatation von A mit X unter der Bedingung B ist definiert zu

A \oplus_{B} X = (A \oplus X) \cap B .

Man dilatiert also A mit X und „schneidet“ anschließend alle Punkte ab, die nicht in B liegen. Wählt man als strukturierendes Element X die Einheitsumgebung (also die benachbarten Pixel eines Punktes), so spricht man von der geodätischen Dilatation

\delta^{(1)}_B(A).

Die n-te geodätische Dilatation ist definiert zu

\delta^{(n)}_B(A) = \delta^{(1)}_B(\delta^{(n-1)}_B(A)).

Man nimmt also nach und nach alle benachbarten Pixel hinzu, die in der unmittelbaren Umgebung des Bildes liegen und prüft, ob sie auch noch in B liegen. Wiederholt man diesen Vorgang beliebig oft, so erreicht man irgendwann den Punkt, an dem sich nichts mehr verändert. Man bezeichnet dies als die Rekonstruktion von B aus dem Marker A

\rho_A(B) = \bigcup_{n \ge 1} \delta^{(n)}_B(A).

Ist der Marker A aus dem Bild B durch ein Öffnen mittels strukturiendem Element X gewonnen worden, so bezeichnet man dies als Öffnen durch Rekonstruktion

\mu_X(B) = \rho_A(B) ; A = B \circ X.

Beispiel

Die folgende Abbildung zeigt die Ergebnisse der unterschiedlichen Verfahren. Das Originalbild ist in (a) dargestellt, das in (b) nach Größe geöffnet wurde. Bei einem Öffnen mit einem Kreis als strukturierendem Element (gelb dargestellt) erhält man das Ergebnis (c). Die linke untere Struktur wird vollständig gelöscht, da der Kreis nicht „hineinpasst“. Das Bild (d) schließlich ist die Rekonstruktion von (a) aus (c), also ein Rekonstruktionsöffnen mit dem Kreiselement.
Oeffnengesamt.gif

Öffnen in der Grauwertmorphologie

Im Fall der Grauwertmorphologie ist der Verband L die Menge aller Funktionen D \mapsto \R. Formal benötigt man für die Definition (um einen vollständigen Verband zu erhalten) die Werte -∞ und +∞. In der Praxis von Bedeutung ist allerdings nur der Fall von diskretem, endlichen Definitions- und Wertebereich.

Die allgemeinen Eigenschaften des Öffnens werden dann wie folgt dargestellt:

  • \gamma (f(x)) \leq f(x);  \forall x \in D (kein Bildpunkt erhält einen Wert, der höher ist als das Original, d. h. das Bild wird an keinem Punkt heller)
  • f(x) \leq g(x) \Rightarrow \gamma\left(f(x)\right) \leq \gamma\left(g(x)\right);  \forall x \in D (wenn ein Bild f an jedem Punkt nicht heller ist als ein zweites Bild g, so ist das geöffnete Bild \gamma \left(f(x)\right) auch an keinem Punkt heller als \gamma\left(g(x)\right)).

Analog zur Binärbildmorphologie gibt es auch hier verschiedene etablierte Verfahren.

Öffnen mittels strukturierendem Element

Die Definition erfolgt analog zur Binärbildmorpholgie.

A \circ X = (A \ominus X) \oplus X

Die Anschauung ist (fast) analog zu der im Fall der Binärbildmorphologie. Auch hier bleiben die Strukturen erhalten, in die das strukturierende Element vollständig hineinpasst. Allerdings wird das Bild hier als Gebirge über einer Ebene (die Grauwerte bestimmen die Höhe, die Bildkoordinaten den Punkt in der Ebene) interpretiert. Das strukturierende Element tastet das Gebirge von unten ab.

Als strukturierendes Element kommen meist "flache" strukturierende Elemente zum Einsatz, d. h. der Wert des Elementes ist 0 im Bereich der darzustellenden Struktur und sonst -∞.

Öffnen mittels Rekonstruktionsfilter

Das Öffnen mittels Rekonstruktionsfilter definiert man analog zur Binärbildmorphologie. Dabei ist als strukturierendes Element für die Darstellung der Einheitsumgebung i. a. die flache Einheitsumgebung.

Siehe auch

Literatur

  • Image Processing and Mathematical Morphology. Jean Serra. Academic Press, London, 1982
  • Image Processing and Mathematical Morphology, Part II: Theoretical Advances. Jean Serra. Academic Press, London, 1988
  • Methoden der digitalen Bildsignalverarbeitung. Piero Zamperoni, Vieweg Verlag, 1989
  • Granulometrien in der Grauwertmorphologie. Martin Pfeiffer. Shaker Verlag Aachen, 1999. ISBN 3-8265-4784-5

Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Opening — steht für: Grand Opening, (Große Eröffnung), offizielle Eröffnung für den Kundenbetrieb Soft Opening (Sanfte Eröffnung), inoffizielle Eröffnung für den Kundenbetrieb Opening (Bildverarbeitung), morphologische Basis Operation in der digitalen… …   Deutsch Wikipedia

  • Morphologischen Bildverarbeitung — Die morphologische Bildverarbeitung ist ein Verfahren der computergestützten Bildmanipulation. Sie verwendet Methoden der Nachbarschaftsfindung, um das Umfeld eines Bildpunktes in Betracht zu ziehen und daraus folgend Operationen durchzuführen.… …   Deutsch Wikipedia

  • Digitale Bildverarbeitung — Die (digitale) Bildverarbeitung nutzt die Mittel der Signalverarbeitung zur Aufbereitung dies sind Bildvorverarbeitungsroutinen wie Kalibrierung, Restauration, Rekonstruktion zur Speicherung und zur Darstellung von visuellen 2D bzw. 3D… …   Deutsch Wikipedia

  • Elektronische Bildverarbeitung — Die (digitale) Bildverarbeitung nutzt die Mittel der Signalverarbeitung zur Aufbereitung dies sind Bildvorverarbeitungsroutinen wie Kalibrierung, Restauration, Rekonstruktion zur Speicherung und zur Darstellung von visuellen 2D bzw. 3D… …   Deutsch Wikipedia

  • Filter (Bildverarbeitung) — Die (digitale) Bildverarbeitung nutzt die Mittel der Signalverarbeitung zur Aufbereitung dies sind Bildvorverarbeitungsroutinen wie Kalibrierung, Restauration, Rekonstruktion zur Speicherung und zur Darstellung von visuellen 2D bzw. 3D… …   Deutsch Wikipedia

  • Mathematische Morphologie (Mathematik/Bildverarbeitung) — 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… …   Deutsch Wikipedia

  • Morphologische Bildverarbeitung — Die morphologische Bildverarbeitung ist ein Verfahren der computergestützten Bildmanipulation und nicht zu verwechseln mit Morphing. Sie verwendet Methoden der Nachbarschaftsfindung, um das Umfeld eines Bildpunktes in Betracht zu ziehen und… …   Deutsch Wikipedia

  • Bildanalyse — Die (digitale) Bildverarbeitung nutzt die Mittel der Signalverarbeitung zur Aufbereitung dies sind Bildvorverarbeitungsroutinen wie Kalibrierung, Restauration, Rekonstruktion zur Speicherung und zur Darstellung von visuellen 2D bzw. 3D… …   Deutsch Wikipedia

  • Bilddatenverarbeitung — Die (digitale) Bildverarbeitung nutzt die Mittel der Signalverarbeitung zur Aufbereitung dies sind Bildvorverarbeitungsroutinen wie Kalibrierung, Restauration, Rekonstruktion zur Speicherung und zur Darstellung von visuellen 2D bzw. 3D… …   Deutsch Wikipedia

  • Closing — (im deutschen auch Schließen) ist eine morphologische Basis Operation in der digitalen Bildverarbeitung. Anwendung findet der Operator beim Filtern von Bildern; durch das Schließen lassen sich lokal begrenzte dunkle Störungen in einem Bild… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”