Unsupervised co-segmentation of 3D shapes via affinity aggregation spectral clustering

被引:48
作者
Wu, Zizhao [1 ]
Wang, Yunhai [2 ]
Shou, Ruyang [1 ]
Chen, Baoquan [2 ]
Liu, Xinguo [1 ]
机构
[1] Zhejiang Univ, State Key Lab CAD & CG, Hangzhou, Zhejiang, Peoples R China
[2] Shenzhen VisuCA Key Lab SIAT, Shenzhen, Peoples R China
来源
COMPUTERS & GRAPHICS-UK | 2013年 / 37卷 / 06期
基金
中国国家自然科学基金;
关键词
Co-segmentation; Descriptor fusion; Affinity aggregation; Spectral clustering; CUTS;
D O I
10.1016/j.cag.2013.05.015
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Many shape co-segmentation methods employ multiple descriptors to measure the similarities between parts of a set of shapes in a descriptor space. Different shape descriptors characterize a shape in different aspects. Simply concatenating them into a single vector might greatly degrade the performance of the co-analysis in the presence of irrelevant and redundant information. In this paper, we propose an approach to fuse multiple descriptors for unsupervised co-segmentation of a set of shapes from the same family. Starting from the over-segmentations of shapes, our approach generates the consistent segmentation by performing the spectral clustering in a fused space of shape descriptors. The core of our approach is to seek for an optimal combination of affinity matrices of different descriptors so as to alleviate the impact of unreliable and irrelevant features. More specially, we introduce a local similarity based affinity aggregation spectral clustering algorithm, which assumes the local similarities are more reliable than far-away ones. Experimental results show the efficiency of our approach and improvements over the state-of-the-art algorithms on the benchmark datasets. Crown Copyright (C) 2013 Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:628 / 637
页数:10
相关论文
共 30 条
[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]  
Boykov Y., 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision, P377, DOI 10.1109/ICCV.1999.791245
[4]   Probabilistic Reasoning for Assembly-Based 3D Modeling [J].
Chaudhuri, Siddhartha ;
Kalogerakis, Evangelos ;
Guibas, Leonidas ;
Koltun, Vladlen .
ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (04)
[5]   A Benchmark for 3D Mesh Segmentation [J].
Chen, Xiaobai ;
Golovinskiy, Aleksey ;
Funkhouser, Thomas .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)
[6]   Diffusion maps [J].
Coifman, Ronald R. ;
Lafon, Stephane .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 21 (01) :5-30
[7]  
Fanti C, 2004, ADV NEUR IN, V16, P1603
[8]   Modeling by example [J].
Funkhouser, T ;
Kazhdan, M ;
Shilane, P ;
Min, P ;
Kiefer, W ;
Tal, A ;
Rusinkiewicz, S ;
Dobkin, D .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :652-663
[9]   Consistent segmentation of 3D models [J].
Golovinskiy, Aleksey ;
Funkhouser, Thomas .
COMPUTERS & GRAPHICS-UK, 2009, 33 (03) :262-269
[10]   Randomized Cuts for 3D Mesh Analysis [J].
Golovinskiy, Aleksey ;
Funkhouser, Thomas .
ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (05)