SCIENCE CHINA Information Sciences, Volume 61, Issue 5: 054101(2018) https://doi.org/10.1007/s11432-017-9331-9

3D shape co-segmentation via sparse and low rank representations

More info
  • ReceivedOct 30, 2017
  • AcceptedJan 17, 2018
  • PublishedApr 10, 2018


In this paper, we propose a 3D shape co-segmentation method, which divides 3D shapes in the same category into consistent feature representations. We involve sparse and low-rank constraints to obtain compact feature representations among the 3D shapes. After pre-segmentation and feature extraction processes, we convert the co-segmentation problem into feature clustering issues. With the sparse and low-rank constraints, the initial geometry features are mapped into a compact coefficient space. Then, we gather the coefficients and weight them by a confidence weighting procedure. Finally, we apply fuzzy cuts method for optimization and achieve the final shape co-segmentation results. Experimental results on two public benchmarks demonstrate that our approach is robust for various 3D meshes, and outperforms other state-of-the-art approaches.


This work was supported by National Natural Science Foundation of China (Grant Nos. 61532003, 61421003).


Videos and other supplemental documents.


[1] Hu R, Fan L, Liu L. Co-segmentation of 3D shapes via subspace clustering. Comput Graph Forum, 2012, 31: 1703-1713 CrossRef Google Scholar

[2] Shu Z, Qi C, Xin S. Unsupervised 3D shape segmentation and co-segmentation via deep learning. Comput Aided Geom Des, 2016, 43: 39-52 CrossRef Google Scholar

[3] van Kaick O, Xu K, Zhang H. Co-hierarchical analysis of shape structures. ACM Trans Graph, 2013, 32: 1 CrossRef Google Scholar

[4] Sidi O, van Kaick O, Kleiman Y. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans Graph, 2011, 30: 1 CrossRef Google Scholar

[5] Huang Q, Koltun V, Guibas L. Joint shape segmentation with linear programming. ACM Trans Graph, 2011, 30: 1 CrossRef Google Scholar

[6] Guo K, Zou D, Chen X. 3D mesh labeling via deep convolutional neural networks. ACM Trans Graph, 2015, 35: 1-12 CrossRef Google Scholar

[7] Liu G, Lin Z, Yan S. Robust recovery of subspace structures by low-rank representation.. IEEE Trans Pattern Anal Mach Intell, 2013, 35: 171-184 CrossRef PubMed Google Scholar

[8] Tan H, Cheng B, Feng J. Low-n-rank tensor recovery based on multi-linear augmented Lagrange multiplier method. Neurocomputing, 2013, 119: 144-152 CrossRef Google Scholar

[9] Katz S, Tal A. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans Graph, 2003, 22: 954-961 CrossRef Google Scholar

[10] Chen X, Golovinskiy A, Funkhouser T. A benchmark for 3D mesh segmentation. ACM Trans Graph, 2009, 28: 1 CrossRef Google Scholar

[11] Wang Y, Asafi S, van Kaick O. Active co-analysis of a set of shapes. ACM Trans Graph, 2012, 31: 1 CrossRef Google Scholar

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有