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

被引:72
作者
Meng, Min [2 ]
Xia, Jiazhi [1 ,3 ]
Luo, Jun [2 ]
He, Ying [2 ]
机构
[1] Nanyang Technol Univ, Inst Media Innovat, BeingThere Ctr, Singapore, Singapore
[2] Nanyang Technol Univ, Sch Comp Engn, Singapore, Singapore
[3] Cent S Univ, Sch Informat Sci & Engn, Changsha, Peoples R China
关键词
Co-segmentation; Unsupervised algorithm; Shape correspondence; Multi-label optimization;
D O I
10.1016/j.cad.2012.10.014
中图分类号
TP31 [计算机软件];
学科分类号
081205 [计算机软件];
摘要
This paper presents an unsupervised algorithm for co-segmentation of a set of 3D shapes of the same family. Taking the over-segmentation results as input, our approach clusters the primitive patches to generate an initial guess. Then, it iteratively builds a statistical model to describe each cluster of parts from the previous estimation, and employs the multi-label optimization to improve the co-segmentation results. In contrast to the existing "one-shot" algorithms, our method is superior in that it can improve the co-segmentation results automatically. The experimental results on the Princeton Segmentation Benchmark demonstrate that our approach is able to co-segment 3D shapes with significant variability and achieves comparable performance to the existing supervised algorithms and better performance than the unsupervised ones. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:312 / 320
页数:9
相关论文
共 31 条
[1]
Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[2]
Ben-Chen M., 2008, Proceedings of the 1st Eurographics Conference on 3D Object Retrieval, P1
[3]
Fast approximate energy minimization via graph cuts [J].
Boykov, Y ;
Veksler, O ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (11) :1222-1239
[4]
A Benchmark for 3D Mesh Segmentation [J].
Chen, Xiaobai ;
Golovinskiy, Aleksey ;
Funkhouser, Thomas .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)
[5]
Using surface variability characteristics for segmentation of deformable 3D objects with application to piecewise statistical deformable model [J].
Du, Peng ;
Ip, Horace H. S. ;
Hua, Bei ;
Feng, Jun .
VISUAL COMPUTER, 2012, 28 (05) :493-509
[6]
Paint Mesh Cutting [J].
Fan, Lubin ;
Liu, Ligang ;
Liu, Kun .
COMPUTER GRAPHICS FORUM, 2011, 30 (02) :603-611
[7]
A search engine for 3D models [J].
Funkhouser, T ;
Min, P ;
Kazhdan, M ;
Chen, J ;
Halderman, A ;
Dobkin, D ;
Jacobs, D .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (01) :83-105
[8]
Pose-oblivious shape signature [J].
Gal, Ran ;
Shamir, Ariel ;
Cohen-Or, Daniel .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2007, 13 (02) :261-271
[9]
Curvature maps for local shape comparison [J].
Gatzke, T ;
Grimm, C ;
Garland, M ;
Zelinka, S .
INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS, 2005, :244-253
[10]
Golovinskiy A., 2008, ACM T GRAPHICS, V27