Abstract:

An algorithm of spectral correspondence based on minimum spanning tree (MST) combined with probabilistic relaxation in order to obtain accurate image matching is presented. Firstly, MST is constructed according to the feature points of two related images respectively. Secondly, the corresponding Laplacian matrixs for minimum spanning tree is constructed respectively. The original probability of point correspondence is gained by using the results of the SVD decomposition. Finally, the final matching results are acquired by using the method of probabilistic relaxation. The massive comparable experiments results show that the proposed method has the validity and accuracy.