Filterbank and DFT Based Fast Parallel Discrete Gabor Transform for Image Representation

摘要

Fast parallel algorithm for the 2-D discrete Gabor transform (DGT) is presented based on 2-D filterbank. A 2-D analysis filterbank is designed for the 2-D DGT. The parallel channels in the filterbank have a unified structure and can apply the 2-D inverse fast discrete Fourier transform (IFFT) algorithm to reduce the computational load. The computational complexity of each parallel channel is very low and is independent of the oversampling rate. Thus, the proposed parallel algorithm is attractive for real time image processing.