Translator Disclaimer
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)
Event: Tenth International Conference on Machine Vision, 2017, Vienna, Austria
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, Dongmei Niu, Xiuyang Zhao, and 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);


Lambda Vision
Proceedings of SPIE (June 19 2014)
3D point set registration of Chinese calligraphy
Proceedings of SPIE (May 06 2019)
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