一种改进的RANSAC算法提取多模型圆弧特征点云

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｏｕｔｌｉｅｒｓａｒｅｅｘｃｌｕｄｅｄｐｒｅｖｉｏｕｓｌｙ．Ｉｎｔｈｅｐｒｏｃｅｓｓｏｆｃａｌｃｕｌａｔｉｎｇ，ｔｈｅｉｔｅｒａｔｉｏｎｓａｒｅａｄｊｕｓｔｅｄａｄａｐｔｉｖｅｌｙ．Ａｔｌａｓｔ
ｉｄｅｎｔｉｆｙｏｎｅｍｏｄｅｌ。ｉｔｐｒｏｐｏｓｅｓａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｏｆＲＡＮＳＡＣｆｏｒｓｃａｎ－ｗｉｒｅｐｏｉｎｔｃｌｏｕｄｏｆ３－Ｄｌａｓｅｒｓｃａｎｎｉｎｇ．Ｆｉｒｓｔｌｙ３Ｄｐｏｉｎｔｃｌｏｕｄｉｓｔｒａｎｆｏｒｍｅｄｉｎｔｏ２Ｄｐｏｉｎｔｃｌｏｕｄ．ＢａｓｅｄｏｎｔｈｅａｌｇｏｒｉｔｈｍｏｆＲＡＮＳＡＣ，ｔｈｅ
ｔｈｅｉｄｅｎｉｔｉｉｃｆａｔｉｏｎｏｆｍｕｌｔｉｐｌｅａｒｃｓｉｓｇｏｎｅｔｈｒｏｕｇｈｇｒａｄｅｄｒｅｃｏｇｎｉｔｉｏｎｍｅｔｈｏｄ．ＥｘｐｅｒｉｍｅｎｔｓｈｏｗｓｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｃａｎｅｘｔｒａｃｔｍｕｌｔｉｐｌｅａｒｃｓｏｆｐｏｉｎｔｃｌｏｕｄｂｅｔｔｅｒｔｈａｎｔｈｅｔｒａｄｉｔｉｏｎａｌａｌｇｏｒｉｔｈｍｏｆＲＡＮＳＡＣ．Ｋｅｙｗｏｒｄｓ：ｔｗｏｄｉｍｅｎｓｉｏｎａｌｐｏｉｎｔｃｌｏｕｄ；ｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｏｆＲＡＮＳＡＣ；ｍｕｌｔｉ — ｍｏｄｅｌａｒｃ；ａｕｔｏｍａｔｉｃａｌｌｙ
许烨璋，王鑫森，郑德华，谢波，王春林
（１．河海大学地球科学与工程学院，江苏南京２１００９８；２．天津市勘察院，天津３００１９１）摘要：针对传统ＲＡＮＳＡＣ算法迭代次数无上限及只能识别单个模型的局限，提出一种适用于扫描线式点云数据
改进的ＲＡＮＳＡＣ算法。对三维激光点云数据进行二维化处理，在ＲＡＮＳＡＣ算法的基础上对局外点进行预剔除，计
算过程中对迭代次数进行自适应调整，采用分次识别法实现多模型圆弧点云的提取。实例证明，文中算法能够有效地提取同一场景中的多模型圆弧点云，较传统算法具有明显优势。关键词：点云二维化；改进的ＲＡＮＳＡＣ算法；多模型圆弧；特征提取
３００１９１，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ａｇａｉｎｓｔｔｈｅｌｉｍｉｔｏｆｔｒａｄｉｔｉｏｎａ１ＲＡＮＳＡＣａｌｇｏｒｉｔｈｍｗｈｉｃｈｈａｓｎｏｃａｐｓｏｆｉｔｅｒａｔｉｏｎｓａｎｄｃａｎｊｕｓｔ
ｃｌｏｕｄｏｆｍｕｌｔｉ－－ｍｏｄｅｌａｒｃ
ＸＵＹｅ－ｚｈａｎｇ，ＷＡＮＧＸｉｎ－ｓｅｎ。，ＺＨＥＮＧＤｅ－ｈｕａ，ＸＩＥＩ３ｏ，ＷＡＮＧＣｈｕｎ－ｌｉｎ
（１．ＳｃｈｏｏｌｏｆＥａｒｔｈＳｃｉｅｎｃｅｓａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＨｏｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９８，Ｃｈｉｎａ；２．ＴｉａｎｊｉｎＥｘｐｌｏｒａｔｉｏｎＩｎｓｔｉｔｕｔｅ，Ｔｉａｎｊｉｎ
第２４卷第１期
２０１５年１月
测
绘
工
程
Ｖ０Ｉ．２４，Ｎｏ．１
ＥｎｇｉｎｅｅｒｉｎｇｏｆＳｕｒｖｅｙｉｎｇａｎｄＭａｐｐｉｎｇ
Ｊａቤተ መጻሕፍቲ ባይዱｎ．，２０１５
一
种改进的ＲＡＮＳＡＣ算法提取多模型圆弧特征点云
中图分类号：ＴＰ３９１．４文献标志码：Ａ文章编号：１００６ — ７９４９（２０１５）０１ — ００２８ — ０４
ＡｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｏｆＲＡＮＳＡＣｔｏｅｘｔｒａｃｔｆｅａｔｕｒｅｐｏｉｎｔ