Partial correspondence based on subgraph matching

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

	Partial correspondence based on subgraph matching
	Yang, Xu; Qiao, Hong; Liu, Zhi-Yong; Zhi-Yong Liu
发表期刊	NEUROCOMPUTING
	2013-12-25
期号	122 页码:193-197
文章类型	Article
摘要	Exploiting both appearance similarity and geometric consistency is popular in addressing the feature correspondence problem. However, when there exist outliers the performance generally deteriorates greatly. In this paper, we propose a novel partial correspondence method to tackle the problem with outliers. Specifically, a novel pairwise term together with a neighborhood system is proposed, which, together with the other two pairwise terms and a unary term, formulates the correspondence to be solved as a subgraph matching problem. The problem is then approximated by the recently proposed Graduated Non-Convexity and Graduated Concavity Procedure (GNCGCP). The proposed algorithm obtains a state-of-the-art accuracy in the existence of outliers while keeping O(N-3) computational complexity and O(N-2) storage complexity. Simulations on both the synthetic and real-world images witness the effectiveness of the proposed method. (C) 2013 Elsevier B.V. All rights reserved.
关键词	Feature Correspondence Structural Model Subgraph Matching Gncgcp
WOS标题词	Science & Technology ; Technology
关键词[WOS]	GRAPH ; RECOGNITION
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000325590200021
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/3040
专题	多模态人工智能系统全国重点实验室_机器人理论与应用
通讯作者	Zhi-Yong Liu
作者单位	Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China
第一作者单位	中国科学院自动化研究所
推荐引用方式 GB/T 7714	Yang, Xu,Qiao, Hong,Liu, Zhi-Yong,et al. Partial correspondence based on subgraph matching[J]. NEUROCOMPUTING,2013(122):193-197.
APA	Yang, Xu,Qiao, Hong,Liu, Zhi-Yong,&Zhi-Yong Liu.(2013).Partial correspondence based on subgraph matching.NEUROCOMPUTING(122),193-197.
MLA	Yang, Xu,et al."Partial correspondence based on subgraph matching".NEUROCOMPUTING .122(2013):193-197.

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