Multirate-Based Fast Parallel Algorithm for 2-D DCT-Based Real-Valued Discrete Gabor Transform

Article Preview

Abstract:

Novel and fast algorithm for the multirate and parallel implementation of the 2-D DCT-based real-valued discrete Gabor transform (RDGT) is presented. A 2-D multirate-based analysis filterbank is designed for the 2-D RDGT. Each of the parallel channels in the filterbank has a unified structure and can apply the 2-D fast discrete cosine transform (DCT) algorithm to reduce its computational load. The computational complexity of each parallel channel is very low and is independent of the oversampling rate. All the RDGT coefficients are computed in parallel during the analysis process. Thus, the proposed parallel algorithm is attractive for real time image processing.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

448-452

Citation:

Online since:

February 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Gabor D.: Theory of communication. J. Inst. Electr. Eng., 93, 429-457 (1946).

Google Scholar

[2] Daugman J.: Complete discrete 2-D Gabor transform by neural networks for image analysis and compression. IEEE Trans. on Acoust., Speech, Signal Processing, 36, 1169-1179 (1988).

DOI: 10.1109/29.1644

Google Scholar

[3] Havlicek J.P., Bovik A.C., et al.: AM-FM Image modeling and Gabor analysis. In: Visual Information Representation, Communication, and Image Processing, C. W. Chen and Y. Zhang, ed., Optical Engineering Series by Marcel Dekker, Inc., New York, pp.343-385 (1999).

Google Scholar

[4] Wang L., Chen C. -T., and Lin W. -C.: An efficient algorithm to compute the complete set of discrete Gabor coefficients. IEEE Trans. on Image Processing, 3, 87-92 (1994).

DOI: 10.1109/83.265984

Google Scholar

[5] Gu J.J.,  Tao L.,  Luo B.: 2D Real-valued Discrete Gabor Transform and Its Fast Algorithms. In: Proceedings of the 26th Chinese Control Conference (CCC 2007), pp.148-151. IEEE Press, New York (2007).

DOI: 10.1109/chicc.2006.4346962

Google Scholar