POCS approach to Gabor analysis

Gabor analysis is based on a well-structured composition of a signal or image as a series of building blocks. These are obtained by shifting and modulating a basic signal g along a time-frequency lattice (Lambda) . These families are typically non-orthogonal. Nevertheless suitable expansion coefficients of a signal f can be computed efficiently via the short time Fourier transform of f, using a canonically related window, the (Lambda) -dual atom g. A new iterative method to compute g is introduced, which is based on the Wexler-Raz principle and an appropriate version of POCS.

[1]  Boris Polyak,et al.  The method of projections for finding the common point of convex sets , 1967 .

[2]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[3]  Stéphane Mallat,et al.  Matching pursuit of images , 1995, Proceedings., International Conference on Image Processing.

[4]  O. Christensen,et al.  Group theoretical approach to Gabor analysis , 1995 .

[5]  Werner Kozek,et al.  Gabor systems with good TF-localization and applications to image processing , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[6]  Dennis F. Dunn,et al.  Optimal Gabor filters for texture segmentation , 1995, IEEE Trans. Image Process..

[7]  Peter Prinz.  Calculating the dual Gabor window for general sampling sets , 1996, IEEE Trans. Signal Process..

[8]  Wilson S. Geisler,et al.  Multichannel Texture Analysis Using Localized Spatial Filters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Shie Qian,et al.  Discrete Gabor transform , 1993, IEEE Trans. Signal Process..

[10]  K. Raghunath Rao,et al.  A novel approach for template matching by nonorthogonal image expansion , 1993, IEEE Trans. Circuits Syst. Video Technol..

[11]  Hans G. Feichtinger,et al.  Inexpensive Gabor decompositions , 1994, Optics & Photonics.

[12]  J. M. Hans du Buf,et al.  Texture features based on Gabor phase , 1991, Signal Process..

[13]  Jason Wexler,et al.  Discrete Gabor expansions , 1990, Signal Process..

[14]  Frederic Dufaux,et al.  Massively parallel implementation for real-time Gabor decomposition , 1991, Other Conferences.

[15]  Henry Stark,et al.  Iterative and one-step reconstruction from nonuniform samples by convex projections , 1990 .

[16]  M. Porat,et al.  Localized texture processing in vision: analysis and synthesis in the Gaborian space , 1989, IEEE Transactions on Biomedical Engineering.

[17]  Thomas Strohmer,et al.  Numerical algorithms for discrete Gabor expansions , 1998 .

[18]  Hans G. Feichtinger,et al.  New variants of the POCS method using affine subspaces of finite codimension with applications to irregular sampling , 1992, Other Conferences.

[19]  H. Feichtinger,et al.  Quantization of TF lattice-invariant operators on elementary LCA groups , 1998 .

[20]  John P. Oakley,et al.  A Fourier-domain formula for the least-squares projection of a function onto a repetitive basis in N-dimensional space , 1990, IEEE Trans. Acoust. Speech Signal Process..

[21]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.