An effective robust estimation algorithm for image correspondence
图像特征匹配中一种高效的鲁棒估计算法

Outliers are inevitable in image matching process. To address this issue, a novel topology constraint based outlier rejection algorithm is proposed to efficiently remove the mismatches between images after coarse matching. By using the topology constraint to filter the sample sets, the proposed algorithm calculates the transformation between images based on the sample set which fully satisfies the topology constraints. Experimental results demonstrate that the proposed algorithm can significantly reduce the computational complexity, while keeping the accuracy compared to the traditional RANSAC and improved PROSAC algorithms. Therefore, the proposed method can effectively and efficiently improve the performance of image matching, and furthermore benefits the application of 3D scene reconstruction in both accuracy and robustness.