Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2020

04.10.2019 | Original Research

Total generalized variation denoising of speckled images using a primal-dual algorithm

verfasst von: Yehu Lv

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2020

Einloggen

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

search-config
loading …

Abstract

In this paper, multiplicative noise removal problem is considered. Multiplicative noise is also commonly referred to as speckle. We propose a total generalized variation (TGV) based model which involves the multilook M for multiplicative noise removal. The objective function of our proposed model is strictly convex. Computationally, by using the dual representation of the second-order TGV regularization, our proposed model is transformed into a minimax problem. A first-order primal-dual algorithm is developed to solve the minimax problem and the convergence of the proposed algorithm is strictly proved. At last, compared with several existing methods, experimental results demonstrate the effectiveness of the proposed method, in terms of signal-to-noise ratio, peak signal-to-noise ratio and mean absolute-deviation error.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Li, F., Ng, M., Shen, C.: Multiplicative noise removal with spatial-varying regularization parameters. SIAM J. Imaging Sci. 3, 1–20 (2010)MathSciNetMATHCrossRef Li, F., Ng, M., Shen, C.: Multiplicative noise removal with spatial-varying regularization parameters. SIAM J. Imaging Sci. 3, 1–20 (2010)MathSciNetMATHCrossRef
2.
Zurück zum Zitat Jin, Z., Yang, X.: Analysis of a new variational model for multiplicative noise removal. J. Math. Anal. Appl. 362(2), 415–426 (2010)MathSciNetMATHCrossRef Jin, Z., Yang, X.: Analysis of a new variational model for multiplicative noise removal. J. Math. Anal. Appl. 362(2), 415–426 (2010)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Steidl, G., Teuber, T.: Removing multiplicative noise by Douglas–Rachford splitting methods. J. Math. Imaging Vis. 36, 168–184 (2010)MathSciNetMATHCrossRef Steidl, G., Teuber, T.: Removing multiplicative noise by Douglas–Rachford splitting methods. J. Math. Imaging Vis. 36, 168–184 (2010)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Chen, B., Cai, J., Chen, W.: A multiplicative noise removal approach based on partial differential equation model. Math. Probl. Eng. 2012, 1035–1052 (2012) Chen, B., Cai, J., Chen, W.: A multiplicative noise removal approach based on partial differential equation model. Math. Probl. Eng. 2012, 1035–1052 (2012)
5.
Zurück zum Zitat Teuber, T., Lang, A.: Nonlocal filters for removing multiplicative noise. In: Scale space and variational methods in computer vision, pp 50–61 (2012) Teuber, T., Lang, A.: Nonlocal filters for removing multiplicative noise. In: Scale space and variational methods in computer vision, pp 50–61 (2012)
6.
Zurück zum Zitat Yun, S., Woo, H.: A new multiplicative denoising variational model based on \(m\)th root transformation. IEEE Trans. Image Process. 21, 2523–2533 (2012)MathSciNetMATHCrossRef Yun, S., Woo, H.: A new multiplicative denoising variational model based on \(m\)th root transformation. IEEE Trans. Image Process. 21, 2523–2533 (2012)MathSciNetMATHCrossRef
7.
Zurück zum Zitat Yin, D., Gu, Y., Xue, P.: Speckle-constrained variational methods for image restoration in optical coherence tomography. J. Opt. Soc. Amer. 30, 878–885 (2013)CrossRef Yin, D., Gu, Y., Xue, P.: Speckle-constrained variational methods for image restoration in optical coherence tomography. J. Opt. Soc. Amer. 30, 878–885 (2013)CrossRef
8.
Zurück zum Zitat Liu, G., Zeng, X., Tian, F., et al.: Speckle reduction by adaptive window anisotropic diffusion. Signal Process. 89(11), 2233–2243 (2009)MATHCrossRef Liu, G., Zeng, X., Tian, F., et al.: Speckle reduction by adaptive window anisotropic diffusion. Signal Process. 89(11), 2233–2243 (2009)MATHCrossRef
9.
Zurück zum Zitat Hao, Y., Feng, X., Xu, J.: Multiplicative noise removal via sparse and redundant representations over learned dictionaries and total variation. Signal Process. 92(6), 1536–1549 (2012)CrossRef Hao, Y., Feng, X., Xu, J.: Multiplicative noise removal via sparse and redundant representations over learned dictionaries and total variation. Signal Process. 92(6), 1536–1549 (2012)CrossRef
10.
Zurück zum Zitat Rudin, L., Lions, P., Osher, S.: Multiplicative denoising and deblurring: theory and algorithms. In: Geometric Level Sets in Imaging, Vision and Graphics. Springer, New York (2003) Rudin, L., Lions, P., Osher, S.: Multiplicative denoising and deblurring: theory and algorithms. In: Geometric Level Sets in Imaging, Vision and Graphics. Springer, New York (2003)
11.
12.
Zurück zum Zitat Shi, J., Osher, S.: A nonlinear inverse scale space method for a convex multiplicative noise model. SIAM J. Imaging Sci. 1(3), 294–321 (2008)MathSciNetMATHCrossRef Shi, J., Osher, S.: A nonlinear inverse scale space method for a convex multiplicative noise model. SIAM J. Imaging Sci. 1(3), 294–321 (2008)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Huang, Y., Ng, M., Wen, Y.: A new total variation method for multiplicative noise removal. SIAM J. Imaging Sci. 2(1), 20–40 (2009)MathSciNetMATHCrossRef Huang, Y., Ng, M., Wen, Y.: A new total variation method for multiplicative noise removal. SIAM J. Imaging Sci. 2(1), 20–40 (2009)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Bioucas-Dias, J., Figueiredo, M.: Total variation restoration of speckled images using a split-Bregman algorithm. In: IEEE International Conference on Image Processing (2010) Bioucas-Dias, J., Figueiredo, M.: Total variation restoration of speckled images using a split-Bregman algorithm. In: IEEE International Conference on Image Processing (2010)
16.
Zurück zum Zitat Feng, W., Lei, H., Gao, Y.: Speckle reduction via higher order total variation approach. IEEE Trans. Image Process. 23, 1831–1843 (2014)MathSciNetMATHCrossRef Feng, W., Lei, H., Gao, Y.: Speckle reduction via higher order total variation approach. IEEE Trans. Image Process. 23, 1831–1843 (2014)MathSciNetMATHCrossRef
17.
Zurück zum Zitat Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120–145 (2011)MathSciNetMATHCrossRef Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120–145 (2011)MathSciNetMATHCrossRef
18.
Zurück zum Zitat Shama, M., Huang, T., Liu, J., et al.: A convex total generalized variation regularized model for multiplicative noise and blur removal. Appl. Math. Comput. 276, 109–121 (2016)MATH Shama, M., Huang, T., Liu, J., et al.: A convex total generalized variation regularized model for multiplicative noise and blur removal. Appl. Math. Comput. 276, 109–121 (2016)MATH
19.
Zurück zum Zitat Bredies, K., Valkonen, T.: Inverse problems with second-order total generalized variation constraints. In: The 9th International Conference on Sampling Theory and Applications (2011) Bredies, K., Valkonen, T.: Inverse problems with second-order total generalized variation constraints. In: The 9th International Conference on Sampling Theory and Applications (2011)
20.
Zurück zum Zitat Li, H., Wang, J., Dou, H.: Second-order TGV model for Poisson noise image restoration. Springerplus 5(1), 1272 (2016)CrossRef Li, H., Wang, J., Dou, H.: Second-order TGV model for Poisson noise image restoration. Springerplus 5(1), 1272 (2016)CrossRef
21.
Zurück zum Zitat Florian, K., Kristian, B., Thomas, P., et al.: Second order total generalized variation (TGV) for MRI. Magn. Reson. Med. 65(2), 480–491 (2011)CrossRef Florian, K., Kristian, B., Thomas, P., et al.: Second order total generalized variation (TGV) for MRI. Magn. Reson. Med. 65(2), 480–491 (2011)CrossRef
22.
Zurück zum Zitat Bredies, K.: Recovering piecewise smooth multichannel images by minimization of convex functionals with total generalized variation penalty. In: Bruhn, A., Pock, T., Tai, X.C. (eds.) Efficient Algorithms for Global Optimization Methods in Computer Vision. Lecture Notes in Computer Science, vol. 8293. Springer, Berlin (2014)CrossRef Bredies, K.: Recovering piecewise smooth multichannel images by minimization of convex functionals with total generalized variation penalty. In: Bruhn, A., Pock, T., Tai, X.C. (eds.) Efficient Algorithms for Global Optimization Methods in Computer Vision. Lecture Notes in Computer Science, vol. 8293. Springer, Berlin (2014)CrossRef
23.
Zurück zum Zitat Wen, Y., Chan, R., Zeng, T.: Primal-dual algorithms for total variation based image restoration under Poisson noise. Sci. China Math. 59(1), 141–160 (2015)MathSciNetMATHCrossRef Wen, Y., Chan, R., Zeng, T.: Primal-dual algorithms for total variation based image restoration under Poisson noise. Sci. China Math. 59(1), 141–160 (2015)MathSciNetMATHCrossRef
24.
Zurück zum Zitat Bertsekas, D.: Convex Optimization Theory. Athena Scientific Belmont, MA (2009)MATH Bertsekas, D.: Convex Optimization Theory. Athena Scientific Belmont, MA (2009)MATH
25.
Zurück zum Zitat Rockafellar, R.: Augmented lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1(2), 97–116 (1976)MathSciNetMATHCrossRef Rockafellar, R.: Augmented lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1(2), 97–116 (1976)MathSciNetMATHCrossRef
26.
Zurück zum Zitat Gong, C., Teboulle, M.: A proximal-based decomposition method for convex minimization problems. Math. Program. 64(1–3), 81–101 (1994)MathSciNetMATH Gong, C., Teboulle, M.: A proximal-based decomposition method for convex minimization problems. Math. Program. 64(1–3), 81–101 (1994)MathSciNetMATH
27.
Zurück zum Zitat Combettes, P., Pesquet, J.: A proximal decomposition method for solving convex variational inverse problems. Inverse Probl. 24(6), 065014 (2008)MathSciNetMATHCrossRef Combettes, P., Pesquet, J.: A proximal decomposition method for solving convex variational inverse problems. Inverse Probl. 24(6), 065014 (2008)MathSciNetMATHCrossRef
28.
Zurück zum Zitat Franrois-Xavier, D., Fadili, J., Jean-Luc, S.: A proximal iteration for deconvolving poisson noisy images using sparse representations. IEEE Trans. Image Process. 18(2), 310–321 (2009)MathSciNetMATHCrossRef Franrois-Xavier, D., Fadili, J., Jean-Luc, S.: A proximal iteration for deconvolving poisson noisy images using sparse representations. IEEE Trans. Image Process. 18(2), 310–321 (2009)MathSciNetMATHCrossRef
29.
Zurück zum Zitat Valkonen, T.: A primal-dual hybrid gradient method for nonlinear operators with applications to MRI. Inverse Probl. 30(5), 900–914 (2013)MathSciNet Valkonen, T.: A primal-dual hybrid gradient method for nonlinear operators with applications to MRI. Inverse Probl. 30(5), 900–914 (2013)MathSciNet
30.
Zurück zum Zitat Ono, S.: Primal-dual plug-and-play image restoration. IEEE Signal Process. Lett. 24(8), 1108–1112 (2017)CrossRef Ono, S.: Primal-dual plug-and-play image restoration. IEEE Signal Process. Lett. 24(8), 1108–1112 (2017)CrossRef
31.
Zurück zum Zitat Wen, Y., Sun, H., Ng, M.: A primal-dual method for the Meyer model of cartoon and texture decomposition. Numer. Linear Algebra. 26(2), 120–145 (2019)MathSciNetMATHCrossRef Wen, Y., Sun, H., Ng, M.: A primal-dual method for the Meyer model of cartoon and texture decomposition. Numer. Linear Algebra. 26(2), 120–145 (2019)MathSciNetMATHCrossRef
Metadaten
Titel
Total generalized variation denoising of speckled images using a primal-dual algorithm
verfasst von
Yehu Lv
Publikationsdatum
04.10.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2020
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-019-01293-8

Weitere Artikel der Ausgabe 1-2/2020

Journal of Applied Mathematics and Computing 1-2/2020 Zur Ausgabe