A comprehensive overview of methodologies and performance evaluation frameworks in 3D mesh segmentation

Computer Vision and Image Understanding

Volumn 135, Issue , 2015, Pages 49-82

  Theologou, Panagiotis ^a   Pratikakis, Ioannis ^a   Theoharis, Theoharis ^b,c  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c UNIVERSITY OF ATHENS   (Greece)

Author keywords

3D mesh segmentation; 3D object representation; 3D shape analysis

Indexed keywords

BENCHMARKING; SURVEYS;

3D MESHES; 3D OBJECT REPRESENTATION; 3D SHAPE ANALYSIS; PERFORMANCE EVALUATION FRAMEWORKS;

IMAGE SEGMENTATION;

EID: 84939949164     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2014.12.008     Document Type: Article

References (118)

1. E. Kalogerakis, S. Chaudhuri, D. Koller, and V. Koltun A probabilistic model for component-based shape synthesis ACM Trans. Graphics (TOG) 31 4 2012 55:1 55:11
2. K. Xu, H. Li, H. Zhang, D. Cohen-Or, Y. Xiong, and Z.-Q. Cheng Style-content separation by anisotropic part scales ACM Trans. Graphics (TOG) 29 6 2010 184:1 184:10
3. T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin Modeling by example ACM Trans. Graphics (TOG) 23 3 2004 652 663
4. V. Kreavoy, D. Julius, A. Sheffer, Model composition from interchangeable components, in: 15th Pacific Conference on Computer Graphics and Applications, 2007, PG'07, IEEE, 2007, pp. 129-138.
5. N. Silberman, and R. Fergus Indoor scene segmentation using a structured light sensor 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops) 2011 IEEE 601 608
6. D. Huber, A. Kapuria, R. Donamukkala, and M. Hebert Parts-based 3D object classification Computer Vision and Pattern Recognition, (CVPR) vol. 2 2004 IEEE 82 89
7. J.E. Lengyel Compression of time-dependent geometry Proceedings of the 1999 Symposium on Interactive 3D Graphics 1999 ACM 89 95
8. P. Theologou, I. Pratikakis, and T. Theoharis A review on 3D object retrieval methodologies using a part-based representation Comput.-Aided Des. Appl. 11 6 2014 670 684
9. M.A. Savelonas, I. Pratikakis, and K. Sfikas An overview of partial 3d object retrieval methodologies Multimedia Tools Appl. 2014 1 26
10. A. Agathos, I. Pratikakis, S. Perantonis, N. Sapidis, and P. Azariadis 3D mesh segmentation methodologies for cad applications Comput.-Aided Des. Appl. 4 6 2007 827 841
11. A. Shamir A survey on mesh segmentation techniques Comput. Graphics Forum 27 6 2008 1539 1556
12. D.D. Hoffman, and W.A. Richards Parts of recognition Cognition 18 1 1984 65 96
13. N.J. Mitra, M. Wand, H. Zhang, D. Cohen-Or, M. Bokeloh, Structure-aware shape processing, in: Eurographics 2013-State of the Art Reports, The Eurographics Association, 2012, pp. 175-197.
14. Y. Wang, S. Asafi, O. van Kaick, H. Zhang, D. Cohen-Or, and B. Chen Active co-analysis of a set of shapes ACM Trans. Graphics (TOG) 31 6 2012 165:1 165:10
15. S. Lloyd Least squares quantization in pcm IEEE Trans. Inf. Theory 28 2 1982 129 137
16. S. Shlafman, A. Tal, and S. Katz Metamorphosis of polyhedral surfaces using decomposition Comput. Graphics Forum 21 3 2002 219 228
17. S. Katz, and A. Tal Hierarchical mesh decomposition using fuzzy clustering and cuts ACM Trans. Graphics (TOG) 22 3 2003 954 961
18. A.V. Goldberg, and R.E. Tarjan A new approach to the maximum-flow problem J. ACM (JACM) 35 4 1988 921 940
19. H. Yamauchi, S. Lee, Y. Lee, Y. Ohtake, A. Belyaev, and H.-P. Seidel Feature sensitive mesh segmentation with mean shift 2005 International Conference Shape Modeling and Applications 2005 IEEE 236 243
20. Y.-K. Lai, S.-M. Hu, R.R. Martin, and P.L. Rosin Rapid and effective segmentation of 3D models using random walks Comput. Aided Geometric Des. 26 6 2009 665 679
21. Y. Cheng Mean shift, mode seeking, and clustering IEEE Trans. Pattern Anal. Mach. Intell. 17 8 1995 790 799
22. D. Comaniciu, and P. Meer Mean shift: a robust approach toward feature space analysis IEEE Trans. Pattern Anal. Mach. Intell. 24 5 2002 603 619
23. Y. Ohtake, A. Belyaev, and I. Bogaevski Mesh regularization and adaptive smoothing Comput.-Aided Des. 33 11 2001 789 800
24. A. Koschan Perception-based 3D triangle mesh segmentation using fast marching watersheds Proceedings 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003 vol. 2 2003 IEEE 27 32
25. R. Kimmel, and J.A. Sethian Computing geodesic paths on manifolds Proc. Natl. Acad. Sci. 95 15 1998 8431 8435
26. G. Lavoué, F. Dupont, and A. Baskurt A new CAD mesh segmentation method,based on curvature tensor analysis Comput.-Aided Des. 37 10 2005 975 987
27. F. Bergamasco, A. Albarelli, A graph-based technique for semi-supervised segmentation of 3D surfaces, Pattern Recognit. Lett.
28. M. Attene, B. Falcidieno, and M. Spagnuolo Hierarchical mesh segmentation based on fitting primitives Visual Comput. 22 3 2006 181 193
29. D. Cohen-Steiner, P. Alliez, and M. Desbrun Variational shape approximation ACM Trans. Graphics (TOG) 23 3 2004 905 914
30. D. Julius, V. Kraevoy, and A. Sheffer D-charts: Quasi-developable mesh segmentation Comput. Graphics Forum 24 3 2005 581 590
31. M. Vieira, and K. Shimada Surface mesh segmentation and smooth surface extraction through region growing Comput. Aided Geometric Des. 22 8 2005 771 792
32. J. Wu Leif Kobbelt, Structure recovery via hybrid variational surface approximation 24(3) (2005) 277-284.
33. D.-M. Yan, W. Wang, Y. Liu, and Z. Yang Variational mesh segmentation via quadric surface fitting Comput.-Aided Des. 44 2012 1072 1082
34. M. Hilaga, Y. Shinagawa, T. Kohmura, and T.L. Kunii Topology matching for fully automatic similarity estimation of 3D shapes Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques 2001 ACM 203 212
35. S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno Reeb graphs for shape analysis and applications Theor. Comput. Sci. 392 1 2008 5 22
36. J. Tierny, J.-P. Vandeborre, and M. Daoudi Topology driven 3D mesh hierarchical segmentation IEEE International Conference on Shape Modeling and Applications, 2007, SMI'07 2007 IEEE 215 220
37. F. Lazarus, and A. Verroust Level set diagrams of polyhedral objects Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications 1999 ACM 130 140
38. J.J. Koenderink, and A.J. van Doorn Surface shape and curvature scales Image Vision Comput. 10 8 1992 557 564
39. S. Berretti, A. Del Bimbo, and P. Pala 3D mesh decomposition using reeb graphs Image Vision Comput. 27 10 2009 1540 1554
40. S. Katz, G. Leifman, and A. Tal Mesh segmentation using feature point and core extraction Visual Comput. 21 8 2005 649 658
41. A. Agathos, I. Pratikakis, S. Perantonis, and N.S. Sapidis Protrusion-oriented 3D mesh segmentation Visual Comput. 26 1 2010 63 81
42. D.H. Kim, I.D. Yun, and S.U. Lee A new shape decomposition scheme for graph-based representation Pattern Recognit. 38 5 2005 673 689
43. M. Mortara, G. Patané, M. Spagnuolo, B. Falcidieno, J. Rossignac, Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies, in: Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications, Eurographics Association, 2004, pp. 339-344.
44. K. Huebner, S. Ruthotto, and D. Kragic Minimum volume bounding box decomposition for shape approximation in robot grasping IEEE International Conference on Robotics and Automation, 2008, ICRA 2008 2008 IEEE 1628 1633
45. G. Barequet, and S. Har-Peled Efficiently approximating the minimum-volume bounding box of a point set in three dimensions J. Algorithms 38 1 2001 91 109
46. H. Zhang, O. Van Kaick, and R. Dyer Spectral mesh processing Comput. Graphics Forum 29 6 2010 1865 1894
47. M. Reuter, S. Biasotti, D. Giorgi, G. Patanè, and M. Spagnuolo Discrete laplace-beltrami operators for shape analysis and segmentation Comput. Graphics 33 3 2009 381 390
48. M. Wardetzky, S. Mathur, F. Kälberer, E. Grinspun, Discrete laplace operators: no free lunch, in: Eurographics Symposium on Geometry Processing, 2007, pp. 33-37.
49. B. Vallet, and B. Lévy Spectral geometry processing with manifold harmonics Comput. Graphics Forum 27 2 2008 251 260
50. R. Xu, D. Wunsch et al. Survey of clustering algorithms IEEE Trans. Neural Networks 16 3 2005 645 678
51. R. Liu, and H. Zhang Mesh segmentation via spectral embedding and contour analysis Comput. Graphics Forum 26 3 2007 385 394
52. F. De Goes, S. Goldenstein, and L. Velho A hierarchical segmentation of articulated bodies Comput. Graphics Forum 27 5 2008 1349 1356
53. Y. Fang, M. Sun, M. Kim, and K. Ramani Heat-mapping: a robust approach toward perceptually consistent mesh segmentation 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2011 IEEE 2145 2152
54. J. Zhang, J. Zheng, C. Wu, and J. Cai Variational mesh decomposition ACM Trans. Graphics (TOG) 31 3 2012 21:1 21:14
55. J. Sun, M. Ovsjanikov, and L. Guibas A concise and provably informative multi-scale signature based on heat diffusion Comput. Graphics Forum 28 5 2009 1383 1392
56. R.R. Coifman, and S. Lafon Diffusion maps Appl. Comput. Harmonic Anal. 21 1 2006 5 30
57. M. Ben-Chen, C. Gotsman, Characterizing shape using conformal factors, in: Eurographics Workshop on 3D Object Retrieval, 2008, pp. 1-8.
58. M. Meyer, M. Desbrun, P. Schröder, A.H. Barr et al. Discrete differential-geometry operators for triangulated 2-manifolds Visual. Math. 3 2 2002 52 58
59. D. Mumford, and J. Shah Optimal approximations by piecewise smooth functions and associated variational problems Commun. Pure Appl. Math. 42 5 1989 577 685
60. L. Hagen, and A.B. Kahng New spectral methods for ratio cut partitioning and clustering IEEE Trans. Comput.-Aided Des. Integrated Circ. Syst. 11 9 1992 1074 1085
61. S. Asafi, A. Goren, and D. Cohen-Or Weak convex decomposition by lines-of-sight Comput. Graphics Forum 32 5 2013 23 31
62. H. Benhabiles, G. Lavoué, J.-P. Vandeborre, and M. Daoudi Learning boundary edges for 3D-mesh segmentation Comput. Graphics Forum 30 8 2011 2170 2182
63. X. Chen, A. Golovinskiy, and T. Funkhouser A benchmark for 3D mesh segmentation ACM Trans. Graphics (TOG) 28 3 2009 73:1 73:12
64. A. Golovinskiy, and T. Funkhouser Randomized cuts for 3D mesh analysis ACM Trans. Graphics (TOG) 27 5 2008 145:1 145:12
65. Y. Zheng, and C.-L. Tai Mesh decomposition with cross-boundary brushes Comput. Graphics Forum 29 2 2010 527 535
66. O.-C. Au, Y. Zheng, M. Chen, P. Xu, and C.-L. Tai Mesh segmentation with concavity-aware fields IEEE Trans. Visual. Comput. Graphics 18 7 2012 1125 1134
67. Y. Zheng, C.-L. Tai, and O.-C. Au Dot scissor: a single-click interface for mesh segmentation IEEE Trans. Visual. Comput. Graphics 18 8 2012 1304 1312
68. Y. Freund, and R. Schapire A desicion-theoretic generalization of on-line learning and an application to boosting Computational Learning Theory 1995 Springer 23 37
69. L. Shapira, A. Shamir, and D. Cohen-Or Consistent mesh partitioning and skeletonisation using the shape diameter function Visual Comput. 24 4 2008 249 259
70. G. Lavoué, C. Wolf, Markov random fields for improving 3D mesh analysis and segmentation, in: Eurographics 2008 Workshop on 3D Object Retrieval, vol. 2, The Eurographics Association, 2008, pp. 25-32.
71. S. Geman, and D. Geman Stochastic relaxation, gibbs distributions, and the bayesian restoration of images IEEE Trans. Pattern Anal. Mach. Intell. 6 1984 721 741
72. Y. Boykov, O. Veksler, and R. Zabih Fast approximate energy minimization via graph cuts IEEE Trans. Pattern Anal. Mach. Intell. 23 11 2001 1222 1239
73. E. Kalogerakis, A. Hertzmann, and K. Singh Learning 3D mesh segmentation and labeling ACM Trans. Graphics (TOG) 29 4 2010 102:1 102:12
74. J. Lafferty, A. McCallum, F.C. Pereira, Conditional random fields: probabilistic models for segmenting and labeling sequence data, in: Proceedings of the 18th International Conference on Machine Learning 2001, 2001, pp. 282-289.
75. A. Torralba, K.P. Murphy, and W.T. Freeman Sharing visual features for multiclass and multiview object detection IEEE Trans. Pattern Anal. Mach. Intell. 29 5 2007 854 869
76. O. Van Kaick, A. Tagliasacchi, O. Sidi, H. Zhang, D. Cohen-Or, L. Wolf, and G. Hamarneh Prior knowledge for part correspondence Comput. Graphics Forum 30 2 2011 553 562
77. J. Lv, X. Chen, J. Huang, and H. Bao Semi-supervised mesh segmentation and labeling Comput. Graphics Forum 31 7 2012 2241 2248
78. K. Bamba, and R. Ohbuchi Supervised, geometry-aware segmentation of 3D mesh models 2012 IEEE International Conference on Multimedia and Expo Workshops (ICMEW) 2012 IEEE 49 54
79. D. Zhou, O. Bousquet, T.N. Lal, J. Weston, and B. Schölkopf Learning with local and global consistency Adv. Neural Inf. Process. Syst. 16 753760 2004 284
80. S. Marras, M.M. Bronstein, K. Hormann, R. Scateni, R. Scorpigno, Motion-based mesh segmentation using augmented silhouettes, Graphical Models.
81. G. Rosman, M.M. Bronstein, A.M. Bronstein, A. Wolf, and R. Kimmel Group-valued regularization framework for motion segmentation of dynamic non-rigid shapes Scale Space and Variational Methods in Computer Vision 2012 Springer 725 736
82. S. Wuhrer, and A. Brunton Segmenting animated objects into near-rigid components Visual Comput. 26 2 2010 147 155
83. M.M. Bronstein, and A.M. Bronstein Shape recognition with spectral distances IEEE Trans. Pattern Anal. Mach. Intell. 33 5 2011 1065 1071
84. A. Golovinskiy, and T. Funkhouser Consistent segmentation of 3D models Comput. Graphics 33 3 2009 262 269
85. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Trans. Pattern Anal. Mach. Intell. 24 4 2002 509 522
86. P. Luo, Z. Wu, C. Xia, L. Feng, and T. Ma Co-segmentation of 3D shapes via multi-view spectral clustering Visual Comput. 2013 1 11
87. Q. Huang, V. Koltun, and L. Guibas Joint shape segmentation with linear programming ACM Trans. Graphics (TOG) 30 6 2011 125:1 125:12
88. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz Shape matching and anisotropy ACM Trans. Graphics (TOG) 23 3 2004 623 629
89. D. Anguelov, P. Srinivasan, H.-C. Pang, D. Koller, S. Thrun, and J. Davis The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces Adv. Neural Inf. Process. Syst. 17 2005 33 40
90. W. Chang, and M. Zwicker Automatic registration for articulated shapes Comput. Graphics Forum 27 5 2008 1459 1468
91. O. Sidi, O. van Kaick, Y. Kleiman, H. Zhang, and D. Cohen-Or Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering ACM Trans. Graphics (TOG) 30 6 2011 126:1 126:10
92. R. Hu, L. Fan, and L. Liu Co-segmentation of 3D shapes via subspace clustering Comput. Graphics Forum 31 5 2012 1703 1713
93. E. Elhamifar, and R. Vidal Sparse subspace clustering IEEE Conference on Computer Vision and Pattern Recognition, 2009 CVPR 2009 2009 IEEE 2790 2797
94. Y. Lee, S. Lee, A. Shamir, D. Cohen-Or, and H.-P. Seidel Mesh scissoring with minima rule and part salience Comput. Aided Geometric Des. 22 5 2005 444 465
95. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
96. M. Meng, J. Xia, J. Luo, and Y. He Unsupervised co-segmentation for 3D shapes using iterative multi-label optimization Comput.-Aided Des. 45 2 2013 312 320
97. Z. Wu, Y. Wang, R. Shou, B. Chen, and X. Liu Unsupervised co-segmentation of 3D shapes via affinity aggregation spectral clustering Comput. Graphics 37 6 2013 628 637
98. H.-C. Huang, Y.-Y. Chuang, and C.-S. Chen Affinity aggregation for spectral clustering 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2012 IEEE 773 780
99. Z. Wu, R. Shou, Y. Wang, and X. Liu Interactive shape co-segmentation via label propagation Comput. Graphics 38 2014 248 254
100. F. Wang, and C. Zhang Label propagation through linear neighborhoods IEEE Trans. Knowl. Data Eng. 20 1 2008 55 67
101. H. Benhabiles, J.-P. Vandeborre, G. Lavoué, and M. Daoudi A framework for the objective evaluation of segmentation algorithms using a ground-truth of human segmented 3D-models IEEE International Conference on Shape Modeling and Applications, 2009 SMI 2009 2009 IEEE 36 43
102. M. Attene, S. Katz, M. Mortara, G. Patané, M. Spagnuolo, and A. Tal Mesh segmentation-a comparative study IEEE International Conference on Shape Modeling and Applications, 2006, SMI 2006 2006 IEEE 7
103. H. Benhabiles, J.-P. Vandeborre, G. Lavoué, and M. Daoudi A comparative study of existing metrics for 3D-mesh segmentation evaluation Visual Comput. 26 12 2010 1451 1466
104. G. Lavoué, J.-P. Vandeborre, H. Benhabiles, M. Daoudi, K. Huebner, M. Mortara, M. Spagnuolo, et al., Shrec'12 track: 3D mesh segmentation, in: Eurographics 2012 Workshop on 3D Object Retrieval, 2012, pp. 93-99.
105. D. Giorgi, S. Biasotti, L. Paraboschi, Shape Retrieval Contest 2007: Watertight Models Track, SHREC Competition 8.
106. P. Shilane, P. Min, M. Kazhdan, T. Funkhouser, The princeton shape benchmark, in: Proceedings Shape Modeling Applications, 2004, IEEE, 2004, pp. 167-178.
107. R.W. Sumner, and J. Popović Deformation transfer for triangle meshes ACM Trans. Graphics (TOG) 23 3 2004 399 405
108. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin Shape distributions ACM Trans. Graphics (TOG) 21 4 2002 807 832
109. Z. Liu, S. Tang, S. Bu, and H. Zhang New evaluation metrics for mesh segmentation Comput. Graphics 37 2013 553 -564
110. L. Shapira, S. Shalom, A. Shamir, D. Cohen-Or, and H. Zhang Contextual part analogies in 3D objects Int. J. Comput. Vision 89 2-3 2010 309 326
111. H. Laga, M. Mortara, and M. Spagnuolo Geometry and context for semantic correspondences and functionality recognition in man-made 3d shapes ACM Trans. Graphics (TOG) 32 5 2013 150
112. Y. Zheng, D. Cohen-Or, M. Averkiou, and N.J. Mitra Recurring part arrangements in shape collections Comput. Graphics Forum 33 2 2014 115 124
113. O. van Kaick, K. Xu, H. Zhang, Y. Wang, S. Sun, A. Shamir, and D. Cohen-Or Co-hierarchical analysis of shape structures ACM Trans. Graph. 32 4 2013 69
114. V.G. Kim, W. Li, N.J. Mitra, S. Chaudhuri, S. DiVerdi, and T. Funkhouser Learning part-based templates from large collections of 3d shapes ACM Trans. Graphics (TOG) 32 4 2013 70
115. S. Chaudhuri, E. Kalogerakis, L. Guibas, and V. Koltun Probabilistic reasoning for assembly-based 3d modeling ACM Trans. Graphics (TOG) 30 4 2011 35
116. L. Kaplansky, and A. Tal Mesh segmentation refinement Comput. Graphics Forum 28 7 2009 1995 2003
117. D.D. Hoffman, and M. Singh Salience of visual parts Cognition 63 1 1997 29 78
118. S. Wang, and J.M. Siskind Image segmentation with ratio cut IEEE Trans. Pattern Anal. Mach. Intell. 25 6 2003 675 690