Qualitative organization of collections of shapes via quartet analysis

ACM Transactions on Graphics

Volumn 32, Issue 4, 2013, Pages

  Huang, Shi Sheng ^a   Shamir, Ariel ^c   Shen, Chao Hui ^a   Zhang, Hao ^d   Sheffer, Alla ^e   Hu, Shi Min ^a   Cohen Or, Daniel ^b  

^a TSINGHUA UNIVERSITY   (China)

^b TEL AVIV UNIVERSITY   (Israel)

^c INTERDISCIPLINARY CENTER   (Israel)

^d SIMON FRASER UNIVERSITY   (Canada)

^e UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Clustering; Organization; Shape collections

Indexed keywords

CLUSTERING; DEGREE OF SEPARATION; DISTANCE MEASURE; GROUND TRUTH DATA; HETEROGENEOUS COLLECTIONS; HIERARCHICAL STRUCTURES; QUALITATIVE ANALYSIS; SHAPE COLLECTIONS;

COMPUTER GRAPHICS; SOCIETIES AND INSTITUTIONS;

TREES (MATHEMATICS);

EID: 84880769155     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2461912.2461954     Document Type: Article

References (30)

1. BRONSTEIN, A. M., BRONSTEIN, M. M., KIMMEL, R., MAHMOUDI, M., AND SAPIRO, G. 2010. A gromov-hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. Int. J. Comput. Vision 89, 2-3, 266-286.
2. BRONSTEIN, A. M., BRONSTEIN, M. M., GUIBAS, L. J., AND OVSJANIKOV, M. 2011. Shape google: Geometric words and expressions for invariant shape retrieval. ACM Trans. Graph. 30, 1, 1:1-1:20.
3. CHEN, D.-Y., TIAN, X.-P., SHEN, Y.-T., AND OUHYOUNG, M. 2003. On visual similarity based 3D model retrieval. Comput. Graph. Forum 22, 3, 223-232.
4. DUECK, D., AND FREY, B. J. 2007. Non-metric affinity propagation for unsupervised image categorization. In IEEE 11th International Conference on Computer Vision, IEEE, 1-8.
5. DUMAIS, S., AND CHEN, H. 2000. Hierarchical classification of web content. In Proc. of ACM SIGIR conference on Research and development in information retrieval, 256-263.
6. ERDOS, P. L., STEEL, M. A., SZEKELY, L. A., AND WARNOW, T. J. 1997. A few logs suffice to build (almost) all trees (ii). Tech. rep.
7. EVERITT, B. S., LANDAU, S., LEESE, M., AND STAHL, D. 2011. Cluster analysis, 5th edition. Wiley Series in Probability and Statistics.
8. FREY, B. J., AND DUECK, D. 2007. Clustering by passing messages between data points. Science 315, 972-976.
9. GAL, R., SHAMIR, A., AND COHEN-OR, D. 2007. Pose-oblivious shape signature. IEEE Transactions on Visualization and Computer Graphics 13, 2, 261-271.
10. GOLOVINSKIY, A., AND FUNKHOUSER, T. 2009. Consistent segmentation of 3D models. Comput. Graph. 33, 3, 262-269.
11. KAZHDAN, M., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2003. Rotation invariant spherical harmonic representation of 3d shape descriptors. In SGP'03, 156-164.
12. KAZHDAN, M., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2003. Rotation invariant spherical harmonic representation of 3d shape descriptors. In Proceedings of the 2003 Eurographics/ ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '03, 156-164.
13. KIM, V. G., LI, W., MITRA, N. J., DIVERDI, S., AND FUNKHOUSER, T. 2012. Exploring collections of 3D models using fuzzy correspondences. ACM Trans. Graph. 31, 4, 54:1-54:11.
14. KOHONEN, T. 1982. Self-organized formation of topologically correct feature maps. Biological Cybernetics 43, 59-69.
15. LING, H., AND JACOBS, D. W. 2007. Shape classification using the inner-distance. IEEE Trans. Pattern Anal. Mach. Intell. 29, 2, 286-299.
16. MARDIA, K. V., KENT, J. T., AND BIBBY, J. M. 1980. Multivariate Analysis (Probability And Mathematical Statistics) Author: , Publisher. Academic Press.
17. OSADA, R., FUNKHOUSER, T., CHAZELLE, B., AND DOBKIN, D. 2002. Shape distributions. ACM Trans. Graph. 21, 4, 807-832.
18. OVSJANIKOV, M., LI, W., GUIBAS, L., AND MITRA, N. J. 2011. Exploration of continuous variability in collections of 3D shapes. ACM Trans. Graph. 30, 4, 33:1-33:10.
19. RANWEZ, V., AND GASCUEL, O. 2001. Quartet-based phylogenetic inference: Improvements and limits. Molecular Biology and Evolution 18, 6, 1103-1116.
20. SEMPLE, C., AND STEEL, M. 2003. Phylogenetics. Oxford Univerity Press.
21. SHAPIRA, L., SHAMIR, A., AND COHEN-OR, D. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24, 4, 249-259.
22. SHILANE, P., MIN, P., KAZHDAN, M., AND FUNKHOUSER, T. 2004. The princeton shape benchmark. In SMI'04, 167-178.
23. SIDI, O., VAN KAICK, O., KLEIMAN, Y., ZHANG, H., AND COHEN-OR, D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans. Graph. 30, 6, 126:1-126:10.
24. SNIR, S., AND RAO, S. 2010. Quartets maxcut: A divide and conquer quartets algorithm. IEEE/ACM Trans. Comput. Biol. Bioinformatics 7, 4, 704-718.
25. STRIMMER, K., GOLDMAN, N., AND VON HAESELER, A. 1997. Bayesian probabilites and quartet puzzling. Molecular Biology and Evolution. 14, 2, 210-211.
26. TANGELDER, J. W., AND VELTKAMP, R. C. 2008. A survey of content based 3D shape retrieval methods. Multimedia Tools Appl. 39, 3, 441-471.
27. WANG, Y., ASAFI, S., VAN KAICK, O., ZHANG, H., COHEN-OR, D., AND CHEN, B. 2012. Active co-analysis of a set of shapes. ACM Trans. Graph. 31, 6 (Nov.), 165:1-165:10.
28. WEIGEND, A. S., WIENER, E. D., AND PEDERSEN, J. O. 1999. Exploiting hierarchy in text categorization. Information Retrieval 1, 3 (Oct.), 193-216.
29. WILLSON, S. J. 1998. Building phylogenetic trees from quartets by using local inconsistency measures. Molecular Biology and Evolution 16, 5, 685-693.
30. XU, K., LI, H., ZHANG, H., COHEN-OR, D., XIONG, Y., AND CHENG, Z.-Q. 2010. Style-content separation by anisotropic part scales. ACM Trans. Graph. 29, 6 (Dec.), 184:1-184:10.