Discrete Gabor structures and optimal representations

The idea of Gabor's (1946) signal expansion is to represent a signal in terms of a discrete set of time-shifted and frequency modulated signals that are localized in the time-frequency (or phase) space. We present detailed descriptions of the block and banded structures for the Gabor matrices. Based on the explicit descriptions of the sparsity of such matrices, we can establish the sparse form of the Gabor matrix and obtain the dual Gabor atom (mother wavelet), the inverse of the Gabor frame operator, and carry out the discrete finite Gabor transform in a very efficient way. Some explicit sufficient and also necessary conditions are derived for a Gabor atom g to generate a Gabor frame with respect to a TF-lattice (a, b). >

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

[2]  Martin J. Bastiaans,et al.  Sampling Theorem For The Complex Spectrogram, And Gabor's Expansion Of A Signal In Gaussian Elementary Signals , 1980, Other Conferences.

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

[4]  Hans G. Feichtinger,et al.  Structure of the Gabor matrix and efficient numerical algorithms for discrete Gabor expansions , 1994, Other Conferences.

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

[6]  Richard S. Orr,et al.  The Order of Computation for Finite Discrete Gabor Transforms , 1993, IEEE Trans. Signal Process..

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

[8]  Hans G. Feichtinger,et al.  New efficient methods for Gabor analysis , 1993, Other Conferences.

[9]  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.

[10]  Yehoshua Y. Zeevi,et al.  Matrix approach to frame analysis of Gabor-type image representation , 1993, Optics & Photonics.

[11]  Shie Qian,et al.  Optimal biorthogonal analysis window function for discrete Gabor transform , 1994, IEEE Trans. Signal Process..

[12]  R. Young,et al.  An introduction to nonharmonic Fourier series , 1980 .

[13]  Gene H. Golub,et al.  Matrix computations , 1983 .

[14]  Z. Zlatev.  Computational Methods for General Sparse Matrices , 1991 .

[15]  Stanley C. Ahalt,et al.  Computationally attractive real Gabor transforms , 1995, IEEE Trans. Signal Process..

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

[17]  Hans G. Feichtinger,et al.  Inexpensive Gabor decompositions , 1994, Optics & Photonics.

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

[19]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[20]  R. Tolimieri,et al.  Poisson Summation, the Ambiguity Function, and the Theory of Weyl-Heisenberg Frames , 1994 .

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

[22]  Touradj Ebrahimi,et al.  Image compression by Gabor expansion , 1991 .

[23]  Mj Martin Bastiaans.  A Sampling Theorem For The Complex Spectrogram, And Gabor's Expansion Of A Signal In Gaussian Elementary Signals , 1981 .

[24]  R. Duffin,et al.  A class of nonharmonic Fourier series , 1952 .