基于预检验的快速随机抽样一致性算法

被引：103

作者：

陈付幸

王润生

机构：

[1] 国防科学技术大学ATR国家重点实验室

来源：

软件学报 | 2005年 / 08期

关键词：

RANSAC; PERANSAC; 鲁棒性; 基础矩阵; LmedS估计; outliers; inliers;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

随机抽样一致性算法RANSAC(randomsampleconsensus)是在计算机视觉领域内应用最广泛的Robust估计算法之一,但是RANSAC算法计算效率较低.提出一种基于模型参数预检验的快速RANSAC算法(previewmodelparametersevaluationRANSAC,简称PERANSAC).算法在RANSAC算法模型参数检验前,加入预检验过程,在保证计算结果置信概率不变的前提下,过滤掉大量偏差较大的模型参数,提高了RANSAC算法的整体效率.模拟数据和真实图像数据实验结果表明,此算法和RANSAC算法计算精度保持一致,计算速度高于RANSAC算法.

引用

页码：1431 / 1437

页数：7