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.
Similar content being viewed by others
References
Capuzzo Dolcetta, I., Ferretti, R.: Optimal stopping time formulation of adaptive image filtering. Appl. Math. Optim. 43, 245–258 (2001)
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) ()
Chen, K., Tai, X.-X.: A nonlinear multigrid method for total variation minimization from image restoration. J. Sci. Comput. 33, 115–138 (2007)
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)
Mrazek, P., Navara, M.: Selection of optimal stopping time for nonlinear diffusion filtering. Int. J. Comput. Vision 52, 189–203 (2003)
Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Solo, V.: Automatic stopping criterion for anisotropic diffusion. In: Proc. ICASSP’01, pp. 3441–3444, Salt Lake City, Utah (2001)
Solo, V.: A fast automatic stopping criterion for anisotropic diffusion. In: Proc. ICASSP’02, pp. 1661–1664 (2002)
Sporring, J., Weickert, J.: Information measures in scale-spaces. IEEE Trans. Inf. Theory 45, 1051–1058 (1999)
Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the memory of a dear friend, David Gottlieb.
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-010-9361-6