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

TV+TV2 Regularization with Nonconvex Sparseness-Inducing Penalty for Image Restoration

Key Laboratory of Data Analysis and Image Processing, Chongqing University of Arts and Sciences, Chongqing, China

Received 24 September 2013; Revised 2 January 2014; Accepted 16 January 2014; Published 4 March 2014

Academic Editor: Suh-Yuh Yang

Copyright © 2014 Chengwu Lu and Hua Huang. 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. J. Yuan, C. Schnorr, and G. Steidl, “Total-variation based piecewise affine regularization,” in Scale Space and Variational Methods in Computer Vision, vol. 5567 of Lecture Notes in Computer Science, pp. 552–564, 2009. View at Publisher · View at Google Scholar
  2. T. Chan, A. Marquina, and P. Mulet, “High-order total variation-based image restoration,” SIAM Journal on Scientific Computing, vol. 22, no. 2, pp. 503–516, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  3. 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, no. 1, pp. 5–18, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Chambolle and P.-L. Lions, “Image recovery via total variation minimization and related problems,” Numerische Mathematik, vol. 76, no. 2, pp. 167–188, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  5. T. F. Chan, S. Esedoglu, and F. E. Park, “Image decomposition combining staircase reduction and texture extraction,” Journal of Visual Communication and Image Representation, vol. 18, no. 6, pp. 464–486, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. 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. View at Publisher · View at Google Scholar · View at MathSciNet
  7. M. Lysaker, A. Lundervold, and X.-C. Tai, “Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time,” IEEE Transactions on Image Processing, vol. 12, no. 12, pp. 1579–1590, 2003. View at Publisher · View at Google Scholar · View at Scopus
  8. G. Steidl, “A note on the dual treatment of higher-order regularization functionals,” Computing, vol. 76, no. 1-2, pp. 135–148, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  9. K. Papafitsoros and C. B. Schönlieb, “A combined first and second order variational approach for image reconstruction,” Journal of Mathematical Imaging and Vision, vol. 48, no. 2, pp. 308–338, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  10. 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 MathSciNet
  11. S. Setzer, G. Steidl, and T. Teuber, “Infimal convolution regularizations with discrete 1-type functionals,” Communications in Mathematical Sciences, vol. 9, no. 3, pp. 797–827, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  12. X.-C. Tai, J. Hahn, and G. J. Chung, “A fast algorithm for Euler's elastica model using augmented Lagrangian method,” SIAM Journal on Imaging Sciences, vol. 4, no. 1, pp. 313–344, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  13. S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition by basis pursuit,” SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33–61, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  14. R. Tibshirani, “Regression shrinkage and selection via the lasso,” Journal of the Royal Statistical Society B, vol. 58, no. 1, pp. 267–288, 1996. View at Google Scholar · View at MathSciNet
  15. J. A. Tropp, “Just relax: convex programming methods for identifying sparse signals in noise,” IEEE Transactions on Information Theory, vol. 52, no. 3, pp. 1030–1051, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  16. E. J. Candes and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies?” IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406–5425, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  17. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  18. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  19. R. Chartrand, “Exact reconstruction of sparse signals via nonconvex minimization,” IEEE Signal Processing Letters, vol. 14, no. 10, pp. 707–710, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Chartrand and W. Yin, “Iteratively reweighted algorithms for compressive sensing,” in Proceedings of the 33rd IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '08), pp. 3869–3872, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Chartrand and V. Staneva, “Restricted isometry properties and nonconvex compressive sensing,” Inverse Problems, vol. 24, no. 3, Article ID 035020, pp. 1–14, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  22. R. Saab, R. Chartrand, and Ö. Yilmaz, “Stable sparse approximations via nonconvex optimization,” in Proceedings of the 33rd IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '08), pp. 3885–3888, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. C.-W. Lu, “Image restoration and decomposition using non-convex non-smooth regularisation and negative Hilbert-Sobolev norm,” IET Image Processing, vol. 6, no. 6, pp. 706–716, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  24. J. M. Bioucas-Dias and M. A. T. Figueiredo, “An iterative algorithm for linear inverse problems with compound regularizers,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '08), pp. 685–688, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. T. Pock, D. Cremers, H. Bischof, and A. Chambolle, “Global solutions of variational models with convex regularization,” SIAM Journal on Imaging Sciences, vol. 3, no. 4, pp. 1122–1145, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  26. O. Scherzer, “Denoising with higher order derivatives of bounded variation and an application to parameter estimation,” Computing, vol. 60, no. 1, pp. 1–27, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  27. W. Hinterberger and O. Scherzer, “Variational methods on the space of functions of bounded Hessian for convexification and denoising,” Computing, vol. 76, no. 1-2, pp. 109–133, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  28. S. Lefkimmiatis, A. Bourquard, and M. Unser, “Hessian-based norm regularization for image restoration with biomedical applications,” IEEE Transactions on Image Processing, vol. 21, no. 3, pp. 983–995, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  29. T. Chan, S. Esedoglu, and F. Park, “A fourth order dual method for staircase reduction in texture extraction and image restoration problems,” UCLA CAM Report 05-28, 2005. View at Google Scholar
  30. 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 Publisher · View at Google Scholar · View at Scopus
  31. G. Easley, D. Labate, and W.-Q. Lim, “Sparse directional image representations using the discrete shearlet transform,” Applied and Computational Harmonic Analysis, vol. 25, no. 1, pp. 25–46, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  32. B. D. Rao and K. Kreutz-Delgado, “An affine scaling methodology for best basis selection,” IEEE Transactions on Signal Processing, vol. 47, no. 1, pp. 187–200, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  33. 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
  34. 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 MathSciNet
  35. D. Geman and C. Yang, “Nonlinear image recovery with half-quadratic regularization,” IEEE Transactions on Image Processing, vol. 4, no. 7, pp. 932–946, 1995. View at Publisher · View at Google Scholar · View at Scopus
  36. S. Ma, W. Yin, Y. Zhang, and A. Chakraborty, “An efficient algorithm for compressed MR imaging using total variation and wavelets,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 1–8, 2008. View at Publisher · View at Google Scholar
  37. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600–612, 2004. View at Publisher · View at Google Scholar · View at Scopus