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

Fast Total-Variation Image Deconvolution with Adaptive Parameter Estimation via Split Bregman Method

1Unit 302, Xi’an Institute of High-tech, Xi’an 710025, China
2Unit 403, Xi’an Institute of High-tech, Xi’an 710025, China

Received 16 August 2013; Accepted 27 December 2013; Published 17 February 2014

Academic Editor: Yi-Hung Liu

Copyright © 2014 Chuan He 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. H. Andrew and B. Hunt, Digital Image Restoration, Prentice-Hall, Englewood Cliffs, NJ, USA, 1977.
  2. C. R. Vogel, Computational Methods for Inverse Problems, vol. 23, Society for Industrial and Applied Mathematics, Philadelphia, Pa, USA, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  3. L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, vol. 60, no. 1–4, pp. 259–268, 1992. View at Google Scholar · View at Scopus
  4. T. Chan, S. Esedoglu, F. Park, and A. Yip, “Recent developments in total variation image restoration,” in Mathematical Models of Computer Vision, Springer, New York, NY, USA, 2005. View at Google Scholar
  5. J. M. Bioucas-Dias, M. A. T. Figueiredo, and J. P. Oliveira, “Adaptive total variation image deblurring: a majorization-minimization approach,” in Proceedings of the European Signal Processing Conference (EUSIPCO '06), Florence, Italy, 2006.
  6. W. K. Allard, “Total variation regularization for image denoising. III. Examples,” SIAM Journal on Imaging Sciences, vol. 2, no. 2, pp. 532–568, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. W. Stefan, R. A. Renaut, and A. Gelb, “Improved total variation-type regularization using higher order edge detectors,” SIAM Journal on Imaging Sciences, vol. 3, no. 2, pp. 232–251, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. Y. Hu and M. Jacob, “Higher degree total variation (HDTV) regularization for image recovery,” IEEE Transactions on Image Processing, vol. 21, no. 5, pp. 2559–2571, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  9. K. Bredies, K. Kunisch, and T. Pock, “Total generalized variation,” SIAM Journal on Imaging Sciences, vol. 3, no. 3, pp. 492–526, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. K. Bredies, Y. Dong, and M. Hintermüller, “Spatially dependent regularization parameter selection in total generalized variation models for image restoration,” International Journal of Computer Mathematics, vol. 90, no. 1, pp. 109–123, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. T. F. Chan, G. H. Golub, and P. Mulet, “A nonlinear primal-dual method for total variation-based image restoration,” SIAM Journal on Scientific Computing, vol. 20, no. 6, pp. 1964–1977, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. B. He and X. Yuan, “Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective,” SIAM Journal on Imaging Sciences, vol. 5, no. 1, pp. 119–149, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. Y.-W. Wen and R. H. Chan, “Parameter selection for total-variation-based image restoration using discrepancy principle,” IEEE Transactions on Image Processing, vol. 21, no. 4, pp. 1770–1781, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  14. C. R. Vogel and M. E. Oman, “Iterative methods for total variation denoising,” SIAM Journal on Scientific Computing, vol. 17, no. 1, pp. 227–238, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. 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
  17. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. Figueiredo, “An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems,” IEEE Transactions on Image Processing, vol. 20, no. 3, pp. 681–695, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  18. H. W. Engl and W. Grever, “Using the L-curve for determining optimal regularization parameters,” Numerische Mathematik, vol. 69, no. 1, pp. 25–31, 1994. View at Publisher · View at Google Scholar · View at MathSciNet
  19. S. D. Babacan, R. Molina, and A. K. Katsaggelos, “Variational Bayesian blind deconvolution using a total variation prior,” IEEE Transactions on Image Processing, vol. 18, no. 1, pp. 12–26, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  20. H. Liao, F. Li, and M. K. Ng, “Selection of regularization parameter in total variation image restoration,” Journal of the Optical Society of America A, vol. 26, no. 11, pp. 2311–2320, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  21. V. A. Morozov, Methods for Solving Incorrectly Posed Problems, Springer, New York, NY, USA, 1984, translated from the Russian by A. B. Aries, translation edited by Z. Nashed. View at Publisher · View at Google Scholar · View at MathSciNet
  22. P. Blomgren and T. F. Chan, “Modular solvers for image restoration problems using the discrepancy principle,” Numerical Linear Algebra with Applications, vol. 9, no. 5, pp. 347–358, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. 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, Special issue on mathematics and image analysis. View at Publisher · View at Google Scholar · View at MathSciNet
  24. H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer, New York, NY, USA, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  25. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, “Bregman iterative algorithms for L1-minimization with applications to compressed sensing,” SIAM Journal on Imaging Sciences, vol. 1, no. 1, pp. 143–168, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  26. C. Wu and X.-C. Tai, “Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models,” SIAM Journal on Imaging Sciences, vol. 3, no. 3, pp. 300–339, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  27. S. Setzer, “Operator splittings, Bregman methods and frame shrinkage in image processing,” International Journal of Computer Vision, vol. 92, no. 3, pp. 265–280, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  28. R. Glowinski and P. Le Tallec, Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics, vol. 9 of SIAM Studies in Applied Mathematics, Society for Industrial and Applied Mathematics, Philadelphia, Pa, USA, 1989. View at Publisher · View at Google Scholar · View at MathSciNet
  29. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, “An iterative regularization method for total variation-based image restoration,” Multiscale Modeling & Simulation, vol. 4, no. 2, pp. 460–489, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  30. J. Eckstein and D. Bertsekas, “On the Douglas Rachford splitting method and the proximal point algorithm for maximal monotone operators,” Mathematical Programming, vol. 55, no. 1, pp. 293–318, 1992. View at Google Scholar