Gabor-Transformation

Gabor-Transformation

Die Gabor-Transformation (nach Dennis Gábor) ist eine spezielle (und in bestimmter Weise optimale) gefensterte Fourier-Transformation. Sie ist eng verwandt mit der Wavelet-Theorie und wird in vielen Bereichen der digitalen Bildverarbeitung eingesetzt.

Inhaltsverzeichnis

Allgemeines

Zweidimensionales Gabor-Wavelet

Jede lokale Veränderung des Signals f bewirkt eine Änderung der Fourier-Transformation (FT) über der gesamten Frequenzachse. So überdeckt zum Beispiel der Graph der FT der Delta-Distribution (Dirac-Funktion) den gesamten Frequenzbereich. Die FT enthält daher keine lokalen Informationen des Signals f. Dies bedeutet andererseits, dass die Information des Frequenzspektrums den Ortsbereich, in dem die Frequenz auftritt, nicht unmittelbar angibt. Eine Möglichkeit der Lokalisierung der FT im Ortsraum ist die Fensterfouriertransformation (WFT), die den lokalen Frequenzinhalt in einem Fenster g um den Punkt τ beschreibt. Dabei wird für g üblicherweise eine schnell auf 0 abfallende Funktion gewählt, damit sie als Fenster wirkt.


F^\mathrm{Fen}(\omega, \tau)  =  \int\limits_{-\infty}^{+\infty} f(t) g (t-\tau)e^{-i\omega t}dt

Die Fensterfouriertransformation ist somit von zwei Parametern abhängig, der Frequenz ω und dem Zentrum der Lokalisierung τ. Man spricht deshalb auch von einer Darstellung im Orts-/Frequenzraum. Die Fensterfouriertransformation wird auch als short-time Fourier transform (STFT) bezeichnet

Die WFT mit einer Gauß-Funktion gσ(t) als Fensterfunktion wurde von Dennis Gábor 1946 verwendet:


g_\sigma(t) = \frac{1}{2\sqrt{\pi\sigma}}e^{-\frac{t^2}{4\sigma}}


Diese spezielle WFT heißt Gabor-Transformation. Bezeichnet man das Ergebnis der Gabortransformation von f mit Gf so ergibt wegen der Symmetrie von gσ

\begin{align}
G_f(\omega,\tau) &= \int\limits_{-\infty}^{+\infty}
f(t)g_\sigma(t-\tau)e^{-i\omega t}dt \\

 &=e^{-i\omega \tau}\int\limits_{-\infty}^{+\infty}f(t)g_\sigma(\tau-t)e^{i\omega (\tau-t)}dt \\
 &=e^{-i\omega \tau}(f(\tau) \ast (g_\sigma(\tau)e^{i\omega \tau})) \\
 &=e^{-i\omega \tau}(f(\tau)\ast h(\tau))
\end{align}

Im Ortsraum stellt die Gaborfilterung daher bis auf den Faktor e iωτ eine Faltung dar. Dieser Faktor bewirkt jedoch lediglich eine Phasenverschiebung und kann daher bei Anwendungen, die nur die Amplitude des Ergebnisses berücksichtigen, vernachlässigt werden.

Da die Fouriertransformation einer Gauß-Funktion wieder eine Gauß-Funktion ergibt, stellt das Ergebnis der Gabortransformation sowohl im Orts- als auch im Frequenzraum lokale Information dar. Das Filter kann jede beliebige elliptische Region des Frequenz- oder des Ortsraums überdecken. Ferner erzielt die Gabortransformation – unabhängig von der Anordnung – maximale gleichzeitige Auflösung im Orts- und Frequenzraum, das heißt die Gauß-Funktion erreicht als (einzige) Fensterfunktion das Minimum der Unschärferelation \sigma_g^2 \cdot \sigma_G^2 \geq \tfrac{\pi}{2}, wobei \sigma_g^2 die Varianz der Fensterfunktion im Ortsraum (Ortsunschärfe) und \sigma_G^2 entsprechend die im Frequenzraum (Frequenzunschärfe) angibt. Daraus ergibt sich direkt der reziproke Zusammenhang zwischen den Unschärfen und damit ein wichtiger trade-off. Das heißt, um die Auflösung im Ortsraum zu verdoppeln, muss eine halbierte Auflösung im Frequenzraum in Kauf genommen werden, und umgekehrt.

