Title :
Complete Gabor transformation for signal representation
Author_Institution :
Dept. of Comput. Sci., Massachusetts Univ., Lowell, MA, USA
fDate :
4/1/1993 12:00:00 AM
Abstract :
Properties of the Gabor transformation used for image representation are discussed. The properties can be expressed in matrix notation, and the complete Gabor coefficients can be found by multiplying the inverse of the Gabor (1946) matrix and the signal vector. The Gabor matrix can be decomposed into the product of a sparse constant complex matrix and another sparse matrix that depends only on the window function. A fast algorithm is suggested to compute the inverse of the window function matrix, enabling discrete signals to be transformed into generalized nonorthogonal Gabor representations efficiently. A comparison is made between this method and the analytical method. The relation between the window function matrix and the biorthogonal functions is demonstrated. A numerical computation method for the biorthogonal functions is proposed
Keywords :
image processing; matrix algebra; Gabor coefficients; Gabor transformation; biorthogonal functions; discrete signals; fast algorithm; inverse Gabor matrix; matrix notation; nonorthogonal Gabor representations; numerical computation method; signal representation; signal vector; sparse constant complex matrix; window function; window function matrix; Discrete transforms; Entropy; Helium; Image representation; Matrix decomposition; Neural networks; Signal analysis; Signal representations; Sparse matrices; Visual system;
Journal_Title :
Image Processing, IEEE Transactions on