Progressive Probabilistic Graph Matching With Local Consistency Regularization

Min Tang,Wenmin Wang

DOI: https://doi.org/10.1007/978-3-319-64698-5_10

2017-01-01

Abstract:Graph matching has attracted extensive attention in computer vision due to its powerful representation and robustness. However, its combinatorial nature and computational complexity limit the size of input graphs. Most graph matching methods initially reconstruct the graphs, while the preprocessing often results in poor performance. In this paper, a novel progressive probabilistic model is proposed in order to handle the outliers and boost the performance. This model takes advantage of the cooperation between process of correspondence enrichment and graph matching. Candidate matches are propagated with local consistency regularization in a probabilistic manner, and unreliable ones are rejected by graph matching. Experiments on two challenging datasets demonstrate that the proposed model outperforms the state-of-the-art progressive method in challenging real-world matching tasks.