.png){kind=icon}
返回
Game-theoretic hypergraph matching with density enhancement
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2022.109035.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Feature matching plays a fundamental role in computer vision and pattern recognition. As straightfor-ward comparison of feature descriptors is not enough to provide reliable matching results in many situations, graph matching makes use of the pairwise relationship between features to improve matching accuracy. Hypergraph matching further employs the relationship among multiple features to provide more invariance between feature correspondences. Existing hypergraph matching algorithms usually solve an assignment problem, where outliers may result in a large number of false matches. In this paper we cast the hypergraph matching problem as a non-cooperative multi-player game, and obtain the matches by extracting the evolutionary stable strategies. Our algorithm exerts a strong constraint on the consistency of obtained matches, and false matches are excluded effectively. In order to increase the number of matches without increasing the computation load evidently, we present a density enhancement method to improve the matching results. We further propose two methods to enforce the one-to-one constraint, thereby removing false matches and maintaining a high matching accuracy. Experiments with both synthetic and real datasets validate the effectiveness of our algorithm. (C) 2022 Elsevier Ltd. All rights reserved.
Keyword:
Feature matching
Hypergraph matching
Game-theoretic
Density enhancement
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Uncertainty estimation for stereo matching based on evidential deep learning基于证据深度学习的立体匹配不确定性估计.png)
PATTERN RECOGNITION
OAAI
PATTERN RECOGNITIONIF7.6
OAAI分享收藏Learning Graph Convolutional Networks Based on Quantum Vertex Information Propagation基于量子顶点信息传播的图卷积网络学习
OAAI
OAAI分享收藏Hypergraph matching via game-theoretic hypergraph clustering基于博弈论超图聚类的超图匹配PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏
查看更多内容