The discrete Gabor transform algorithm is introduced that provides an efficient method to calculate the complete set of discrete Gabor coefficients of a finite-duration discrete signal from finite summations and to reconstruct the original signal exactly from the computed expansion coefficients. The similarity of the formulas between the discrete Gabor transform and the discrete Fourier transform enables us to employ the FFT algorithms in the computation. The discrete 1-D Gabor transform algorithm can be extended to 2-D as well.
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design