Browse > Article
http://dx.doi.org/10.3837/tiis.2011.03.007

An Active Contour Approach to Extract Feature Regions from Triangular Meshes  

Min, Kyung-Ha (Division of Digital Media, Sangmyung University)
Jung, Moon-Ryul (Graduate School of Media, Sogang University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.3, 2011 , pp. 575-591 More about this Journal
Abstract
We present a novel active contour-based two-pass approach to extract smooth feature regions from a triangular mesh. In the first pass, an active contour formulated in level-set surfaces is devised to extract feature regions with rough boundaries. In the second pass, the rough boundary curve is smoothed by minimizing internal energy, which is derived from its curvature. The separation of the extraction and smoothing process enables us to extract feature regions with smooth boundaries from a triangular mesh without user's initial model. Furthermore, smooth feature curves can also be obtained by skeletonizing the smooth feature regions. We tested our algorithm on facial models and proved its excellence.
Keywords
Feature extraction; active contour; level-set; triangular meshes; non-photorealistic rendering;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 R. Malladi, J. Sethian and B.Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 158-175, 1995.   DOI   ScienceOn
2 M. Zhihong, C. Guo and Z. Mingxi, "Robust detection of perceptually salient features on 3D meshes," The Visual Computer, vol. 25, no. 3, pp. 289-295, 2009.   DOI   ScienceOn
3 M. Kass, A. Witkin and D. Terzopoulos, "Snakes: Active contour models," International Journal of Computer Vision, vol. 1, no. 4, pp. 321-331, 1987.
4 S. Osher and J. Sethian, "Fronts propagating with curvature-dependent speed: algorithms based on hamilton-jacobi formulation," Journal of Computational Physics, vol. 79, no. 1, pp. 12-49, 1988.   DOI   ScienceOn
5 Y. Ohtake, A. Belyaev and H. P. Seidel, "Ridge-valley lines on meshes via implicit surface fitting," ACM Transactions on Graphics, vol. 23, no. 3, pp. 609-612, 2004.   DOI   ScienceOn
6 S. Yoshizawa, A. Belyaev and H. P. Seidel, "Fast and robust detection of crest lines on meshes," in Proc. of the ACM symposium on solid and physical modeling, pp. 227-232, 2005.
7 K. Min, D. Metaxas and M. Jung, "Active contours with level-set for extracting feature curves from triangular meshes," in Proc. of Computer Graphics International, pp. 185-196, 2006.
8 H. Kim, H. Choi and K. Lee "Feature detection of triangular meshes based on tensor voting theory,"Computer-Aided Design, vol. 41, no. 1, pp. 47-58, 2009.   DOI   ScienceOn
9 J. Sahner, B.Weber, S. Prohaska and H. Lamecker, "Extraction of feature lines on surface meshes based on discrete morse theory," Computer Graphics Forum, vol. 27, no. 3, pp. 735-742, 2008.   DOI   ScienceOn
10 M. Milroy, C. Bradley and G. Vickers, "Segmentation of a wrap-around model using an active contour," Computer-Aided Design, vol. 29, no. 4, pp. 299-320, 1997.   DOI   ScienceOn
11 M. Pauly, R. Keiser and M. Gross, "Multi-scale feature extraction on point-sampled surfaces," Computer Graphics Forum, vol. 22, no. 3, pp. 281-289, 2003.   DOI   ScienceOn
12 S. Kim and C. Kim, "Finding ridges and valleys in a discrete surface using a modified mls approximation," Computer-Aided Design, vol. 38, no. 2, pp. 173-180, 2006.   DOI   ScienceOn
13 S. Andrew, "Interactive generation of feature curves on surfaces: A minimal path approach," Master's Thesis, Dept. of Computer Science, Univ. of Toronto, 2001.
14 M. Jung and H. Kim, "Snaking across 3d meshes," in Proc. of Pacific Graphics, pp.415-420, 2004.
15 Y. Lee and S. Lee, "Geometric snakes for triangular meshes," Computer Graphics Forum, vol. 21, no. 3, pp. 229-238, 2002.   DOI   ScienceOn
16 A. Hubeli and M. Gross, "Multiresolutional feature extraction from unstructured meshes," in Proc. of IEEE Visualization, pp. 287-294, 2001.
17 S. Gumhold, X. Wang and R. McLead, "Feature extraction from point clouds," in Proc. of 10th International Meshing Roundtable, pp. 293-305, 2001.
18 C. Rossl, L. Kobbelt and H. P. Seidel, "Extraction of feature lines on triangulated surfaces using morphological operators," in Proc. of the AAAI spring symposium on Smart Graphics, pp. 71-75, 2000.
19 G. Stylianou and G. Farin, "Crest lines for surface segmentation and flattening," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 5, pp. 536-544, 2005.
20 K. Watanabe and A. Belyaev, "Detection of salient curvature features on polygonal surfaces," Computer Graphics Forum, vol. 20, no. 3, pp. 385-392, 2001.   DOI   ScienceOn
21 K. Min and M. Jung, "Segmentation of Triangular Meshes Using Multi-Scale Normal Variation," in Proc. of International Symposium on Visual Computing, pp. 831-840, 2006.
22 H. Zhao, T. Chan, B. Merriman and S. Osher, "A variational level set approach to multiphase motion," Journal of Computational Physics, vol. 127, no. 1, pp. 179-195, 1996.   DOI   ScienceOn
23 L. Rudin, S. Osher and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, vol. 60, pp. 259-268, 1992.   DOI   ScienceOn
24 D. DeCarlo, A. Finkelstein, S. Rusinkiewicz and A. Santella, "Suggestive contours for conveying shapes," ACM Transactions on Graphics, vol. 22, no. 3, pp. 848-855, 2003.   DOI   ScienceOn
25 L. Kobbelt, "Discrete fairing," in Proc. of 7th IMA Conference on the Mathematics of Surfaces, pp. 101-131, 1997.
26 M. Meyer, M. Desbrun, P. Schroder and A. Barr, "Discrete differential-geometry operators for triangulated 2-manifolds," in Proc. of International Workshop on Visualization and Mathematics, pp. 35-58, 2002.
27 G. Taubin, "Estimating the tensor of curvature of a surface from a polyhedral approximation," in Proc. of International Conference on Computer Vision, pp. 902-907, 1995.
28 T. Chan and L. Vese, "Active contours without edges," IEEE Transactions on Image Processng, vol. 10, no. 2, pp. 266-277, 2001.   DOI   ScienceOn
29 V. Caselles, R. Kimmel and G. Sapiro, "Geodesic active contours," International Journal of Computer Vision, vol. 22, no. 1, pp. 61-79, 1997.   DOI   ScienceOn