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 $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?