Co-hierarchical analysis of shape structures

ACM Transactions on Graphics

Volumn 32, Issue 4, 2013, Pages

  Van Kaick, Oliver ^a   Xu, Kai ^b   Zhang, Hao ^a   Wang, Yanzhen ^b   Sun, Shuyang ^a   Shamir, Ariel ^c   Cohen Or, Daniel ^d  

^a SIMON FRASER UNIVERSITY   (Canada)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^c Interdisciplinary Center   (China)

^d TEL AVIV UNIVERSITY   (Israel)

Author keywords

Co hierarchical analysis; Part correspondence; Representative co selection; Structural shape analysis

Indexed keywords

CO-HIERARCHICAL ANALYSIS; HIERARCHICAL STRUCTURES; PART CORRESPONDENCES; REPRESENTATIVE CO-SELECTION; STRUCTURAL SHAPE; STRUCTURAL SIMILARITY; STRUCTURAL VARIABILITY; TREE-TO-TREE DISTANCE;

ALGORITHMS;

STRUCTURAL FRAMES;

EID: 84880810460     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2461912.2461924     Document Type: Article

References (38)

1. ATTENE, M., FALCIDIENO, B., AND SPAGNUOLO, M. 2006. Hierarchical mesh segmentation based on fitting primitives. Visual Computer 22, 3, 181-193.
2. CARLSON-RADVANSKY, L., COVEY, E., AND LATTANZI, K. 1999. "What" effects on "where": Functional influence on spatial relations. Psychological Science 10, 6, 519-521.
3. CHAUDHURI, S., KALOGERAKIS, E., GUIBAS, L., AND KOLTUN, V. 2011. Probabilistic reasoning for assembly-based 3D modeling. ACM Trans. on Graph (SIGGRAPH) 30, 4.
4. CHEN, X., GOLOVINSKIY, A., AND FUNKHOUSER, T. 2009. A benchmark for 3D mesh segmentation. ACM Trans. on Graph (SIGGRAPH) 28, 3, 73:1-12.
5. DE GOES, F., GOLDENSTEIN, S., AND VELHO, L. 2008. A hierarchical segmentation of articulated bodies. Computer Graphics Forum (SGP) 27, 5, 1349-1356.
6. EVERITT, B. S., LANDAU, S., LEESE, M., AND STAHL, D. 2011. Cluster Analysis. Series in Probability and Statistics. Wiley.
7. FISHER, M., SAVVA, M., AND HANRAHAN, P. 2011. Characterizing structural relationships in scenes using graph kernels. ACM Trans. on Graph (SIGGRAPH) 30, 4.
8. GOLDMAN, R. N. 1992. Decomposing linear and affine transformations. In Graphics Gems III. Academic Press, 108-116.
9. GOLOVINSKIY, A., AND FUNKHOUSER, T. 2008. Randomized cuts for 3D mesh analysis. ACM Trans. on Graph 27, 5, 1-12.
10. GOLOVINSKIY, A., AND FUNKHOUSER, T. 2009. Consistent segmentation of 3D models. Computers & Graphics (Proc. of SMI) 33, 3, 262-269.
11. HOFFMAN, D. D., AND RICHARDS, W. A. 1984. Parts of recognition. Cognition, 65-96.
12. HUANG, Q., KOLTUN, V., AND GUIBAS, L. 2011. Joint shape segmentation with linear programming. ACM Trans. on Graph (SIGGRAPH Asia) 30, 6.
13. JAIN, A., THORMÄHLEN, T., RITSCHEL, T., AND SEIDEL, H.-P. 2012. Exploring shape variations by 3D-model decomposition and part-based recombination. Computer Graphics Forum (Eurographics) 31, 2.
14. KALOGERAKIS, E., HERTZMANN, A., AND SINGH, K. 2010. Learning 3D mesh segmentation and labeling. ACM Trans. on Graph (SIGGRAPH) 29, 3, 102:1-12.
15. KALOGERAKIS, E., CHAUDHURI, S., KOLLER, D., AND KOLTUN, V. 2012. A probabilistic model of component-based shape synthesis. ACM Trans. on Graph (SIGGRAPH) 31, 4.
16. KATZ, S., AND TAL, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. on Graph (SIGGRAPH) 22, 3, 954-961.
17. KIM, Y. M., MITRA, N., YAN, D., AND GUIBAS, L. 2012. Acquiring 3D indoor environments with variability and repetition. ACM Trans. on Graph (SIGGRAPH Asia) 31, 6.
18. KRAEVOY, V., JULIUS, D., AND SHEFFER, A. 2007. Model composition from interchangeable components. In Proc. Pacific Graphics, 129-138.
19. LIU, R., AND ZHANG, H. 2007. Mesh segmentation via spectral embedding and contour analysis. Computer Graphics Forum (Eurographics) 26, 3, 385-394.
20. MARTINET, A. 2007. Structuring 3D Geometry based on Symmetry and Instancing Information. PhD thesis, INP Grenoble.
21. MITRA, N. J., YANG, Y.-L., YAN, D.-M., LI, W., AND AGRAWALA, M. 2010. Illustrating how mechanical assemblies work. ACM Trans. on Graph (SIGGRAPH) 29, 58:1-58:12.
22. NADLER, B., LAFON, S., COIFMAN, R. R., AND KEVREKIDIS, I. G. 2005. Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators. In NIPS, 1-8.
23. OVSJANIKOV, M., LI, W., GUIBAS, L., AND MITRA, N. J. 2011. Exploration of continuous variability in collections of 3D shapes. ACM Trans. on Graph (SIGGRAPH) 30, 4.
24. PALMER, S. E. 1977. Hierarchical structure in perceptual representation. Cognitive Psychology 9, 4, 441-474.
25. ROSE, R. C., AND KARNOWSKI, T. P. 2010. Deep machine learning -a new frontier in artificial intelligence research. IEEE Computational Intelligence Magazine 5, 4, 13-18.
26. SHAMIR, A. 2008. A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6, 1539-1556.
27. SHAPIRA, L., SHALOM, S., SHAMIR, A., COHEN-OR, D., AND ZHANG, H. 2010. Contextual part analogies in 3D objects. Int. J. Comp. Vis. 89, 1-2, 309-326.
28. 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. on Graph (SIGGRAPH Asia) 30, 6.
29. SUDDERTH, E. B., TORRALBA, A., FREEMAN, W. T., , AND WILLSK, A. S. 2005. Learning hierarchical models of scenes, objects, and parts. In Proc. Int. Conf. on Comp. Vis., 1331-1338.
30. TORSELLO, A., HIDOVIC-ROWE, D., AND PELILLO, M. 2005. Polynomial-time metrics for attributed trees. IEEE Trans. Pat. Ana. & Mach. Int. 27, 7, 1087-1099.
31. WANG, Y., XU, K., LI, J., ZHANG, H., SHAMIR, A., LIU, L., CHENG, Z., AND XIONG, Y. 2011. Symmetry hierarchy of man-made objects. Computer Graphics Forum (Eurographics) 30, 2, 287-296.
32. 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. on Graph (SIGGRAPH Asia) 31, 6.
33. WOLF, L., BILESCHI, S., AND MEYERS, E. 2006. Perception strategies in hierarchical vision systems. In Proc. IEEE Conf. on Comp. Vis. and Pat. Rec., 2153-2160.
34. XU, K., LI, H., ZHANG, H., COHEN-OR, D., XIONG, Y., AND CHENG, Z. 2010. Style-content separation by anisotropic part scales. ACM Trans. on Graph (SIGGRAPH Asia) 29, 6, 184:1-9.
35. XU, K., ZHANG, H., COHEN-OR, D., AND CHEN, B. 2012. Fit and diverse: Set evolution for inspiring 3D shape galleries. ACM Trans. on Graph (SIGGRAPH) 31, 4.
36. YUMER, M., AND KARA, L. 2012. Co-abstraction of shape collections. ACM Trans. on Graph (SIGGRAPH Asia) 31, 6.
37. ZHANG, M.-L., AND ZHOU, Z.-H. 2009. Multi-instance clustering with applications to multi-instance prediction. Applied Intelligence 31, 47-68.
38. ZHENG, Y., COHEN-OR, D., AND MITRA, N. J. 2013. Functional substructures for part compatibility. Computer Graphics Forum (Eurographics) 32, 2.