A level set formulation of geodesic curvature flow on simplicial surfaces

IEEE Transactions on Visualization and Computer Graphics

Volumn 16, Issue 4, 2010, Pages 647-662

  Wu, Chunlin ^a   Tai, Xuecheng ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

Curve evolution; Edge detection; Geodesic curvature flow; Level set; Scale space; Triangular mesh surfaces

Indexed keywords

ARBITRARY GEOMETRY; CURVATURE FLOW; CURVE EVOLUTION; ENERGY MINIMIZATION; EXISTENCE AND UNIQUENESS; GEODESIC CURVATURES; HEAT FLOWS; LEVEL SET FORMULATIONS; MATERIAL SCIENCE; NUMERICAL SCHEME; SCALE-SPACE; SEMI-IMPLICIT; SMOOTH MANIFOLDS; THREE PROBLEMS; TRIANGULAR MESHES; TRIANGULATED SURFACES;

COMPUTER VISION; EDGE DETECTION; ELASTIC MODULI; EQUATIONS OF MOTION; GEODESY; LEVEL MEASUREMENT; MESH GENERATION; SURFACES; BIOLOGY;

CURVE FITTING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; FLOW KINETICS; METHODOLOGY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, THEORETICAL; RHEOLOGY; USER-COMPUTER INTERFACE;

EID: 77952744478     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2009.103     Document Type: Article

References (45)

