Spectral bounds for the clique and independence numbers of graphs
Journal of Combinatorial Theory Series B
Labeled point pattern matching by Delaunay triangulation and maximal cliques
Pattern Recognition
Matching oversegmented 3D images to models using association graphs
Image and Vision Computing
Stereo Correspondence Through Feature Grouping and Maximal Cliques
IEEE Transactions on Pattern Analysis and Machine Intelligence
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Toward a computational theory of shape: an overview
ECCV 90 Proceedings of the first european conference on Computer vision
International Journal of Computer Vision
Relaxation labeling networks for the maximum clique problem
Journal of Artificial Neural Networks - Special issue: neural networks for optimization
Feasible and infeasible maxima in a quadratic program for maximum clique
Journal of Artificial Neural Networks - Special issue: neural networks for optimization
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
Matching feature points in image sequences through a region-based method
Computer Vision and Image Understanding
Continuous characterizations of the maximum clique problem
Mathematics of Operations Research
The Dynamics of Nonlinear Relaxation Labeling Processes
Journal of Mathematical Imaging and Vision
Shock Graphs and Shape Matching
International Journal of Computer Vision
Replicator equations, maximal cliques, and graph isomorphism
Neural Computation
Computer Vision
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Evolution towards the Maximum Clique
Journal of Global Optimization
On Standard Quadratic Optimization Problems
Journal of Global Optimization
A System for Approximate Tree Matching
IEEE Transactions on Knowledge and Data Engineering
Hierarchical Decomposition and Axial Shape Description
IEEE Transactions on Pattern Analysis and Machine Intelligence
A shock grammar for recognition
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Representation and Self-Similarity of Shapes
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Creating and querying lexical data bases
ANLC '88 Proceedings of the second conference on Applied natural language processing
A Lagrangian relaxation network for graph matching
IEEE Transactions on Neural Networks
Approximating maximum clique with a Hopfield network
IEEE Transactions on Neural Networks
Shape matching using edit-distance: an implementation
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Efficient Matching and Indexing of Graph Models in Content-Based Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and 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
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
On Median Graphs: Properties, Algorithms, and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Hierarchical Decomposition of Multiscale Skeletons
IEEE Transactions on Pattern Analysis and Machine Intelligence
Weighted mean of a pair of graphs
Computing
A RKHS Interpolator-Based Graph Matching Algorithm
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
Representation and Self-Similarity of Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Self-organizing map for clustering in the graph domain
Pattern Recognition Letters - In memory of Professor E.S. Gelsema
Shock-Based Indexing into Large Shape Databases
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Matching and Embedding through Edit-Union of Trees
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Evolutionary Game Dynamics in Combinatorial Optimization: An Overview
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Detecting Functionally Coherent Networks in fMRI Data of the Human Brain Using Replicator Dynamics
IPMI '01 Proceedings of the 17th International Conference on Information Processing in Medical Imaging
A Unified Framework for Indexing and Matching Hierarchical Shape Structures
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Alignment-Based Recognition of Shape Outlines
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Recent Advances in Structural Pattern Recognition with Applications to Visual Form Analysis
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
A Skeletal Measure of 2D Shape Similarity
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
Graph-Based Methods for Vision: A Yorkist Manifesto
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Learning Structural Variations in Shock Trees
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Spectral Methods for View-Based 3-D Object Recognition Using Silhouettes
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
A Complementary Pivoting Approach to Graph Matching
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Automated Nomenclature Labeling of the Bronchial Tree in 3D-CT Lung Images
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Fast Winner-Takes-All Networks for the Maximum Clique Problem
KI '02 Proceedings of the 25th Annual German Conference on AI: Advances in Artificial Intelligence
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Automorphism Partitioning with Neural Networks
Neural Processing Letters
Scale-space representation of 3D models and topological matching
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
On the Intrinsic Reconstruction of Shape from Its Symmetries
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Central Clustering of Attributed Graphs
Machine Learning
Common subgraph isomorphism detection by backtracking search
Software—Practice & Experience
A skeletal measure of 2D shape similarity
Computer Vision and Image Understanding
Proceedings of the 12th annual ACM international conference on Multimedia
Graphical models for graph matching: Approximate models and optimal algorithms
Pattern Recognition Letters - Special issue: In memoriam Azriel Rosenfeld
Curves vs. skeletons in object recognition
Signal Processing - Special section on content-based image and video retrieval
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
Replicator Equations, Maximal Cliques, and Graph Isomorphism
Neural Computation
Payoff-Monotonic Game Dynamics and the Maximum Clique Problem
Neural Computation
Object Recognition as Many-to-Many Feature Matching
International Journal of Computer Vision
Finding cliques in protein interaction networks via transitive closure of a weighted graph
Proceedings of the 5th international workshop on Bioinformatics
A new shape descriptor defined on the radon transform
Computer Vision and Image Understanding
Graphical Models and Point Pattern Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Integral Invariants for Shape Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
The representation and matching of categorical shape
Computer Vision and Image Understanding
Alternative 2D Shape Representations using the Symmetry Set
Journal of Mathematical Imaging and Vision
Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering
International Journal of Computer Vision
Edit distance-based kernel functions for structural pattern classification
Pattern Recognition
Multi-object image retrieval based on shape and topology
Image Communication
Distributed recursive learning for shape recognition through multiscale trees
Image and Vision Computing
Image and Vision Computing
Deriving the Medial Axis with geometrical arguments for planar shapes
Pattern Recognition Letters
Shape matching and registration by data-driven EM
Computer Vision and Image Understanding
Region-Based Hierarchical Image Matching
International Journal of Computer Vision
International Journal of Data Mining and Bioinformatics
Retrieving articulated 3-D models using medial surfaces
Machine Vision and Applications
Dissimilarity between two skeletal trees in a context
Pattern Recognition
Hierarchical Bag of Paths for Kernel Based Shape Classification
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A game-theoretic approach to partial clique enumeration
Image and Vision Computing
Matching of anatomical tree structures for registration of medical images
Image and Vision Computing
Decomposition of two-dimensional shapes for efficient retrieval
Image and Vision Computing
CASEE: a hierarchical event representation for the analysis of videos
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Matching Hierarchies of Deformable Shapes
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Edition within a Graph Kernel Framework for Shape Recognition
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
On Computing Canonical Subsets of Graph-Based Behavioral Representations
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Tree Covering within a Graph Kernel Framework for Shape Classification
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
A new shape descriptor defined on the Radon transform
Computer Vision and Image Understanding
Computationally efficient matching of microRNA shapes using mutual symmetry
SIP '07 Proceedings of the Ninth IASTED International Conference on Signal and Image Processing
Attributed relational graph matching based on the nested assignment structure
Pattern Recognition
An Approach to the Parameterization of Structure for Fast Categorization
International Journal of Computer Vision
MicroPsi: contributions to a broad architecture of cognition
KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
Self-adapting numerical software and automatic tuning of heuristics
ICCS'03 Proceedings of the 2003 international conference on Computational science
A competitive winner-takes-all architecture for classification and pattern recognition of structures
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
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
A novel neural network approach to solve exact and inexact graph isomorphism problems
ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
Collaborative information filtering by using categorized bookmarks on the web
INAP'01 Proceedings of the Applications of prolog 14th international conference on Web knowledge management and decision support
Matching of tree structures for registration of medical images
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Shape recognition and retrieval: A structural approach using velocity function
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Shape classification based on skeleton path similarity
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Skeleton growing and pruning with bending potential ratio
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 new spectral bound on the clique number of graphs
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Curvature correction of the Hamilton-Jacobi skeleton
CVPR'03 Proceedings of the 2003 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
Graph-based quadratic optimization: A fast evolutionary approach
Computer Vision and Image Understanding
Liver registration for the follow-up of hepatic tumors
MICCAI'05 Proceedings of the 8th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Matching 2d shapes using u descriptors
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Design of robust vascular tree matching: validation on liver
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
From graphs to events: a subgraph matching approach for information extraction from biomedical text
BioNLP Shared Task '11 Proceedings of the BioNLP Shared Task 2011 Workshop
Describing and matching 2d shapes by their points of mutual symmetry
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Tree matching applied to vascular system
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Tree-Based tracking of temporal image
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Essential loops and their relevance for skeletons and symmetry sets
DSSCV'05 Proceedings of the First international conference on Deep Structure, Singularities, and Computer Vision
Retrieving articulated 3-d models using medial surfaces and their graph spectra
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Graph transduction as a noncooperative game
Neural Computation
The structure of shapes scale space aspects of the (pre-) symmetry set
Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
Combinatorial properties of scale space singular points
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
From a modified ambrosio-tortorelli to a randomized part hierarchy tree
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Maximum regular induced subgraphs in 2P3-free graphs
Theoretical Computer Science
Efficient globally optimal matching of anatomical trees of the liver
EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
Two approaches to determining similarity of two digraphs
Journal of Computer and Systems Sciences International
On the Local Form and Transitions of Pre-symmetry Sets
Journal of Mathematical Imaging and Vision
Shape similarity based on a treelet kernel with edition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Hierarchical clustering of XML documents focused on structural components
Data & Knowledge Engineering
Coloring based approach for matching unrooted and/or unordered trees
Pattern Recognition Letters
Multiscale Symmetric Part Detection and Grouping
International Journal of Computer Vision
Near-duplicate document image matching: A graphical perspective
Pattern Recognition
From a Non-Local Ambrosio-Tortorelli Phase Field to a Randomized Part Hierarchy Tree
Journal of Mathematical Imaging and Vision
Hi-index | 0.15 |
It is well-known that the problem of matching two relational structures can be posed as an equivalent problem of finding a maximal clique in a (derived) 驴association graph.驴 However, it is not clear how to apply this approach to computer vision problems where the graphs are hierarchically organized, i.e., are trees, since maximal cliques are not constrained to preserve the partial order. Here, we provide a solution to the problem of matching two trees by constructing the association graph using the graph-theoretic concept of connectivity. We prove that, in the new formulation, there is a one-to-one correspondence between maximal cliques and maximal subtree isomorphisms. This allows us to cast the tree matching problem as an indefinite quadratic program using the Motzkin-Straus theorem, and we use 驴replicator驴 dynamical systems developed in theoretical biology to solve it. Such continuous solutions to discrete problems are attractive because they can motivate analog and biological implementations. The framework is also extended to the matching of attributed trees by using weighted association graphs. We illustrate the power of the approach by matching articulated and deformed shapes described by shock trees.