Please wait a minute...
Applied Mathematics-A Journal of Chinese Universities  2019, Vol. 34 Issue (3): 326-339    DOI: 10.1007/s11766-019-3696-z
    
Organic skeleton correspondence using part arrangements
LI Shu-hua LIU Xiu-ping CAO Jun-jie WANG Shi-yao
School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
Organic skeleton correspondence using part arrangements
LI Shu-hua LIU Xiu-ping CAO Jun-jie WANG Shi-yao
School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
 全文: PDF 
摘要： 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. 
关键词： shape correspondence;  skeleton;  symmetry axis;  shape substructure    
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. 
Key words: shape correspondence    skeleton    symmetry axis    shape substructure
出版日期: 2019-09-20
CLC:     
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
LI Shu-hua LIU Xiu-ping CAO Jun-jie WANG Shi-yao

引用本文:

LI Shu-hua LIU Xiu-ping CAO Jun-jie WANG Shi-yao. Organic skeleton correspondence using part arrangements[J]. Applied Mathematics-A Journal of Chinese Universities, 2019, 34(3): 326-339.

LI Shu-hua LIU Xiu-ping CAO Jun-jie WANG Shi-yao. Organic skeleton correspondence using part arrangements. Applied Mathematics-A Journal of Chinese Universities, 2019, 34(3): 326-339.

链接本文:

http://www.zjujournals.com/amjcub/CN/10.1007/s11766-019-3696-z    或    http://www.zjujournals.com/amjcub/CN/Y2019/V34/I3/326

[1] R. Asadi A. Ebadian S. Shams Janusz Sokol. On a certain classes of meromorphic functions with positive coefficients[J]. Applied Mathematics-A Journal of Chinese Universities, 2019, 34(3): 253-260.