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 Signal- und Bildverarbeitung eingesetzt. Sie ist ein Spezialfall der Kurzzeit-Fourier-Transformation.

Allgemeines

Zweidimensionales Gabor-Wavelet

Jede lokale Veränderung eines Signals $f$ bewirkt eine Änderung der Fourier-Transformierten (FT) von $f$ ü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 Zeitpunkt, in dem die Frequenz auftritt, nicht unmittelbar angibt. Eine Möglichkeit der Lokalisierung in der Zeit bietet die Kurzzeit-Fourier-Transformation (Vorlage:EnS, kurz STFT), mit der der momentane Frequenzinhalt in einem Fenster $g$ um den Punkt $\tau$ beschrieben werden kann. Dabei wird für $g$ üblicherweise eine schnell auf 0 abfallende Funktion gewählt, damit sie als Fenster wirkt.

$F^{\mathrm{F}\mathrm{e}\mathrm{n}}(\omega ,\tau )=\underset{-\mathrm{\infty }}{\overset{+\mathrm{\infty }}{\int }}f(t)g(t-\tau )e^{-\mathrm{i}\omega t}\mathrm{d}t$

Die Fourier-Transformierte mit Fenster ist somit von zwei Parametern abhängig, der Frequenz $\omega$ und dem Zentrum der Lokalisierung $\tau$. Man spricht deshalb auch von einer Darstellung im Zeit-/Frequenzbereich.

Die STFT mit einer Gauß-Funktion $g_{\sigma }(t)$ als Fensterfunktion wurde von Dennis Gábor 1946 verwendet:

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

Diese spezielle STFT heißt Gabor-Transformation. Bezeichnet man das Ergebnis der Gabortransformation von $f$ mit $G_f$ so ergibt wegen der Symmetrie von $g_{\sigma }$

$\begin{array}{cc}{G}_f(\omega ,\tau )& =\underset{-\mathrm{\infty }}{\overset{+\mathrm{\infty }}{\int }}f(t)g_{\sigma }(t-\tau )e^{-\mathrm{i}\omega t}\mathrm{d}t\\ & =e^{-\mathrm{i}\omega \tau }\underset{-\mathrm{\infty }}{\overset{+\mathrm{\infty }}{\int }}f(t)g_{\sigma }(\tau -t)e^{\mathrm{i}\omega (\tau -t)}\mathrm{d}t\\ & =e^{-\mathrm{i}\omega \tau }(f(\tau )\ast (g_{\sigma }(\tau )e^{\mathrm{i}\omega \tau }))\\ & =e^{-\mathrm{i}\omega \tau }(f(\tau )\ast h(\tau ))\end{array}$

Im Zeitbereich stellt die Gaborfilterung daher bis auf den Faktor $e^{-\mathrm{i}\omega \tau }$ 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 (Siehe Gabor-Filter).

Da die Fouriertransformierte einer Gauß-Funktion wieder eine Gauß-Funktion ergibt, stellt das Ergebnis der Gabortransformation sowohl im Zeit- als auch im Frequenzraum lokale Information dar. Das Filter kann jede beliebige elliptische Region des Zeit- oder des Frequenzraums überdecken. Ferner erzielt die Gabortransformation – unabhängig von der Anordnung – maximale gleichzeitige Auflösung im Zeit- und Frequenzraum, das heißt die Gauß-Funktion erreicht als (einzige) Fensterfunktion das Minimum der Unschärferelation ${\sigma }_g^2\cdot {\sigma }_G^2\ge \frac{\pi }{2}$, wobei ${\sigma }_g^2$ die Varianz der Fensterfunktion im Zeitbereich (Zeitunschä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 Zeitbereich zu verdoppeln, muss eine halbierte Auflösung im Frequenzraum in Kauf genommen werden, und umgekehrt.

Siehe auch

• Laplace-Transformation
• Diskrete Fourier-Transformation
• Diskrete Kosinustransformation
• Wavelet-Transformation
• Gabor-Filter

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

• NuHAG homepage: viele weitere Links
• Gabor Server