3D Shapes Co-segmentation by Combining Fuzzy C-Means with Random Walks

• Published in: 2013 International Conference on Computer-Aided Design and Computer Graphics pp. 16 - 23
• Main Authors: Feiqian Zhang, Zhengxing Sun, Mofei Song, Xufeng Lang, Hai Yan
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.11.2013
• Subjects: Accuracy; Clustering algorithms; Co-segmentation; Convergence; Face; Fuzzy C-Means; Image segmentation; Random Walks; Shape; Three-dimensional displays
• DOI: 10.1109/CADGraphics.2013.10

Co-segmentation of 3D shapes has been receiving increasing attention, and treated as clustering problem in a descriptor space by a few unsupervised approaches to achieve proper co-segmentation of shapes with large variability. However, most of the existing algorithms are performed on segment level and heavily dependent on the per-object segmentation. Accordingly, we propose a co-segmentation method based on combination of Fuzzy C-Means (FCM) and Random Walks together. The novelty of our method is twofold. As an efficient soft clustering algorithm, FCM is firstly used to cluster directly all the facets in the set in terms of their shape descriptors. The clusters of facets are created as candidates of the consistent parts of shapes. Random Walks model is then incorporated into the iterations of FCM clustering to adjust the assignment of facets in each candidate according to the minima rule of shape segmentation. The results of co-segmentation are refined through the iterations of FCM until its convergence conditions are satisfied. Experiments prove that the method proposed in this paper can not only get more stable results without per-object segmentation, but also improve the accuracy of co-segmentation.