Multiplicative operator splittings in nonlinear diffusion: From spatial splitting to multiple timesteps

Journal of Mathematical Imaging and Vision

Volumn 19, Issue 1, 2003, Pages 33-48

  Barash, Danny ^a   Schlick, Tamar ^a   Israeli, Moshe ^b   Kimmel, Ron ^b  

^a NEW YORK UNIVERSITY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Additive operator splittings; Multiple timestep methods; Multiplicative operator splittings; Nonlinear diffusion

Indexed keywords

MATHEMATICAL OPERATORS; NONLINEAR FILTERING; PARTIAL DIFFERENTIAL EQUATIONS;

MULTIPLE TIMESTEP METHODS; MULTIPLICATIVE OPERATOR SPLITTINGS; NONLINEAR DIFFUSION;

IMAGE PROCESSING;

EID: 0041340839     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024484920022     Document Type: Article

References (36)

1. D. Barash, "A fundamental relationship between bilateral filtering, adaptive smoothing and the nonlinear diffusion equation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 7, 2002.
2. D. Barash, L. Yang, X. Qian, and T. Schlick, "Inherent speedup limitations in multiple timestep/particle mesh ewald algorithms," Journal of Computational Chemistry, Vol. 24, No. 1, p. 77, 2002.
3. E. Barth, M. Mandziuk, and T. Schlick, "A separating framework for increasing the timestep in molecular dynamics," Computer Simulation of Biomolecular Systems: Theoretical and Experimental Applications, Vol. 3, W.F. van Gunsteren, P.K. Weiner, and A.J. Wilkinson (Eds.), p. 97, 1997.
4. A. Brandt, S. McCormick, and J. Ruge, "Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations," Technical Report, Institute for Computational Studies, Fort Collins, CO, 1982.
5. F. Catté, P.L. Lions, J.M. Morel, and T. Coll, "Image selective smoothing and edge detection by nonlinear diffusion," SIAM J. Numer. Anal., Vol. 29, No. 1, p. 182, 1992.
6. T.F. Chan, S. Osher, and J. Shen, "The digital filter and nonlinear denoising," Technical Report CAM 99-34, UCLA Computational and Applied Mathematics, 1999.
7. H. Grubmüller, H. Heller, A. Windemuth, and K. Schulten, "Generalized verlet algorithm for efficient molecular simulations with long-range interactions," Mol. Sim., Vol. 6, p. 121, 1991.
8. J.D. Hoffman, Numerical Methods for Engineers and Scientists, McGraw-Hill, Inc., 1992.
9. J. Izaguirre, S. Reich, and R.D. Skeel, "Longer time steps for molecular dynamics," Journal of Chemical Physics, Vol. 110, p. 9853, 1999.
10. R. Kimmel, R. Malladi, and N. Sochen, "Images as embedding maps and minimal surfaces: Movies, color, and volumetric medical images," in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Puerto Rico, 1997.
11. R. LeVeque, Numerical Methods for Conservation Laws, Birkhuser Verlag, Basel, 1990.
12. T. Lu, P. Neittaanmäki, and X.-C. Tai, "A parallel splitting up method and its application to Navier-Stokes equations," Applied Mathematics Letters, Vol. 4, No. 2, p. 25, 1991.
13. T. Lu, P. Neittaanmäki, and X.-C. Tai, "A parallel splitting up method for partial differential equations and its application to Navier-Stokes equations," RAIRO Mathematical Modelling and Numerical Analysis, Vol. 26, No. 6, p. 673, 1992.
14. G.I. Marchuk, "Splitting and alternating direction methods," in Handbook of Numerical Analysis, P.G. Ciarlet and J.L. Lions (Eds.), Vol. 1, p. 197, 1990.
15. 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.
16. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 7, p. 629, 1990.
17. L.I. Rudin, S. Osher, and F. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D., Vol. 60, p. 259, 1992.
18. P.K. Saha and J.K. Udupa, "Scale-based diffusive image filtering preserving boundary sharpness and fine structures," IEEE Transactions on Medical Imaging, Vol. 20, No. 11, p. 1140, 2001.
19. G. Sapiro, Geometric Partial Differential Equations and Image Processing, Cambridge University Press, 2001, http://us.cambridge.org/titles/catalogue.asp?isbn=0521790751.
20. T. Schlick, Molecular Modeling and Simulation: An Interdisciplinary Guide, Springer-Verlag, New York, 2002, http://www.springer-ny.com/detail.tpl?isbn=038795404X.
21. J.A. Sethian, Level Set Methods and Fast Marching Methods, Cambridge University Press, 1999, http://us.cambridge.org/titles/catalogue.asp?isbn=0521645573.
22. N. Sochen, R. Kimmel, and R. Malladi, "A geometrical framework for low level vision," IEEE Transactions on Image Processing, Vol. 7, No. 3, p. 310, 1998.
23. G. Strang, "On the construction and comparison of difference schemes," SIAM J. Numer. Anal., Vol. 5, No. 3, p. 506, 1968.
24. G. Strang, "Accurate partial difference methods I: Linear cauchy problems," Arch. Rational Mech. Anal., Vol. 12, p. 392, 1963.
25. W.B. Streett, D.J. Tildesley, and G. Saville, "Multiple time step methods in molecular dynamics," Mol. Phys., Vol. 35, p. 639, 1978.
26. R.D. Swindoll and J.M. Haile, "A multiple time-step method for molecular dynamics simulations of fluids of chain molecules," J. Chem. Phys., Vol. 53, p. 289, 1984.
27. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proceedings of the 1998 IEEE International Conference on Computer Vision, Bombay, India, 1998.
28. H.F. Trotter, "On the product of semi-groups of operators," in Proceedings of the American Mathematical Society, Vol. 10, p. 545, 1959.
29. M.E. Tuckerman, B.J. Berne, and G.J. Martyna, "Reversible multiple time scale molecular dynamics," J. Chem. Phys., Vol. 97, p. 1990, 1992.
30. M. Watanabe and M. Karplus, "Simulation of macromolecules by multiple-timestep methods," J. Phys. Chem., Vol. 99, No. 15, p. 5680, 1995.
31. J. Weickert, Anisotropic Diffusion in Image Processing, Tuebner, Stuttgart, 1998.
32. J. Weickert, B.M. ter Haar Romeny, and M. Viergever, "Efficient and reliable schemes for nonlinear diffusion filtering," IEEE Transactions on Image Processing, Vol. 7, No. 3, p. 398, 1998.
33. J. Weickert, K.J. Zuiderveld, B.M. ter Haar Romeny, and W.J. Niessen, "Parallel implementations of AOS schemes: A fast way of nonlinear diffusion filtering," in Proceedings of the 1997 IEEE International Conference on Image Processing, Vol. 3, p. 396, Santa Barbara, CA, 1997.
34. J. Weickert, "Anisotropic diffusion filters for image processing based quality control," in Proc. Seventh European Conf. on Mathematics in Industry, A. Fasano and M. Primicerio (Eds.), Teubner, Stuttgart, p. 355, 1994.
35. N.N. Yanenko, The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables, Springer, New York, 1971.
36. Y. You, W. Xu, A. Tannenbaum, and M. Kaveh, "Behavioral analysis of anisotropic diffusion in image enhancement," IEEE Transactions on Image Processing, Vol. 5, No. 11, p. 1539, 1996.