Skip to main content
SpringerLink
Log in

Application of splitting scheme and multigrid method for TV-Stokes denoising

  • Research Papers
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Based on some previous work on the connection between image restoration and fluid dynamics, we apply a two-step algorithm for image denoising. In the first step, using a splitting scheme to study a nonlinear Stokes equation, tangent vectors are obtained. In the second step, an image is restored to fit the constructed tangent directions. We apply a fixed point iteration to solve the total variation-based image denoising problem, and use algebraic multigrid method to solve the corresponding linear equations. Numerical results demonstrate that our algorithm is efficient and robust, and boundary conditions are satisfactory for image denoising.

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. Rudin L, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithm. In: Proc IEEE Int Conf Image, Austin, TX, USA, 1994. 31–25

  2. Kinder S, Osher S, Xu J. Denoising by BV-duality. J Sci Comput, 2006, 28: 414–444

    Google Scholar 

  3. Lysaker M, Osher S, Tai X C. Noise removal using smoothed normal and surface fitting. IEEE Trans Image Proc, 2004, 13: 1345–1357

    Article  MathSciNet  Google Scholar 

  4. Osher S, Sole A, Vese L. Image decomposition and restoration using total variation minimization and the H1 norm. Multiscale Model Simul: A SIAM Interdis J, 2003, 1: 1579–1590

    MathSciNet  Google Scholar 

  5. Lysaker M, Lundervold A, Tai X C. Noise removal using fourth-order partial differential equations to medical magnetic resonance images in space and time. IEEE Trans Image process, 2003, 12: 1579–1590

    Article  Google Scholar 

  6. Tomasi C, Manduchi R. Bilateral filtering for gray and color images. In: Proceedings of the 1998 IEEE International Conference on Computer Vision, Bombay, India, 1998. 839–846

  7. Budaes A, Coll B, Morel J M. A non-local algorithm for image denoising. In: Proc IEEE CVPR, San Diego, CA, USA, 2005. 2: 60–65

    Google Scholar 

  8. Bertalmio M, Bertozzi A L, Sapiro G. Navier-Stokes, fluid dynamics, and image and video inpainting. In: Proc Conf Comp Vision Pattern Rec, Kauai, Hawaii, USA, 2001. 355–362

  9. Mccormick S F. Multigrid Methods, Frontiers in Applied Mathematics 3. Philadelphia: SIAM, 1987

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Chang Q, Ma S, Lei G. Algebraic multigrid method for queueing networks. Int J Comput Math, 1999, 70: 539–552

    Article  MathSciNet  MATH  Google Scholar 

  12. Chang Q, Chern I. Acceleration methods for total variation-based image denoising. SIAM J Sci Comput, 2003, 25: 982–994

    Article  MathSciNet  MATH  Google Scholar 

  13. Frohn-Schauf C, Henn S, Witsch K. Nonlinear multigrid methods for total variation image denoising. Comput Vision Sci, 2004, 7: 199–206

    MathSciNet  MATH  Google Scholar 

  14. Rahman T, Tai X C, Osher S. A TV-Stokes denoising algorithm. In: Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2007. 473–483

    Google Scholar 

  15. Chang Q. Use of the splitting scheme and multigrid method to compute flow separation. Int J Comput Math, 1987, 7: 719–731

    MATH  Google Scholar 

  16. Vogel C R, Oman E. Iterative method for the total variation denoising. SIAM J Sci Comput, 1996, 17: 227–238

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  18. Chang Q, Wang W C, Xu J. A method for total variation-based reconstruction of noisy and blurred images. In: Tai X, Lie K, Chan T, et al. eds. Image Processing Based on Partial Differential Equations. Heidelberg: Springer, 2006. 92–108

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Applied Mathematics, Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, Beijing, 100190, China

    QianShun Chang

  2. Department of Mathematics, University of Bergen, Bergen, 5007, Norway

    XueCheng Tai

  3. School of Mathematics and Computational Science, China University of Petroleum (East China), Dongying, 257061, China

    LiLi Xing

Authors
  1. QianShun Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. XueCheng Tai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. LiLi Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to LiLi Xing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, Q., Tai, X. & Xing, L. Application of splitting scheme and multigrid method for TV-Stokes denoising. Sci. China Inf. Sci. 54, 745–756 (2011). https://doi.org/10.1007/s11432-011-4204-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4204-0

Keywords

Search

Navigation