Title :
Fast Gabor wavelet transform based on synthesis of Gabor spectrum using convolution of Gaussian
Author :
Ishikawa, Takanobu ; Takayama, Ryosuke ; Arai, Shuichi
Author_Institution :
Tokyo City Univ., Tokyo, Japan
Abstract :
Gabor wavelet transform is often used in time-frequency analysis for non-stationary signals. However, the calculation of continuous wavelet transform including Gabor wavelet transform is very complex. Mallat algorithm in discrete wavelet transform is representative of a speeding-up method of wavelet transform, but we can´t use this algorithm for the Gabor wavelet since the Gabor wavelet is a non-orthogonal wavelet. Some methods, which approximate the basis function to orthonormal function, have been proposed to solve this issue. However, approximate accuracy of each algorithm is low. In this paper, we focus on mathematical characteristics of a Gaussian which is used as a basis function, and propose a synthetic method of wavelet coefficients using Gabor spectra which are calculated using FFT. In addition, we discussed the synthetic accuracy and calculation complexity, then made it clear that we can reduce the calculation complexity to about 1/20 in regard to general CWT maintaining the desired accuracy.
Keywords :
convolution; discrete wavelet transforms; fast Fourier transforms; time-frequency analysis; CWT; FFT; Gabor spectrum synthesis; Gaussian convolution; Mallat algorithm; continuous wavelet transform; discrete wavelet transform; fast Fourier transform; fast Gabor wavelet transform; nonorthogonal wavelet; nonstationary signal; orthonormal function; speeding-up method; time-frequency analysis; Accuracy; Complexity theory; Continuous wavelet transforms; Discrete wavelet transforms; Standards; Gabor Transform; Gabor Wavelet Transform; complexity reduction; spectrum synthesis;
Conference_Titel :
Sampling Theory and Applications (SampTA), 2015 International Conference on
Conference_Location :
Washington, DC
DOI :
10.1109/SAMPTA.2015.7148906