Path similarity skeleton graph matching
Related Experiment Video
Updated: Jul 4, 2026

Estimation of Contact Regions Between Hands and Objects During Human Multi-Digit Grasping
Published on: April 21, 2023
Xiang Bai1, Longin Jan Latecki
1Department of electronics and Information Enginering, Huazhong University of Science and Technology, Wuhan, Hubei, PR China. xiang.bai@gmail.com
Abstract:
This paper presents a novel framework to for shape recognition based on object silhouettes. The main idea is to match skeleton graphs by comparing the shortest paths between skeleton endpoints. In contrast to typical tree or graph matching methods, we completely ignore the topological graph structure. Our approach is motivated by the fact that visually similar skeleton graphs may have completely different topological structures. The proposed comparison of shortest paths between endpoints of skeleton graphs yields correct matching results in such cases. The skeletons are pruned by contour partitioning with Discrete Curve Evolution, which implies that the endpoints of skeleton branches correspond to visual parts of the objects. The experimental results demonstrate that our method is able to produce correct results in the presence of articulations, stretching, and occlusion.
Related Concept Videos
Carbon Skeletons
Evolutionary Relationships through Genome Comparisons
Structural Classification of Joints
A fibrous joint is where the adjacent bones are united by fibrous connective...
Classification of Bones
Long and Short Bones
The appendicular skeleton, particularly the upper and lower limbs, is primarily made of long and short bones. The long...
Phylogeny
Phylogenetic Trees
