Abstract
Unsupervised shape co-segmentation is proposed to segment a set of 3D shapes into meaningful parts without any labelled data. At the same time, a correspondence is created between the segmented parts. Usually, there are two main steps: correlation analysis and representation learning. In this paper, we propose an affinity matrix construction method based on parameter-free and high-efficiency simplex sparse representation to analysis correlation. This construction avoids the blindness of parameter setting. Based on the affinity matrix, we propose a co-segmentation approach via an unsupervised extreme learning machine to train a transform network for feature representation. This representation learning could attain good performance in lower embedding dimension. Therefore, co-segmentation can be implemented by clustering on lower dimensions embedding space. So the execution is more efficient. Moreover, once the transform network is trained, it can be applied to the data representation acquisition process without re-computing the affinity matrix. Experiments validate the method proposed in this paper. The method is unsupervised and can perform efficient and effective co-segmentation. Moreover, it also can deal with incremental co-segmentation when the data set is expanded.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agathos, A., Pratikakis, I., Perantonis, S., Sapidis, N., Azariadis, P.: 3D mesh segmentation methodologies for CAD applications. Comput. Aided Des. 4(6), 827–841 (2007)
Shamir, A.: A survey on mesh segmentation techniques. Comput. Graph. Forum 27(6), 1539–1556 (2008)
Shapira, L., Shamir, A., Cohen-Or, D.: Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24(4), 249–259 (2008)
Guo, K., Zou, D., Chen, X.: 3D mesh labeling via deep convolutional neural net-works. ACM Trans. Graph. 35(1), 3:1–3:12 (2015)
Shu, Z.-Y., et al.: Unsupervised 3D shape segmentation and co-segmentation via deep learning. Comput. Aided Geom. Des. 43, 39–52 (2016)
Chen, X., Golovinskiy, A., Funkhouser, T.: A benchmark for 3D mesh segmentation. ACM Trans. Graph (SIGGRAPH) 28(3), 73 (2009)
Le, T., Bui, G., Duan, Y.: A multi-view recurrent neural network for 3D mesh segmentation. Comput. Graph. 66, 103–112 (2017)
Kalogerakis, E., Averkiou, M., Maji, S., Chaudhuri, S.: 3D shape segmentation with projective convolutional networks. In: Proceedings of CVPR, vol. 1, no. 2, pp. 3779–3788 (2017)
Yi, L., Su, H., Guo, X., Guibas, L.: SyncSpecCNN: synchronized spectral CNN for 3D shape segmentation. In: Proceedings of CVPR, pp. 2282–2290 (2017)
Wang, P., Gan, Y., et al.: 3D shape segmentation via shape fully convolutional networks. Comput. Graph. 70, 128–139 (2017)
Qi, C.R., Su, H., Mo, K., Guibas, L.: J. PointNet: deep learning on point sets for 3D classification and segmentation. In: Proceeding of CVPR, pp. 77–85 (2017)
Xu, H., Dong, M., Zhong, Z.: Directionally convolutional networks for 3D shape segmentation. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 2717–2726 (2017)
Golovinskiy, A., Funkhouser, T.: Consistent segmentation of 3D models. Comput. Graph. 33(3), 262–269 (2009)
Sidi, O., Van Kaick, O., Kleiman, Y., Zhang, H., Cohen-or, D.: Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans. Graph. 30(6), 126:1–126:10 (2011)
Luo, P., Wu, Z., Xia, C., Feng, L.: Co-segmentation of 3D shapes via multi-view spectral clustering. Vis. Comput. 29(6–8), 587–597 (2013)
Hu, R., Fan, L., Liu, L.: Co-segmentation of 3D shapes via subspace clustering. Comput. Graph. Forum 31(5), 1703–1713 (2012)
Wu, Z., Wang, Y., Shou, R., Chen, B., Liu, X.: Unsupervised co-segmentation of 3D shapes via affinity aggregation spectral clustering. Comput. Graph. 37, 628–637 (2013)
Meng, M., Xia, J., Luo, J., He, Y.: Unsupervised co-segmentation for 3D shapes using iterative multi-label optimization. Comput. Aided Des. 45(2), 312–320 (2013)
Kalogerakis, E., Hertzmann, A., Singh, K.: Learning 3D mesh segmentation and labeling. ACM Trans. Graph 29, 102:1–102:12 (2010)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Peng, C., Kang, Z., Yang, M., Cheng, Q.: Feature selection embedded subspace clustering. IEEE Signal Process. Lett. 23(7), 1018–1022 (2016)
Reuter, M., Wolter, F.E., Peinecke, N.: Laplace-Beltrami spectra as ‘shape-DNA’ of surfaces and solids. Comput. Aided Des. 38(4), 342–366 (2006)
Huang, J., Nie, F.-P., Huang, H.: A new simplex sparse learning model to measure data similarity for clustering. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, pp. 3569–3575 (2015)
Huang, G., Song, S., Gupta, J.N.D., Wu, C.: Semi-supervised and unsupervised extreme learning machines. IEEE Trans. Cybernet. 44(12), 2405–2417 (2014)
Cai, D.: Litekmeans: the fastest matlab implementation of kmeans. http://www.zjucadcg.cn/dengcai/Data/Clustering.html
Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Courier Dover Publications, Mineola (1998)
Zhang, Z., Member, S., Xu, Y., Member, S.: A Survey of Sparse Representation: Algorithms and Applications, vol. 3 (2015)
Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res. 7, 2399–2434 (2006)
Acknowledgements
This work was supported by Key Natural Science Fund of Nanjing College of Information Technology (No. YK20170401), National High Technology Re-search and Development Program of China (No. 2007AA01Z334), National Natural Science Foundation of China (Nos. 61321491 and 61272219), Program for New Century Excellent Talents in University of China (NCET-04-04605), the China Postdoctoral Science Foundation (Grant No. 2017M621700) and Innovation Fund of State Key Lab for Novel Software Technology (Nos. ZZKT2013A12, ZZKT2016A11 and ZZKT2018A09).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, H., Sun, Z., Li, Q., Shi, J. (2018). 3D Shape Co-segmentation by Combining Sparse Representation with Extreme Learning Machine. In: Hong, R., Cheng, WH., Yamasaki, T., Wang, M., Ngo, CW. (eds) Advances in Multimedia Information Processing – PCM 2018. PCM 2018. Lecture Notes in Computer Science(), vol 11165. Springer, Cham. https://doi.org/10.1007/978-3-030-00767-6_53
Download citation
DOI: https://doi.org/10.1007/978-3-030-00767-6_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00766-9
Online ISBN: 978-3-030-00767-6
eBook Packages: Computer ScienceComputer Science (R0)