Skip to main content
Log in

Selection of Optimal Stopping Time for Nonlinear Diffusion Filtering

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

We develop a novel time-selection strategy for iterative image restoration techniques: the stopping time is chosen so that the correlation of signal and noise in the filtered image is minimized. The new method is applicable to any images where the noise to be removed is uncorrelated with the signal, under the assumptions that the filter used is suitable for the given type of data, and that neither the additive noise nor the filtering procedure alter the average gray value; no other knowledge (e.g. the noise variance, training data etc.) is needed.

We analyse the theoretical properties of the method, then test the performance of our time estimation procedure experimentally, and demonstrate that it yields near-optimal results for a wide range of noise levels and for various filtering methods.

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

Access this article

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

  • Bertero, M. and Boccacci, P. 1998. Introduction to Inverse Problems in Imaging. Institute of Physics Publishing, Bristol, UK.

    Google Scholar 

  • Black, M.J., Sapiro, G., Marimont, D., and Heeger, D. 1998. Robust anisotropic diffusion. IEEE Transactions on Image Processing, 7(3):421–432.

    Google Scholar 

  • Capuzzo Dolcetta, I. and Ferretti, R. 2001. Optimal stopping time formulation of adaptive image filtering. Applied Mathematics and Optimization, 43:245–258.

    Google Scholar 

  • Catté, F., Lions, P.-L., Morel, J.-M., and Coll, T. 1992. Image selective smoothing and edge-detection by nonlinear diffusion. SIAM Journal on Numerical Analysis, 29(1):182–193.

    Google Scholar 

  • Iijima, T. 1962. Basic theory on normalization of a pattern. Bulletin of Electrical Laboratory, 26:368–388 (in Japanese).

    Google Scholar 

  • Mrázek, P. 2001. Nonlinear diffusion for image filtering and monotonicity enhancement. Ph.D. Thesis, Center for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic. Available at ftp://cmp.felk.cvut.cz/pub/cmp/articles/ mrazek/Mrazek-phd01.pdf.

  • Mrázek, P. 2002a. Decorrelation criterion to select diffusion stopping time: Experimental evaluation. Research Report K333-13/02, CTU-CMP-2002-01, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic.Available at ftp://cmp.felk.cvut.cz/pub/ cmp/articles/mrazek/Mrazek-TR-2002-01.pdf.

    Google Scholar 

  • Mráazek, P. 2002b. Monotonicity enhancing nonlinear diffusion. Journal of Visual Communication and Image Representation, 13(1/2):313–323.

    Google Scholar 

  • Papoulis, A. 1990. Probability and Statistics. Prentice-Hall: Englewood Cliffs, NJ.

    Google Scholar 

  • Perona, P. and Malik, J. 1990. Scale-space and edge-detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629–639.

    Google Scholar 

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

    Google Scholar 

  • Sporring, J. and Weickert, J. 1999. Information measures in scalespaces. IEEE Transactions on Information Theory, 45:1051–1058.

    Google Scholar 

  • Weickert, J. 1996. Theoretical foundations of anisotropic diffusion in image processing. Computing (Suppl. 11), pp. 221–236.

  • Weickert, J. 1998. Anisotropic Diffusion in Image Processing. European Consortium for Mathematics in Industry (B.G. Teubner, Stuttgart).

  • Weickert, J. 1999. Coherence-enhancing diffusion of colour images. Image and Vision Computing, 17:201–212.

    Google Scholar 

  • Witkin, A.P. 1983. Scale space filtering. In Proceedings of the 8th International Joint Conference on Artificial Intelligence,A. Bundy (Ed.), Karlsruhe, Germany. William Kaufmann, pp. 1019–1023.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mrázek, P., Navara, M. Selection of Optimal Stopping Time for Nonlinear Diffusion Filtering. International Journal of Computer Vision 52, 189–203 (2003). https://doi.org/10.1023/A:1022908225256

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022908225256

Navigation