|
计算机科学 2007
A Novel Iterative Point Matching Algorithm Based on Affine Parameter Estimation
|
Abstract:
A novel algorithm is proposed in this paper to solve the point matching problem.We suppose the point sets are in the relationship of affine transformation,and give out two affine parameters estimating methods,virtual pairs and least square methods.Based on this estimation utilizing the modified closest point rule,the algorithm iterates for the final exact affine parameters and corresponds.In the paper,the convergence of the algorithm is proved.Experi- ments on both synthetic point sets with varying degrees of affine deformation,noise and outliers,and on real image point-sets fully demonstrate the robustness of the algorithm.