一种基于RANSAC框架的椭球提取算法

摘要：

面向点云数据,提出一种椭球的检测和提取算法.该算法采用随机采样一致性(RANSAC)框架,通过多次随机采样点云模型,建立多个能够生成椭球体的最小点集,对每个最小点集计算椭球参数,经过验证后建立椭球候选集合,利用分数函数评价各候选,筛选出最佳提取椭球.实验结果表明:对于人工合成和扫描仪获取的点云数据,该算法稳定可靠,可有效地提取出正确的椭球.

关键词：点云模型、基元提取、椭球、RANSAC

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60970094;61103084;湖南省自然科学基金资助项目S2010J504B

在线出版日期：2012-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：68-71