Discrete Gabor transforms with complexity O(NlogN)

Signal Processing

Volumn 77, Issue 2, 1999, Pages 159-170

  Qiu, Sigang ^a   Zhou, Feng ^b   Crandall, Phyllis E ^c  

^a Ambient Technologies Inc   (United States)

^b Bldg 667 ^*  (United States)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; FAST FOURIER TRANSFORMS; SIGNAL PROCESSING; WAVELET TRANSFORMS;

DISCRETE GABOR TRANSFORMS; DUAL GABOR WAVELETS; GABOR ANALYSIS; GABOR SYNTHESIS;

SIGNAL THEORY;

EID: 0032592792     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(99)00030-4     Document Type: Article

References (21)

1. Auslander L., Gertner I.C., Tolimieri R. The discrete Zak transform application to time-frequency analysis and synthesis of nonstationary signals. IEEE Trans. Signal Process. 39(4):1991;825-835.
2. Balart R. Matrix reformulation of the Gabor transform. Opt. Eng. 31(4):June 1992;1235-1242.
3. Bastiaans M.J. The expansion of an optical signal into a discrete set of Gaussian beams. Optik. 57(1):1980;95-102.
4. M.J. Bastiaans, Gabor's signal expansion and its relation to sampling of the sliding-window spectrum, in: R.J. Marks II (Ed.), Advanced Topics in Shannon Sampling and Interpolation Theory, Springer, New York, 1993, pp. 1-35.
5. J.J. Benedetto, Gabor representations and wavelets, AMS Contemporary Mathematics Series, Vol. 91, AMS, Providence, RI, 1989, pp. 9-27.
6. Daubechies I. The wavelet transform, time-frequency localization and signal analysis. IEEE Trans. Inform. Theory. 36:1989;961-1005.
7. Daugman J.G. Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. J. Opt. Soc. Amer. 2(7):1985;1160-1169.
8. P.J. Davis, Circulant Matrices, A Wiley-Interscience Publication, New York, 1979.
9. Ebrahimi T., Kunt M. Image compression by Gabor expansion. Opt. Eng. 30(7):1991;873-880.
10. P. Lancaster, M. Tismenetsky, The Theory of Matrices, Academic Press, Orlando, 1985.
11. Orr R.S. The order of computation for finite discrete Gabor transform. IEEE Trans. Signal Process. 41(2):1993;122-130.
12. Qiu S. Block-circulant Gabor-matrix structure and Gabor transforms. Opt. Eng. 34(10):October 1995;2872-2878.
13. Qiu S. Generalized dual Gabor atoms and best approximations by Gabor family. Signal Processing. 49(3):1996;167-186.
14. Qiu S. Discrete Gabor transforms: the Gabor-Gram matrix approach. J. Fourier Anal. Appl. 4:1998;1-17.
15. Qian S., Chen D. Discrete Gabor transform. IEEE Trans. Signal Process. 41(7):1993;2429-2438.
16. Qian S., Chen K., Li S. Optimal biorthogonal sequence for finite discrete-time Gabor expansion. Signal Processing. 27(2):May 1992;177-185.
17. Qiu S., Feichtinger H.G. Discrete Gabor structure and optimal representation. IEEE Trans. Signal Process. 43(10):1995;2259-2268.
18. Stewart D., Potter L., Ahalt S.C. Computationally attractive real Gabor transform. IEEE Trans. Signal Process. 43(1):1995;77-84.
19. Yao J. Complete Gabor transformation for signal representation. IEEE Trans. Image Process. 2(2):1993;152-159.
20. Yao J., Krolak P., Steele C. The generalized Gabor ransform. IEEE Trans. Image Process. 4(7):1995;978-988.
21. Wexler J., Raz S. Discrete Gabor expansion. Signal Processing. 21:1990;207-220.