30 August 2002 Two-layer parallel lattice structures of time-recursive algorithms for 2D real-valued discrete Gabor transforms
Author Affiliations +
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.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Liang Tao, Juan-juan Gu, 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); doi: 10.1117/12.481598; https://doi.org/10.1117/12.481598
PROCEEDINGS
10 PAGES


SHARE
Back to Top