Namespaces
Variants
Actions

Gabor transform

From Encyclopedia of Mathematics
Jump to: navigation, search

An integral transform introduced by D. Gabor, the Hungarian-born Nobel laureate in physics, who, in his paper [a3], modified the well-known Fourier transform of a function (or a signal) $f \in L ^ { 2 } ( \mathbf{R} )$ by introducing a time-localization window function (also called a time-frequency window). Let $\hat { f } ( \omega )$ denote the Fourier transform

\begin{equation*} \hat { f } ( \omega ) = \int _ { - \infty } ^ { \infty } e ^ { - i \omega t } f ( t ) d t, \end{equation*}

and let $g _ { \alpha } ( t )$ denote the Gaussian function

\begin{equation*} g _ { \alpha } ( t ) = \frac { 1 } { 2 \sqrt { \pi \alpha } } e ^ { - t ^ { 2 } / ( 4 \alpha ) } , \alpha > 0. \end{equation*}

Then the Gabor transform of $f \in L ^ { 2 } ( \mathbf{R} )$ is defined by

\begin{equation*} ( G _ { b } ^ { \alpha } f ) ( \omega ) = \int _ { - \infty } ^ { \infty } \left[ e ^ { - i \omega t } f ( t ) \right] g _ { \alpha } ( t - b ) d t, \end{equation*}

where the real parameter $b$ is used to translate the "window" $g _ { \alpha } ( t )$. The Gabor transform localizes the Fourier transform at $t = b$. A similar transform can be introduced for Fourier series.

By choosing more general windows $g$, the transforms are called short-time Fourier transform and the Gabor transform is a special case, based on the Gaussian window. One property of the special choice $g _ { \alpha } ( t )$ is

\begin{equation*} \int _ { - \infty } ^ { \infty } ( G _ { b } ^ { \alpha } f ) ( \omega ) d b = \hat { f } ( \omega ), \end{equation*}

which says that the set $\{ G _ { b } ^ { \alpha } f : b \in \mathbf{R} \}$ of Gabor transforms of $f$ decomposes the Fourier transform $\hat { f }$ of $f$ exactly.

Gabor transforms (and related topics based on the Gabor transform) are applied in numerous engineering applications, many of them without obvious connection to the traditional field of time-frequency analysis for deterministic signals. Detailed information (including many references) about the use of Gabor transforms in such diverse fields as image analysis, object recognition, optics, filter banks, or signal detection can be found in [a4], the first book devoted to Gabor transforms and related analysis.

A recent development (starting at 1992) that is more effective for analyzing signals with sharp variations is based on wavelets (see [a2] or Wavelet analysis); for the relation between wavelets and the Gabor transform, see [a1]. The Gabor transform can also be viewed in connection with "coherent states" associated with the Weyl–Heisenberg group; see [a4].

References

[a1] Ch.K. Chui, "An introduction to wavelets" , Acad. Press (1992)
[a2] I. Daubechies, "Ten lectures on wavelets" , SIAM (Soc. Industrial Applied Math.) (1992)
[a3] D. Gabor, "Theory of communication" J. IEE , 93 (1946) pp. 429–457
[a4] H.G. Feichtinger, Th. Strohmer, "Gabor analysis and algorithms" , Birkhäuser (1998)
How to Cite This Entry:
Gabor transform. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Gabor_transform&oldid=50367
This article was adapted from an original article by N.M. Temme (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article