Difference between revisions of "Gabor transform"
(Importing text file) |
m (AUTOMATIC EDIT (latexlist): Replaced 17 formulas out of 17 by TEX code with an average confidence of 2.0 and a minimal confidence of 2.0.) |
||
Line 1: | Line 1: | ||
− | + | <!--This article has been texified automatically. Since there was no Nroff source code for this article, | |
+ | the semi-automatic procedure described at https://encyclopediaofmath.org/wiki/User:Maximilian_Janisch/latexlist | ||
+ | was used. | ||
+ | If the TeX and formula formatting is correct, please remove this message and the {{TEX|semi-auto}} category. | ||
− | + | Out of 17 formulas, 17 were replaced by TEX code.--> | |
− | + | {{TEX|semi-auto}}{{TEX|done}} | |
+ | An [[Integral transform|integral transform]] introduced by D. Gabor, the Hungarian-born Nobel laureate in physics, who, in his paper [[#References|[a3]]], modified the well-known [[Fourier transform|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. | |
− | which says that the set | + | 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 [[#References|[a4]]], the first book devoted to Gabor transforms and related analysis. | 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 [[#References|[a4]]], the first book devoted to Gabor transforms and related analysis. | ||
Line 24: | Line 32: | ||
====References==== | ====References==== | ||
− | <table>< | + | <table><tr><td valign="top">[a1]</td> <td valign="top"> Ch.K. Chui, "An introduction to wavelets" , Acad. Press (1992)</td></tr><tr><td valign="top">[a2]</td> <td valign="top"> I. Daubechies, "Ten lectures on wavelets" , SIAM (Soc. Industrial Applied Math.) (1992)</td></tr><tr><td valign="top">[a3]</td> <td valign="top"> D. Gabor, "Theory of communication" ''J. IEE'' , '''93''' (1946) pp. 429–457</td></tr><tr><td valign="top">[a4]</td> <td valign="top"> H.G. Feichtinger, Th. Strohmer, "Gabor analysis and algorithms" , Birkhäuser (1998)</td></tr></table> |
Latest revision as of 17:00, 1 July 2020
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) |
Gabor transform. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Gabor_transform&oldid=11937