1. J. Babaud, A. Witkin, M. Baudin, and R. Duda, "Uniqueness of the Gaussian Kernel for Scale-Space Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-8, no. 1, pp. 26-33, Jan. 1986.
2. T. Barth and J. Sethian, "Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains," J. Computational Physics, vol. 145, pp. 1-40, 1998.
3. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Int'l J. Computer Vision, vol. 22, pp. 61-79, 1997.
4. L. T. Cheng, P. Burchard, B. Merriman, and S. Osher, "Motion of Curves Constrained on Surfaces Using a Level-Set Approach," J. Computational Physics, vol. 175, pp. 604-644, 2002.
5. D. L. Chopp and J. A. Sethian, "Flow under Curvature: Singularity Formations, Minimal Surfaces, and Geodesics," Experimental Math., vol. 2, no. 4, pp. 235-255, 1993.
6. A. Cunha, R. Teixeira, and L. Velho, "Discrete Scale Spaces via Heat Equation," Proc. 14th Brazilian Symp. Computer Graphics and Image Processing (SIBGRAPI '01), 2001.
7. H. T. Davis and K. T. Thomson, Linear Algebra and Linear Operators in Eng.: with Applications in Math. Academic Press, 2000.
8. L. C. Evans, Partial Differential Equations. Amer. Math. Soc., 1998.
9. L. C. Evans and J. Spruck, "Motion of Level Sets by Mean Curvature i," J. Diferential Geometry, vol. 33, pp. 635-681, 1991.
10. H. Federer, Geometric Measure Theory. Springer-Verlag, 1969.
11. L. Florack and A. Kuijper, "The Topological Structure of Scale-Space Images," J. Math. Imaging and Vision, vol. 12, no. 1, pp. 65-80, 2000.
12. M. Gage, "Curve Shortening Makes Convex Curves Circular," Inventiones Math., vol. 76, pp. 357-364, 1984.
13. M. Gage, "Curve Shortening on Surfaces," Ann. Scientifiques de L'Ecole Normale Supérieure, vol. 23, no. 2, pp. 229-256, 1990.
14. M. Gage and R. S. Hamilton, "The Heat Equation Shrinking Convex Plane Curves," J. Differential Geometry, vol. 23, pp. 69-96, 1986.
15. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, "Fast Geodesic Active Contours," IEEE Trans. Image Processing, vol. 10, no. 10, pp. 1467-1475, Oct. 2001.
16. M. A. Grayson, "The Heat Equation Shrinks Embedded Plane Curves to Round Points," J. Differential Geometry, vol. 26, pp. 285-314, 1987.
17. M. A. Grayson, "Shortening Embedded Curves," Ann. of Math., vol. 129, pp. 71-111, 1989.
18. A. Hummel, "Representations Based on Zero-Crossings in Scale-Space," Proc. IEEE Computer Vision and Pattern Recognition Conf., pp. 204-209, 1986.
19. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l. J. Computer Vision, vol. 1, pp. 321-331, 1988.
20. B. B. Kimia and K. Siddiqi, "Geometric Heat Equation and Nonlinear Diffusion of Shapes and Images," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 305-322, 1996.
21. R. Kimmel, "Intrinsic Scale Space for Images on Surfaces: The Geodesic Curvature Flow," Graphical Models and Image Processing, vol. 59, no. 5, pp. 365-372, 1997. (Pubitemid 127435630)
22. J. Koenderink, "The Structure of Images," Biological Cybernetics, vol. 50, pp. 363-370, 1984.
23. A. Kuijper and L. M. J. Florack, "Understanding and Modeling the Evolution of Critical Points under Gaussian Blurring," Proc. Seventh European Conf. Computer Vision Part I, pp. 143-157, 2002.
24. A. Kuijper, L. M. J. Florack, and M. A. Viergever, "Scale Space Hierarchy," J. Math. Imaging and Vision, vol. 18, no. 2, pp. 169-189, 2003.
25. T. Lindeberg, "Scale-Space Behaviour of Local Extrema and Blobs," J. Math. Imaging and Vision, vol. 1, no. 1, pp. 65-99, 1992.
26. T. Lindeberg, Scale-Space Theory in Computer Vision. Kluwer, 1994.
27. T. Lindeberg, "On the Axiomatic Foundations of Linear Scale-Space," Gaussian Scale Space Theory, J. Sporring et al., ed., Kluwer, 1996.
28. T. Lindeberg, "Scale-Space: A Framework for Handling Image Structures at Multiple Scales," Proc. CERN School of Computing, 1996.
29. L. Ma and D. Z. Chen, "Curve Shortening Flow in a Riemannian Manifold," arXiv:math. DG/0312463 v1, 2003.
30. R. Malladi, J. Sethian, and B. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 158-175, Feb. 1995.
31. M. Meyer, M. Desbrun, P. Schröder, and A. Barr, "Discrete Differential-Geometry Operator for Triangulated 2-Manifolds," Visualization and Mathematics III, H.-C. Hege and K. Polthier, eds., Springer Verlag, 2002.
32. K. Mikula and D. Ševčovič, "Evolution of Curves on a Surface Driven by the Geodesic Curvature and External Force," Applicable Analysis, vol. 85, no. 4, pp. 345-362, 2006.
33. S. Osher and J. A. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations," J. Computational Physics, vol. 72, pp. 12-49, 1988.
34. P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629-639, Jul. 1990.
35. A. Spira and R. Kimmel, "Geometric Curve Flows on Parametric Manifolds," J. Computational Physics, vol. 223, pp. 235-249, 2007.
36. J. Sporring, "The Entropy of Scale-Space," Proc. Int'l Conf. Pattern Recognition (ICPR), vol. A, pp. 900-904, 1996.
37. V. Surazhsky, T. Surazhsky, D. Kirsanov, S. J. Gortler, and H. Hoppe, "Fast Exact and Approximate Geodesics on Meshes," ACM Trans. Graphics, vol. 24, no. 3, pp. 553-560, 2005.
38. J. Weickert, "Scale-Space Properties of Nonlinear Diffusion Filtering with a Diffusion Tensor," Technical Report 110, Laboratory of Technomath., Univ. of Kaiserslautern, 1994.
39. J. Weickert, "Nonlinear Diffusion Scale-Spaces: from the Continuous to the Discrete Setting," ICAOS: Images, Wavelets, and PDEs, pp. 111-118, Springer, 1996.
40. J. Weickert, "Anisotropic Diffusion in Image Processing," PhD thesis, Teubner, 1998.
41. J. Weickert and B. Benhamouda, "A Semidiscrete Nonlinear Scale-Space Theory and Its Relation to the Perona-Malik Paradox," Computer Analysis of Images and Patterns, pp. 1-10, Springer, 1997.
42. A. Witkin, "Scale-Space Filtering," Proc. Int'l Joint Conf. Artificial Intelligence, pp. 1019-1021, 1983.
43. C. L. Wu, J. S. Deng, and F. L. Chen, "Diffusion Equations over Arbitrary Triangulated Surfaces for Filtering and Texture Applications," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 3, pp. 666-679, May/Jun. 2008.
44. C. L. Wu, J. S. Deng, F. L. Chen, and X. C. Tai, "Scale-Space Analysis of Discrete Filtering over Arbitrary Triangulated Surfaces," to be published in SIAM J. Imaging Science, vol. 2, no. 2, pp. 670-709, 2009.
45. A. Yuille and T. Poggio, "Scaling Theorems for Zero Crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-8, no. 1, pp. 15-25, Jan. 1986.