Abstract and Applied Analysis

An Alternating Direction Method for Mixed Gaussian Plus Impulse Noise Removal

Si Wang, Ting-Zhu Huang, Xi-le Zhao, and Jun Liu

Full-text: Open access

Abstract

A combined total variation and high-order total variation model is proposed to restore blurred images corrupted by impulse noise or mixed Gaussian plus impulse noise. We attack the proposed scheme with an alternating direction method of multipliers (ADMM). Numerical experiments demonstrate the efficiency of the proposed method and the performance of the proposed method is competitive with the existing state-of-the-art methods.

Article information

Source
Abstr. Appl. Anal., Volume 2013 (2013), Article ID 850360, 11 pages.

Dates
First available in Project Euclid: 27 February 2014

Permanent link to this document
https://projecteuclid.org/euclid.aaa/1393511924

Digital Object Identifier
doi:10.1155/2013/850360

Mathematical Reviews number (MathSciNet)
MR3064545

Zentralblatt MATH identifier
07095429

Citation

Wang, Si; Huang, Ting-Zhu; Zhao, Xi-le; Liu, Jun. An Alternating Direction Method for Mixed Gaussian Plus Impulse Noise Removal. Abstr. Appl. Anal. 2013 (2013), Article ID 850360, 11 pages. doi:10.1155/2013/850360. https://projecteuclid.org/euclid.aaa/1393511924


Export citation

References

  • H. Andrews and B. Hunt, Digital Image Restoration, Prentice-Hall, Upper Saddle River, NJ, USA, 1977.
  • A. Bovik, Handbook of Image and Video Processing, Acasemic Press, 2000.
  • Y. M. Huang, M. K. Ng, and Y. W. Wen, “Fast image restoration methods for impulse and Gaussian noises removal,” IEEE Signal Processing Letters, vol. 16, pp. 457–460, 2009.
  • J.-F. Cai, R. H. Chan, and M. Nikolova, “Two-phase approach for deblurring images corrupted by impulse plus Gaussian noise,” Inverse Problems and Imaging, vol. 2, no. 2, pp. 187–204, 2008.
  • J.-F. Cai, R. H. Chan, and M. Nikolova, “Fast two-phase image deblurring under impulse noise,” Journal of Mathematical Imaging and Vision, vol. 36, no. 1, pp. 46–53, 2010.
  • B. Li, Q. S. Liu, J. W. Xu, and X. J. Luo, “A new method for removing mixed noises,” Science China Information Sciences, vol. 54, pp. 51–59, 2011.
  • Y. Xiao, T. Y. Zeng, J. Yu, and M. K. Ng, “Restoration of images corrupted by mixed Gaussian-impulse noise via ${l}_{1}-{l}_{0}$ minimization,” Pattern Recognition, vol. 44, pp. 1708–1720, 2011.
  • P. Rodríguez, R. Rojas, and B. Wohlberg, “Mixed Gaissian-impulse noise restoration via total variation,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Process, pp. 1077–1080, 2012.
  • Y.-R. Li, L. Shen, D.-Q. Dai, and B. W. Suter, “Framelet algorithms for de-blurring images corrupted by impulse plus Gaussian noise,” IEEE Transactions on Image Processing, vol. 20, no. 7, pp. 1822–1837, 2011.
  • S. Esedoglu and J. Shen, “Digital inpainting based on the Mumford-Shah-Euler image model,” European Journal of Applied Mathematics, vol. 13, no. 4, pp. 353–370, 2002.
  • L. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, vol. 60, pp. 259–268, 1992.
  • M. Lysaker, A. Lundervold, and X. C. Tai, “Noise removal using fourth-order partial differential equation with applications to medical magetic resonace images in space and time,” IEEE Transactions on Image Processing, vol. 12, pp. 1579–1590, 2003.
  • Y.-L. You and M. Kaveh, “Fourth-order partial differential equations for noise removal,” IEEE Transactions on Image Processing, vol. 9, no. 10, pp. 1723–1730, 2000.
  • M. Lysaker and X. C. Tai, “Iterative image restoration combining total variation minimization and a second-order functional,” International Journal of Computer Vision, vol. 66, pp. 5–18, 2006.
  • J. Eckstein and D. P. Bertsekas, “On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators,” Mathematical Programming, vol. 55, no. 3, pp. 293–318, 1992.
  • D. Gabay and B. Mercier, “A dual algorithm for the solution of nonlinear variational problems via finite-element approximations,” Computers & Mathematics with Applications, vol. 2, pp. 17–40, 1976.
  • B. He, M. Tao, and X. Yuan, “Alternating direction method with Gaussian back substitution for separable convex programming,” SIAM Journal on Optimization, vol. 22, no. 2, pp. 313–340, 2012.
  • S. Kontogiorgis and R. R. Meyer, “A variable-penalty alternating directions method for convex optimization,” Mathematical Programming, vol. 83, no. 1, pp. 29–53, 1998.
  • H. Hwang and R. A. Haddad, “Adaptive median filter: new algorithms and results,” IEEE Transactions on Image Process, vol. 3, pp. 499–502, 1995.
  • S. J. Ko and Y. H. Lee, “Center weighted median filters and their applications to image enhancement,” IEEE Transactions on Image Process, vol. 42, pp. 984–993, 1991.
  • M. Nikolova, “Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers,” SIAM Journal on Numerical Analysis, vol. 40, no. 3, pp. 965–994, 2002.
  • M. Nikolova, “A variational approach to remove outliers and impulse noise,” Journal of Mathematical Imaging and Vision, vol. 20, no. 1-2, pp. 99–120, 2004.
  • T. Goldstein and S. Osher, “The split Bregman method for $L1$-regularized problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 2, pp. 323–343, 2009.
  • Y. Wang, J. Yang, W. Yin, and Y. Zhang, “A new alternating minimization algorithm for total variation image reconstruction,” SIAM Journal on Imaging Sciences, vol. 1, no. 3, pp. 248–272, 2008.
  • A. Chambolle, “An algorithm for total variation minimization and applications,” Journal of Mathematical Imaging and Vision, vol. 20, no. 1-2, pp. 89–97, 2004.
  • J. M. Bioucas-Dias and M. A. T. Figueiredo, “Multiplicative noise removal using variable splitting and constrained optimization,” IEEE Transactions on Image Processing, vol. 19, no. 7, pp. 1720–1730, 2010.
  • Y.-M. Huang, M. K. Ng, and Y.-W. Wen, “A new total variation method for multiplicative noise removal,” SIAM Journal on Imaging Sciences, vol. 2, no. 1, pp. 20–40, 2009.