Abstract
Shape correspondence between semantically similar organic shapes with large shape variations is a difficult problem in shape analysis. Since part geometries are no longer similar, we claim that the challenge is to extract and compare prominent shape substructures, which are recurring part arrangements among semantically related shapes. Our main premise is that the challenge can be solved more efficiently on curve skeleton graphs of shapes, which provide a concise abstraction of shape geometry and structure. Instead of directly searching exponentially many skeleton subgraphs, our method extracts the intrinsic reflectional symmetry axis of the skeleton to guide the generation of subgraphs as part arrangements. For any two subgraphs from two skeletons, their orientations are aligned and their pose variations are normalized for matching. Finally, the matchings of all subgraph pairs are evaluated and accumulated to the skeletal feature node correspondences. The comparison results with the state-of-the-art work show that our method significantly improves the efficiency and accuracy of the semantic correspondence between a variety of shapes.
Similar content being viewed by others
References
O K Au, C Tai, D Cohen-Or, Y Zheng, H Fu. Electors voting for fast automatic shape correspondence, Computer Graphics Forum, 2010, 29(2): 645–654.
O K Au, C Tai, H Chu, D Cohen-Or, T Lee. Skeleton extraction by mesh contraction, ACM Transactions on Graphics, 2008, 27(3): 44.
X Bai, L J Latecki. Path similarity skeleton graph matching, IEEE transactions on pattern analysis and machine intelligence, 2008, 30(7): 1282–1292.
A Elad, R Kimmel. On bending invariant signatures for surfaces, IEEE Transactions on pattern analysis and machine intelligence, 2003, 25(10): 1285–1295.
H Huang, S Wu, D Cohen-Or, M Gong, H Zhang, G Li, B Chen. L1-medial skeleton of point cloud, ACM Transactions on Graphics, 2013, 32(4): 65:1-65:8.
M Hilaga, Y Shinagawa, T Kohmura, T L Kunii. Topology matching for fully automatic similarity estimation of 3d shapes, in: Proceedings of SIGGRAPH, 2001: 203–212.
W Jiang, K Xu, Z Cheng, H Zhang. Skeleton-based intrinsic symmetry detection on point clouds, Graphical Models, 2013, 75(4): 177–188.
O V Kaick, H Zhang, G Hamarneh, D Cohen-Or. A survey on shape correspondence, Computer Graphics Forum, 2011, 30(6): 1681–1707.
M Leordeanu, M Hebert. A spectral technique for correspondence problems using pairwise constraints, Computer Vision, 2005, 2: 1482–1489.
T Liu, V G Kim, T Funkhouser. Finding surface correspondences using symmetry axis curves, Computer Graphics Forum, 2012, 31(5): 1607–1616.
Y Pekelny, C Gotsman. Articulated object reconstruction and markerless motion capture from depth video, Computer Graphics Forum, 2008, 27(2): 399–408.
L Shapira, S Shalom, A Shamir, D Cohen-Or, H Zhang. Contextual part analogies in 3d objects, International Journal of Computer Vision, 2010, 89(2-3): 309–326.
A Tagliasacchi, H Zhang, D Cohen-Or. Curve skeleton extraction from incomplete point cloud, ACM Transactions on Graphics, 2009, 28(3): 71.
K Xu, H Zhang, A Tagliasacchi, L Liu, G Li, M Meng, Y Xiong. Partial intrinsic reflectional symmetry of 3D shapes, ACM Transactions on Graphics, 2009, 28(5): 138.
Y Zheng, D Cohen-Or, M Averkiou, N J Mitra. Recurring part arrangements in shape collections, Computer Graphics Forum, 2014, 33(2): 115–124.
H Zhang, A Sheffer, D Cohen-Or, Q Zhou, O Van Kaick, A Tagliasacchi. Deformation-Driven Shape Correspondence, Computer Graphics Forum, 2008, 27(5): 1431–1439.
Q Zheng, Z Hao, H Huang, K Xu, H Zhang, D Cohen-Or, B Chen. Skeleton-Intrinsic Symmetrization of Shapes, Computer Graphics Forum, 2015, 34(2): 275–286.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (61370143).
Rights and permissions
About this article
Cite this article
Li, Sh., Liu, Xp., Cao, Jj. et al. Organic skeleton correspondence using part arrangements. Appl. Math. J. Chin. Univ. 34, 326–339 (2019). https://doi.org/10.1007/s11766-019-3696-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11766-019-3696-z