Background of shape contexts for point matching
Qian, Deheng1; Chen, Tianshi2,3; Qiao, Hong3,4
Source PublicationPATTERN RECOGNITION LETTERS
2016-12-01
Volume84Issue:Pages:114-119
SubtypeArticle
AbstractPoint matching seeks the optimal correspondences between two sets of points. It is often tackled via assigning each point a set of features and minimizing the dissimilarities of corresponded features. In this process, a kind of widely applied features is the Shape Contexts (SC). Given a reference point, SC exploits the relative positions between this point and the remaining points. However, SC omits the relative positions among the remaining points, which limits its distinctiveness. In this paper, we propose a new kind of features, called the Background of Shape Contexts (BSC), which encodes not only these relative positions between the reference point and the remaining points, but also those among the remaining points. The BSC concisely presents the relative positions among feature points by edges among the points. The distribution of edges is then calculated in a Coordinate-Gradient Space (CGS). The CGS is a combination of a gradient space and a Euclidean space which can be 2D or 3D. Finally, the BSC exploits histograms to capture the distribution of edges in the CGS. We evaluate the BSC on multiple matching experiments over widely used datasets and demonstrate the effectiveness of the BSC. (C) 2016 Elsevier B. V. All rights reserved.
KeywordPoint Matching Shape Context Local Feature
WOS HeadingsScience & Technology ; Technology
DOI10.1016/j.patrec.2016.07.016
WOS KeywordPATTERN-RECOGNITION ; EM ALGORITHM ; GRAPH ; DISTANCE ; COMPUTATION ; CONSTRAINTS ; HISTOGRAMS
Indexed BySCI
Language英语
Funding OrganizationStrategic Priority Research Program, Chinese Academy of Sciences(XDB02080003) ; BMST(D16110400140000 ; National Natrual Science Fundation of China(61522211 ; D161100001416001) ; 61473275)
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000390660900017
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12614
Collection复杂系统管理与控制国家重点实验室_机器人理论与应用
Corresponding AuthorQiao, Hong
Affiliation1.Samsung Res Inst China Beijing SRC B, Beijing 100028, Peoples R China
2.Chinese Acad Sci, State Key Lab Comp Architecture, Inst Comp Technol, Beijing 100190, Peoples R China
3.Chinese Acad Sci, Ctr Excellence Brain Sci & Intelligence Technol, Shanghai 200031, Peoples R China
4.Chinese Acad Sci, State Key Lab Management & Control Complex Syst, Inst Automat, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Qian, Deheng,Chen, Tianshi,Qiao, Hong. Background of shape contexts for point matching[J]. PATTERN RECOGNITION LETTERS,2016,84(无):114-119.
APA Qian, Deheng,Chen, Tianshi,&Qiao, Hong.(2016).Background of shape contexts for point matching.PATTERN RECOGNITION LETTERS,84(无),114-119.
MLA Qian, Deheng,et al."Background of shape contexts for point matching".PATTERN RECOGNITION LETTERS 84.无(2016):114-119.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Qian, Deheng]'s Articles
[Chen, Tianshi]'s Articles
[Qiao, Hong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Qian, Deheng]'s Articles
[Chen, Tianshi]'s Articles
[Qiao, Hong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Qian, Deheng]'s Articles
[Chen, Tianshi]'s Articles
[Qiao, Hong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

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