He Zhoucan, Wang Qing, Yang Heng. An effective robust estimation algorithm for image correspondence[J]. Journal of Image and Graphics, 2011, 16(1): 84-89. DOI: 10.11834/jig.20110121.
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.