Recurring part arrangements in shape collections

被引:35
作者
Zheng, Youyi [1 ]
Cohen-Or, Daniel [2 ]
Averkiou, Melinos [3 ]
Mitra, Niloy J. [1 ,3 ]
机构
[1] KAUST, Thuwal, Saudi Arabia
[2] Tel Aviv Univ, IL-69978 Tel Aviv, Israel
[3] UCL, London WC1E 6BT, England
关键词
CO-SEGMENTATION; 3D SHAPES;
D O I
10.1111/cgf.12309
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Extracting semantically related parts across models remains challenging, especially without supervision. The common approach is to co-analyze a model collection, while assuming the existence of descriptive geometric features that can directly identify related parts. In the presence of large shape variations, common geometric features, however, are no longer sufficiently descriptive. In this paper, we explore an indirect top-down approach, where instead of part geometry, part arrangements extracted from each model are compared. The key observation is that while a direct comparison of part geometry can be ambiguous, part arrangements, being higher level structures, remain consistent, and hence can be used to discover latent commonalities among semantically related shapes. We show that our indirect analysis leads to the detection of recurring arrangements of parts, which are otherwise difficult to discover in a direct unsupervised setting. We evaluate our algorithm on ground truth datasets and report advantages over geometric similarity-based bottom-up co-segmentation algorithms.
引用
收藏
页码:115 / 124
页数:10
相关论文
共 34 条
[1]   An Optimization Approach to Improving Collections of Shape Maps [J].
Andy Nguyen ;
Ben-Chen, Mirela ;
Welnicka, Katarzyna ;
Ye, Yinyu ;
Guibas, Leonidas .
COMPUTER GRAPHICS FORUM, 2011, 30 (05) :1481-1491
[2]   Characterization of 3D shape parts for semantic annotation [J].
Attene, Marco ;
Robbiano, Francesco ;
Spagnuolo, Michela ;
Falcidieno, Bianca .
COMPUTER-AIDED DESIGN, 2009, 41 (10) :756-763
[3]  
Bokeloh M., 2010, TOG SIGGRAPH, V29
[4]   An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision [J].
Boykov, Y ;
Kolmogorov, V .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (09) :1124-1137
[5]  
Fisher M., 2011, SIGGRAPH ASIA
[6]  
Fu H., 2008, TOG SIGGRAPH, V27
[7]  
Gal R., 2009, TOG SIGGRAPH, V28
[8]   Consistent segmentation of 3D models [J].
Golovinskiy, Aleksey ;
Funkhouser, Thomas .
COMPUTERS & GRAPHICS-UK, 2009, 33 (03) :262-269
[9]  
Grabner H, 2011, PROC CVPR IEEE, P1529, DOI 10.1109/CVPR.2011.5995327
[10]   Co-Segmentation of 3D Shapes via Subspace Clustering [J].
Hu, Ruizhen ;
Fan, Lubin ;
Liu, Ligang .
COMPUTER GRAPHICS FORUM, 2012, 31 (05) :1703-1713