Title
Graphic matching based on shape contexts and reweighted random walks
Abstract
Graphic matching is a very critical issue in all aspects of computer vision. In this paper, a new graphics matching algorithm combining shape contexts and reweighted random walks was proposed. On the basis of the local descriptor, shape contexts, the reweighted random walks algorithm was modified to possess stronger robustness and correctness in the final result. Our main process is to use the descriptor of the shape contexts for the random walk on the iteration, of which purpose is to control the random walk probability matrix. We calculate bias matrix by using descriptors and then in the iteration we use it to enhance random walks' and random jumps' accuracy, finally we get the one-to-one registration result by discretization of the matrix. The algorithm not only preserves the noise robustness of reweighted random walks but also possesses the rotation, translation, scale invariance of shape contexts. Through extensive experiments, based on real images and random synthetic point sets, and comparisons with other algorithms, it is confirmed that this new method can produce excellent results in graphic matching.
Year
DOI
Venue
2017
10.1117/12.2309949
Proceedings of SPIE
Keywords
DocType
Volume
Image matching,shape context,reweight random walks,feature correspondence
Conference
10696
ISSN
Citations 
PageRank 
0277-786X
0
0.34
References 
Authors
2
4
Name
Order
Citations
PageRank
Xiuyang Zhao100.68
Dongmei Niu200.34
Mingjun Liu302.70
Mingxuan Zhang402.03