Laplace-Filter

Laplace-Filter

Der Laplace-Filter bzw. diskrete Laplace-Operator ist ein Filter zur Kantendetektion, der den Laplace-Operator (Summe der beiden reinen zweiten Ableitungen) approximiert:

\Delta f= \frac{\partial^2 f}{\partial x^2}+\frac{\partial^2 f}{\partial y^2}

Unter einer Kante versteht man nun eine Kurve, entlang derer der Gradient des Bildes immer in Normalenrichtung zeigt. Das Vektorfeld \nabla f ist also im Bereich der Kante quellenfrei. Eine Kante kann sich also nur einstellen, falls folgende Gleichung erfüllt ist:

0=\nabla\cdot(\nabla f)=\Delta f

Man sucht also die Nulldurchgänge eines Laplace-gefilterten Bildes. Allerdings ist hierbei zu beachten, dass auch Δf homogener Flächen gleich null sind. Der Laplace-Filter liefert also nur eine Obermenge der möglichen Kanten.

Inhaltsverzeichnis

Funktionsweise

Berechnung der zweiten Ableitung von Kanten in einem verrauschten 1D-Signal

In der nebenstehenden Abbildung ist ein verrauschtes Signal gezeigt, von dem die zweite Ableitung berechnet wurde. Die Kante taucht hier als Nulldurchgang des Signals auf. Auf ein diskretes Signal gn bzw. gnm wird der Laplace-Operator über eine Faltung angewendet. Dabei kann man folgende einfache Faltungsmasken verwenden:

1D: \vec{D}^2_x=\begin{bmatrix}1 & -2 & 1\end{bmatrix}
2D: \mathbf{D}^2_{xy}=\begin{bmatrix}0 & 1 & 0\\1 & -4 & 1\\0 & 1 & 0\end{bmatrix}

Für das 2D-Filter gibt es noch eine zweite Variante, welche im Unterschied zur oberen Variante zusätzlich auf 45°-Kanten anspricht:

2D: \mathbf{D}^2_{xy}=\begin{bmatrix}1 & 1 & 1\\1 & -8 & 1\\1 & 1 & 1\end{bmatrix}

Diese Faltungsmasken erhält man durch die Diskretisierung der Differenzenquotienten. Am Ende des Artikels sieht man Beispiele für die Anwendung des Laplace-Filters.

Transferfunktion und Isotropie des Filters

Transferfunktion verschiedener Laplace-Filter

Die Transferfunktion (Fourier-Transformierte) des idealen Laplace-Operators Δ lautet:

\Delta=\frac{\partial^2}{\partial x^2}+\frac{\partial^2}{\partial y^2}\ \ \ \ \circ-\bullet\ \ \ \ -4\pi^2|\vec k|^2

Ein diskretisierter Laplace-Operator muss diese parabolische Transferfunktion möglichst gut approximieren.

Die Abbildung rechts zeigt die Transferfunktion des ersten 2D-Laplace-Filters. Man sieht deutlich die Anisotropie und den Hochpass-Charakter der Transferfunktion. Als Formel lautet sie:

\hat{l}(\vec k)=-4\sin^2(\pi k_x/2)-4\sin^2(\pi k_y/2)

Sie zeigt um \vec k=0 Ähnlichkeit zur idealen Transferfunktion des Laplace-Operators.

Man kommt zu einer isotroperen Approximation des Laplace-Operator, wenn man eine etwas andere Darstellung des Laplace-Filters wählt:


  4(\mathcal{B}^2-\mathcal{I})
  = \frac{1}{4}
  \begin{bmatrix}
    1 &   2 & 1 \\
    2 & -12 & 2 \\
    1 & 2 & 1
  \end{bmatrix}

Dabei ist \mathcal{B}^2 der 3×3-Binomialfilter (Glättungsfilter) und \mathcal{I} ein "Einheits-Filter"/δ-Puls, der das Bild auf sich selbst abbildet (Die Punktantwort ist überall null, bis auf das zentrale Pixel. Dort ist sie 1). Die Transferfunktion dieses Filters lautet:

\hat{l}(\vec k)=-4\cos^2(\pi k_x/2)\cdot\cos^2(\pi k_y/2)-4

Diese Transferfunktion ist ebenfalls in der Abbildung rechts enthalten. Es zeigt sich, dass sie wesentlich isotroper ist als die erste Version.

Beispielbilder

Anwendung des Laplace-Filters (einfachste Filtermakse) auf ein Testbild

Siehe auch

Literatur

  • Bernd Jähne: Digitale Bildverarbeitung. 6., überarbeitete und erweiterte Auflage. Springer-Verlag, Berlin 2005, ISBN 3-540-24999-0

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • Laplace-Beltrami-Operator — Der Laplace Operator Δ ist ein mathematischer Operator (also eine Rechenvorschrift), der zuerst von Pierre Simon Laplace eingeführt wurde. Er spielt in vielen physikalischen Theorien, insbesondere bei der Beschreibung elektrischer und… …   Deutsch Wikipedia

  • Laplace-Operator — Der Laplace Operator Δ ist ein mathematischer Operator, der zuerst von Pierre Simon Laplace eingeführt wurde. Es handelt sich um einen linearen Differentialoperator innerhalb der mehrdimensionalen Analysis. Der Laplace Operator spielt in vielen… …   Deutsch Wikipedia

  • Laplace of Gaussian — Helligkeitsänderung einer Kante Verlauf der 2. Ableitung an der Kante Der Marr Hildreth Operator oder Laplacian of Gaussian (LoG) ist eine spezielle Form eines diskreten Laplace Filters …   Deutsch Wikipedia

  • Laplace — Gemälde aus dem 19. Jahrhundert Kupferstich aus dem 19. Jahrhundert Pierre Simon (Marquis de) Laplace (* 28. März 1749[1 …   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

  • Filter mit unbegrenztem Impulsansprechverhalten — Ein Filter mit unendlicher Impulsantwort (englisch infinite impulse response filter, IIR Filter), auch IIR System genannt, ist ein Begriff aus der Theorie der Digitalen Signalverarbeitung. Er bezeichnet ein zeitdiskretes lineares… …   Deutsch Wikipedia

  • Filter mit unendlicher Impulsantwort — Ein Filter mit unendlicher Impulsantwort (englisch infinite impulse response filter, IIR Filter), auch IIR System genannt, ist ein Begriff aus der Theorie der Digitalen Signalverarbeitung. Er bezeichnet ein zeitdiskretes lineares… …   Deutsch Wikipedia

  • Laplace-Pyramide — Die Gauß bzw. Laplace Pyramiden, auch Burt Adelson Pyramiden oder Gauß und Laplacepyramide genannt, sind Algorithmen der digitalen Signalverarbeitung. Sie wurden 1981/83 von Peter J. Burt und Edward H. Adelson in die digitale Bildverarbeitung… …   Deutsch Wikipedia

  • Diskreter Laplace-Operator — Der Laplace Filter bzw. diskrete Laplace Operator ist ein Filter zur Kantendetektion, der den Laplace Operator (Summe der beiden reinen zweiten Ableitungen) approximiert: Unter einer Kante versteht man nun eine Kurve, entlang derer der Gradient… …   Deutsch Wikipedia

  • Discrete Laplace operator — For the discrete equivalent of the Laplace transform, see Z transform. In mathematics, the discrete Laplace operator is an analog of the continuous Laplace operator, defined so that it has meaning on a graph or a discrete grid. For the case of a… …   Wikipedia

Share the article and excerpts

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