Gabor dual windows using convex optimization

Redundant Gabor frames admit an infinite number of dual frames, yet only the canonical dual Gabor system, con- structed from the minimal l2-norm dual window, is widely used. This window function however, might lack desirable properties, such as good time-frequency concentration, small support or smoothness. We employ convex optimization methods to design dual windows satisfying the Wexler-Raz equations and optimizing various constraints. Numerical experiments show that alternate dual windows with considerably improved features can be found

[1]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[2]  Mohamed-Jalal Fadili,et al.  A Generalized Forward-Backward Splitting , 2011, SIAM J. Imaging Sci..

[3]  Michael Elad,et al.  Audio Inpainting , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[4]  Editors , 1986, Brain Research Bulletin.

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

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

[7]  M. Hampejs,et al.  Double Preconditioning for Gabor Frames , 2006, IEEE Transactions on Signal Processing.

[8]  Peter L. Søndergaard,et al.  Gabor frames by sampling and periodization , 2007, Adv. Comput. Math..

[9]  Bruno Torrésani,et al.  The Linear Time Frequency Analysis Toolbox , 2012, Int. J. Wavelets Multiresolution Inf. Process..

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

[11]  R. Rockafellar Monotone Operators and the Proximal Point Algorithm , 1976 .

[12]  Michael Elad,et al.  A constrained matching pursuit approach to audio declipping , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Nicki Holighaus,et al.  Theory, implementation and applications of nonstationary Gabor frames , 2011, J. Comput. Appl. Math..

[14]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[15]  Kai Siedenburg,et al.  Social Sparsity! Neighborhood Systems Enrich Structured Shrinkage Operators , 2013, IEEE Transactions on Signal Processing.

[16]  J.-C. Pesquet,et al.  A Douglas–Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery , 2007, IEEE Journal of Selected Topics in Signal Processing.

[17]  O. Christensen An introduction to frames and Riesz bases , 2002 .

[18]  A.J.E.M. JanssenPeter L. Soendergaard,et al.  Iterative algorithms to approximate canonical Gabor windows: Computational aspects , 2006, math/0601090.

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

[20]  A. Nuttall Some windows with very good sidelobe behavior , 1981 .

[21]  T. Strohmer,et al.  Gabor Analysis and Algorithms , 2012 .