We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Multiple path exploration for graph matching.
- Authors
Chen, Ran; Lang, Congyan; Wang, Tao
- Abstract
The graph matching problem is a hot topic in machine vision. Although a myriad of matching algorithms have been proposed during decades of investigation, it is still a challenging issue because of the combinatorial nature. As one of the outstanding graph matching algorithms, the graduated nonconvexity and concavity procedure follows the path following algorithm. The main drawback of this approach lies that there may exist singular points which violate the smoothness of the solution path and thus harm the accuracy of matching. Addressing this problem, we develop a novel algorithm to bypass this pitfall to improve the matching accuracy. We design an effective method of singular point discovering by checking the smoothness of the path and subsequently explore multiple smooth curves at detected points for better matching results. For evaluation, we make comparisons between our approach and several outstanding matching algorithms on three popular benchmarks, and the results reveal the advantage of our approach.
- Subjects
MATCHING theory; GRAPH theory; COMPUTER vision; MATHEMATICAL singularities; CURVES
- Publication
Machine Vision & Applications, 2017, Vol 28, Issue 7, p695
- ISSN
0932-8092
- Publication type
Article
- DOI
10.1007/s00138-017-0847-1