The undersampled discrete gabor transform

IEEE Transactions on Signal Processing

Volumn 46, Issue 5, 1998, Pages 1221-1228

  Qiu, Sigang ^a  

^a Cirrus Logic   (United States)

Author keywords

Gabor operator; Gabor transform; Generalized dual Gabor window (GDGW)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; MATHEMATICAL TRANSFORMATIONS; VECTORS;

DISCRETE GABOR TRANSFORMS; GENERALIZED DUAL GABOR WINDOW (GDGW);

SIGNAL THEORY;

EID: 0032071053     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.668785     Document Type: Article

References (31)

1. L. Auslander, I. C. Gertner and R. Tolimieri, "The discrete Zak transform application to time-frequency analysis and synthesis of nonstationary signals," IEEE Trans. Signal Processing, vol. 39, pp. 825-835, 1991
2. M. J. Bastiaans, "Gabor" s signal expansion of a signal into Gaussian elementary signals," Proc. IEEE, vol. 68, pp. 538-539, 1980
3. "A sampling theorem for the complex spectrogram, and Gabor's expansion of a signal in Gaussian elementary signals," Opt. Eng., vol. 20, no. 4, pp. 594-598, 1981
4. "Gabor" s signal expansion and its relation to sampling of the sliding-window spectrum," Adv. Topics Shannon Sampling Interpolation Theory, R. J. Marks, II, Ed., pp. 1-35
5. J. J. Benedetto and D. F. Walnut, "Gabor frames for L2 and related spaces," Wavelets Math. Applications, J. Benedetto and M. Frazier, Eds., 1993, pp. 97-162
6. J. J. Benedetto, C. Heil, and D. F. Walnut, "Differentiation and Balianlow theorem," J. Fourier Anal. Applicat., vol. 1, pp. 355102, 1995
7. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992
8. "The wavelet transform, time-frequency localization, and signal analysis," IEEE Trans. Inform. Theory, vol. 36, pp. 961-1005, 1990
9. T. Ebrahimi and M. Kunt, "Image compression by Gabor expansion, Opt. Eng., vol. 30, pp. 873-880, 1991
10. H. G. Feichtinger and O. Christensen, "New efficient methods for Gabor analysis," in Proc. SPIE Visual Commun. Image Process., B. G. Haskell and H.-M. Hang, Eds., vol. 2094, pp. 987-998, 1993
11. H. G. Feichtinger and K. Gröchenig, "Gabor wavelets and the Heisenberg Groups: Gabor expansions and short time Fourier transform from the group theoretical point of view," Wavelets Tutorial Theory Applications, C. K. Chui, Ed., pp. 359-397, 1992.
12. D. Gabor, "Theory of communication," J. Elect. Eng., vol. 93, pp 42941, 1946
13. C. E. Heil and D. F. Walnut, "Continuous and discrete wavelet transforms," SIAM Rev., vol. 31, no. 4, pp. 628-666, 1989.
14. R. A. Horn and C. A. Johnson, Matrix Analysis. New York: Cambridg Univ. Press, 1988
15. E. Isaacson and H. B. Keller, Analysis for Numerical Methods. New York: Wiley, 1966.
16. R. S. Orr, "Derivation of the finite discrete Gabor transform by peri odization and sampling," Signal Process., vol. 34, pp. 85-97, 1993.
17. "The order of computation for finite discrete Gabor transform, IEEE Trans. Signal Processing, vol. 41, pp. 122-130, Feb. 1993.
18. M. Porat and Y. Y. Zeevi, "The generalized Gabor scheme of imag representation in biological and machine vision," IEEE Trans. Patter Anal. Machine Inteli, vol. 10, pp. 452168, 1988.
19. S. Qian and D. Chen, "Discrete Gabor transform," IEEE Trans. Signa Processing, vol. 41, pp. 2429-2438, 1993.
20. "Optimal biorthogonal analysis window function for discret Gabor transform," IEEE Trans. Signal Processing, vol. 42, pp. 694-697 1994.
21. S. Qiu, "Gabor transform with undersampling," in Proc. IEEE-SP Int Symp. Time-Frequency Time-Scale Anal, 1996, pp. 317-320.
22. S. Qiu and H. G. Feichtinger, "Discrete Gabor structure and optima representation," IEEE Trans. Signal Processing, vol. 43, pp. 2258-2268 Oct. 1995.
23. S. Qiu, "Block-circulant Gabor-matrix structure and Gabor transforms, Opt. Eng., vol. 34, pp. 2872-2878, 1995.
24. D. Stewart, L. Potter, and S. C. Ahalt, "Computationally attractive rea Gabor transform," IEEE Trans. Signal Processing, vol. 43, pp. 77-84 Jan. 1995.
25. G. Strang, "The fundamental theorem of linear algebra," Amer. Math Monthly, vol. 100, no. 9, pp. 848-855, 1993.
26. G. Strang, Linear Algebra and its Applications, 2nd ed. New York Academic, 1980.
27. R. Tolimieri and R. S. Orr, "Poisson summation, the ambiguity functio and the rheory of Weyl-Heisenberg frames," J. Fourier Anal. Applicat. vol. 1, pp. 233-248, 1995.
28. J. Wexler and S. Raz, "Discrete Gabor expansion," Signal Process., vol 21, pp. 207-220, 1990.
29. J. Yao, "Complete Gabor transformation for signal representation," IEE Trans. Image Processing, vol. 2, pp. 152-159, Apr. 1993.
30. J. Yao, P. Krolak, and C. Steele, "The generalized Gabor transform, IEEE Trans. Image Processing, vol. 4, pp. 978-988, July 1995.
31. M. Zibulski and Y. Y. Zeevi, "Oversampling in the Gabor scheme, IEEE Trans. Signal Processing, vol. 41, pp. 2670-2687, Aug. 1993.