Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 815132, 11 pages
http://dx.doi.org/10.1155/2015/815132
Research Article

A New Fast Algorithm for Constrained Four-Directional Total Variation Image Denoising Problem

1LIST, Key Laboratory of Computer Network and Information Integration, Southeast University, Ministry of Education, Nanjing 210096, China
2INSERM U1099, 35000 Rennes, France
3LTSI, Université de Rennes I, 35000 Rennes, France
4Centre de Recherche en Information Médicale Sino-Français (CRIBs), 35000 Rennes, France

Received 1 August 2014; Revised 26 September 2014; Accepted 2 October 2014

Academic Editor: Jian Guo Zhou

Copyright © 2015 Fan Liao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D: Nonlinear Phenomena, vol. 60, no. 1–4, pp. 259–268, 1992. View at Publisher · View at Google Scholar · View at Scopus
  2. W. Zhang, Y. Cao, R. Zhang, and Y. Wang, “Image denoising using total variation model guided by steerable filter,” Mathematical Problems in Engineering, vol. 2014, Article ID 423761, 11 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  3. J. F. Garamendi, F. J. Gaspar, N. Malpica, and E. Schiavi, “Box relaxation schemes in staggered discretizations for the dual formulation of total variation minimization,” IEEE Transactions on Image Processing, vol. 22, no. 5, pp. 2030–2043, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. M. K. Ng, L. Qi, Y. F. Yang, and Y. M. Huang, “On semismooth Newton's methods for total variation minimization,” Journal of Mathematical Imaging and Vision, vol. 27, no. 3, pp. 265–276, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. T. F. Chan and K. Chen, “An optimization-based multilevel algorithm for total variation image denoising,” Multiscale Modeling and Simulation, vol. 5, no. 2, pp. 615–645, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. M. Hintermüller and G. Stadler, “An infeasible primal-dual algorithm for total bounded variation-based inf-convolution-type image restoration,” SIAM Journal on Scientific Computing, vol. 28, no. 1, pp. 1–23, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. D. Goldfarb and W. Yin, “Second-order cone programming methods for total variation-based image restoration,” SIAM Journal on Scientific Computing, vol. 27, no. 2, pp. 622–645, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. X. G. Lv, Y. Z. Song, S. X. Wang et al., “Image restoration with a high-order total variation minimization method,” Applied Mathematical Modelling: Simulation and Computation for Engineering and Environmental Systems, vol. 37, no. 16-17, pp. 8210–8224, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. 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. View at Publisher · View at Google Scholar · View at MathSciNet
  10. C. Lu and H. Huang, “TV+TV2 regularization with nonconvex sparseness-inducing penalty for image restoration,” Mathematical Problems in Engineering, vol. 2014, Article ID 790547, 15 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  11. F. Knoll, K. Bredies, T. Pock, and R. Stollberger, “Second order total generalized variation (TGV) for MRI,” Magnetic Resonance in Medicine, vol. 65, no. 2, pp. 480–491, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. X. Zhang, M. Burger, X. Bresson, and S. Osher, “Bregmanized nonlocal regularization for deconvolution and sparse reconstruction,” SIAM Journal on Imaging Sciences, vol. 3, no. 3, pp. 253–276, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  13. S. Tang, W. Gong, W. Li, and W. Wang, “Non-blind image deblurring method by local and nonlocal total variation models,” Signal Processing, vol. 94, no. 1, pp. 339–349, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Zhang, S. H. Liu, R. G. Xiong et al., “Improved total variation based image compressive sensing recovery by nonlocal regularization,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '13), pp. 2836–2839, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. D. Yi, “An iterative scheme for total variation-based image denoising,” Journal of Scientific Computing, vol. 58, no. 3, pp. 648–671, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. M. Sakurai, S. Kiriyama, T. Goto, and S. Hirano, “Fast algorithm for total variation minimization,” in Proceedings of the 18th IEEE International Conference on Image Processing (ICIP '11), pp. 1461–1464, IEEE, Brussels, Belgium, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. R. A. Polyak, J. Costa, and S. Neyshabouri, “Dual fast projected gradient method for quadratic programming,” Optimization Letters, vol. 7, no. 4, pp. 631–645, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  18. T. Pock and A. Chambolle, “Diagonal preconditioning for first order primal-dual algorithms in convex optimization,” in Proceedings of the IEEE International Conference on Computer Vision (ICCV '11), pp. 1762–1769, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. L. Condat, “A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms,” Journal of Optimization Theory and Applications, vol. 158, no. 2, pp. 460–479, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. A. Chambolle and T. Pock, “A first-order primal-dual algorithm for convex problems with applications to imaging,” Journal of Mathematical Imaging and Vision, vol. 40, no. 1, pp. 120–145, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. A. Chambolle, “Total variation minimization and a class of binary MRF models,” in Proceedings of the IEEE Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR '05), pp. 136–152, 2005.
  23. A. Beck and M. Teboulle, “Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems,” IEEE Transactions on Image Processing, vol. 18, no. 11, pp. 2419–2434, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. A. Beck and M. Teboulle, “A fast iterative shrinkage-thresholding algorithm for linear inverse problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 1, pp. 183–202, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  25. A. Beck and M. Teboulle, “Smoothing and first order methods: a unified framework,” SIAM Journal on Optimization, vol. 22, no. 2, pp. 557–580, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  26. Y. Nesterov, “A method of solving a convex programming problem with convergence rate O(1/k2),” Soviet Mathematics Doklady, vol. 27, no. 2, pp. 372–376, 1983. View at Google Scholar
  27. Y. Nesterov, “Smooth minimization of non-smooth functions,” Mathematical Programming, vol. 103, no. 1, pp. 127–152, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. R. T. Rockafellar, Convex Analysis, vol. 28 of Princeton Mathematics Series, Princeton University Press, Princeton, NJ, USA, 1970. View at MathSciNet
  29. D. Chen and N. Zhang, “A fast first-order continuation total variation algorithm for image denoising,” in International Conference on Graphic and Image Processing (ICGIP '12), vol. 8768 of Proceedings of SPIE, Singapore, October 2012. View at Publisher · View at Google Scholar