Fast Parallel Approach for 2-D DHT-Based Real-Valued Discrete Gabor Transform

Two-dimensional fast Gabor transform algorithms are useful for real-time applications due to the high computational complexity of the traditional 2-D complex-valued discrete Gabor transform (CDGT). This paper presents two block time-recursive algorithms for 2-D DHT-based real-valued discrete Gabor transform (RDGT) and its inverse transform and develops a fast parallel approach for the implementation of the two algorithms. The computational complexity of the proposed parallel approach is analyzed and compared with that of the existing 2-D CDGT algorithms. The results indicate that the proposed parallel approach is attractive for real time image processing.

[1]  John Daugman,et al.  Neural networks for image transformation, analysis, and compression , 1988, Neural Networks.

[2]  Mariko Nakano,et al.  Verificación de Firmas Usando Transformada de Gabor , 2004 .

[3]  Liang Tao,et al.  Block Time-Recursive Real-Valued Discrete Gabor Transform Implemented by Unified Parallel Lattice Structures , 2005, IEICE Trans. Inf. Syst..

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

[5]  R. Bracewell.  Discrete Hartley transform , 1983 .

[6]  Zhencheng Chen,et al.  Noninvasive Temperature Estimation Using Real-valued Gabor Transform , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[7]  Mahmood R. Azimi-Sadjadi,et al.  A fast learning algorithm for Gabor transformation , 1996, IEEE Trans. Image Process..

[8]  H.K. Kwan,et al.  2-D real Gabor transform , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[9]  Liang Tao,et al.  Real discrete Gabor expansion for finite and infinite sequences , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[10]  Liang Tao,et al.  Real-valued discrete Gabor transform for image representation , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[11]  Liang Tao,et al.  1-D and 2-D real-valued discrete Gabor transforms , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[12]  Yehoshua Y. Zeevi,et al.  Zak-Gabor representation of images , 1990, Other Conferences.

[13]  Robert A. Baxter.  SAR image compression with the Gabor transform , 1999, IEEE Trans. Geosci. Remote. Sens..

[14]  Liang Tao,et al.  Noise Reduction for NMR FID Signals via Oversampled Real-Valued Discrete Gabor Transform , 2005, IEICE Trans. Inf. Syst..

[15]  Yan-fei Wang,et al.  SAR Raw Data Compression Based on 2D Real-Valued Discrete Gabor Transform: SAR Raw Data Compression Based on 2D Real-Valued Discrete Gabor Transform , 2011 .

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

[17]  Keith Jones,et al.  The Discrete Hartley Transform , 2010 .

[18]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[19]  Chin-Tu Chen,et al.  An efficient algorithm to compute the complete set of discrete Gabor coefficients , 1994, IEEE Trans. Image Process..

[20]  Liang Tao,et al.  Parallel lattice structures of block time-recursive discrete Gabor transform and its inverse transform , 2008, Signal Process..

[21]  Chao Lu,et al.  Parallel lattice structure of block time-recursive generalized Gabor transforms , 1997, Signal Process..

[22]  Liang Tao,et al.  Novel DCT-Based Real-Valued Discrete Gabor Transform and Its Fast Algorithms , 2009, IEEE Transactions on Signal Processing.

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

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