DFT-based fast algorithms for 2-D discrete Gabor transform

Author

Gao, Xian-He ; Hu, Xue-You ; Tao, Liang

Author_Institution

Dept. of Electron. Inf. & Electr. Eng., Hefei Univ., Hefei, China

Volume

1

fYear

2009

fDate

19-20 Dec. 2009

Firstpage

266

Lastpage

269

Abstract

The 2-D Gabor transform has been recognized as being very useful in diverse areas such as image compression, texture analysis, image segmentation, and image recognition; however, its real-time applications have been limited due to the high computational complexity of the 2-D discrete Gabor transform (DGT) algorithms. The contributions of this paper include: (1) the oversampled 2-D DGT is presented, which can utilize the fast DFT and inverse DFT algorithms for fast computation of the 2-D DGT coefficients of an image and for the fast reconstruction of the original image from the coefficients, and (2) a fast computation method of the biorthogonal analysis windows based on the 2-D biorthogonality relationship of the 2-D DGT is provided. The proposed algorithms are attractive for real time image processing.

Keywords

computational complexity; discrete Fourier transforms; image reconstruction; image representation; 2D discrete Gabor transform; biorthogonal analysis windows; computational complexity; discrete Fourier transform; image reconstruction; inverse DFT algorithm; real time image processing; Algorithm design and analysis; Computational complexity; Discrete transforms; Image analysis; Image coding; Image processing; Image recognition; Image reconstruction; Image segmentation; Image texture analysis; biorthogonal analysis windows; discrete Fourier transform (DFT); discrete Gabor transform (DGT);

fLanguage

English

Publisher

ieee

Conference_Titel

Power Electronics and Intelligent Transportation System (PEITS), 2009 2nd International Conference on

Conference_Location

Shenzhen

Print_ISBN

978-1-4244-4544-8

Type

conf

DOI

10.1109/PEITS.2009.5407020

Filename

5407020