Unsupervised co-segmentation for 3D shapes using iterative multi-label optimization

CAD Computer Aided Design

Volumn 45, Issue 2, 2013, Pages 312-320

  Meng, Min ^a   Xia, Jiazhi ^b,c   Luo, Jun ^a   He, Ying ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Co segmentation; Multi label optimization; Shape correspondence; Unsupervised algorithm

Indexed keywords

3-D SHAPE; CO-SEGMENTATION; INITIAL GUESS; MULTI-LABEL; OVER SEGMENTATION; SHAPE CORRESPONDENCE; STATISTICAL MODELS; SUPERVISED ALGORITHM; UNSUPERVISED ALGORITHMS;

ALGORITHMS; BENCHMARKING; IMAGE SEGMENTATION; OPTIMIZATION;

ITERATIVE METHODS;

EID: 84868200941     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2012.10.014     Document Type: Conference Paper

References (31)

1. P.D. Simari, D. Nowrouzezahrai, E. Kalogerakis, and K. Singh Multi-objective shape segmentation and labeling Computer Graphics Forum (Proc. SGP) 28 2009 1415 1425
2. E. Kalogerakis, A. Hertzmann, and K. Singh Learning 3d mesh segmentation and labeling ACM Transactions on Graphics 29 3 2010 1 11
3. O. van Kaick, A. Tagliasacchi, O. Sidi, H. Zhang, D. Cohen-Or, L. Wolf, and G. Hamarneh Prior knowledge for part correspondence Computer Graphics Forum (Proc. Eurographics) 30 2011 553 562
4. A. Golovinskiy, and T. Funkhouser Consistent segmentation of 3D models Computers and Graphics (Shape Modeling International 09) 33 3 2009 262 269
5. 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 Transactions on Graphics, (Proc. of SIGGRAPH Asia) 30 6 2011 p. 126:1-10
6. Q. Huan, V. Koltun, and L. Guibas Joint shape segmentation with linear programming ACM Transactions on Graphics, (Proc. of SIGGRAPH Asia) 30 6 2011 p. 125:1-12
7. K. Xu, H. Li, H. Zhang, D. Cohen-Or, Y. Xiong, and Z. Cheng Style-content separation by anisotropic part scales ACM Transactions on Graphics, (Proc. of SIGGRAPH Asia) 29 5 2010 1 9
8. A. Shamir A survey on mesh segmentation techniques Computer Graphics Forum 27 6 2008 1539 1556
9. 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, SIGGRAPH'01 2001 203 212 (Pubitemid 33047305)
10. E. Zhang, K. Mischaikow, and G. Turk Feature-based surface parameterization and texture mapping ACM Transactions on Graphics 24 1 2005 1 27 (Pubitemid 44849562)
11. L. Shapira, A. Shamir, and D. Cohen-Or Consistent mesh partitioning and skeletonisation using the shape diameter function Visual Computer 24 4 2008 249 259
12. X. Chen, A. Golovinskiy, and T. Funkhouser A benchmark for 3D mesh segmentation ACM Transactions on Graphics (Proc. SIGGRAPH) 28 3 2009 1 12
13. Kreavoy V, Julius D, Sheffer A. Model composition from interchangeable components. 2007. p. 129-38.
14. L. Shapira, S. Shalom, A. Shamir, R.H. Zhang, and D. Cohen-Or Contextual part analogies in 3d objects International Journal of Computer Vision 89 2-3 2010 309 326
15. R. Hu, L. Fan, and L. Liu Co-segmentation of 3d shapes via subspace clustering Computer Graphics Forum (Proc. SGP) 31 5 2012
16. T. Gatzke, C. Grimm, M. Garland, and S. Zelinka Curvature maps for local shape comparison In shape modeling international 2005 244 256
17. Y.-K. Lai, Q.-Y. Zhou, S.-M. Hu, J. Wallner, and H. Pottmann Robust feature classification and editing IEEE Transactions on Visualization and Computer Graphics 13 1 2007 34 45
18. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs A search engine for 3D models ACM Transactions on Graphics 22 1 2003 83 105 (Pubitemid 44769059)
19. R. Gal, A. Shamir, and D. Cohen-Or Pose-oblivious shape signature IEEE Transactions on Visualization and Computer Graphics 13 2007 261 271
20. D. Hoffman, and W. Richards Parts of recognition Cognition 18 1983 65 96
21. R. Liu, H. Zhang, A. Shamir, and D. Cohen-Or A part-aware surface metric for shape analysis Computer Graphics Forum (Special Issue of Eurographics 2009) 28 2 2009 397 406
22. Y.-K. Lai, S.-M. Hu, R.R. Martin, and P.L. Rosin Rapid and effective segmentation of 3d models using random walks Computer Aided Geometric Design 26 6 2009 665 679
23. L. Fan, L. Liu, and K. Liu Paint mesh cutting Computer Graphic Forum (Proceedings of Eurographics) 30 2 2011 603 611
24. P. Du, H.H.S. Ip, B. Hua, and J. Feng Using surface variability characteristics for segmentation of deformable 3d objects with application to piecewise statistical deformable model Visual Computer 28 5 2012 493 509
25. X. Ren, and J. Malik Learning a classification model for segmentation Proc. IEEE international conference on computer vision vol. 1 2003 10 17
26. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 22 8 2000 888 905
27. A. Golovinskiy, and T. Funkhouser Randomized cuts for 3D mesh analysis ACM Transactions on Graphics (Proc. SIGGRAPH ASIA) 27 5 2008
28. S. Katz, and A. Tal Hierarchical mesh decomposition using fuzzy clustering and cuts ACM Transactions on Graphics (Proc. SIGGRAPH) 22 3 2003 954 961
29. M. Ben-Chen, and C. Gotsman Characterizing shape using conformal factors 3DOR 2008 1 8
30. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 2002 509 522 (Pubitemid 34448769)
31. Y. Boykov, O. Veksler, and R. Zabih Fast approximate energy minimization via graph cuts IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 23 11 2001 1222 1239 (Pubitemid 33137959)