Sphere-packings, lattices, and groups
Sphere-packings, lattices, and groups
Visual learning and recognition of 3-D objects from appearance
International Journal of Computer Vision
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Embedding tree metrics into low dimensional Euclidean spaces
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Feature Detection with Automatic Scale Selection
International Journal of Computer Vision
Edge Detection and Ridge Detection with Automatic Scale Selection
International Journal of Computer Vision
On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
SIAM Journal on Computing
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching
International Journal of Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Earth Mover's Distance as a Metric for Image Retrieval
International Journal of Computer Vision
Shape Matching and Object Recognition Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Representation and Matching of Qualitative Shape at Multiple Scales
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Cuts, Trees and -Embeddings of Graphs
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
The Earth Mover's Distance under Transformation Sets
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Algorithmic Applications of Low-Distortion Geometric Embeddings
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Correspondence Matching with Modal Clusters
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Generic Model Abstraction from Examples
IEEE Transactions on Pattern Analysis and Machine Intelligence
Many-to-many matching of scale-space feature hierarchies using metric embedding
Scale Space'03 Proceedings of the 4th international conference on Scale space methods in computer vision
BoostMap: a method for efficient approximate similarity rankings
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Many-to-many graph matching via metric embedding
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Retrieval of objects in video by similarity based on graph matching
Pattern Recognition Letters
Indexing through laplacian spectra
Computer Vision and Image Understanding
Size functions for comparing 3D models
Pattern Recognition
The Representation and Matching of Images Using Top Points
Journal of Mathematical Imaging and Vision
Matching Hierarchies of Deformable Shapes
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Many-to-Many Matching under the l1 Norm
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
An Approach to the Parameterization of Structure for Fast Categorization
International Journal of Computer Vision
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Comparing sets of 3D digital shapes through topological structures
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Compositional object recognition, segmentation, and tracking in video
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
From region based image representation to object discovery and recognition
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
A Numerical Study of the Bottom-Up and Top-Down Inference Processes in And-Or Graphs
International Journal of Computer Vision
Bone graphs: Medial shape parsing and abstraction
Computer Vision and Image Understanding
Efficient many-to-many feature matching under the l1 norm
Computer Vision and Image Understanding
A generic framework for median graph computation based on a recursive embedding approach
Computer Vision and Image Understanding
Object categorization using bone graphs
Computer Vision and Image Understanding
Skeleton comparisons: the junction neighbourhood histogram
Proceedings of the 11th ACM symposium on Document engineering
Shape abstraction through multiple optimal solutions
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II
Maximal independent sets in caterpillar graphs
Discrete Applied Mathematics
Skeleton graph matching based on critical points using path similarity
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Discriminative features for image classification and retrieval
Pattern Recognition Letters
Fast multi-view graph kernels for object classification
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Feature selection on node statistics based embedding of graphs
Pattern Recognition Letters
Fast multi-view segment graph kernel for object classification
Signal Processing
Hi-index | 0.00 |
Object recognition can be formulated as matching image features to model features. When recognition is exemplar-based, feature correspondence is one-to-one. However, segmentation errors, articulation, scale difference, and within-class deformation can yield image and model features which don't match one-to-one but rather many-to-many. Adopting a graph-based representation of a set of features, we present a matching algorithm that establishes many-to-many correspondences between the nodes of two noisy, vertex-labeled weighted graphs. Our approach reduces the problem of many-to-many matching of weighted graphs to that of many-to-many matching of weighted point sets in a normed vector space. This is accomplished by embedding the initial weighted graphs into a normed vector space with low distortion using a novel embedding technique based on a spherical encoding of graph structure. Many-to-many vector correspondences established by the Earth Mover's Distance framework are mapped back into many-to-many correspondences between graph nodes. Empirical evaluation of the algorithm on an extensive set of recognition trials, including a comparison with two competing graph matching approaches, demonstrates both the robustness and efficacy of the overall approach.