Laplacian Spectral Correspondence Combined with Shape Context Analysis

唐俊,王年,梁栋,范益政,贾兆红
2009-01-01
Abstract:A Laplacian spectral method combined with shape context analysis was proposed for point pattern matching. This work mainly focused on the problem of how to render the Laplacian spectral method robust for random position jitter. Firstly, the initial correspondence probabilities were computed by using the eigenvectors and eigenvalues of the Laplacian matrix as well as the method of doubly stochastic matrix. Secondly, local similarity evaluated by shape context was embedded into the Laplacian spectral method to refine the results of spectral correspondence via a probabilistic relaxation approach. Experiments on both real-world and synthetic data demonstrate that the method possesses comparatively high accuracy.
What problem does this paper attempt to address?