Skeleton graph matching based on critical points using path similarity

Authors:
Yao Xu;Bo Wang;Wenyu Liu;Xiang Bai
Affiliations:
Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, China;Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, China;Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, China;Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, China
Venue:
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Year:
2009

Citing 11
Cited 1

FORMS: a flexible object recognition and modeling system

International Journal of Computer Vision
Representation and Self-Similarity of Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Recognition of Shapes by Editing Their Shock Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence
Distinctive Image Features from Scale-Invariant Keypoints

International Journal of Computer Vision
An Axis-Based Representation for Recognition

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Object Recognition as Many-to-Many Feature Matching

International Journal of Computer Vision
Shape Classification Using the Inner-Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution

IEEE Transactions on Pattern Analysis and Machine Intelligence
Path Similarity Skeleton Graph Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Dissimilarity between two skeletal trees in a context

Pattern Recognition

Skeleton comparisons: the junction neighbourhood histogram

Proceedings of the 11th ACM symposium on Document engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a novel graph matching algorithm based on skeletons and applies it to shape recognition based on object silhouettes The main idea is to match the critical points (junction points and end points) on skeleton graphs by comparing the geodesic paths between end points and junction points of the skeleton Our method is motivated by the fact that junction points can carry information about the global structure of an object while paths between junction points and end points can represent specific geometric information of local parts Our method yields the promising accuracy rates on two shape datasets in the presence of articulations, stretching, boundary deformations, part occlusion and rotation.