测绘通报 ›› 2014, Vol. 0 ›› Issue (4): 39-43.

• 学术研究 • 上一篇    下一篇

一种改进RANSAC的基础矩阵估计方法

甄艳1,2,刘学军1,2,王美珍1,2   

  1. 1. 南京师范大学 地理科学学院;2. 南京师范大学 虚拟地理环境教育部重点实验室
  • 收稿日期:2012-12-17 出版日期:2014-04-25 发布日期:2014-05-14
  • 基金资助:

    江苏省高校自然科学研究重点项目(10KJA420025);国家支撑计划(2012BAH35B02);国家自然科学基金项目(41101377)

An Improved RANSAC of Fundamental Matrix Estimation Method

  • Received:2012-12-17 Online:2014-04-25 Published:2014-05-14

摘要:

针对随机抽样一致性算法估计基础矩阵存在效率低并且估计的精度依赖于抽样质量的问题,提出了一种改进RANSAC的基础矩阵估计算法。该算法采用预检验技术减少计算时间,在计算过程统计每对匹配点被标记为内点的次数,选择被判断为内点次数较多的集合构成候选集合来指导下一次抽样。下一次样本选择在候选集合中完成,并根据当前计算结果更新候选集合。最后选择包含内点数量最多的集合作为内点集。模拟数据和真实图像数据的实验结果表明,本文算法在误匹配和高斯噪声存在的情况下,算法精度和效率都体现出较好的品质。

关键词: 基础矩阵, 随机抽样一致性算法, 鲁棒估计, 预检验

Key words: fundamental matrix, random sample consensus (RANSAC), robust estimation, preview evaluation