点模式匹配谱图分析的一种新方法

Point set matching is an essential part of many computer version tasks. This work analyzed the drawback of Scott and Longuet-Higgins method and Shapiro and Brady method, proposed a novel approach of graph spectral method. The most important part of this new method is constructing a new-type proximity matrix. This method does pretty well in the condition of large scale transformation and point-jitter of images, and has the advantages of graph spectral method: algorithmic complexity is better than iterative method proposed in last two decades. The new method proposed in this work were tested extensively in heterogeneous case, include synthetic data and real image taken from benchmark of computer version.