Point correspondence by a new third order graph matching algorithm

doi:10.1016/j.patcog.2016.12.006

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

	Point correspondence by a new third order graph matching algorithm
	Yang, Xu1 ; Qiao, Hong1,2,3 ; Liu, Zhi-Yong1,2,3
发表期刊	PATTERN RECOGNITION
	2017-05-01
卷号	65 期号:0 页码:108-118
文章类型	Article
摘要	The correspondence between point sets is a fundamental problem in pattern recognition, which is often formulated and solved by graph matching. In this paper, we propose to solve the correspondence problem by a new third order graph matching algorithm. Compared with some previous hyper-graph matching algorithms, the proposed one achieves considerable memory reduction and is applicable to both undirected and directed graphs. Specifically, the correspondence is formulated by the matching between adjacency tensors encoding the third order structural information of each graph, which is then transformed to be a tractable matrix form. Two types of gradient based optimization methods, the graduated nonconvexity and concavity procedure (GNCCP) and graduated assignment (GA) algorithm, are generalized to solve the problem. Comparative experiments with state-of-the-art algorithms on both synthetic and real data witness the effectiveness of the proposed method.
关键词	Graph Matching Point Correspondence High Order Constraints Adjacency Tensor
WOS标题词	Science & Technology ; Technology
DOI	10.1016/j.patcog.2016.12.006
关键词[WOS]	RECOGNITION ; COMPUTATION
收录类别	SCI
语种	英语
项目资助者	National Key Research and Development Plan of China(2016YFC0300801) ; National Natural Science Foundation (NSFC) of China(61503383 ; Strategic Priority Research Program of the Chinese Academy of Sciences(XDB02080003) ; 61633009 ; 61375005 ; U1613213 ; 61303174 ; 61210009 ; 61305137)
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS记录号	WOS:000394197700010
引用统计	被引频次：15[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/14134
专题	多模态人工智能系统全国重点实验室_机器人理论与应用
作者单位	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 100049, Peoples R China
第一作者单位	中国科学院自动化研究所
推荐引用方式 GB/T 7714	Yang, Xu,Qiao, Hong,Liu, Zhi-Yong. Point correspondence by a new third order graph matching algorithm[J]. PATTERN RECOGNITION,2017,65(0):108-118.
APA	Yang, Xu,Qiao, Hong,&Liu, Zhi-Yong.(2017).Point correspondence by a new third order graph matching algorithm.PATTERN RECOGNITION,65(0),108-118.
MLA	Yang, Xu,et al."Point correspondence by a new third order graph matching algorithm".PATTERN RECOGNITION 65.0(2017):108-118.

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