CSDL Home IEEE Transactions on Visualization & Computer Graphics 2010 vol.16 Issue No.04 - July/August

Subscribe

Issue No.04 - July/August (2010 vol.16)

pp: 647-662

Chunlin Wu , Nanyang Technological University, Singapore

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.103

ABSTRACT

Curvature flow (planar geometric heat flow) has been extensively applied to image processing, computer vision, and material science. To extend the numerical schemes and algorithms of this flow on surfaces is very significant for corresponding motions of curves and images defined on surfaces. In this work, we are interested in the geodesic curvature flow over triangulated surfaces using a level set formulation. First, we present the geodesic curvature flow equation on general smooth manifolds based on an energy minimization of curves. The equation is then discretized by a semi-implicit finite volume method (FVM). For convenience of description, we call the discretized geodesic curvature flow as dGCF. The existence and uniqueness of dGCF are discussed. The regularization behavior of dGCF is also studied. Finally, we apply our dGCF to three problems: the closed-curve evolution on manifolds, the discrete scale-space construction, and the edge detection of images painted on triangulated surfaces. Our method works for compact triangular meshes of arbitrary geometry and topology, as long as there are no degenerate triangles. The implementation of the method is also simple.

INDEX TERMS

Geodesic curvature flow, level set, triangular mesh surfaces, curve evolution, scale-space, edge detection.

CITATION

Chunlin Wu, "A Level Set Formulation of Geodesic Curvature Flow on Simplicial Surfaces",

*IEEE Transactions on Visualization & Computer Graphics*, vol.16, no. 4, pp. 647-662, July/August 2010, doi:10.1109/TVCG.2009.103REFERENCES