The generalized Gabor transform

The generalized Gabor transform (for image representation) is discussed. For a given function f(t), tinR, the generalized Gabor transform finds a set of coefficients a(mr) such that f(t)=Sigma(m=-infinity)(infinity)Sigma (r=-infinity)(infinity)alpha(mr )g(t-mT)exp(i2pirt/T'). The original Gabor transform proposed by D. Gabor (1946) is the special case of T=T'. The computation of the generalized Gabor transform with biorthogonal functions is discussed. The optimal biorthogonal functions are discussed. A relation between a window function and its optimal biorthogonal function is presented based on the Zak (1967) transform when T/T' is rational. The finite discrete generalized Gabor transform is also derived. Methods of computation for the biorthogonal function are discussed. The relation between a window function and its optimal biorthogonal function derived for the continuous variable generalized Gabor transform can be extended to the finite discrete case. Efficient algorithms for the optimal biorthogonal function and generalized Gabor transform for the finite discrete case are proposed.

[1]  S. Qian,et al.  A general solution of biorthogonal analysis window functions for orthogonal-like discrete Gabor transform , 1992, [1992] Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis.

[2]  Kan Chen,et al.  Optimal biorthogonal functions for finite discrete-time Gabor expansion , 1992, Signal Process..

[3]  Christopher Heil,et al.  Continuous and Discrete Wavelet Transforms , 1989, SIAM Rev..

[4]  J. Zak.  The Kq-Representation in the Dynamics of Electrons in Solids , 1972 .

[5]  Yehoshua Y. Zeevi,et al.  The finite Zak transform: An efficient tool for image representation and analysis , 1992, J. Vis. Commun. Image Represent..

[6]  Shie Qian,et al.  Discrete Gabor transform , 1993, IEEE Trans. Signal Process..

[7]  I. Daubechies,et al.  PAINLESS NONORTHOGONAL EXPANSIONS , 1986 .

[8]  Yehoshua Y. Zeevi,et al.  Oversampling in the Gabor scheme , 1993, IEEE Trans. Signal Process..

[9]  Yehoshua Y. Zeevi,et al.  Oversampling in the Gabor scheme , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  A. Janssen.  Bargmann transform, Zak transform, and coherent states , 1982 .

[11]  R. Tolimieri,et al.  Characterization of Weyl-Heisenberg frames via Poisson summation relationships , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  J. Zak.  FINITE TRANSLATIONS IN SOLID-STATE PHYSICS. , 1967 .

[13]  Dennis Gabor,et al.  Theory of communication , 1946 .

[14]  Martin J. Bastiaans,et al.  On the sliding-window representation in digital signal processing , 1985, IEEE Trans. Acoust. Speech Signal Process..

[15]  Richard S. Orr,et al.  Comparison of the Gabor and short-time Fourier transforms for signal detection and feature extraction in noisy environments , 1990 .

[16]  J. Yao,et al.  Complete Gabor transformation for signal representation , 1993, IEEE Trans. Image Process..

[17]  A. Janssen.  The Zak transform : a signal transform for sampled time-continuous signals. , 1988 .

[18]  R. S. Orr.  Computational assessment of Gabor representations , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[19]  Jason Wexler,et al.  Discrete Gabor expansions , 1990, Signal Process..

[20]  J. Yao.  A neural net model based on discrete Gabor transformation , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[21]  Izidor Gertner,et al.  The discrete Zak transform application to time-frequency analysis and synthesis of nonstationary signals , 1991, IEEE Trans. Signal Process..

[22]  A. Janssen.  Gabor representation of generalized functions , 1981 .

[23]  Jie Yao.  Gabor transform: theory and computations , 1993, Optics & Photonics.

[24]  M. Bastiaans,et al.  Gabor's expansion of a signal into Gaussian elementary signals , 1980, Proceedings of the IEEE.