The Community for Technology Leaders
Green Image
Issue No. 07 - July (2008 vol. 30)
ISSN: 0162-8828
pp: 1282-1292
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.
INDEX TERMS
Computing Methodologies, Artificial Intelligence, Vision and Scene Understanding, Computer vision, Shape
CITATION
Longin Jan Latecki, Xiang Bai, "Path Similarity Skeleton Graph Matching", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 30, no. , pp. 1282-1292, July 2008, doi:10.1109/TPAMI.2007.70769
101 ms
(Ver )