Automatic 3D Shape Co-Segmentation Using Spectral Graph Method

• Published in: Journal of computer science and technology 2013-09, Vol.28 (5), p.919-928
• Main Authors: Lei, Hao-Peng, Luo, Xiao-Nan, Lin, Shu-Jin, Sheng, Jian-Qiang
• Format: Article
• Language: English
• Subjects: 3-D graphics; 3D形状; Algorithms; Artificial Intelligence; Categories; Cobalt; Computer Science; Construction; Correspondence; Data Structures and Information Theory; Graphs; Information Systems Applications (incl.Internet); Linear programming; Methods; Optimization; Regular Paper; Science; Segmentation; Semantics; Software Engineering; Spectra; Studies; Tasks; Theory of Computation; Three dimensional; Topology; 三维形状; 光谱图; 几何形状; 几何特征; 分割算法; 加权矩阵; 图法
• ISSN: 1000-9000; 1860-4749
• DOI: 10.1007/s11390-013-1387-4

Co-analyzing a set of 3D shapes is a challenging task considering a large geometrical variability of the shapes. To address this challenge, this paper proposes a new automatic 3D shape co-segmentation algorithm by using spectral graph method. Our method firstly represents input shapes as a set of weighted graphs and extracts multiple geometric features to measure the similarities of faces in each individual shape. Secondly all graphs are embedded into the spectral domain to find meaningful correspondences across the set, After that we build a joint weighted matrix for the graph set and then apply normalized cut criterion to find optimal co-segmentation of the input shapes. Finally we evaluate our approach on different categories of 3D shapes, and the experimental results demonstrate that our method can accurately co-segment a wide variety of shapes, which may have different poses and significant topology changes.