Filter mit geringer Bandbreite im Frequenzraum sind erwünscht, da sie eine feine Unterscheidung zwischen verschiedenen Texturen erlauben. Andererseits sind für eine genaue Erkennung von Texturgrenzen Filter nötig, die im Ortsraum eine geringe Bandbreite aufweisen.

Eine weitere interessante Eigenschaft von Gaborfiltern ist, dass sie eine gute Annäherung an die Empfindlichkeitsprofile von Neuronen im visuellen Cortex zu sein scheinen, in der Art, dass sie frequenz- und richtungsspezifische Signale verarbeiten.

Literatur

  • Hans G. Feichtinger, Thomas Strohmer: "Gabor Analysis and Algorithms", Birkhäuser, 1998; ISBN 0817639594
  • Hans G. Feichtinger, Thomas Strohmer: "Advances in Gabor Analysis", Birkhäuser, 2003; ISBN 0817642390
  • Karlheinz Gröchenig: "Foundations of Time-Frequency Analysis", Birkhäuser, 2001; ISBN 0817640223

Weblinks

Siehe auch


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

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

  • Gabor — oder Gábor ist ein verbreiteter ungarischer Vorname. Er ist die ungarische Form von Gabriel. Gabor ist der Familienname folgender Personen Andor Gábor (1884−1953), ungarischer Redakteur und Schriftsteller, der zeitweilig in Deutschland lebte… …   Deutsch Wikipedia

  • Gábor — oder Gabor ist ein häufig vorkommender ungarischer männlicher Vorname und Familienname. Inhaltsverzeichnis 1 Herkunft und Bedeutung 2 Bekannte Namensträger 2.1 Vorname …   Deutsch Wikipedia

  • Transformation (Mathematik) — Die Mathematik versteht unter einer Transformation eine Art Abbildung. Die Verwendung dieses Wortes lässt sich grob in drei Bereiche unterteilen: Koordinatentransformationen und Abbildungen, die mit gewissen geometrischen Eigenschaften kompatibel …   Deutsch Wikipedia

  • Denes Gabor — Dennis Gábor. Dennis Gábor (eigtl. Dénes Gábor) (* 5. Juni 1900 in Budapest; † 8. Februar 1979 in London) war ein ungarischer Ingenieur, der später die britische Staatsbürgerschaft annahm. Er absolvierte das Studium der Ingenieurswissenschaften… …   Deutsch Wikipedia

  • Dennis Gabor — Dennis Gábor. Dennis Gábor (eigtl. Dénes Gábor) (* 5. Juni 1900 in Budapest; † 8. Februar 1979 in London) war ein ungarischer Ingenieur, der später die britische Staatsbürgerschaft annahm. Er absolvierte das Studium der Ingenieurswissenschaften… …   Deutsch Wikipedia

  • Dénes Gábor — Dennis Gábor. Dennis Gábor (eigtl. Dénes Gábor) (* 5. Juni 1900 in Budapest; † 8. Februar 1979 in London) war ein ungarischer Ingenieur, der später die britische Staatsbürgerschaft annahm. Er absolvierte das Studium der Ingenieurswissenschaften… …   Deutsch Wikipedia

  • Dennis Gábor — (eigentlich Gábor Dénes, deutsch 1920–1934 auch Dionys Gabor) (* 5. Juni 1900 in Budapest; † 8. Februar 1979 in London) war ein ungarischer Ingenieur, der 1971 den Nobelpreis für Physik für die Erfindung der Holografie erhielt. Er lebte von 1920… …   Deutsch Wikipedia

  • Fourier Transformation — Dieser Artikel gibt eine Übersicht über die üblichen Varianten der Fourier Transformation. Häufig wird die kontinuierliche Fourier Transformation kurz als Fourier Transformation bezeichnet; für anschauliche Beispiele siehe Artikel Fourier Analyse …   Deutsch Wikipedia

  • Zeitdiskrete Fourier-Transformation — Dieser Artikel gibt eine Übersicht über die üblichen Varianten der Fourier Transformation. Häufig wird die kontinuierliche Fourier Transformation kurz als Fourier Transformation bezeichnet; für anschauliche Beispiele siehe Artikel Fourier Analyse …   Deutsch Wikipedia

  • Diskrete Wavelet-Transformation — Mit Wavelet Transformation (WT, engl. wavelet transform) wird eine bestimmte Familie von linearen Zeit Frequenz Transformationen in der Mathematik und den Ingenieurswissenschaften (primär: Nachrichtentechnik, Informatik) bezeichnet. Die WT setzt… …   Deutsch Wikipedia

Share the article and excerpts

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