HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于采样优化的随机抽取一致性算法

作者:范聪; 李建增; 张岩模型估计ransac算法先验概率采样优化基础矩阵

摘要:为了提高随机抽取一致性算法(RANSAC)的效率和精度,提出了一种基于采样优化的随机抽取一致性算法。首先通过匹配点的相似性度量计算匹配点先验概率,根据先验概率随机抽取最小子集估计模型,在全部数据上检验模型,依次迭代找到次优模型;然后以次优模型对应的内点集作为采样的初始集,随机抽取最小子集估计模型,并在全部数据上检验模型,若模型更好则更新采样初始集,依次迭代找到最优模型;最后,选择最优模型获得符合该模型的内点和最终的模型参数。选取多对不同变换的图像作为实验数据,从算法运行效率和模型精确度两方面对算法进行了测试实验。实验数据表明,本文算法的迭代次数约为标准RANSAC算法的20%,运行时间约为标准RANSAC算法的25%,标准误差降低了30%左右。本文算法充分利用了匹配点的先验知识和模型检验结果对采样模式进行优化,算法的运行效率和精度都有较大提高。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电光与控制

《电光与控制》(CN:41-1227/TN)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情