Skip to main content
Erschienen in: Journal of Scientific Computing 1/2018

25.09.2017

An Exp Model with Spatially Adaptive Regularization Parameters for Multiplicative Noise Removal

verfasst von: Hanwool Na, Myeongmin Kang, Miyoun Jung, Myungjoo Kang

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

This article proposes a total variation (TV) based model with local constraints for heavy multiplicative noise removal. The local constraint involves multiple local windows rather than one local window as in Chen and Cheng (IEEE Trans Image Process 21(4):1650–1662, 2012), and the proposed model is an extension model of Lu et al. (Appl Comput Harmon Anal 41(2):518–539, 2016) that incorporates a spatially adaptive regularization parameter, which enables us to handle heavy multiplicative noise as well as to sufficiently denoise in homogeneous regions while preserving small details and edges. In addition, convergence analysis such as the existence and uniqueness of a solution for our model is also provided. We also derive an optimization algorithm from the first-order optimality characterization of our model. Furthermore, we utilize a proximal linearized alternating direction algorithm for efficiently solving our subproblem. Numerical results are shown to validate the effectiveness of our model, with comparisons with several existing TV based models.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Chen, D.-Q., Cheng, L.-Z.: Spatially adapted total variation model to remove multiplicative noise. IEEE Trans. Image Process. 21(4), 1650–1662 (2012)MathSciNetCrossRefMATH Chen, D.-Q., Cheng, L.-Z.: Spatially adapted total variation model to remove multiplicative noise. IEEE Trans. Image Process. 21(4), 1650–1662 (2012)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Lu, J., Shen, L., Xu, C., Xu, Y.: Multiplicative noise removal in imaging: an exp-model and its fixed-point proximity algorithm. Appl. Comput. Harmon. Anal. 41(2), 518–539 (2016)MathSciNetCrossRefMATH Lu, J., Shen, L., Xu, C., Xu, Y.: Multiplicative noise removal in imaging: an exp-model and its fixed-point proximity algorithm. Appl. Comput. Harmon. Anal. 41(2), 518–539 (2016)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Wagner, R.F., Smith, S.W., Sandrik, J.M., Lopez, H.: Statistics of speckle in ultrasound B-scans. IEEE Trans. Sonics Ultrason. 30(3), 156–163 (1983)CrossRef Wagner, R.F., Smith, S.W., Sandrik, J.M., Lopez, H.: Statistics of speckle in ultrasound B-scans. IEEE Trans. Sonics Ultrason. 30(3), 156–163 (1983)CrossRef
4.
Zurück zum Zitat Schmitt, J.M., Xiang, S., Yung, K.M.: Speckle in optical coherence tomography. J. Biomed. Opt. 4(1), 95–105 (1999)CrossRef Schmitt, J.M., Xiang, S., Yung, K.M.: Speckle in optical coherence tomography. J. Biomed. Opt. 4(1), 95–105 (1999)CrossRef
5.
Zurück zum Zitat Lee, J.-S., Hoppel, K.W., Mango, S.A., Miller, A.R.: Intensity and phase statistics of multilook polarimetric and interferometric SAR imagery. IEEE Trans. Geosci. Remote Sens. 32(5), 1017–1028 (1994)CrossRef Lee, J.-S., Hoppel, K.W., Mango, S.A., Miller, A.R.: Intensity and phase statistics of multilook polarimetric and interferometric SAR imagery. IEEE Trans. Geosci. Remote Sens. 32(5), 1017–1028 (1994)CrossRef
6.
Zurück zum Zitat Lee, J.-S.: Digital image enhancement and noise filtering by use of local statistics. IEEE Trans. Pattern Anal. Mach. Intell. 2, 165–168 (1980)CrossRef Lee, J.-S.: Digital image enhancement and noise filtering by use of local statistics. IEEE Trans. Pattern Anal. Mach. Intell. 2, 165–168 (1980)CrossRef
7.
Zurück zum Zitat Frost, V.S., Stiles, J.A., Shanmugan, K.S., Holtzman, J.C.: A model for radar images and its application to adaptive digital filtering of multiplicative noise. IEEE Trans. Pattern Anal. Mach. Intell. 2, 157–166 (1982)CrossRef Frost, V.S., Stiles, J.A., Shanmugan, K.S., Holtzman, J.C.: A model for radar images and its application to adaptive digital filtering of multiplicative noise. IEEE Trans. Pattern Anal. Mach. Intell. 2, 157–166 (1982)CrossRef
8.
Zurück zum Zitat Yu, Y., Acton, S.T.: Speckle reducing anisotropic diffusion. IEEE Trans. Image Process. 11(11), 1260–1270 (2002)MathSciNetCrossRef Yu, Y., Acton, S.T.: Speckle reducing anisotropic diffusion. IEEE Trans. Image Process. 11(11), 1260–1270 (2002)MathSciNetCrossRef
9.
Zurück zum Zitat Krissian, K., Westin, C.-F., Kikinis, R., Vosburgh, K.G.: Oriented speckle reducing anisotropic diffusion. IEEE Trans. Image Process. 16(5), 1412–1424 (2007)MathSciNetCrossRefMATH Krissian, K., Westin, C.-F., Kikinis, R., Vosburgh, K.G.: Oriented speckle reducing anisotropic diffusion. IEEE Trans. Image Process. 16(5), 1412–1424 (2007)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Aubert, G., Aujol, J.-F.: A variational approach to removing multiplicative noise. SIAM J. Appl. Math. 68(4), 925–946 (2008)MathSciNetCrossRefMATH Aubert, G., Aujol, J.-F.: A variational approach to removing multiplicative noise. SIAM J. Appl. Math. 68(4), 925–946 (2008)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Li, Z., Lou, Y., Zeng, T.: Variational multiplicative noise removal by DC programming. J. Sci. Comput. 68(3), 1200–1216 (2016)MathSciNetCrossRefMATH Li, Z., Lou, Y., Zeng, T.: Variational multiplicative noise removal by DC programming. J. Sci. Comput. 68(3), 1200–1216 (2016)MathSciNetCrossRefMATH
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Steidl, G., Teuber, T.: Removing multiplicative noise by Douglas–Rachford splitting methods. J. Math. Imaging Vis. 36(2), 168–184 (2010)MathSciNetCrossRefMATH Steidl, G., Teuber, T.: Removing multiplicative noise by Douglas–Rachford splitting methods. J. Math. Imaging Vis. 36(2), 168–184 (2010)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Dong, Y., Zeng, T.: A convex variational model for restoring blurred images with multiplicative noise. SIAM J. Imaging Sci. 6(3), 1598–1625 (2013)MathSciNetCrossRefMATH Dong, Y., Zeng, T.: A convex variational model for restoring blurred images with multiplicative noise. SIAM J. Imaging Sci. 6(3), 1598–1625 (2013)MathSciNetCrossRefMATH
15.
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(5), 2523–2533 (2012)MathSciNetCrossRefMATH Yun, S., Woo, H.: A new multiplicative denoising variational model based on \(m\)th root transformation. IEEE Trans. Image Process. 21(5), 2523–2533 (2012)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Kang, M., Yun, S., Woo, H.: Two-level convex relaxed variational model for multiplicative denoising. SIAM J. Imaging Sci. 6(2), 875–903 (2013)MathSciNetCrossRefMATH Kang, M., Yun, S., Woo, H.: Two-level convex relaxed variational model for multiplicative denoising. SIAM J. Imaging Sci. 6(2), 875–903 (2013)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Parrilli, S., Poderico, M., Angelino, C.V., Verdoliva, L.: A nonlocal SAR image denoising algorithm based on LLMMSE wavelet shrinkage. IEEE Trans. Geosci. Remote Sens. 50(2), 606–616 (2012)CrossRef Parrilli, S., Poderico, M., Angelino, C.V., Verdoliva, L.: A nonlocal SAR image denoising algorithm based on LLMMSE wavelet shrinkage. IEEE Trans. Geosci. Remote Sens. 50(2), 606–616 (2012)CrossRef
18.
Zurück zum Zitat Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1–4), 259–268 (1992)MathSciNetCrossRefMATH Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1–4), 259–268 (1992)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Rudin, L., Lions, P.-L., Osher, S.: Multiplicative denoising and deblurring: theory and algorithms. In: Geometric Level Set Methods in Imaging, Vision, and Graphics, pp. 103–119. Springer, Berlin (2003) Rudin, L., Lions, P.-L., Osher, S.: Multiplicative denoising and deblurring: theory and algorithms. In: Geometric Level Set Methods in Imaging, Vision, and Graphics, pp. 103–119. Springer, Berlin (2003)
20.
Zurück zum Zitat Grasmair, M.: Locally adaptive total variation regularization. In: International Conference on Scale Space and Variational Methods in Computer Vision, pp. 331–342. Springer, Berlin (2009) Grasmair, M.: Locally adaptive total variation regularization. In: International Conference on Scale Space and Variational Methods in Computer Vision, pp. 331–342. Springer, Berlin (2009)
21.
Zurück zum Zitat Gilboa, G., Sochen, N., Zeevi, Y.Y.: Variational denoising of partly textured images by spatially varying constraints. IEEE Trans. Image Process. 15(8), 2281–2289 (2006)CrossRef Gilboa, G., Sochen, N., Zeevi, Y.Y.: Variational denoising of partly textured images by spatially varying constraints. IEEE Trans. Image Process. 15(8), 2281–2289 (2006)CrossRef
22.
Zurück zum Zitat Li, F., Ng, M.K., Shen, C.: Multiplicative noise removal with spatially varying regularization parameters. SIAM J. Imaging Sci. 3(1), 1–20 (2010)MathSciNetCrossRefMATH Li, F., Ng, M.K., Shen, C.: Multiplicative noise removal with spatially varying regularization parameters. SIAM J. Imaging Sci. 3(1), 1–20 (2010)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Bertalmío, M., Caselles, V., Rougé, B., Solé, A.: TV based image restoration with local constraints. J. Sci. Comput. 19(1), 95–122 (2003)MathSciNetCrossRefMATH Bertalmío, M., Caselles, V., Rougé, B., Solé, A.: TV based image restoration with local constraints. J. Sci. Comput. 19(1), 95–122 (2003)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Almansa, A., Ballester, C., Caselles, V., Haro, G.: A TV based restoration model with local constraints. J. Sci. Comput. 34(3), 209–236 (2008)MathSciNetCrossRefMATH Almansa, A., Ballester, C., Caselles, V., Haro, G.: A TV based restoration model with local constraints. J. Sci. Comput. 34(3), 209–236 (2008)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Dong, Y., Hintermüller, M., Rincon-Camacho, M.M.: Automated regularization parameter selection in multi-scale total variation models for image restoration. J. Math. Imaging Vis. 40(1), 82–104 (2011)MathSciNetCrossRefMATH Dong, Y., Hintermüller, M., Rincon-Camacho, M.M.: Automated regularization parameter selection in multi-scale total variation models for image restoration. J. Math. Imaging Vis. 40(1), 82–104 (2011)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1), 89–97 (2004)MathSciNetMATH Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1), 89–97 (2004)MathSciNetMATH
27.
28.
Zurück zum Zitat Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation applied to compressed sensing: implementation and numerical experiments. J. Comput. Math. 28(2), 170–194 (2010)MathSciNetMATH Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation applied to compressed sensing: implementation and numerical experiments. J. Comput. Math. 28(2), 170–194 (2010)MathSciNetMATH
29.
Zurück zum Zitat Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183–202 (2009)MathSciNetCrossRefMATH Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183–202 (2009)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Yang, J., Zhang, Y.: Alternating direction algorithms for \(\ell _1\)-problems in compressive sensing. SIAM J. Sci. Comput. 33(1), 250–278 (2011)MathSciNetCrossRef Yang, J., Zhang, Y.: Alternating direction algorithms for \(\ell _1\)-problems in compressive sensing. SIAM J. Sci. Comput. 33(1), 250–278 (2011)MathSciNetCrossRef
31.
Zurück zum Zitat Yang, J., Zhang, Y., Yin, W.: A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data. IEEE J. Sel. Top. Signal Process. 4(2), 288–297 (2010)CrossRef Yang, J., Zhang, Y., Yin, W.: A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data. IEEE J. Sel. Top. Signal Process. 4(2), 288–297 (2010)CrossRef
32.
Zurück zum Zitat Wu, C., Tai, X.-C.: Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models. SIAM J. Imaging Sci. 3(3), 300–339 (2010)MathSciNetCrossRefMATH Wu, C., Tai, X.-C.: Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models. SIAM J. Imaging Sci. 3(3), 300–339 (2010)MathSciNetCrossRefMATH
33.
Zurück zum Zitat Osher, S., Mao, Y., Dong, B., Yin, W.: Fast linearized Bregman iteration for compressive sensing and sparse denoising. arXiv preprint arXiv:1104.0262 Osher, S., Mao, Y., Dong, B., Yin, W.: Fast linearized Bregman iteration for compressive sensing and sparse denoising. arXiv preprint arXiv:​1104.​0262
34.
Zurück zum Zitat Ouyang, Y., Chen, Y., Lan, G., Pasiliao Jr., E.: An accelerated linearized alternating direction method of multipliers. SIAM J. Imaging Sci. 8(1), 644–681 (2015)MathSciNetCrossRefMATH Ouyang, Y., Chen, Y., Lan, G., Pasiliao Jr., E.: An accelerated linearized alternating direction method of multipliers. SIAM J. Imaging Sci. 8(1), 644–681 (2015)MathSciNetCrossRefMATH
35.
Zurück zum Zitat Woo, H., Yun, S.: Proximal linearized alternating direction method for multiplicative denoising. SIAM J. Sci. Comput. 35(2), B336–B358 (2013)MathSciNetCrossRefMATH Woo, H., Yun, S.: Proximal linearized alternating direction method for multiplicative denoising. SIAM J. Sci. Comput. 35(2), B336–B358 (2013)MathSciNetCrossRefMATH
36.
Zurück zum Zitat Dong, F., Zhang, H., Kong, D.-X.: Nonlocal total variation models for multiplicative noise removal using split Bregman iteration. Math. Comput. Model. 55(3), 939–954 (2012)MathSciNetCrossRefMATH Dong, F., Zhang, H., Kong, D.-X.: Nonlocal total variation models for multiplicative noise removal using split Bregman iteration. Math. Comput. Model. 55(3), 939–954 (2012)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Chen, D.-Q., Cheng, L.-Z.: Fast linearized alternating direction minimization algorithm with adaptive parameter selection for multiplicative noise removal. J. Comput. Appl. Math. 257, 29–45 (2014)MathSciNetCrossRefMATH Chen, D.-Q., Cheng, L.-Z.: Fast linearized alternating direction minimization algorithm with adaptive parameter selection for multiplicative noise removal. J. Comput. Appl. Math. 257, 29–45 (2014)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef
39.
Zurück zum Zitat Kornprobst, P., Deriche, R., Aubert, G.: Image sequence analysis via partial differential equations. J. Math. Imaging Vis. 11(1), 5–26 (1999)MathSciNetCrossRefMATH Kornprobst, P., Deriche, R., Aubert, G.: Image sequence analysis via partial differential equations. J. Math. Imaging Vis. 11(1), 5–26 (1999)MathSciNetCrossRefMATH
Metadaten
Titel
An Exp Model with Spatially Adaptive Regularization Parameters for Multiplicative Noise Removal
verfasst von
Hanwool Na
Myeongmin Kang
Miyoun Jung
Myungjoo Kang
Publikationsdatum
25.09.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2018
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0550-4

Weitere Artikel der Ausgabe 1/2018

Journal of Scientific Computing 1/2018 Zur Ausgabe

Premium Partner