Stereo Correspondence Through Feature Grouping and Maximal Cliques
IEEE Transactions on Pattern Analysis and Machine Intelligence
Feasible and infeasible maxima in a quadratic program for maximum clique
Journal of Artificial Neural Networks - Special issue: neural networks for optimization
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
Continuous characterizations of the maximum clique problem
Mathematics of Operations Research
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Replicator equations, maximal cliques, and graph isomorphism
Neural Computation
A Complementary Pivoting Approach to the Maximum Weight Clique Problem
SIAM Journal on Optimization
Evolution towards the Maximum Clique
Journal of Global Optimization
On Standard Quadratic Optimization Problems
Journal of Global Optimization
Many-to-many Matching of Attributed Trees Using Association Graphs and Game Dynamics
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
A Unifying Framework for Relational Structure Matching
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
A versatile computer-controlled assembly system
IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence
A Lagrangian relaxation network for graph matching
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
Graph matching is a problem that pervades computer vision and pattern recognition research. During the past few decades, two radically distinct approaches have been pursued to tackle it. The first views the matching problem as one of explicit search in state-space. A classical method within this class consists of transforming it in the equivalent problem of finding a maximal clique in a derived "association graph." In the second approach, the matching problem is viewed as one of energy minimization. Recently, we have provided a unifying framework for graph matching which is centered around a remarkable result proved by Motzkin and Straus in the mid-sixties. This allows us to formulate the maximum clique problem in terms of a continuous quadratic optimization problem. In this paper we propose a new framework for graph matching based on the linear complementarity problem (LCP) arising from the Motzkin-Straus program. We develop a pivoting-based technique to find a solutions for our LCP which is a variant of Lemke's well-known method. Preliminary experiments are presented which demonstrate the effectiveness of the proposed approach.