skip to main content
10.1145/3339363.3339386acmotherconferencesArticle/Chapter ViewAbstractPublication PagescsseConference Proceedingsconference-collections
research-article

Unsupervised Co-segmentation of 3D Shapes Based on Components

Authors Info & Claims
Published:24 May 2019Publication History

ABSTRACT

The co-segmentation of a set of 3D shapes plays an important role in understanding and analyzing the 3D shapes. An unsupervised co-segmentation algorithm of 3D shapes based on components is proposed in view of the low efficiency and poor accuracy in the existing co-segmentation algorithms. Firstly, all the input models are pre-partitioned into meaningful components by calculating the conformal factor. Secondly, the 3D model is converted into a statistical model, and every column of the statistical model is used to represent different component unit, and then the corresponding relationship between different components is constructed and marked via Gaussian kernel function. Finally, dynamic k-means clustering algorithm is employed to realize meaningful co-segmentation. Experimental result demonstrates that the proposed algorithm can achieve co-segmentation of 3D model cluster with the same function but different postures and the obtained segmentation is convenient for further geometric analysis.

References

  1. E. Zuckerberger, A. Tal, and S Shlafman, (2002) Polyhedral surface decomposition with applications, Computers & Graphics. 26(5), 733--743).Google ScholarGoogle ScholarCross RefCross Ref
  2. D. L. James and C. D. Twigg, (2005) Skinning mesh animations, ACM Transactions on Graphics. 24(3), 399--407. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. R. Alface, F. Cayre, B. Macq, J. M. Francis, and H. Maître, (2003) Lapped spectral decomposition for 3D triangle mesh compression, Proceedings of Image Processing, Barcelona, Span, 781--784.Google ScholarGoogle Scholar
  4. Y. Lipman, O. Sorkine, D. Cohen-Or, and A. Pasko, (2004) Differential coordinates for interactive mesh editing, Proceedings of Shape Modeling International, Genova, Italy, 181--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Q. Huang, V. Koltun, and L. Guibas, (2011) Joint shape segmentation with linear programming, ACM Transactions on Graphics. 30(6), 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. O. Sidi, O. V. Kaick, Y. Kleiman, and D. Cohen-Or, (2011) Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering, ACM Transactions on Graphics. 30(6), 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. H. B. Huang, E. Kalogerakis, and B. Marlin, (2015) Analysis and synthesis of 3D shape families via deep-learned generative models of surfaces, Computer Graphics Forum. 34(5), 25--38.Google ScholarGoogle ScholarCross RefCross Ref
  8. R. Hu, L. Fan, and L. Liu, (2012) Co-segmentation of 3d shapes via subspace clustering, Computer Graphics Forum. 31(5), 1703--1713. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Golovinskiy and T. Funkhouser, (2009) Consistent segmentation of 3D models, Computers & Graphics. 33(3), 262--269. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Y. Wang, S. Asafi, and O. V. Kaick, (2012) Active co-analysis of a set of shapes, ACM Transactions on Graphics. 31(6), 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Z. Xie, K. Xu, L. Liu, and B. Chen, (2014) 3D Shape Segmentation and Labeling via Extreme Learning Machine, Computer Graphics Forum. 33(5), 85--95.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. V. K. Oliver, K. Xu, H. Zhang, Y. Wang, S. Sun, A. Shamir, and D. Cohen-Or, (2013) Co-hierarchical analysis of shape structures, ACM Transactions on Graphics. 32(4), 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Q. Huang, F. Wang, and L. Guibas, (2014) Functional map networks for analyzing and exploring large shape collections, ACM Transactions on Graphics. 33(4), 1--11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Z. Shu, C. Qi, S. Xin, C. Hu, L. Wang, Y. Zhang, and J. Liu, (2016) Unsupervised 3D shape segmentation and co-segmentation via deep learning, Computer Aided Geometric Design. 43(2), 39--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. Ben-Chen and C. Gotsman, (2008) Characterizing shape using conformal factors, Proceedings of 3D Object Retrieval, Eurographics Workshop, Crete, Greece, 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Y. Rubner, C. Tomasi, and L. J. Guibas, (2009) The earth mover's distance as a metric for image retrieval, International Journal of Computer Vision. 40(2), 99--121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. X. Chen, A. Golovinskiy, and T. Funkhouser, (2009) A benchmark for 3D mesh segmentation, ACM Transactions on Graphics. 28(3), 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Z. Wu, Y. Wang, R. Shou, B. Chen, and X. Liu, (2013) Unsupervised co-segmentation of 3D shapes via affinity aggregation spectral clustering, Computers & Graphics. 37(6), 628--637. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Unsupervised Co-segmentation of 3D Shapes Based on Components

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      CSSE '19: Proceedings of the 2nd International Conference on Computer Science and Software Engineering
      May 2019
      202 pages
      ISBN:9781450371728
      DOI:10.1145/3339363

      Copyright © 2019 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 May 2019

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      CSSE '19 Paper Acceptance Rate33of74submissions,45%Overall Acceptance Rate33of74submissions,45%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader