Abstract
In this paper, we present a novel algorithm that extracts feature curves from triangular mesh domains. It is an extension of the level-set formulation of active contour model in image space to triangular mesh domains. We assume that meshes handled by our method are smooth overall, and feature curves of meshes are thin regions rather than mathematical curves such as found in mechanical parts. We use a simple and robust scheme that assigns feature weights to the vertices of a mesh. We define the energy functional of the active contour over the domain of triangular mesh and derive a level-set evolution equation that finds feature regions. The feature regions are skeletonized and smoothed to form a set of smooth feature curves on the mesh.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bischoff, S., Weyand, T., Kobbelt, L.: Snakes on triangular meshes. Bildverarbeitung fur die Medizin, 208–212 (2005)
Caselles, V., Kimmel, R., Sapiro, G.: On geodesic active contours. International Journal of Computer Vision 22(1), 61–79 (1997)
Chan, T., Vese, L.: An active contour model without edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)
Gumhold, S., Wang, X., McLeod, R.: Feature extraction from point clouds. In: Proceedings of 10th International Meshing Roundtable, pp. 293–305 (2001)
Jones, T., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. ACM Transcations on Graphics 22(3), 943–949 (2003)
Jung, M., Kim, H.: Snaking across 3D meshes. In: Proceedings of Pacific Graphics, pp. 415–420 (2004)
Kalles, D., Morris, D.: A novel fast and reliable thinning algorithm. Imaging and Vision Computing 11(9), 588–603 (1993)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1987)
Kobbelt, L.: Discrete fairing. In: Proceedings of 7th IMA Conference on the Mathematics of Surfaces, pp. 101–131 (1997)
Lee, Y., Lee, S.: Geometric snakes for triangular meshes. Computer Graphics Forum 21(3), 229–238 (2002)
Malladi, R., Sethian, J., Vemuri, B.: Shape modeling with front propagation: A level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2), 158–175 (1995)
Meyer, M., Desbrun, M., Schroder, P., Barr, A.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Proceedings of International Workshop on Visualization and Mathematics, pp. 35–58 (2002)
Milroy, M., Bradley, C., Vickers, G.: Segmentation of a wrap-around model using an active contour. Computer-Aided Design 29(4), 299–320 (1997)
Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulation. Journal of Computational Physics 79(1), 12–49 (1988)
Pauly, M., Keiser, R., Gross, M.: Multi-scale extraction on point-sampled surfaces. Computer Graphics Forum 22(3), 281–289 (2003)
Pavlidis, T.: A thinning algorithm for discrete binary images. Computer Vision, Graphics and Image Processing 13, 142–157 (1980)
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In: Proceedings of International Conference on Computer Vision (ICCV), pp. 902–907 (1995)
Watanabe, K., Belyaev, A.: Detection of salient curvature features on polygonal surfaces. Computer Graphics Forum 20(3), 385–392 (2001)
Zhao, H., Chan, T., Merriman, B., Osher, S.: A variational level set approach to multiphase motion. Journal of Computational Physics 127(1), 197–195 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Min, K., Metaxas, D.N., Jung, MR. (2006). Active Contours with Level-Set for Extracting Feature Curves from Triangular Meshes. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_16
Download citation
DOI: https://doi.org/10.1007/11784203_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35638-7
Online ISBN: 978-3-540-35639-4
eBook Packages: Computer ScienceComputer Science (R0)