1 November 1992 Fast algorithm for lapped nonorthogonal transform: application to the image Gabor transform
Author Affiliations +
Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131509
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States
A fast algorithm to solve the problem of the expansion of a one or two-dimensional finite and discrete signal into a lapped non-orthogonal time-modulated set of functions is described, thus providing a solution to the particular problem of the Gabor transform of images. Starting with current methods, such as Bastiaan's auxiliary functions and the ZAK transform, we describe a new algorithm resulting in a significant decrease in CPU time for image Gabor coefficients with only a slight approximation. The complexity of this algorithm is equivalent to the block Fourier transform plus 2 to 4 operations for each pixel. The global complexity is thus in O(M) compared with the most rapid current method in O(M logM). This algorithm is presented in two formalisms: the transform and the filtering formalisms in order to show the interdependence of the two approaches. Finally, theoretical results are demonstrated by an implementation study of the new fast algorithm.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Michel Poize, Marc Renaudin, Patrick Venier, "Fast algorithm for lapped nonorthogonal transform: application to the image Gabor transform", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); doi: 10.1117/12.131509; https://doi.org/10.1117/12.131509


Median-based algorithms for image sequence processing
Proceedings of SPIE (September 01 1990)
Real-Time Signal Processing With Two-Dimensional Filters
Proceedings of SPIE (December 12 1978)
Number Theoretic Transform Modular Residue Processors
Proceedings of SPIE (February 29 1980)
Perfect reconstruction binomial QMF-wavelet transform
Proceedings of SPIE (September 01 1990)

Back to Top