Share Email Print

Proceedings Paper

Two-layer parallel lattice structures of time-recursive algorithms for 2D real-valued discrete Gabor transforms
Author(s): Liang Tao; Juan-juan Gu; Zhenquan Zhuang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 30 August 2002
PDF: 10 pages
Proc. SPIE 4925, Electronic Imaging and Multimedia Technology III, (30 August 2002); doi: 10.1117/12.481598
Show Author Affiliations
Liang Tao, Anhui Univ. and Univ. of Science and Technology of China (China)
Juan-juan Gu, Hefei Association Univ. (China)
Zhenquan Zhuang, Univ. of Science and Technology of China (China)

Published in SPIE Proceedings Vol. 4925:
Electronic Imaging and Multimedia Technology III
LiWei Zhou; Chung-Sheng Li; Yoshiji Suzuki, Editor(s)

© SPIE. Terms of Use
Back to Top