Parallel algorithm to compute 2-D gabor transform coefficients

Author

Tan, Min ; 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

262

Lastpage

265

Abstract

The 2-D discrete Gabor transform (DGT) is introduced in this paper, and then a parallel algorithm for the fast computation of the 2-D DGT coefficients of an image is developed based on the block time-recursive method. Both critical sampling and oversampling cases will be considered. Finally, the computational complexity of the proposed parallel algorithm is analyzed and compared with that of the major existing 2-D DGT algorithms. The results indicate that the parallel implementation of the proposed algorithm is attractive for real time image processing.

Keywords

computational complexity; image processing; transforms; 2D Gabor transform coefficients; 2D discrete Gabor transform; block time-recursive method; computational complexity; image processing; parallel algorithm; Algorithm design and analysis; Concurrent computing; Discrete transforms; Image processing; Image sampling; Intelligent transportation systems; Parallel algorithms; Partitioning algorithms; Power engineering computing; Sampling methods; 2-D DGT coefficients; block time-recursive method; 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.5407023

Filename

5407023