Co-hierarchical analysis of shape structures
Oliver van Kaick, Kai Xu, Hao Zhang, Yanzhen Wang, Shuyang Sun, Ariel Shamir, Daniel Cohen-Or
In ACM Transactions on Graphics, 32(4), July 2013.
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.
Article URL: http://dx.doi.org/10.1145/2461912.2461924
BibTeX format:
@article{vanKaick:2013:CAO,
  author = {Oliver van Kaick and Kai Xu and Hao Zhang and Yanzhen Wang and Shuyang Sun and Ariel Shamir and Daniel Cohen-Or},
  title = {Co-hierarchical analysis of shape structures},
  journal = {ACM Transactions on Graphics},
  volume = {32},
  number = {4},
  pages = {69:1--69:10},
  month = jul,
  year = {2013},
}
Search for more articles by Oliver van Kaick.
Search for more articles by Kai Xu.
Search for more articles by Hao Zhang.
Search for more articles by Yanzhen Wang.
Search for more articles by Shuyang Sun.
Search for more articles by Ariel Shamir.
Search for more articles by Daniel Cohen-Or.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."