Title :
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
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);
Conference_Titel :
Power Electronics and Intelligent Transportation System (PEITS), 2009 2nd International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-4544-8
DOI :
10.1109/PEITS.2009.5407023
