Browse > Article
http://dx.doi.org/10.15701/kcgs.2022.28.1.11

3D Magic Wand: Interface for Mesh Segmentation Using Harmonic Field  

Moon, Ji-Hye (Department of Multimedia Engineering, Dongguk University)
Park, Sanghun (Department of Multimedia, Dongguk University)
Yoon, Seung-Hyun (Department of Multimedia Engineering, Dongguk University)
Publication Information
Journal of the Korea Computer Graphics Society / v.28, no.1, 2022 , pp. 11-19 More about this Journal
Abstract
In this paper we present a new method for interactive segmentation of a triangle mesh by using the concavity-sensitive harmonic field and anisotropic geodesic. The proposed method only requires a single vertex in a desired feature region, while most of existing methods need explicit information on segmentation boundary. From the user-clicked vertex, a candidate region which contains the desired feature region is defined and concavity-senstive harmonic field is constructed on the region by using appropriate boundary constraints. An initial isoline is chosen from the uniformly sampled isolines on the harmonic field and optimal points on the initial isoline are determined as interpolation points. Final segmentation boundary is then constructed by computing anisotropic geodesics passing through the interpolation points. In experimental results, we demonstrate the effectiveness of the proposed method by selecting several features in various 3D models.
Keywords
Interactive mesh segmentation; Harmonic field; User interfaces; Anisotropic geodesic;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 R. S. Rodrigues, J. F. Morgado, and A. J. Gomes, "Part-based mesh segmentation: a survey," Computer Graphics Forum, vol. 37, no. 6, pp. 235-274, 2018.   DOI
2 D. D. Hoffman and M. Singh, "Salience of visual parts," Cognition, vol. 63, no. 1, pp. 29-78, 1997.   DOI
3 O. K.-C. Au, Y. Zheng, M. Chen, P. Xu, and C.-L. Tai, "Mesh segmentation with concavity-aware fields," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 7, pp. 1125-1134, 2011.   DOI
4 B. Chazelle, D. P. Dobkin, N. Shouraboura, and A. Tal, "Strategies for polyhedral surface decomposition: An experimental study," Computational Geometry, vol. 7, no. 5-6, pp. 327-342, 1997.   DOI
5 A. P. Mangan and R. T. Whitaker, "Surface segmentation using morphological watersheds," in Proceedings of IEEE Visualization, 1998.
6 S. Katz and A. Tal, "Hierarchical mesh decomposition using fuzzy clustering and cuts," ACM Transactions on Graphics (TOG), vol. 22, no. 3, pp. 954-961, 2003.   DOI
7 D. D. Hoffman and W. A. Richards, "Parts of recognition," Cognition, vol. 18, no. 1-3, pp. 65-96, 1984.   DOI
8 S.-h. Liao, S.-j. Liu, B.-j. Zou, X. Ding, Y. Liang, and J.-h. Huang, "Automatic tooth segmentation of dental mesh based on harmonic fields," BioMed Research International, vol. 2015, 2015.
9 J. Chen and Y. Han, "Shortest paths on a polyhedron," in Proceedings of the 6th Annual Symposium on Computational Geometry, 1990, pp. 360-369.
10 M. Campen, M. Heistermann, and L. Kobbelt, "Practical anisotropic geodesy," Computer Graphics Forum, vol. 32, no. 5, pp. 63-71, 2013.   DOI
11 S. Yang, R. Wang, W. Zhao, and Y. Ke, "3D intelligent scissors for dental mesh segmentation," Computational and Mathematical Methods in Medicine, vol. 2020, 2020.
12 V. Surazhsky, T. Surazhsky, D. Kirsanov, S. J. Gortler, and H. Hoppe, "Fast exact and approximate geodesics on meshes," ACM Transactions on Graphics (TOG), vol. 24, no. 3, pp. 553-560, 2005.   DOI
13 Y. Zheng and C.-L. Tai, "Mesh decomposition with cross-boundary brushes," Computer Graphics Forum, vol. 29, no. 2, pp. 527-535, 2010.   DOI
14 J. Serra, Image Analysis and Mathematical Morphology. Academic Press, Inc., 1983.
15 A. P. Mangan and R. T. Whitaker, "Partitioning 3D surface meshes using watershed segmentation," IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 4, pp. 308-321, 1999.   DOI
16 S. Lloyd, "Least squares quantization in PCM," IEEE Transactions on Information Theory, vol. 28, no. 2, pp. 129-137, 1982.   DOI
17 Y. Lee, S. Lee, A. Shamir, D. Cohen-Or, and H.-P. Seidel, "Intelligent mesh scissoring using 3D snakes," in Proceeding of the 12th Pacific Conference on Computer Graphics and Applications, 2004, pp. 279-287.
18 Y. Lee, S. Lee, A. Shamir, D. Cohen-Or, and H.-P. Seidel, "Mesh scissoring with minima rule and part salience," Computer Aided Geometric Design, vol. 22, no. 5, pp. 444-465, 2005.   DOI
19 B.-j. Zou, S.-j. Liu, S.-h. Liao, X. Ding, and Y. Liang, "Interactive tooth partition of dental mesh base on tooth-target harmonic field," Computers in Biology and Medicine, vol. 56, pp. 132-144, 2015.   DOI
20 M. Desbrun, M. Meyer, P. Schroder, and A. H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," in Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 1999, pp. 317-324.
21 Y. Zhuang, M. Zou, N. Carr, and T. Ju, "Anisotropic geodesics for live-wire mesh segmentation," Computer Graphics Forum, vol. 33, no. 7, pp. 111-120, 2014.   DOI
22 Y. Zheng, C.-L. Tai, and O. K.-C. Au, "Dot scissor: a singleclick interface for mesh segmentation," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 8, pp. 1304-1312, 2011.   DOI
23 S.-Q. Xin and G.-J. Wang, "Improving Chen and Han's algorithm on the discrete geodesic problem," ACM Transactions on Graphics (TOG), vol. 28, no. 4, pp. 1-8, 2009.
24 J. S. Mitchell, D. M. Mount, and C. H. Papadimitriou, "The discrete geodesic problem," SIAM Journal on Computing, vol. 16, no. 4, pp. 647-668, 1987.   DOI
25 V. Lucquin, S. Deguy, and T. Boubekeur, "Seamcut: interactive mesh segmentation for parameterization," in SIGGRAPH Asia 2017 Technical Briefs, 2017, pp. 1-4.