Skip to main content
SpringerLink
Log in

Stopping Criteria for Anisotropic PDEs in Image Processing

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

A number of nonlinear diffusion-like equations have been proposed for filtering noise, removing blurring and other applications. These equations are usually developed as time independent equations. An artificial time is introduced to change these equations to parabolic type equations which are then marched to a steady state. In practice the time iteration is stopped before the steady state is reached. The time when to stop the iteration is usually determined manually for each case. In this study we develop a more automatic procedure for stopping the time integration.

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. Capuzzo Dolcetta, I., Ferretti, R.: Optimal stopping time formulation of adaptive image filtering. Appl. Math. Optim. 43, 245–258 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  2. 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  MATH  MathSciNet  Google Scholar 

  3. Chen, K., Tai, X.-X.: A nonlinear multigrid method for total variation minimization from image restoration. J. Sci. Comput. 33, 115–138 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  4. Gilboa, G., Sochen, N., Zeevi, Y.Y.: Estimation of optimal PDE-based denoising in the SNR sense. IEEE Trans. Image Proc. 15, 2269–2280 (2006)

    Article  Google Scholar 

  5. Mrazek, P., Navara, M.: Selection of optimal stopping time for nonlinear diffusion filtering. Int. J. Comput. Vision 52, 189–203 (2003)

    Article  Google Scholar 

  6. Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  8. Solo, V.: Automatic stopping criterion for anisotropic diffusion. In: Proc. ICASSP’01, pp. 3441–3444, Salt Lake City, Utah (2001)

  9. Solo, V.: A fast automatic stopping criterion for anisotropic diffusion. In: Proc. ICASSP’02, pp. 1661–1664 (2002)

  10. Sporring, J., Weickert, J.: Information measures in scale-spaces. IEEE Trans. Inf. Theory 45, 1051–1058 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  11. Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Tel-Aviv University, Tel-Aviv, Israel

    A. Ilyevsky & E. Turkel

Authors
  1. A. Ilyevsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Turkel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. Turkel.

Additional information

Dedicated to the memory of a dear friend, David Gottlieb.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ilyevsky, A., Turkel, E. Stopping Criteria for Anisotropic PDEs in Image Processing. J Sci Comput 45, 333–347 (2010). https://doi.org/10.1007/s10915-010-9361-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-010-9361-6

Keywords

Search

Navigation