计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (7): 177-179.

• 图形、图像、模式识别 • 上一篇    下一篇

随机抽样一致性平面拟合及其应用研究

周春霖,朱合华,李晓军   

  1. 同济大学 岩土及地下工程教育部重点实验室,上海 200092
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-01 发布日期:2011-03-01

Research and application of robust plane fitting algorithm with RANSAC

ZHOU Chunlin,ZHU Hehua,LI Xiaojun   

  1. Key Laboratory of Geotechnical and Underground Engineering,Ministry of Education,Tongji University,Shanghai 200092,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-01 Published:2011-03-01

摘要: 针对传统平面拟合算法难以拟合包含异常值点云的问题,提出结合特征值法的随机抽样一致性(RANSAC)平面拟合算法。随机选取三个点云数据直接计算平面,选择阈值统计在此平面上的内点数量,多次重复求得包含最多内点的平面,并以这些内点以特征值法进行平面拟合得到所求平面方程。对各种包含误差及异常值的平面点云进行拟合计算,并与传统算法进行比较,将其应用于双目重构得到的隧道开挖掌子面岩体三维数字模型中节理面点云平面拟合。实验结果表明该方法可以很好地适应各种误差和异常值的情况,稳定地得到较好的平面参数估计值,是一种鲁棒的平面拟合算法。

关键词: 随机抽样一致性, 特征值法, 点云, 平面拟合

Abstract: It is hard to fit points cloud with exceptional points by classical plane fitting algorithm.A robust plane fitting algorithm based on RANSAC and eigenvalue method is advanced to solve this problem.Three points are selected randomly to compute plane parameters,and the number of inner points is counted with proper threshold.This processing is repeated for certain times and points group with the most inner points is selected,with these points eigenvalue method is used to plane fitting.Fitting experiments are carried out with various kinds of error and exceptional points,after that it is used in rock mass discontinuity points cloud on 3-D rock tunnel face digital modal,which is generated with binocular system.Conclusions are drawn that compared with classical methods the proposed method can adapt various situation of error and exception and get fine planar parameters steadily.It is a robust plane fitting algorithm.

Key words: RANdom Sample Consensus(RANSAC), eigenvalue method, points cloud, plane fitting