Reweighted random walks for graph matching
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Graph matching via sequential monte carlo
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
| Hi-index | 0.00 |
We propose a novel stochastic graph matching algorithm based on data-driven Markov Chain Monte Carlo (DDMCMC) sampling technique. The algorithm explores the solution space efficiently and avoid local minima by taking advantage of spectral properties of the given graphs in data-driven proposals. Thus, it enables the graph matching to be robust to deformation and outliers arising from the practical correspondence problems. Our comparative experiments using synthetic and real data demonstrate that the algorithm outperforms the state-of-the-art graph matching algorithms.