Issue No. 04 - July/August (2010 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.103
Chunlin Wu , Nanyang Technological University, Singapore
Xuecheng Tai , Nanyang Technological University, Singapore and University of Bergen, Bergen
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.
Geodesic curvature flow, level set, triangular mesh surfaces, curve evolution, scale-space, edge detection.
X. Tai and C. Wu, "A Level Set Formulation of Geodesic Curvature Flow on Simplicial Surfaces," in IEEE Transactions on Visualization & Computer Graphics, vol. 16, no. , pp. 647-662, 2009.