图像特征匹配中一种高效的鲁棒估计算法  

An effective robust estimation algorithm for image correspondence

作　　者：何周灿[1] 王庆[1] 杨恒[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《中国图象图形学报》2011年第1期84-89,共6页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60873085);国家高技术研究发展计划(863)项目(2007AA01Z314);西北工业大学研究生创业种子基金项目(Z200963)

摘　　要：在图像特征匹配过程中,误匹配不可避免。提出一种新的基于拓扑约束(顺序约束和仿射不变约束)的外点去除算法,用于快速地去除图像粗匹配结果中的误配点。该算法对随机采样集进行拓扑过滤,只对满足拓扑约束的采样集进行计算。实验表明,该算法相比于传统的鲁棒估计算法RANSAC和改进的PROSAC算法,大大提高了计算效率并保持很高的计算精度,有助于提升图像匹配性能及3维重建的精度和鲁棒性。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.

关 键 词：图像匹配 外点 顺序约束 仿射不变约束 拓扑约束 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]