Adaptive Graph Matching

doi:10.1109/TCYB.2017.2697968

CASIA OpenIR > 多模态人工智能系统全国重点实验室 > 机器人理论与应用

	Adaptive Graph Matching
	Yang, Xu1 ; Liu, Zhi-Yong1,2,3
发表期刊	IEEE TRANSACTIONS ON CYBERNETICS
	2018-05-01
卷号	48 期号:5 页码:1432-1445
文章类型	Article
摘要	Establishing correspondence between point sets lays the foundation for many computer vision and pattern recognition tasks. It can be well defined and solved by graph matching. However, outliers may significantly deteriorate its performance, especially when outliers exist in both point sets and meanwhile the inlier number is unknown. In this paper, we propose an adaptive graph matching algorithm to tackle this problem. Specifically, a novel formulation is proposed to make the graph matching model adaptively determine the number of inliers and match them, then by relaxing the discrete domain to its convex hull the discrete optimization problem is relaxed to be a continuous one, and finally a graduated projection scheme is used to get a discrete matching solution. Consequently, the proposed algorithm could realize inlier number estimation, inlier selection, and inlier matching in one optimization framework. Experiments on both synthetic data and real world images witness the effectiveness of the proposed algorithm.
其他摘要	无
关键词	Graduated Projection Graph Matching Point Correspondence Regularization Method
WOS标题词	Science & Technology ; Technology
DOI	10.1109/TCYB.2017.2697968
关键词[WOS]	ALGORITHM ; GNCCP
收录类别	SCI
语种	英语
项目资助者	National Natural Science Foundation of China(61503383 ; National Key Research and Development Plan of China(2016YFC0300801) ; 61633009 ; U1613213 ; 61375005 ; 61303174)
WOS研究方向	Automation & Control Systems ; Computer Science
WOS类目	Automation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS记录号	WOS:000429247700008
引用统计	被引频次：18[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/15484
专题	多模态人工智能系统全国重点实验室_机器人理论与应用
作者单位	1.Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Ctr Excellence Brain Sci & Intelligence Technol, Shanghai 200031, Peoples R China 3.Univ Chinese Acad Sci, Beijing 100190, Peoples R China
第一作者单位	中国科学院自动化研究所
推荐引用方式 GB/T 7714	Yang, Xu,Liu, Zhi-Yong. Adaptive Graph Matching[J]. IEEE TRANSACTIONS ON CYBERNETICS,2018,48(5):1432-1445.
APA	Yang, Xu,&Liu, Zhi-Yong.(2018).Adaptive Graph Matching.IEEE TRANSACTIONS ON CYBERNETICS,48(5),1432-1445.
MLA	Yang, Xu,et al."Adaptive Graph Matching".IEEE TRANSACTIONS ON CYBERNETICS 48.5(2018):1432-1445.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Adaptive Graph Match（2213KB）	期刊论文	作者接受稿	开放获取	CC BY-NC-SA	浏览下载