.png){kind=icon}
.png){kind=icon}
Return
Robust image matching via local graph structure consensus
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2022.108588.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Image matching plays a vital role in many computer vision tasks, and this paper focuses on the mis-match removal problem of feature-based matching. We formulate the problem into a general yet effec-tive optimization framework based on graph matching by combining integer quadratic programming with a compensation term for discouraging matches, termed as Local Graph Structure Consensus (LGSC). Con -sidering the local area similarity of those potential true matches, we design a local graph structure for preserving geometric topology, which contains a local indicator vector and a local affinity vector for each correspondence. The local indicator vector is utilized for edge construction, while the local affinity vector represents the match correctness of the nodes and edges between two graphs. In particular, the ranking shift with scale and rotation invariance is exploited to represent the node affinity. Ultimately, we derive a closed-form solution with linearithmic time and linear space complexity. Moreover, a multi-scale and iterative graph construction strategy is proposed to promote the performance of our method in terms of robustness and effectiveness. Extensive experiments on various real image datasets demonstrate that our LGSC can achieve superior performance over current state-of-the-art approaches. (c) 2022 Elsevier Ltd. All rights reserved.
Keywords:
Image matching
Feature matching
Mismatch removal
Outlier
Image registration
Journal
IF:
7.6
Papers:
1.3W
Citations:
4.5W