Co-hierarchical analysis of shape structures
Authors:
Open Access
- 21 July 2013
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 32 (4) , 1-10
Abstract
We introduce an unsupervised co-hierarchical analysis of a set of shapes, aimed at discovering their hierarchical part structures and revealing relations between geometrically dissimilar yet functionally equivalent shape parts across the set. The core problem is that of representative co-selection . For each shape in the set, one representative hierarchy (tree) is selected from among many possible interpretations of the hierarchical structure of the shape. Collectively, the selected tree representatives maximize the within-cluster structural similarity among them. We develop an iterative algorithm for representative co-selection. At each step, a novel cluster-and-select scheme is applied to a set of candidate trees for all the shapes. The tree-to-tree distance for clustering caters to structural shape analysis by focusing on spatial arrangement of shape parts, rather than their geometric details. The final set of representative trees are unified to form a structural co-hierarchy. We demonstrate co-hierarchical analysis on families of man-made shapes exhibiting high degrees of geometric and finer-scale structural variabilities.Keywords
Funding Information
- National Natural Science Foundation of China (61202333)
- Natural Sciences and Engineering Research Council of Canada (611370)
- CPSF (2012M520392)
- Israel Science Foundation (324/11)
This publication has 34 references indexed in Scilit:
- Symmetry Hierarchy of Man‐Made ObjectsComputer Graphics Forum, 2011
- Style-content separation by anisotropic part scalesACM Transactions on Graphics, 2010
- Learning 3D mesh segmentation and labelingACM Transactions on Graphics, 2010
- Illustrating how mechanical assemblies workACM Transactions on Graphics, 2010
- A benchmark for 3D mesh segmentationACM Transactions on Graphics, 2009
- Consistent segmentation of 3D modelsComputers & Graphics, 2009
- Randomized cuts for 3D mesh analysisACM Transactions on Graphics, 2008
- A survey on Mesh Segmentation TechniquesComputer Graphics Forum, 2008
- Multi-instance clustering with applications to multi-instance predictionApplied Intelligence, 2008
- Mesh Segmentation via Spectral Embedding and Contour AnalysisComputer Graphics Forum, 2007