An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Eigendecomposition Approach to Weighted Graph Matching Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Transform for Multiscale Image Segmentation by Integrated Edge and Region Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition Using Region Correspondences
International Journal of Computer Vision
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mean and maximum common subgraph of two graphs
Pattern Recognition Letters
Replicator equations, maximal cliques, and graph isomorphism
Neural Computation
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Extraction of 2D Motion Trajectories and Its Application to Hand Gesture Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching and Embedding through Edit-Union of Trees
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Learning Multiscale Image Models of 2D Object Classes
ACCV '98 Proceedings of the Third Asian Conference on Computer Vision-Volume II
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
The Earth Mover's Distance under Transformation Sets
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
A Metric for Distributions with Applications to Image Databases
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Spectral Grouping Using the Nyström Method
IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Vectors from Algebraic Graph Theory
IEEE Transactions on Pattern Analysis and Machine Intelligence
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Polynomial-Time Metrics for Attributed Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Generic Model Abstraction from Examples
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning Shape-Classes Using a Mixture of Tree-Unions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Analysis of Ramp Discontinuity Model for Multiscale Image Segmentation
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 04
Image Processing, Analysis, and Machine Vision
Image Processing, Analysis, and Machine Vision
Many-to-many graph matching via metric embedding
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Multiscale image segmentation by integrated edge and region detection
IEEE Transactions on Image Processing
A low-complexity region-based video coder using backward morphological motion field segmentation
IEEE Transactions on Image Processing
Approximating the maximum weight clique using replicator dynamics
IEEE Transactions on Neural Networks
Matching Hierarchies of Deformable Shapes
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in 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
Fast population game dynamics for dominant sets and other quadratic optimization problems
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
Learning invariant structure for object identification by using graph methods
Computer Vision and Image Understanding
Graph-based quadratic optimization: A fast evolutionary approach
Computer Vision and Image Understanding
Interactive image segmentation by matching attributed relational graphs
Pattern Recognition
Fast multi-view graph kernels for object classification
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Image segmentation using fuzzy logic, neural networks and genetic algorithms: survey and trends
Machine Graphics & Vision International Journal
Fast multi-view segment graph kernel for object classification
Signal Processing
A region-based method for sketch map segmentation
GREC'11 Proceedings of the 9th international conference on Graphics Recognition: new trends and challenges
| Hi-index | 0.00 |
This paper presents an approach to region-based hierarchical image matching, where, given two images, the goal is to identify the largest part in image 1 and its match in image 2 having the maximum similarity measure defined in terms of geometric and photometric properties of regions (e.g., area, boundary shape, and color), as well as region topology (e.g., recursive embedding of regions). To this end, each image is represented by a tree of recursively embedded regions, obtained by a multiscale segmentation algorithm. This allows us to pose image matching as the tree matching problem. To overcome imaging noise, one-to-one, many-to-one, and many-to-many node correspondences are allowed. The trees are first augmented with new nodes generated by merging adjacent sibling nodes, which produces directed acyclic graphs (DAGs). Then, transitive closures of the DAGs are constructed, and the tree matching problem reformulated as finding a bijection between the two transitive closures on DAGs, while preserving the connectivity and ancestor-descendant relationships of the original trees. The proposed approach is validated on real images showing similar objects, captured under different types of noise, including differences in lighting conditions, scales, or viewpoints, amidst limited occlusion and clutter.