“Relating shapes via geometric symmetries and regularities” by Tevs, Huang, Wand, Seidel and Guibas
Conference:
Type:
Title:
- Relating shapes via geometric symmetries and regularities
Session/Category Title: Shape Analysis
Presenter(s)/Author(s):
Moderator(s):
Abstract:
In this paper we address the problem of finding correspondences between related shapes of widely varying geometry. We propose a new method based on the observation that symmetry and regularity in shapes is often associated with their function. Hence, they provide cues for matching related geometry even under strong shape variations. Correspondingly, we decomposes shapes into overlapping regions determined by their regularity properties. Afterwards, we form a graph that connects these pieces via pairwise relations that capture geometric relations between rotation axes and reflection planes as well as topological or proximity relations. Finally, we perform graph matching to establish correspondences. The method yields certain more abstract but semantically meaningful correspondences between man-made shapes that are too difficult to recognize by traditional geometric methods.
References:
1. Allen, B., Curless, B., and Popović, Z. 2003. The space of human body shapes: Reconstruction and parameterization from range scans. ACM Trans. Graph. 22, 3, 587–594. Google ScholarDigital Library
2. Bokeloh, M., Berner, A., Wand, M., Seidel, H.-P., and Schilling, A. 2009. Symmetry detection using line features. Computer Graphics Forum (Proc. Eurographics).Google Scholar
3. Bokeloh, M., Wand, M., Seidel, H.-P., and Koltun, V. 2012. An algebraic model for parameterized shape editing. ACM Transactions on Graphics 31, 4. Google ScholarDigital Library
4. Cullen, B., and O’Sullivan, C. 2011. Symmetry hybrids. In Proceedings of the International Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging, ACM, New York, NY, USA, CAe ’11, 33–38. Google ScholarDigital Library
5. Fisher, M., Savva, M., and Hanrahan, P. 2011. Characterizing structural relationships in scenes using graph kernels. ACM Trans. Graph. 30, 4 (July), 34:1–34:12. Google ScholarDigital Library
6. Gal, R., Sorkine, O., Mitra, N., and Cohen-Or, D. 2009. iwires: An analyze-and-edit approach to shape manipulation. ACM Trans. Graph. 28, 3. Google ScholarDigital Library
7. Gelfand, N., and Guibas, L. J. 2004. Shape segmentation using local slippage analysis. In Proc. SGP, 214–223. Google ScholarDigital Library
8. Gelfand, N., Mitra, N. J., Guibas, L. J., and Pottmann, H. 2005. Robust global registration. In Proc. SGP, 197–206. Google ScholarDigital Library
9. Hahn, T. 2002. International Tables for Crystallography, Volume A: Space Group Symmetry. Springer Verlag, Berlin.Google Scholar
10. Hauagge, D. C., and Snavely, N. 2012. Image matching using local symmetry features. In Proc. CVPR, 206–213. Google ScholarDigital Library
11. Henderson, T. C., Cohen, E., Joshi, A., Grant, E., Draelos, M., and Deshpande, N. 2012. Symmetry as a basis for perceptual fusion. In Multisensor Fusion and Integration for Intelligent Systems (MFI), 2012 IEEE Conference on, 101–107.Google Scholar
12. Huang, Q., Zhang, G., Gao, L., Hu, S., Bustcher, A., and Guibas, L. 2012. An optimization approach for extracting and encoding consistent maps in a shape collection. ACM Transactions on Graphics 31, 125:1–125:11. Google ScholarDigital Library
13. Kalogerakis, E., Hertzmann, A., and Singh, K. 2010. Learning 3d mesh segmentation and labeling. ACM Trans. Graph. 29, 3. Google ScholarDigital Library
14. Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Symposium on Geometry Processing. Google ScholarDigital Library
15. Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2004. Symmetry descriptors and 3d shape matching. In Proc. Symposium on Geometry Processing (SGP). Google ScholarDigital Library
16. Kim, V. G., Li, W., Mitra, N., DiVerdi, S., and Funkhouser, T. 2012. Exploring collections of 3d models using fuzzy correspondences. In ACM SIGGRAPH 2012 papers. Google ScholarDigital Library
17. Leordeanu, M., and Hebert, M. 2006. Efficient map approximation for dense energy functions. ICML ’06, 545–552. Google ScholarDigital Library
18. Lipman, Y., Chen, X., Daubechies, I., and Funkhouser, T. 2010. Symmetry factored embedding and distance. ACM Trans. Graph. 29 (July), 103:1–103:12. Google ScholarDigital Library
19. Liu, T., Kim, V. G., and Funkhouser, T. 2012. Finding surface correspondences using symmetry axis curves. Computer Graphics Forum (Proc. SGP) (July). Google ScholarDigital Library
20. Martinet, A. 2007. Structuring 3D Geometry based on Symmetry and Instancing Information. PhD thesis, INP Grenoble.Google Scholar
21. Mitra, N. J., Guibas, L. J., and Pauly, M. 2006. Partial and approximate symmetry detection for 3d geometry. ACM Trans. Graph. 25, 3, 560–568. Google ScholarDigital Library
22. Mitra, N. J., Yang, Y.-L., Yan, D.-M., Li, W., and Agrawala, M. 2010. Illustrating how mechanical assemblies work. ACM Transactions on Graphics 29, 3. Google ScholarDigital Library
23. Nguyen, A., Ben-Chen, M., Welnicka, K., Ye, Y., and Guibas, L. 2011. An optimization approach to improving collections of shape maps. Computer Graphics Forum (Proc. SGP), 1481–1491.Google Scholar
24. Ovsjanikov, M., Li, W., Guibas, L., and Mitra, N. 2011. Exploration of continuous variability in collections of 3d shapes. ACM Trans. Graph. (Proc. Siggraph). Google ScholarDigital Library
25. Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., and Guibas, L. 2008. Discovering structural regularity in 3D geometry. ACM Transactions on Graphics 27, 3, #43, 1–11. Google ScholarDigital Library
26. 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 (Dec.), 126:1–126:10. Google ScholarDigital Library
27. Simari, P., Nowrouzezahrai, D., Kalogerakis, E., and Singh, K. 2009. Multi-objective shape segmentation and labeling. Computer Graphics Forum 28, 5. Google ScholarDigital Library
28. Thrun, S., and Wegbreit, B. 2005. Shape from symmetry. In Proc. ICCV’05, 1824–1831. Google ScholarDigital Library
29. van Kaick, O., Zhang, H., Hamarneh, G., and Cohen-Or, D. 2011. A survey on shape correspondence. Computer Graphics Forum 30, 6, 1681–1707. Google ScholarDigital Library
30. van Kaick, O., Xu, K., Zhang, H., Wang, Y., Sun, S., Shamir, A., and Cohen-Or, D. 2013. Co-hierarchical analysis of shape structures. ACM Trans. Graph. (Proc. Siggraph) 32, 4 (July), 69:1–69:10. Google ScholarDigital Library
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 (Proc. EUROGRAPHICS) 30, 2.Google ScholarCross Ref
32. Wang, Y., Xu, K., Zhang, H., Cohen-Or, D., and Shamir, A. 2012. Structural co-hierarchy of a set of shapes. Tech. rep.Google Scholar
33. Xu, K., Zhang, H., Tagliasacchi, A., Liu, L., Li, G., Meng, M., and Xiong, Y. 2009. Partial intrinsic reflectional symmetry of 3d shapes. ACM Transactions on Graphics, (Proceedings SIGGRAPH Asia 2009) 28, 5, 138:1–138:10. Google ScholarDigital Library
