首页 | 本学科首页   官方微博 | 高级检索  
     

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号