Gabor-type matric algebra and fast computations of dual and tight Gaborwavelets

Sigang Qiu

doi:10.1117/1.601171

1 January 1997 Gabor-type matric algebra and fast computations of dual and tight Gaborwavelets

Sigang Qiu

Optical Engineering, Vol. 36, Issue 1, (January 1997). https://doi.org/10.1117/1.601171

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.

Citation Download Citation

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

Published: 1 January 1997

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available