13 April 2018 Graphic matching based on shape contexts and reweighted random walks
Author Affiliations +
Proceedings Volume 10696, Tenth International Conference on Machine Vision (ICMV 2017); 106960N (2018) https://doi.org/10.1117/12.2309949
Event: Tenth International Conference on Machine Vision, 2017, Vienna, Austria
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.
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mingxuan Zhang, Mingxuan Zhang, Dongmei Niu, Dongmei Niu, Xiuyang Zhao, Xiuyang Zhao, Mingjun Liu, Mingjun Liu, } "Graphic matching based on shape contexts and reweighted random walks", Proc. SPIE 10696, Tenth International Conference on Machine Vision (ICMV 2017), 106960N (13 April 2018); doi: 10.1117/12.2309949; https://doi.org/10.1117/12.2309949
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT

Lambda Vision
Proceedings of SPIE (June 19 2014)
Computer Vision
Proceedings of SPIE (April 30 1987)
Point pattern matching using TIN and affine invariants
Proceedings of SPIE (November 14 2007)
A robust point matching algorithm for image registration
Proceedings of SPIE (January 12 2012)

Back to Top