Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Gabor wavelet
Résumé
Gabor wavelets are wavelets invented by Dennis Gabor using complex functions constructed to serve as a basis for Fourier transforms in information theory applications. They are very similar to Morlet wavelets. They are also closely related to Gabor filters. The important property of the wavelet is that it minimizes the product of its standard deviations in the time and frequency domain. Put another way, the uncertainty in information carried by this wavelet is minimized. However they have the downside of being non-orthogonal, so efficient decomposition into the basis is difficult. Since their inception, various applications have appeared, from image processing to analyzing neurons in the human visual system.
The motivation for Gabor wavelets comes from finding some function which minimizes its standard deviation in the time and frequency domains. More formally, the variance in the position domain is:
where is the complex conjugate of and is the arithmetic mean, defined as:
The variance in the wave number domain is:
Where is the arithmetic mean of the Fourier Transform of , :
With these defined, the uncertainty is written as:
This quantity has been shown to have a lower bound of . The quantum mechanics view is to interpret as the uncertainty in position and as uncertainty in momentum. A function that has the lowest theoretically possible uncertainty bound is the Gabor Wavelet.
The equation of a 1-D Gabor wavelet is a Gaussian modulated by a complex exponential, described as follows:
As opposed to other functions commonly used as bases in Fourier Transforms such as and , Gabor wavelets have the property that they are localized, meaning that as the distance from the center increases, the value of the function becomes exponentially suppressed. controls the rate of this exponential drop-off and controls the rate of modulation.
It is also worth noting the Fourier transform of a Gabor wavelet, which is also a Gabor wavelet:
An example wavelet is given here:
When processing temporal signals, data from the future cannot be accessed, which leads to problems if attempting to use Gabor functions for processing real-time signals that depend upon the temporal dimension.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.