Model-based image matching using location
Model-based image matching using location
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Fuzzy Sets and Systems: Theory and Applications
Fuzzy Sets and Systems: Theory and Applications
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Parallel Algorithm for Graph Matching and Its MasPar Implementation
IEEE Transactions on Parallel and Distributed Systems
Graph Matching With a Dual-Step EM Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Fuzzy morphisms between graphs
Fuzzy Sets and Systems
A Linear Programming Approach for the Weighted Graph Matching Problem
IEEE Transactions on Pattern Analysis and Machine Intelligence
Modal Matching for Correspondence and Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
A RKHS Interpolator-Based Graph Matching Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph-Based Methods for Vision: A Yorkist Manifesto
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Non-bayesian Graph Matching without Explicit Compatibility Calculations
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Successive Projection Graph Matching
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
String Edit Distance, Random Walks and Graph Matching
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
Alignment and Correspondence Using Singular Value Decomposition
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
A New Error-Correcting Distance for Attributed Relational Graph Problems
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Procrustes Alignment with the EM Algorithm
CAIP '99 Proceedings of the 8th International Conference on Computer Analysis of Images and Patterns
Relational Constraints for Point Distribution Models
CAIP '01 Proceedings of the 9th International Conference on Computer Analysis of Images and Patterns
Weighted Graph-Matching Using Modal Clusters
CAIP '01 Proceedings of the 9th International Conference on Computer Analysis of Images and Patterns
Proceedings of the 23rd DAGM-Symposium on Pattern Recognition
A Hierarchical Framework for Spectral Correspondence
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Correspondence Matching with Modal Clusters
IEEE Transactions on Pattern Analysis and Machine Intelligence
A unified framework for alignment and correspondence
Computer Vision and Image Understanding
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Proceedings of the 12th annual ACM international conference on Multimedia
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Exact and Approximate Graph Matching Using Random Walks
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Vectors from Algebraic Graph Theory
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Binary Linear Programming Formulation of the Graph Edit Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graphical Models and Point Pattern Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
SVD-matching using SIFT features
Graphical Models - Special issue on the vision, video and graphics conference 2005
A Riemannian approach to graph embedding
Pattern Recognition
A spectral approach to learning structural variations in graphs
Pattern Recognition
Graph matching and clustering using spectral partitions
Pattern Recognition
A spectral approach to shape-based retrieval of articulated 3D models
Computer-Aided Design
Image and Vision Computing
Graph simplification and matching using commute times
Pattern Recognition
Structural alignment based kernels for protein structure classification
Proceedings of the 24th international conference on Machine learning
Region-Based Hierarchical Image Matching
International Journal of Computer Vision
A novel optimizing network architecture with applications
Neural Computation
A study of graph spectra for comparing graphs and trees
Pattern Recognition
Image categorization: Graph edit distance+edge direction histogram
Pattern Recognition
Improved spectral relaxation methods for binary quadratic optimization problems
Computer Vision and Image Understanding
Evaluation of Spectral-Based Methods for Median Graph Computation
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II
A Path Following Algorithm for Graph Matching
ICISP '08 Proceedings of the 3rd international conference on Image and Signal Processing
A dynamical systems approach to weighted graph matching
Automatica (Journal of IFAC)
An Inexact Graph Comparison Approach in Joint Eigenspace
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Graph matching using the interference of continuous-time quantum walks
Pattern Recognition
Structural Object Recognition Using Entropy Correspondence Measure of Line Features
IEICE - Transactions on Information and Systems
Graph matching using the interference of discrete-time quantum walks
Image and Vision Computing
A generative model for graph matching and embedding
Computer Vision and Image Understanding
Efficient Suboptimal Graph Isomorphism
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Inexact Matching of Large and Sparse Graphs Using Laplacian Eigenvectors
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Graph Matching Based on Node Signatures
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Geometric Characterizations of Graphs Using Heat Kernel Embeddings
Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII
Multidimensional routing indices for efficient distributed query processing
Proceedings of the 18th ACM conference on Information and knowledge management
Attributed relational graph matching based on the nested assignment structure
Pattern Recognition
Graph classification by means of Lipschitz embedding
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Polyhedral object recognition by indexing
Pattern Recognition
Geometric characterization and clustering of graphs using heat kernel embeddings
Image and Vision Computing
Data clustering: 50 years beyond K-means
Pattern Recognition Letters
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Comparing fuzzy data sets by means of graph matching technique
ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
Bipartite graph matching for computing the edit distance of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Using eigen-decomposition method for weighted graph matching
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Constraint-based graph matching
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Manifold embedding for shape analysis
Neurocomputing
Automatic recognition of cells (ARC) for 3D images of C. elegans
RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
Machine learning problems from optimization perspective
Journal of Global Optimization
On the selectivity of multidimensional routing indices
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Large sample statistics in the domain of graphs
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Many-to-many graph matching: a continuous relaxation approach
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Algorithm for cataloging topologies in the Common Information Model (CIM)
Computers & Mathematics with Applications
Versatile spectral methods for point set matching
Pattern Recognition Letters
Measuring 3D shape similarity by graph-based matching of the medial scaffolds
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Graph attribute embedding via Riemannian submersion learning
Computer Vision and Image Understanding
Object categorization using bone graphs
Computer Vision and Image Understanding
Detecting anomalies in people's trajectories using spectral graph analysis
Computer Vision and Image Understanding
Maximum likelihood for gaussians on graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Generalized learning graph quantization
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Graph matching based on dot product representation of graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Fast brain matching with spectral correspondence
IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
A mutual information based face clustering algorithm for movie content analysis
Image and Vision Computing
Feature point matching using a hermitian property matrix
SIMBAD'11 Proceedings of the First international conference on Similarity-based pattern recognition
High efficiency and quality: large graphs matching
Proceedings of the 20th ACM international conference on Information and knowledge management
The RW2 algorithm for exact graph matching
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
Spectral median graphs applied to graphical symbol recognition
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Point pattern matching via spectral geometry
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Quadratic nonnegative matrix factorization
Pattern Recognition
Unsupervised Learning for Graph Matching
International Journal of Computer Vision
Graph clustering using heat content invariants
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Synthesis of median spectral graph
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Graph seriation using semi-definite programming
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Recent results on heat kernel embedding of graphs
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Manifold embedding of graphs using the heat kernel
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Probabilistic subgraph matching based on convex relaxation
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
Shape-based retrieval of articulated 3d models using spectral embedding
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Graph matching based on spectral embedding with missing value
Pattern Recognition
A consistency rule for graph isomorphism problem
Proceedings of the 27th Annual ACM Symposium on Applied Computing
WSM: a novel algorithm for subgraph matching in large weighted graphs
Journal of Intelligent Information Systems
Shape-Based Object Detection via Boundary Structure Segmentation
International Journal of Computer Vision
A weight regularized relaxation based graph matching algorithm
IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Maximum likelihood method for parameter estimation of bell-shaped functions on graphs
Pattern Recognition Letters
Faster subgraph isomorphism detection by well-founded total order indexing
Pattern Recognition Letters
Spectral demons --- image registration via global spectral correspondence
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
On graph-associated matrices and their eigenvalues for optical character recognition
ANNPR'12 Proceedings of the 5th INNS IAPR TC 3 GIRPR conference on Artificial Neural Networks in Pattern Recognition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
ACM Transactions on Database Systems (TODS)
Graph matching and clustering using kernel attributes
Neurocomputing
A spectral-multiplicity-tolerant approach to robust graph matching
Pattern Recognition
High efficiency and quality: large graphs matching
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient geometric graph matching using vertex embedding
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Partial correspondence based on subgraph matching
Neurocomputing
Using local similarity measures to efficiently address approximate graph matching
Discrete Applied Mathematics
Spectral graph features for the classification of graphs and graph sequences
Computational Statistics
Spectral Log-Demons: Diffeomorphic Image Registration with Very Large Deformations
International Journal of Computer Vision
| Hi-index | 0.16 |
An approximate solution to the weighted-graph-matching problem is discussed for both undirected and directed graphs. The weighted-graph-matching problem is that of finding the optimum matching between two weighted graphs, which are graphs with weights at each arc. The proposed method uses an analytic instead of a combinatorial or iterative approach to the optimum matching problem. Using the eigendecompositions of the adjacency matrices (in the case of the undirected-graph-matching problem) or Hermitian matrices derived from the adjacency matrices (in the case of the directed-graph-matching problem), a matching close to the optimum can be found efficiently when the graphs are sufficiently close to each other. Simulation results are given to evaluate the performance of the proposed method.