Localizing Overlapping Parts by Searching the Interpretation Tree
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Eigendecomposition Approach to Weighted Graph Matching Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Faster scaling algorithms for general graph matching problems
Journal of the ACM (JACM)
The graph isomorphism problem: its structural complexity
The graph isomorphism problem: its structural complexity
FORMS: a flexible object recognition and modeling system
International Journal of Computer Vision
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching by Discrete Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
On a relation between graph edit distance and maximum common subgraph
Pattern Recognition Letters
Shock Graphs and Shape Matching
International Journal of Computer Vision
Shape recognition from large image libraries by inexact graph matching
Pattern Recognition Letters - Special issue on pattern recognition in practice VI
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Earth Mover's Distance as a Metric for Image Retrieval
International Journal of Computer Vision
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Unified Framework for Indexing and Matching Hierarchical Shape Structures
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Many-to-many Matching of Attributed Trees Using Association Graphs and Game Dynamics
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Efficiently Computing Weighted Tree Edit Distance Using Relaxation Labeling
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Attributed Tree Matching and Maximum Weight Cliques
ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
View-Based 3-D Object Recognition using Shock Graphs
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
The Earth Mover's Distance under Transformation Sets
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
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
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Object Recognition as Many-to-Many Feature Matching
International Journal of Computer Vision
The representation and matching of categorical shape
Computer Vision and Image Understanding
Canonical Skeletons for Shape Matching
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
The Representation and Matching of Pictorial Structures
IEEE Transactions on Computers
Optimization in model matching and perceptual organization
Neural Computation
Path Similarity Skeleton Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dissimilarity between two skeletal trees in a context
Pattern Recognition
Skeletal Shape Abstraction from Examples
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Representation and Matching of Images Using Top Points
Journal of Mathematical Imaging and Vision
Bone graphs: Medial shape parsing and abstraction
Computer Vision and Image Understanding
The hitchhiker's guide to the galaxy of mathematical tools for shape analysis
ACM SIGGRAPH 2012 Courses
Multiscale Symmetric Part Detection and Grouping
International Journal of Computer Vision
Hi-index | 0.00 |
The bone graph (Macrini et al., in press, 2008) [23,25] is a graph-based medial shape abstraction that offers improved stability over shock graphs and other skeleton-based descriptions that retain unstable ligature structure. Unlike the shock graph, the bone graph's edges are attributed, allowing a richer specification of relational information, including how and where two medial parts meet. In this paper, we propose a novel shape matching algorithm that exploits this relational information. Formulating the problem as an inexact directed acyclic graph matching problem, we extend a leading bipartite graph-based algorithm for matching shock graphs (Siddiqi et al., 1999) [41]. In addition to accommodating the relational information, our new algorithm is better able to enforce hierarchical and sibling constraints between nodes, resulting in a more general and more powerful matching algorithm. We evaluate our algorithm with respect to a competing shock graph-based matching algorithm, and show that for the task of view-based object categorization, our algorithm applied to bone graphs outperforms the competing algorithm. Moreover, our algorithm applied to shock graphs also outperforms the competing shock graph matching algorithm, demonstrating the generality and improved performance of our matching algorithm.