Skip to main content

2018 | OriginalPaper | Buchkapitel

Consistent Dictionary Learning for Signal Declipping

verfasst von : Lucas Rencker, Francis Bach, Wenwu Wang, Mark D. Plumbley

Erschienen in: Latent Variable Analysis and Signal Separation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Clipping, or saturation, is a common nonlinear distortion in signal processing. Recently, declipping techniques have been proposed based on sparse decomposition of the clipped signals on a fixed dictionary, with additional constraints on the amplitude of the clipped samples. Here we propose a dictionary learning approach, where the dictionary is directly learned from the clipped measurements. We propose a soft-consistency metric that minimizes the distance to a convex feasibility set, and takes into account our knowledge about the clipping process. We then propose a gradient descent-based dictionary learning algorithm that minimizes the proposed metric, and is thus consistent with the clipping measurement. Experiments show that the proposed algorithm outperforms other dictionary learning algorithms applied to clipped signals. We also show that learning the dictionary directly from the clipped signals outperforms consistent sparse coding with a fixed dictionary.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
An analysis sparsity version of (5) was also proposed in [6], which proved to be computationally more tractable. In this paper we focus on the synthesis sparsity model, and leave the analysis sparsity counterpart for future work.
 
2
The MATLAB code and some examples are available at http://​www.​cvssp.​org/​Personal/​LucasRencker/​software.​html.
 
