Qualitative Organization of Collections of Shapes via Quartet Analysis

Shi-Sheng Huang Tsinghua University Ariel Shamir The Interdisciplinary Center Chao-Hui Shen Tsinghua University Hao Zhang University of British Columbia Alla Sheffer Simon Fraser University Shi-Min Hu Tsinghua University Daniel Cohen-Or Tel-Aviv University

Geometric Modeling and Processing mathscidoc:1608.16044

ACM Transactions on Graphics, 32, (4), 71, 2013
We present a method for organizing a heterogeneous collection of 3D shapes for overview and exploration. Instead of relying on quantitative distances, which may become unreliable between dissimilar shapes, we introduce a qualitative analysis which utilizes multiple distance measures but only in cases where the measures can be reliably compared. Our analysis is based on the notion of quartets, each defined by two pairs of shapes, where the shapes in each pair are close to each other, but far apart from the shapes in the other pair. Combining the information from many quartets computed across a shape collection using several distance measures, we create a hierarchical structure we call categorization tree of the shape collection. This tree satisfies the topological (qualitative) constraints imposed by the quartets creating an effective organization of the shapes. We present categorization trees computed on various collections of shapes and compare them to ground truth data from human categorization. We further introduce the concept of degree of separation chart for every shape in the collection and show the effectiveness of using it for interactive shapes exploration.
Quartet Analysis, shapes exploration
[ Download ] [ 2016-08-21 09:15:01 uploaded by shimin ] [ 1177 downloads ] [ 0 comments ] [ Cited by 17 ]
@inproceedings{shi-sheng2013qualitative,
  title={Qualitative Organization of Collections of Shapes via Quartet Analysis},
  author={Shi-Sheng Huang, Ariel Shamir, Chao-Hui Shen, Hao Zhang, Alla Sheffer, Shi-Min Hu, and Daniel Cohen-Or},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160821091501779988355},
  booktitle={ACM Transactions on Graphics},
  volume={32},
  number={4},
  pages={71},
  year={2013},
}
Shi-Sheng Huang, Ariel Shamir, Chao-Hui Shen, Hao Zhang, Alla Sheffer, Shi-Min Hu, and Daniel Cohen-Or. Qualitative Organization of Collections of Shapes via Quartet Analysis. 2013. Vol. 32. In ACM Transactions on Graphics. pp.71. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160821091501779988355.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved