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

摘要：

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

关键词： 三维重建 计算机辅助设计 点云数据 椭球提取算法 RANSAC框架

作者: 程志全 叶永凯 李宝

作者单位: 国防科学技术大学计算机学院并行与分布处理重点实验室,长沙湖南 410073

会议类型: 国内会议

会议名称: 第五届全国几何设计与计算学术会议(GDC2011)

会议地点: 广州

会议语种:中文

页码: 167-171

在线出版日期: 2011-11-11（万方平台首次上网日期，不代表论文的发表时间）