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

2012焦 4月 图 学 学 报 April 2012 第 33卷 第2期 JOURNALOFGRAPHICS V01．33 NO．2 一 种基于RANSAC框架的椭球提取算法 程志全， 叶永凯， 李 宝 (国防科学技术大学计算机学院，湖南 长沙 410073) 摘 要：面向点云数据，提出一种椭球的检测和提取算法。该算法采用随机采样一 致性 (RANSAC)框架，通过多次随机采样点云模型，建立多个能够生成椭球体的最小点集， 对每个最小点集计算椭球参数，经过验证后建立椭球候选集合，利用分数函数评价各候选， 筛选出最佳提取椭球。实验结果表明：对于人工合成和扫描仪获取的点云数据，该算法稳定 可靠，可有效地提取出正确的椭球。 关 键 词：点云模型；基元提取；椭球；RANSAC 中图分类号：TP391 文献标识码：A 文 章 编 号：2095—302X(2o1~)o2—0068—04