Abstract
We consider sparseness properties of adaptive time-frequency representations obtained using nonstationary Gabor frames (NSGFs). NSGFs generalize classical Gabor frames by allowing for adaptivity in either time or frequency. It is known that the concept of painless nonorthogonal expansions generalizes to the nonstationary case, providing perfect reconstruction and an FFT based implementation for compactly supported window functions sampled at a certain density. It is also known that for some signal classes, NSGFs with flexible time resolution tend to provide sparser expansions than can be obtained with classical Gabor frames. In this article we show, for the continuous case, that sparseness of a nonstationary Gabor expansion is equivalent to smoothness in an associated decomposition space. In this way we characterize signals with sparse expansions relative to NSGFs with flexible time resolution. Based on this characterization we prove an upper bound on the approximation error occurring when thresholding the coefficients of the corresponding frame expansions. We complement the theoretical results with numerical experiments, estimating the rate of approximation obtained from thresholding the coefficients of both stationary and nonstationary Gabor expansions.
Similar content being viewed by others
References
Balazs, P., Dörfler, M., Jaillet, F., Holighaus, N., Velasco, G.: Theory, implementation and applications of nonstationary Gabor frames. J. Comput. Appl. Math. 236(6), 1481–1496 (2011). https://doi.org/10.1016/j.cam.2011.09.011
Borup, L., Nielsen, M.: Frame decomposition of decomposition spaces. J. Fourier Anal. Appl. 13(1), 39–70 (2007). https://doi.org/10.1007/s00041-006-6024-y
Borup, L., Nielsen, M.: On anisotropic Triebel-Lizorkin type spaces, with applications to the study of pseudo-differential operators. J. Funct. Spaces Appl. 6 (2), 107–154 (2008). https://doi.org/10.1155/2008/510584
Butzer, P.L., Scherer, K.: Jackson and Bernstein-type inequalities for families of commutative operators in Banach spaces. J. Approximation Theory 5, 308–342 (1972). Collection of articles dedicated to J. L. Walsh on his 75th birthday, III
Christensen, O.: An Introduction to Frames and Riesz Bases, 2nd edn. Applied and Numerical Harmonic Analysis. Birkhäuser/Springer, Cham (2016). https://doi.org/10.1007/978-3-319-25613-9
Daubechies, I., Grossmann, A., Meyer, Y.: Painless nonorthogonal expansions. J. Math. Phys. 27(5), 1271–1283 (1986). https://doi.org/10.1063/1.527388
DeVore, R.A.: Nonlinear Approximation. In: Acta Numerica, 1998, Acta Numer, vol. 7, pp 51–150. Cambridge University Press, Cambridge (1998). https://doi.org/10.1017/S0962492900002816
DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Grundlehren Der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303. Springer, Berlin (1993). https://doi.org/10.1007/978-3-662-02888-9
Dixon, S.: Onset detection revisited. In: Proceedings of the International Conference on Digital Audio Effects (DAFx-06), pp 133–137, Montreal, Quebec, Canada (2006)
Dörfler, M.: Time-frequency analysis for music signals: a mathematical approach. Journal of New Music Research 30(1), 3–12 (2001)
Dörfler, M.: Quilted Gabor frames—a new concept for adaptive time-frequency representation. Adv. Appl. Math. 47(4), 668–687 (2011). https://doi.org/10.1016/j.aam.2011.02.007
Dörfler, M., Godsill, S., Wolfe, P.: Multi-Gabor dictionaries for audio time-frequency analysis. In: Proceedings of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, pp. 43–46. Mohonk, NY, NuHAG-coop (2001)
Dörfler, M., Matusiak, E.: Nonstationary Gabor frames—existence and construction. Int. J. Wavelets Multiresolut. Inf. Process. 12(3), 1450,032, 18 (2014). https://doi.org/10.1142/S0219691314500325
Feichtinger, H. G.: Banach convolution algebras of Wiener type. In: Functions, Series, Operators, Vol. I, II (Budapest, 1980), Colloq. Math. Soc. János Bolyai, vol. 35, pp. 509–524. North-Holland, Amsterdam (1983)
Feichtinger, H. G.: Banach spaces of distributions defined by decomposition methods. II. Math. Nachr. 132, 207–237 (1987). https://doi.org/10.1002/mana.19871320116
Feichtinger, H.G.: Modulation spaces of locally compact Abelian groups. In: Radha, R., Krishna, M., Thangavelu, S. (eds.) Proceedings of the International Conference on Wavelets and Applications, pp 1–56. NuHAG, New Delhi Allied Publishers (2003)
Feichtinger, H.G.: Modulation spaces: looking back and ahead. Sampl. Theory Signal Image Process. 5(2), 109–140 (2006)
Feichtinger, H.G., Gröbner, P.: Banach spaces of distributions defined by decomposition methods. I. Math. Nachr. 123, 97–120 (1985). https://doi.org/10.1002/mana.19851230110
Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis. Birkhäuser/Springer, New York (2013). https://doi.org/10.1007/978-0-8176-4948-7
Gabor, D.: Theory of communication. J. IEE 93(26), 429–457 (1946)
Gribonval, R., Nielsen, M.: Nonlinear approximation with dictionaries. I. Direct estimates. J. Fourier Anal. Appl. 10(1), 51–71 (2004). https://doi.org/10.1007/s00041-004-8003-5
Gribonval, R., Nielsen, M.: Nonlinear approximation with dictionaries. II. Inverse estimates. Constr. Approx. 24(2), 157–173 (2006). https://doi.org/10.1007/s00365-005-0621-x
Gröchenig, K.: Foundations of Time-Frequency Analysis. Applied and Numerical Harmonic Analysis. Birkhäuser Boston, Inc., Boston, MA (2001). https://doi.org/10.1007/978-1-4612-0003-1
Gröchenig, K., Samarah, S.: Nonlinear approximation with local Fourier bases. Constr. Approx. 16(3), 317–331 (2000). https://doi.org/10.1007/s003659910014
Heil, C.: An introduction to weighted Wiener amalgams. Wavelets and their Applications (Chennai, January 2002), pp. 183–216 (2003)
Hernández, E., Labate, D., Weiss, G.: A unified characterization of reproducing systems generated by a finite family. II. J. Geom. Anal. 12(4), 615–662 (2002). https://doi.org/10.1007/BF02930656
Holighaus, N.: Structure of nonstationary Gabor frames and their dual systems. Appl. Comput. Harmon. Anal. 37(3), 442–463 (2014). https://doi.org/10.1016/j.acha.2014.01.004
Jaillet, F., Torrésani, B.: Time-frequency jigsaw puzzle: adaptive multiwindow and multilayered Gabor expansions. Int. J. Wavelets Multiresolut. Inf. Process. 5(2), 293–315 (2007). https://doi.org/10.1142/S0219691307001768
Katznelson, Y.: An Introduction to Harmonic Analysis, Corrected Edn. Dover Publications Inc., New York (1976)
Lieb, E.H., Loss, M.: Analysis Graduate Studies in Mathematics, 2nd edn., vol. 14. American Mathematical Society, Providence (2001). https://doi.org/10.1090/gsm/014
Liuni, M., Roebel, A., Matusiak, E., Romito, M., Rodet, X.: Automatic adaptation of the time-frequency resolution for sound analysis and re-synthesis. IEEE Trans. Audio Speech Lang. Process. 21-5, 959–970 (2013)
Mallat, S.: A Wavelet Tour of Signal Processing, 3rd edn. Elsevier/Academic Press, Amsterdam (2009). The sparse way, With contributions from Gabriel Peyré
Ottosen, E.S., Nielsen, M.: A characterization of sparse nonstationary Gabor expansions. J. Fourier Anal. Appl. (2017). https://doi.org/10.1007/s00041-017-9546-6
Pfander, G. E., Rauhut, H., Tropp, J. A.: The restricted isometry property for time-frequency structured random matrices. Probab. Theory Related Fields 156 (3-4), 707–737 (2013). https://doi.org/10.1007/s00440-012-0441-4
Průša, Z., Søndergaard, P.L., Holighaus, N., Wiesmeyr, C., Balazs, P.: The large time-frequency analysis toolbox 2.0. In: Aramaki, M., Derrien, O., Kronland-Martinet, R., Ystad, S. (eds.) Sound, Music, and Motion, Lecture Notes in Computer Science, pp 419–442. Springer International Publishing (2014). https://doi.org/10.1007/978-3-319-12976-1_25
Ron, A., Shen, Z.: Weyl-Heisenberg frames and Riesz bases in L 2(R d). Duke Math. J. 89 (2), 237–282 (1997). https://doi.org/10.1215/S0012-7094-97-08913-4
Ron, A., Shen, Z.: Generalized shift-invariant systems. Constr. Approx. 22 (1), 1–45 (2005). https://doi.org/10.1007/s00365-004-0563-8
Triebel, H.: Theory of Function Spaces. Monographs in Mathematics, vol. 78. Basel, Birkhäuser Verlag (1983). https://doi.org/10.1007/978-3-0346-0416-1
Union, E.B.: Sound Quality Assessment Material: Recordings for Subjective Tests; User’s Handbook for the EBU - SQAM Compact Disc (2008). https://tech.ebu.ch/docs/tech/tech3253.pdf
Voigtlaender, F.: Structured, compactly supported Banach frame decompositions of decomposition spaces. arXiv:1612.08772 (2016)
Young, R.M.: An Introduction to Nonharmonic Fourier Series Pure and Applied Mathematics, vol. 93. Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London (1980)
Zibulski, M., Zeevi, Y.Y.: Analysis of multiwindow Gabor-type schemes by frame methods. Appl. Comput. Harmon. Anal. 4(2), 188–221 (1997). https://doi.org/10.1006/acha.1997.0209
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Yang Wang
Rights and permissions
About this article
Cite this article
Ottosen, E.S., Nielsen, M. Nonlinear approximation with nonstationary Gabor frames. Adv Comput Math 44, 1183–1203 (2018). https://doi.org/10.1007/s10444-017-9577-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-017-9577-1
Keywords
- Time-frequency analysis
- Nonstationary Gabor frames
- Sparse frame expansions
- Decomposition spaces
- Nonlinear approximation