Graphic matching based on shape contexts and reweighted random walks

Mingxuan Zhang; Dongmei Niu; Xiuyang Zhao; Mingjun Liu

doi:10.1117/12.2309949

13 April 2018 Graphic matching based on shape contexts and reweighted random walks

Mingxuan Zhang, Dongmei Niu, Xiuyang Zhao, Mingjun Liu

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.

Citation Download Citation

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); https://doi.org/10.1117/12.2309949

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Visualization

Detection and tracking algorithms

Clouds

Image registration

Computer vision technology

Machine vision

Information science

Show All Keywords

Keywords/Phrases

Search In:

Publication Years