Advances in Computational Mathematics

, Volume 40, Issue 3, pp 683–702 | Cite as

An optimally concentrated Gabor transform for localized time-frequency components

  • Benjamin Ricaud
  • Guillaume Stempfel
  • Bruno Torrésani
  • Christoph Wiesmeyr
  • Hélène Lachambre
  • Darian Onchis


Gabor analysis is one of the most common instances of time-frequency signal analysis. Choosing a suitable window for the Gabor transform of a signal is often a challenge for practical applications, in particular in audio signal processing. Many time-frequency (TF) patterns of different shapes may be present in a signal and they can not all be sparsely represented in the same spectrogram. We propose several algorithms, which provide optimal windows for a user-selected TF pattern with respect to different concentration criteria. We base our optimization algorithm on l p -norms as measure of TF spreading. For a given number of sampling points in the TF plane we also propose optimal lattices to be used with the obtained windows. We illustrate the potentiality of the method on selected numerical examples.


Gabor transform Time-frequency analysis Optimization Sparsity Signal processing Audio 

Mathematics Subject Classifications (2010)

65K10 65T99 42C15 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized gauss-seidel methods. Math. Program. Ser. A 137, 91–129 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Balazs, P., Dörfler, M., Jaillet, F., Holighaus, N., Velasco, G.A.: Theory, implementation and applications of nonstationary Gabor frames. J. Comput. Appl. Math. 236(6), 1481–1496 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Christensen, O.: Frames and Bases. An Introductory Course. In: Applied and Numerical Harmonic Analysis. Basel Birkhäuser (2008)Google Scholar
  4. 4.
    de Gosson, M.A., Onchis, D.: Multivariate symplectic Gabor frames with Gaussian windows. preprint (2012)Google Scholar
  5. 5.
    Feichtinger, H.G., Onchis-Moaca, D., Ricaud, B., Torrésani, B., Wiesmeyr, C.: A method for optimizing the ambiguity function concentration. In: Proceedings of Eusipco (2012)Google Scholar
  6. 6.
    Feichtinger, H.G., Strohmer, T.: Gabor Analysis and Algorithms. Theory and Applications. Birkhäuser, Boston (1998)CrossRefzbMATHGoogle Scholar
  7. 7.
    Goldfarb, D.: A Family of variable-metric methods derived by variational means. Math. Comput. 24(109), 23–26 (1970)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Gorski, J., Pfeuffer, F., Klamroth, K.: Biconvex sets and optimization with biconvex functions: a survey and extensions. Math. Meth. Oper. Res. 66(3), 373–407 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Gröchenig, K.: Foundations of Time-Frequency Analysis. Applied Numerical Harmonic Analysis. Birkhäuser, Boston (2001)Google Scholar
  10. 10.
    Hampejs, M., Holighaus, N., Tóth, L., Wiesmeyr, C.: On the subgroups of the group Z m × Z n. arXiv:1211.1797 (2012)
  11. 11.
    Jaillet, F., Torrésani, B.: Time-frequency jigsaw puzzle: adaptive multiwindow and multilayered gabor expansions. Int. J. Wavelets Multiresolution Inf. Process. 5(2), 293–315 (2007)CrossRefzbMATHGoogle Scholar
  12. 12.
    Mallat, S.: A wavelet tour of signal processing: the sparse way. 3rd edn. Academic, (2009)Google Scholar
  13. 13.
    Ricaud, B., Torrésani, B.: A survey of uncertainty principles and some signal processing applications. Adv. Comput. Math. (2013). doi: 10.1007/s10444-013-9323-2
  14. 14.
    Sondergaard, P.: Efficient algorithms for the discrete Gabor transform with a long FIR window. J. Fourier Anal. Appl. 18(3), 456–470 (2012)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Søndergaard, P.L., Torrésani, B., Balazs, P.: The linear time frequency analysis toolbox. Int. J. Wavelets Multiresolution Anal. Inf. Process. 10(4) (2012)Google Scholar
  16. 16.
    Sorber, L., van Barel, M., de Lathauwer, L.: Unconstrained optimization of real functions in complex variables. SIAM J. Optim. 22(3), 879–898 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  17. 17.
    Strohmer, T., Beaver, S.: Optimal OFDM system design for time-frequency dispersive channels. IEEE Trans. Comm. 51(7), 1111–1122 (2003)CrossRefGoogle Scholar
  18. 18.
    Wiesmeyr, C., Holighaus, N., Sondergaard, P.: Efficient algorithms for discrete Gabor transforms on a nonseparable lattice. IEEE Trans. Signal Process. 61(20), 5131–5142 (2013)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Benjamin Ricaud
    • 1
  • Guillaume Stempfel
    • 2
  • Bruno Torrésani
    • 3
  • Christoph Wiesmeyr
    • 4
  • Hélène Lachambre
    • 2
  • Darian Onchis
    • 5
  1. 1.Signal Processing Laboratory 2Ecole Polytechnique Fédérale de Lausanne (EPFL)LausanneSwitzerland
  2. 2.GenesisAix-en-ProvenceFrance
  3. 3.Aix-Marseille Université, CNRSCentrale Marseille, LATP, UMR7353MarseilleFrance
  4. 4.Faculty of MathematicsUniversity of Vienna, NuHAGWienAustria
  5. 5.Faculty of Engineering and ManagementDepartment of Electrical Engineering and Industrial Informatics, Eftimie Murgu UniversityResitaRomania

Personalised recommendations