Adaptive Graph Matching
Yang, Xu1; Liu, Zhi-Yong1,2,3
AbstractEstablishing 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.
Other Abstract
KeywordGraduated Projection Graph Matching Point Correspondence Regularization Method
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
Funding OrganizationNational Natural Science Foundation of China(61503383 ; National Key Research and Development Plan of China(2016YFC0300801) ; 61633009 ; U1613213 ; 61375005 ; 61303174)
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS IDWOS:000429247700008
Citation statistics
Document Type期刊论文
Affiliation1.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
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
Adaptive Graph Match(2213KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang, Xu]'s Articles
[Liu, Zhi-Yong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang, Xu]'s Articles
[Liu, Zhi-Yong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang, Xu]'s Articles
[Liu, Zhi-Yong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Adaptive Graph Matching.pdf
Format: Adobe PDF
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.