Parallel Algorithm to Compute 2-D Gabor Transform Coefficients

摘要

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.