Literatur
1.
Zurück zum Zitat Janssen, A., Veldhuis, R.N., Vries, L.B.: Adaptive interpolation of discrete-time signals that can be modeled as autoregressive processes. IEEE Trans. Acoust. Speech Signal Process. 34(2), 317–330 (1986)CrossRef Janssen, A., Veldhuis, R.N., Vries, L.B.: Adaptive interpolation of discrete-time signals that can be modeled as autoregressive processes. IEEE Trans. Acoust. Speech Signal Process. 34(2), 317–330 (1986)CrossRef
2.
Zurück zum Zitat Abel, J.S., Smith, J.O.: Restoring a clipped signal. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Toronto, Canada, pp. 1745–1748 (1991) Abel, J.S., Smith, J.O.: Restoring a clipped signal. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Toronto, Canada, pp. 1745–1748 (1991)
3.
Zurück zum Zitat Godsill, S.J., Wolfe, P.J., Fong, W.N.: Statistical model-based approaches to audio restoration and analysis. J. New Music Res. 30(4), 323–338 (2001)CrossRef Godsill, S.J., Wolfe, P.J., Fong, W.N.: Statistical model-based approaches to audio restoration and analysis. J. New Music Res. 30(4), 323–338 (2001)CrossRef
4.
Zurück zum Zitat Adler, A., Emiya, V., Jafari, M., Elad, M., Gribonval, R., Plumbley, M.D.: Audio inpainting. IEEE Trans. Audio Speech Lang. Process. 20(3), 922–932 (2012)CrossRef Adler, A., Emiya, V., Jafari, M., Elad, M., Gribonval, R., Plumbley, M.D.: Audio inpainting. IEEE Trans. Audio Speech Lang. Process. 20(3), 922–932 (2012)CrossRef
5.
Zurück zum Zitat Adler, A., Emiya, V., Jafari, M.G., Elad, M., Gribonval, R., Plumbley, M.D.: A constrained matching pursuit approach to audio declipping. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 329–332 (2011) Adler, A., Emiya, V., Jafari, M.G., Elad, M., Gribonval, R., Plumbley, M.D.: A constrained matching pursuit approach to audio declipping. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 329–332 (2011)
7.
Zurück zum Zitat Mansour, H., Saab, R., Nasiopoulos, P., Ward, R.: Color image desaturation using sparse reconstruction. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 778–781 (2010) Mansour, H., Saab, R., Nasiopoulos, P., Ward, R.: Color image desaturation using sparse reconstruction. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 778–781 (2010)
8.
Zurück zum Zitat Defraene, B., Mansour, N., Hertogh, S.D., van Waterschoot, T., Diehl, M., Moonen, M.: Declipping of audio signals using perceptual compressed sensing. IEEE Trans. Audio Speech Lang. Process. 21(12), 2627–2637 (2013)CrossRef Defraene, B., Mansour, N., Hertogh, S.D., van Waterschoot, T., Diehl, M., Moonen, M.: Declipping of audio signals using perceptual compressed sensing. IEEE Trans. Audio Speech Lang. Process. 21(12), 2627–2637 (2013)CrossRef
9.
Zurück zum Zitat Foucart, S., Needham, T.: Sparse recovery from saturated measurements. Inf. Inference J. IMA 6(2), 196–212 (2016)MathSciNetMATH Foucart, S., Needham, T.: Sparse recovery from saturated measurements. Inf. Inference J. IMA 6(2), 196–212 (2016)MathSciNetMATH
10.
Zurück zum Zitat Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2011)CrossRef Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2011)CrossRef
11.
Zurück zum Zitat Grant, M., Boyd, S., Ye, Y.: CVX: Matlab software for disciplined convex programming (2008) Grant, M., Boyd, S., Ye, Y.: CVX: Matlab software for disciplined convex programming (2008)
12.
Zurück zum Zitat Kitić, S., Jacques, L., Madhu, N., Hopwood, M.P., Spriet, A., Vleeschouwer, C.D.: Consistent iterative hard thresholding for signal declipping. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 5939–5943, May 2013 Kitić, S., Jacques, L., Madhu, N., Hopwood, M.P., Spriet, A., Vleeschouwer, C.D.: Consistent iterative hard thresholding for signal declipping. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 5939–5943, May 2013
13.
Zurück zum Zitat Siedenburg, K., Kowalski, M., Dörfler, M.: Audio declipping with social sparsity. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Florence, Italy, pp. 1577–1578, May 2014 Siedenburg, K., Kowalski, M., Dörfler, M.: Audio declipping with social sparsity. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Florence, Italy, pp. 1577–1578, May 2014
14.
Zurück zum Zitat Ozerov, A., Bilen, Ç., Pérez, P.: Multichannel audio declipping. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 659–663 (2016) Ozerov, A., Bilen, Ç., Pérez, P.: Multichannel audio declipping. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 659–663 (2016)
15.
Zurück zum Zitat Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)MathSciNetCrossRef Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)MathSciNetCrossRef
16.
Zurück zum Zitat Mairal, J., Elad, M., Sapiro, G.: Sparse representation for color image restoration. IEEE Trans. Image Process. 17(1), 53–69 (2008)MathSciNetCrossRef Mairal, J., Elad, M., Sapiro, G.: Sparse representation for color image restoration. IEEE Trans. Image Process. 17(1), 53–69 (2008)MathSciNetCrossRef
17.
Zurück zum Zitat Engan, K., Aase, S.O., Husoy, J.H.: Method of optimal directions for frame design. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 5, pp. 2443–2446 (1999) Engan, K., Aase, S.O., Husoy, J.H.: Method of optimal directions for frame design. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 5, pp. 2443–2446 (1999)
18.
Zurück zum Zitat Blumensath, T., Davies, M.E.: Iterative hard thresholding for compressed sensing. Appl. Comput. Harmon. Anal. 27(3), 265–274 (2009)MathSciNetCrossRef Blumensath, T., Davies, M.E.: Iterative hard thresholding for compressed sensing. Appl. Comput. Harmon. Anal. 27(3), 265–274 (2009)MathSciNetCrossRef
19.
Zurück zum Zitat Mairal, J., Bach, F., Ponce, J.: Sparse modeling for image and vision processing. Found. Trends Comput. Graph. Vis. 8(2–3), 85–283 (2014)CrossRef Mairal, J., Bach, F., Ponce, J.: Sparse modeling for image and vision processing. Found. Trends Comput. Graph. Vis. 8(2–3), 85–283 (2014)CrossRef
20.
Zurück zum Zitat Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)CrossRef Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)CrossRef
21.
Zurück zum Zitat Bonnans, J.F., Shapiro, A.: Optimization problems with perturbations: a guided tour. SIAM Rev. 40(2), 228–264 (1998)MathSciNetCrossRef Bonnans, J.F., Shapiro, A.: Optimization problems with perturbations: a guided tour. SIAM Rev. 40(2), 228–264 (1998)MathSciNetCrossRef
23.
Zurück zum Zitat Holmes, R.B.: Smoothness of certain metric projections on Hilbert space. Trans. Am. Math. Soc. 184, 87–100 (1973)MathSciNetCrossRef Holmes, R.B.: Smoothness of certain metric projections on Hilbert space. Trans. Am. Math. Soc. 184, 87–100 (1973)MathSciNetCrossRef
Metadaten
Titel
Consistent Dictionary Learning for Signal Declipping
verfasst von
Lucas Rencker
Francis Bach
Wenwu Wang
Mark D. Plumbley
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93764-9_41