Two-layer parallel lattice structures of time-recursive algorithms for 2D real-valued discrete Gabor transforms

Liang Tao; Juan-juan Gu; Zhenquan Zhuang

doi:10.1117/12.481598

30 August 2002 Two-layer parallel lattice structures of time-recursive algorithms for 2D real-valued discrete Gabor transforms

Liang Tao, Juan-juan Gu, Zhenquan Zhuang

Author Affiliations +

Proceedings Volume 4925, Electronic Imaging and Multimedia Technology III; (2002) https://doi.org/10.1117/12.481598
Event: Photonics Asia, 2002, Shanghai, China

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.

Citation Download Citation

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); https://doi.org/10.1117/12.481598

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available