1 January 1997 Gabor-type matric algebra and fast computations of dual and tight Gaborwavelets
Author Affiliations +
Optical Engineering, 36(1), (1997). doi:10.1117/1.601171
Abstract
We investigate a class of Gabor-type matrices and develop simplified Gabor-type matrix operations. The usual matrix-multiplication in the class is proved to be easily performed with O(ab log b)?O(N log N) complexity. Consequently, we are able to propose fast algorithms for determining the inverse of Gabor frame operators and the square roots of the Gabor frame operators as well as the dual Gabor and tight Gabor wavelets. A necessary and sufficient condition is derived for a Gabor triple (g,a,b) to generate a Gabor frame. It is very easy to predetermine the quality of a given (g,a,b) and the stability of Gabor synthesis.
Sigang Qiu, "Gabor-type matric algebra and fast computations of dual and tight Gaborwavelets," Optical Engineering 36(1), (1 January 1997). https://doi.org/10.1117/1.601171
JOURNAL ARTICLE
7 PAGES


SHARE
KEYWORDS
Wavelets

Matrices

Fourier transforms

Matrix multiplication

Optical engineering

Image processing

Reconstruction algorithms

RELATED CONTENT

Image reconstruction using wavelets
Proceedings of SPIE (June 07 1996)
Discrete unitary transforms generated by moving waves
Proceedings of SPIE (September 20 2007)
Approximate Karhunen-Loeve transform for image processing
Proceedings of SPIE (March 13 1996)
Lifting algorithm of discrete Hartley transform
Proceedings of SPIE (November 14 2007)

Back to Top