A game-theoretic approach to sub-vertex registration
Wang, Rong1,2; Geng, Zheng1; Cao, Xuan1,2; Pei, Renjing1,2; Meng, Xiangbing1,2; Wang Rong
AbstractSurface registration is a fundamental technique in computer vision. Typically, it consists of two basic steps: a coarse registration, followed by a fine registration. A novel game-theoretic matching (GTM) algorithm was proposed recently to directly obtain a fine surface registration in a single step. The main idea of GTM is to cast the selection of point correspondences in an evolutionary game framework. However, GTM fails easily due to the lack of correct correspondences if model surface is in low resolution. To tackle this problem, in this paper, we propose a game-theoretic approach to establish sub-vertex correspondences. A new way to construct the payoff function to solve one-to-many matches is introduced. The weight population after evolving from replicator dynamics is used to compute the corresponding sub-vertex. The effectiveness of our proposed method is verified by extensive experiments. Though comparing with GTM and state-of-the-art Super4PCS, our method is accurate, efficient and especially robust in extreme situations of high noise and low resolutions. Finally, the sensitivity and the limitations of our method are discussed. (C) 2016 Elsevier B.V. All rights reserved.
KeywordRigid Surface Registration Evolutionary Game Theory Sub-vertex Correspondence High Noise Low Resolution
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
Funding OrganizationNational High-tech R&D Program of Institute of Automation, Chinese Academy of Sciences(2012AA011903 ; 2015AA015905)
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000382312200015
Citation statistics
Document Type期刊论文
Corresponding AuthorWang Rong
Affiliation1.Chinese Acad Sci, Inst Automat, 95 East Zhongguancun Rd, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Wang, Rong,Geng, Zheng,Cao, Xuan,et al. A game-theoretic approach to sub-vertex registration[J]. PATTERN RECOGNITION LETTERS,2016,80(0):98-106.
APA Wang, Rong,Geng, Zheng,Cao, Xuan,Pei, Renjing,Meng, Xiangbing,&Wang Rong.(2016).A game-theoretic approach to sub-vertex registration.PATTERN RECOGNITION LETTERS,80(0),98-106.
MLA Wang, Rong,et al."A game-theoretic approach to sub-vertex registration".PATTERN RECOGNITION LETTERS 80.0(2016):98-106.
Files in This Item:
File Name/Size DocType Version Access License
A game-theoretic app(2569KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Rong]'s Articles
[Geng, Zheng]'s Articles
[Cao, Xuan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Rong]'s Articles
[Geng, Zheng]'s Articles
[Cao, Xuan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Rong]'s Articles
[Geng, Zheng]'s Articles
[Cao, Xuan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: A game-theoretic approach to sub-vertex registration.pdf
Format: Adobe PDF
All comments (0)
No comment.

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