Skip to main content
SpringerLink
Log in

A new algorithm for total variation based image denoising

  • Published:
Acta Mathematicae Applicatae Sinica, English Series Aims and scope Submit manuscript

Abstract

We propose a new algorithm for the total variation based on image denoising problem. The split Bregman method is used to convert an unconstrained minimization denoising problem to a linear system in the outer iteration. An algebraic multi-grid method is applied to solve the linear system in the inner iteration. Furthermore, Krylov subspace acceleration is adopted to improve convergence in the outer iteration. Numerical experiments demonstrate that this algorithm is efficient even for images with large signal-to-noise ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Acar, R., Vogel, C.R. Analysis of total variation penalty methods for ill-posed problems. Inverse Problems, 10: 1217–1229 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alvarez, L., Lions, P.L., Morel, J.M. Image selective smoothing and edge detection by nonlinear diffusion II. SIAM J. Numer. Anal., 29: 845–866 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  3. Barcelos, C. A.Z., Chen, Y. Heat flow and related minimization problem in image restoration. Computers and Mathematics with Applications, 39: 81–97 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. Barles, G., Souganidis, P.E. Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Analysis, 4: 271–283 (1991)

    MathSciNet  MATH  Google Scholar 

  5. Brandt, A., Mikulinsky, V. On recombining iterants in multigrid algorithms and problems with small islands. SIAM J. Sci. Comput., 16: 20–28 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chan, R., Chan, T., Zhou, H. Advanced signal processing algorithms. Proceedings of the International Society of Photo-Optical Instrumentation Engineers, F. Luk, ed., SPIE, Bellingham, WA, 314–325 (1995)

    Google Scholar 

  7. Chan, T. F., Golub, G.H., Mulet, P. A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput., 20: 1964–1977 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chang, Q. S., Chern, I. Acceleration methods for total variation-based image denoising. SIAM J. Sci. Comput., 25: 983–994 (2003)

    Article  MathSciNet  Google Scholar 

  9. Chang, Q. S., Huang, Z. Efficient algebraic multigrid algorithms and their convergence. SIAM J. Sci. Comput., 24: 597–618 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  10. Chang, Q. S., Ma, S., Lei, G. Algebraic multigrid method for queuing networks. Int. J. of Computer Math., 70: 539–552 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  11. Chang, Q. S., Wong, Y.S, Fu, H. On the algebraic multigrid method. J. Comput. Phys., 125: 279–292 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  12. Goldstein, T., Osher, S. The split Bregman method for L 1 regularized problems. UCLA, Department of Mathematics, 2008

  13. Henson, V. E., Vassilevski, P.S. Element-free AMGe: general algorithms for computing interpolation weights. SIAM J. Sci. Comput., 23: 629–650 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  14. Li, Y., Santosa, F. An affine scaling algorithm for minimizing total variation in image enhancement. Tech. Report 12/94, Center for Theory and Simulation in Science and Engineering, Cornell University, Ithaca, NY, 1994

    Google Scholar 

  15. McCormick, S. Multigrid methods. SIAM, Philadelphia, 1987

    Book  MATH  Google Scholar 

  16. Oman, M.E. Fast multigrid techniques in total variation-based image reconstruction. Preliminary Proceedings of the 1995 Copper Mountain Conference on Multigrid Methods, 1995

  17. Oosterlee, C. W., Washio, T. Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows. SIAM J. Sci. Comput., 21: 1670–1690 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  18. Osher, S., Rudin, L. Feature-oriented image enhancement using shock filters. SIAM J. Numer. Anal., 27: 919–940 (1990)

    Article  MATH  Google Scholar 

  19. Rudin, L., Osher, S., Fatemi, E. Nonlinear total variation based noise removal algorithms. Phys. D, 60: 259–268 (1992)

    Article  MATH  Google Scholar 

  20. Ruge, J., Stüben, K. Algebraic multigrid. Multigrid Methods, Frontiers Appl. Math. 3, McCormick, S.F. ed., SIAM, Philadelphia, 73–130, 1987

    Google Scholar 

  21. Vassilevski, P. S., Wade, J.G. A comparison of multilevel methods for total variation regularization. Electric Transaction on Numerical Analysis, 6: 255–280 (1997)

    MathSciNet  MATH  Google Scholar 

  22. Vogel, C.R. A multigrid method for total variation-based image denoising. Computation and Control IV, Progr. Systems Control Theory 20, Birkhauser, Boston, MA, 323–331, 1995

    Chapter  Google Scholar 

  23. Vogel, C. R., Oman, M.E. Iterative methods for total variation denoising. SIAM J. Sci. Comput., 17: 227–238 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  24. Vogel, C. R., Oman, M.E. Fast, robust total variation-based reconstruction of noisy, blurred images. IEEE Trans. Image processing, 7: 813–824 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  25. Yin, W. T., Osher, S., Goldfarb, D., Darbon, J. Bregman iterative algorithms for L1-minimization with applications to Compressed Sensing. SIAM J. Image Science, 1(1): 43–168 (2008)

    MathSciNet  Google Scholar 

  26. Zhou, Y. Applications of discrete functional analysis to the finite difference method. International Academic Publishers, Beijing, 1991

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science, Southwest University of Science and Technology, Mianyang, 621010, China

    Yi-ping Xu

Authors
  1. Yi-ping Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-ping Xu.

Additional information

Supported by Youth Foundation of Southwest University of Science and Technology (No. 11zx3126).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, Yp. A new algorithm for total variation based image denoising. Acta Math. Appl. Sin. Engl. Ser. 28, 721–730 (2012). https://doi.org/10.1007/s10255-012-0184-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10255-012-0184-0

Keywords

2000 MR Subject Classification

Search

Navigation