Abstract
Effcient numerical schemes for nonlinear difusion filtering based on additive operator splitting (AOS) were introduced in [10]. AOS schemes are efficient and unconditionally stable, yet their accuracy is low. Future applications of nonlinear difusion filtering may require additional accuracy at the expense of a relatively modest cost in computations and complexity.
To investigate the effect of higher accuracy schemes, we first examine the Crank-Nicolson and DuFort-Frankel second-order schemes in one dimension. We then extend the AOS schemes to take advantage of the higher accuracy that is achieved in one dimension, by using symmetric multiplicative splittings. Quantitative comparisons are performed for small and large time steps, as well as visual examination of images to find out whether the improvement in accuracy is noticeable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Catté, P.L. Lions, J.M. Morel, T. Coll, “Image Selective Smoothing and Edge Detection by Nonlinear Difusion,” SIAM J. Numer. Anal., Vol. 29,No. 1, p.182, 1992.
J.D. Hoffman, Numerical Methods for Engineers and Scientists, McGraw-Hill, Inc., 1992.
R. LeVeque, Numerical Methods for Conservation Laws, Birkhuser Verlag, Basel, 1990.
G.I. Marchuk, “Splitting and Alternating Direction Methods,” Handbook of Numerical Analysis, P.G. Ciarlet, J.L. Lions (Eds.), Vol. 1, p.197, 1990.
D.W. Peaceman and H.H. Rachford, “The Numerical Solution of Parabolic and Elliptic Differential Equations,” Journal Soc. Ind. Appl. Math, Vol. 3, p.28, 1955.
P. Perona and J. Malik, “Scale-Space and Edge Detection Using Anisotropic Difusion,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12,No. 7, p.629, 1990.
N. Sochen, R. Kimmel, R. Malladi, “A Geometrical Framework for Low Level Vision,” IEEE Transactions on Image Processing, Vol. 7,No. 3, p.310, 1998.
G. Strang, “On the Construction and Comparison of Difference Schemes,” SIAM J. Numer. Anal., Vol. 5,No. 3, p.506, 1968.
J. Weickert, Anisotropic Difusion in Image Processing, Tuebner, Stuttgart, 1998.
J. Weickert, B.M. ter Haar Romeny, M. Viergever, “Efficient and Reliable Schemes for Nonlinear Difusion Filtering,” IEEE Transactions on Image Processing, Vol. 7,No. 3, p.398, 1998.
N.N. Yanenko, The Method of Fractional Steps: the solution of problems of mathematical physics in several variables, Springer, New York, 1971.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barash, D., Israeli, M., Kimmel, R. (2001). An Accurate Operator Splitting Scheme for Nonlinear Difusion Filtering. In: Kerckhove, M. (eds) Scale-Space and Morphology in Computer Vision. Scale-Space 2001. Lecture Notes in Computer Science 2106, vol 2106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47778-0_25
Download citation
DOI: https://doi.org/10.1007/3-540-47778-0_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42317-1
Online ISBN: 978-3-540-47778-5
eBook Packages: Springer Book Archive