Translator Disclaimer
30 August 2002 Two-layer parallel lattice structures of time-recursive algorithms for 2D real-valued discrete Gabor transforms
Author Affiliations +
The Gabor transform has been recognized as being very useful in diverse areas such as speech and image processing, radar, sonar and seismic data processing and interpretation; however, its real time applications were limited due to its high computational complexity. To reduce the computational complexity, the real-valued discrete Gabor transform (RDGT) was presented in our previous work. In this paper, firstly, the 2-D RDGT and its simple relationship with the 2-D complex-valued discrete Gabor transform (CDGT) will be briefly reviewed; secondly, time-recursive algorithms for the efficient and fast computation of the 2-D RDGT coefficients of an image and for the fast reconstruction ofthe original image from the coefficients will be developed; thirdly, two-layer parallel lattice strLictures for the implementation of the algorithms will be studied; and finally, the computational complexity of the proposed algorithms will be analyzed and compared with that of the existing 2-D CDGT algorithms, which points out that the parallel implementation ofthe proposed algorithms are very attractive for real time image processing.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Liang Tao, Juan-juan Gu, and Zhenquan Zhuang "Two-layer parallel lattice structures of time-recursive algorithms for 2D real-valued discrete Gabor transforms", Proc. SPIE 4925, Electronic Imaging and Multimedia Technology III, (30 August 2002);


Parallel algorithms for high-speed SAR processing
Proceedings of SPIE (November 19 1998)
Image coding using a weak membrane model of images
Proceedings of SPIE (September 15 1994)
Distributed multisensor multitarget tracking algorithm
Proceedings of SPIE (July 04 1995)
Algebraic tomosynthesis reconstruction
Proceedings of SPIE (May 11 2004)

Back to Top