KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Active Contour Approach to Extract Feature Regions from Triangular Meshes

  • Received : 2010.11.23
  • Accepted : 2011.01.11
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. S. Gumhold, X. Wang and R. McLead, "Feature extraction from point clouds," in Proc. of 10th International Meshing Roundtable, pp. 293-305, 2001.
  2. A. Hubeli and M. Gross, "Multiresolutional feature extraction from unstructured meshes," in Proc. of IEEE Visualization, pp. 287-294, 2001.
  3. 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. https://doi.org/10.1111/1467-8659.00675
  4. 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.
  5. 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.
  6. K. Watanabe and A. Belyaev, "Detection of salient curvature features on polygonal surfaces," Computer Graphics Forum, vol. 20, no. 3, pp. 385-392, 2001. https://doi.org/10.1111/1467-8659.00531
  7. S. Andrew, "Interactive generation of feature curves on surfaces: A minimal path approach," Master's Thesis, Dept. of Computer Science, Univ. of Toronto, 2001.
  8. M. Jung and H. Kim, "Snaking across 3d meshes," in Proc. of Pacific Graphics, pp.415-420, 2004.
  9. Y. Lee and S. Lee, "Geometric snakes for triangular meshes," Computer Graphics Forum, vol. 21, no. 3, pp. 229-238, 2002. https://doi.org/10.1111/1467-8659.t01-1-00582
  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. https://doi.org/10.1016/S0010-4485(96)00058-9
  11. 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.
  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. https://doi.org/10.1016/j.cad.2005.10.004
  13. 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. https://doi.org/10.1145/1015706.1015768
  14. 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.
  15. 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. https://doi.org/10.1016/j.cad.2008.12.003
  16. 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. https://doi.org/10.1111/j.1467-8659.2008.01202.x
  17. 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. https://doi.org/10.1007/s00371-008-0268-2
  18. M. Kass, A. Witkin and D. Terzopoulos, "Snakes: Active contour models," International Journal of Computer Vision, vol. 1, no. 4, pp. 321-331, 1987.
  19. 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. https://doi.org/10.1016/0021-9991(88)90002-2
  20. V. Caselles, R. Kimmel and G. Sapiro, "Geodesic active contours," International Journal of Computer Vision, vol. 22, no. 1, pp. 61-79, 1997. https://doi.org/10.1023/A:1007979827043
  21. T. Chan and L. Vese, "Active contours without edges," IEEE Transactions on Image Processng, vol. 10, no. 2, pp. 266-277, 2001. https://doi.org/10.1109/83.902291
  22. 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. https://doi.org/10.1109/34.368173
  23. L. Kobbelt, "Discrete fairing," in Proc. of 7th IMA Conference on the Mathematics of Surfaces, pp. 101-131, 1997.
  24. 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.
  25. 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.
  26. 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.
  27. 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. https://doi.org/10.1006/jcph.1996.0167
  28. L. Rudin, S. Osher and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, vol. 60, pp. 259-268, 1992. https://doi.org/10.1016/0167-2789(92)90242-F
  29. 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. https://doi.org/10.1145/882262.882354