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

被引:22
作者
甄艳 [1 ,2 ]
刘学军 [1 ,2 ]
王美珍 [1 ,2 ]
机构
[1] 南京师范大学地理科学学院
[2] 南京师范大学虚拟地理环境教育部重点实验室
关键词
基础矩阵; 随机抽样一致性算法(RANSAC); 鲁棒估计; 预检验;
D O I
10.13474/j.cnki.11-2246.2014.0120
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
针对随机抽样一致性算法估计基础矩阵存在效率低且估计的精度依赖于抽样质量的问题,提出一种改进随机抽样一致性法(RANSAC)的基础矩阵估计算法。该算法采用预检验技术减少计算时间,在计算过程统计每对匹配点被标记为内点的次数,选择被判断为内点次数较多的集合构成候选集合来指导下一次抽样;下一次样本选择在候选集合中完成,并根据当前计算结果更新候选集合;最后选择包含内点数量最多的集合作为内点集。模拟数据和真实图像数据的试验结果表明,本文算法在误匹配和高斯噪声存在的情况下,算法精度和效率都体现出较好的品质。
引用
收藏
页码:39 / 43
页数:5
相关论文
共 9 条
  • [1] 地理参考下未标定图像序列的三维点云精度分析
    宋宏权
    刘学军
    闾国年
    甄艳
    [J]. 测绘通报, 2012, (07) : 14 - 16+20
  • [2] 基于概率抽样一致性的基础矩阵估计算法
    鲁珊
    雷英杰
    孔韦韦
    雷阳
    [J]. 控制与决策 , 2012, (03) : 425 - 430
  • [3] 概率引导的随机采样一致性算法
    刘坤
    葛俊锋
    罗予频
    杨士元
    [J]. 计算机辅助设计与图形学学报, 2009, (05) : 657 - 662
  • [4] RANSAC算法的自适应Tc,d预检验
    田文
    王宏远
    徐帆
    方磊
    [J]. 中国图象图形学报, 2009, 14 (05) : 973 - 977
  • [5] 基于序列影像和积分法的复杂物体三维重建
    季铮
    张剑清
    詹总谦
    [J]. 测绘通报, 2008, (01) : 26 - 29
  • [6] 基于预检验的快速随机抽样一致性算法
    陈付幸
    王润生
    [J]. 软件学报, 2005, (08) : 1431 - 1437
  • [7] Randomized RANSAC with T d , d test[J] . J Matas,O Chum.Image and Vision Computing . 2004 (10)
  • [8] Overall view regarding fundamental matrix estimation[J] . Xavier Armangué,Joaquim Salvi.Image and Vision Computing . 2002 (2)
  • [9] MLESAC: A New Robust Estimator with Application to Estimating Image Geometry[J] . P.H.S. Torr,A. Zisserman.Computer Vision and Image Understanding . 2000 (1)