Fast Gabor-like windowed Fourier and continuous wavelet transforms

Fast algorithms for the evaluation of running windowed Fourier and continuous wavelet transforms are presented. The analysis functions approximate complex-modulated Gaussians as closely as desired and may be optimally localized in time and frequency. The Gabor filtering is performed indirectly by convolving a premodulated signal with a Gaussian-like window and demodulating the output. The window functions are either B-splines dilated by an integer factor m or quasi-Gaussians of arbitrary size generated from the n-fold convolution of a symmetrical exponential. Both approaches result in a recursive implementation with a complexity independent of the window size (O(N)).<<ETX>>

[1]  Olivier Rioul,et al.  Fast algorithms for discrete and continuous wavelet transforms , 1992, IEEE Trans. Inf. Theory.

[2]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

[3]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[4]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[5]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS , 1993 .

[6]  Michael Unser,et al.  Recursive Regularization Filters: Design, Properties, and Applications , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  M.G. Amin A new approach to recursive Fourier transform , 1987, Proceedings of the IEEE.

[8]  M. Unser Comments on a new approach to recursive Fourier transform , 1988 .

[9]  J. H. Halberstein Recursive, complex Fourier analysis for real-time applications , 1966 .

[10]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Michael Unser,et al.  On the asymptotic convergence of B-spline wavelets to Gabor functions , 1992, IEEE Trans. Inf. Theory.

[12]  Ph. Tchamitchian,et al.  Wavelets: Time-Frequency Methods and Phase Space , 1992 .

[13]  Michael Unser,et al.  RECURSION IN SHORT-TIME SIGNAL ANALYSIS , 1983 .

[14]  J. Morlet,et al.  Wave propagation and sampling theory—Part I: Complex signal and scattering in multilayered media , 1982 .

[15]  Nasser Kehtarnavaz,et al.  An efficient recursive algorithm for time-varying Fourier transform , 1993, IEEE Trans. Signal Process..

[16]  J. Morlet,et al.  Wave propagation and sampling theory—Part II: Sampling theory and complex waves , 1982 .

[17]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[18]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[19]  M. Unser,et al.  Comments, with reply, on 'A new approach to recursive Fourier transform' , 1988 .

[20]  Michael Unser,et al.  Fast implementation of the continuous wavelet transform with integer scales , 1994, IEEE Trans. Signal Process..