图学学报
• 图像处理与模式识别 • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要: :面向点云数据,提出一种椭球的检测和提取算法。该算法采用随机采样一 致性(RANSAC)框架,通过多次随机采样点云模型,建立多个能够生成椭球体的最小点集, 对每个最小点集计算椭球参数,经过验证后建立椭球候选集合,利用分数函数评价各候选, 筛选出最佳提取椭球。实验结果表明:对于人工合成和扫描仪获取的点云数据,该算法稳定 可靠,可有效地提取出正确的椭球。
关键词: 点云模型, 基元提取, 椭球, RANSAC
Abstract: In this paper, an ellipsoid detection and extraction algorithm is proposed. The algorithm is designed and implemented based on the RANSAC (RANdom SAmpling Consensus) framework. Firstly, several minimum sets, one of which can define an ellipsoid, are selected from the point clouds by using random sampling strategy. Then, candidate set is formed from the effective ellipsoids, which come from the minimum sets and pass through the verification. Finally, the best approximate ellipsoids are extracted after the evaluation step using the score function. Experiments demonstrate that the algorithm is robust since it can effectively extract the ellipsoids from either manually synthesized point clouds or the raw data acquired by the scanners.
Key words: point clouds, primitive extraction, ellipsoid, RANSAC
程志全, 叶永凯, 李 宝. 一种基于RANSAC 框架的椭球提取算法[J]. 图学学报.
Cheng Zhiquan, Ye Yongkai, Li Bao. A RANSAC-based ellipsoid extraction algorithm[J]. Journal of Graphics.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.txxb.com.cn/CN/
http://www.txxb.com.cn/CN/Y2012/V33/I2/68