A level set method for anisotropic geometric diffusion in 3D image processing

SIAM Journal on Applied Mathematics

Volumn 62, Issue 5, 2002, Pages 1772-1793

  Preusser, Tobias ^a   Rumpf, Martin ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Curvature evolution; Geometric modeling; Image processing; Level set method

Indexed keywords

ALGORITHMS; DIFFUSION; FINITE ELEMENT METHOD; GEOMETRY; IMAGE ANALYSIS; POLYNOMIALS; PROBLEM SOLVING; TENSORS; THREE DIMENSIONAL COMPUTER GRAPHICS;

GEOMETRICAL MODELING; LEVEL SET METHODS;

NONLINEAR EQUATIONS;

EID: 0036588727     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036139901384662     Document Type: Article

References (39)

1. L. Alvarez, F. Guichard, P.-L. Lions, and J.M. Morel, Axioms and fundamental equations of image processing, Arch. Ration. Mech. Anal., 123 (1993), pp. 199-257.
2. S.B. Angenent and M.E. Gurtin, Multiphase thermomechanics with interracial structure II. Evolution of an isothermal interface, Arch. Ration. Mech. Anal., 108 (1989), pp. 323-391.
3. E. Bänsch and K. Mikula, A coarsening finite element strategy in image selective smoothing, Computing and Visualization in Science, 1 (1997), pp. 53-63.
4. G. Bellettini and M. Paolini, Anisotropic motion by mean curvature in the context of Finsler geometry, Hokkaido Math. J., 25 (1996), pp. 537-566.
5. R.A. Carmona and S. Zhong, Adaptive smoothing respecting feature directions, IEEE Trans. Image Process., 7 (1998), pp. 353-358.
6. F. Catté, P.-L. Lions, J.-M. Morel, and T. Coll, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal., 29 (1992), pp. 182-193.
7. I. Chavel, Eigenvalues in Riemannian Geometry, Academic Press, New York, 1984.
8. Y.-G. Chen, Y. Giga, and S. Goto, Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations, J. Differential Geom., 33 (1991), pp. 749-786.
9. P. Ciarlet and J. Lions Handbook of Numerical Analysis. Vol. V: Techniques of Scientific Computing, North-Holland, Amsterdam, 1997.
10. U. Clarenz, U. Diewald, and M. Rumpf, Nonlinear anisotropic diffusion in surface processing, in Proceedings of Visualization 2000, IEEE Computer Society, Los Alamitos, CA, 2000, pp. 397-405.
11. K. Deckelnick and G. Dziuk, Discrete anisotropic curvature flow of graphs, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 1203-1222.
12. K. Deckelnick and G. Dziuk, A fully discrete numerical scheme for weighted mean curvature flow, Numer. Math., to appear.
13. M. Desbrun, M. Meyer, P. Schroeder, and A. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, in Proceedings of the 26th ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, 1999, pp. 317-324.
14. M.P. Do Carmo, Riemannian Geometry, Birkhäuser, Boston, Basel, Berlin, 1993.
15. G. Dziuk, An algorithm for evolutionary surfaces, Numer. Math., 58 (1991), pp. 603-611.
16. L. Evans and J. Spruck, Motion of level sets by mean curvature I, J. Differential Geom., 33 (1991), pp. 635-681.
17. G. Huisken, The volume preserving mean curvature flow, J. Reine Angew. Math., 382 (1987), pp. 35-48.
18. J. Kačur and K. Mikula, Solution of nonlinear diffusion appearing in image smoothing and edge detection, Appl. Numer. Math., 17 (1995), pp. 47-59.
19. B. Kawohl and N. Kutev, Maximum and comparison principle for one-dimensional anisotropic diffusion, Math. Ann., 311 (1998), pp. 107-123.
20. R. Kimmel, Intrinsic scale space for images on surfaces: The geodesic curvature flow, Graphical Models and Image Processing, 59(5) (1997), pp. 365-372.
21. R. Kobbelt, Discrete fairing, in Proceedings of the 7th IMA Conference on the Mathematics of Surfaces, 1997, pp. 101-131.
22. L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel, Interactive multi-resolution modeling on arbitrary meshes, in Computer Graphics (SIGGRAPH '98 Proceedings), 1998, pp. 105-114.
23. R. Malladi and J.A. Sethian, Image processing: Flows under min/max curvature and mean curvature, Graphical Models and Image Processing, 58 (1996), pp. 127-141.
24. K. Mikula and J. Kačur, Evolution of convex plane curves describing anisotropic motions of phase interfaces, SIAM J. Sci. Comput., 17 (1996), pp. 1302-1327.
25. J.-M. Morel and S. Solimini, Variational Methods in Image Segmentation, Birkhäuser Boston, Boston, 1995.
26. E. Pauwels, P. Fiddelaers, and L. Van Gool, Enhancement of planar shape through optimization of functionals for curves, IEEE Trans. Pattern Anal. Mach. Intell., 17 (1995), pp. 1101-1105.
27. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE T. Pattern Anal., 12 (1990), pp. 629-639.
28. T. Preusser and M. Rumpf, Anisotropic nonlinear diffusion in flow visualization, in Proceedings of Visualization 1999, IEEE Computer Society, Los Alamitos, CA, 1999, pp. 325-332.
29. T. Preusser and M. Rumpf, An adaptive finite element method for large scale image processing, Journal of Visual Comm. and Image Repres., 11 (2000), pp. 183-195.
30. G. Sapiro, Vector (self) snakes: A geometric framework for color, texture, and multiscale image segmentation, in Proceedings of the IEEE International Conference on Image Processing, Lausanne, Switzerland, 1996, pp. 817-820.
31. A. Schmidt, Computation of three dimensional dendrites with finite elements. J. Comput. Phys., 125 (1996), pp. 293-312.
32. C. Schnörr, A study of a convex variational diffusion approach for image segmentation and feature extraction, J. Math. Imaging Vision, 8 (1998), pp. 271-292.
33. J.A. Sethian, Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Materials Sciences, Cambridge University Press, Cambridge, UK, 1996.
34. J.A. Sethian, Level Set Methods and Fast Marching Methods, 2nd ed., Cambridge University Press, Cambridge, UK, 1999.
35. G. Taubin, A signal processing approach to fair surface design, in Proceedings of the 22nd ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, 1995, pp. 351-358.
36. J.E. Taylor, J.W. Cahn, and C.A. Handwerker, Geometric models of crystal growth, Acta Metall. Mater., 40 (1992), pp. 1443-1474.
37. V. Thomee, Galerkin Finite Element Methods for Parabolic Problems, Springer-Verlag, Berlin, 1984.
38. J. Weickert, Theoretical foundations of anisotropic diffusion in image processing, Computing, 11 (1996), pp. 221-236.
39. J. Weickert, Anisotropic Diffusion in Image Processing, Teubner, Stuttgart, Germany, 1998.