一种基于RANSAC框架的椭球提取算法  被引量:2

A RANSAC-based ellipsoid extraction algorithm

在线阅读下载全文

作  者:程志全[1] 叶永凯[1] 李宝[1] 

机构地区:[1]国防科学技术大学计算机学院,湖南长沙410073

出  处:《图学学报》2012年第2期68-71,共4页Journal of Graphics

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

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

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

分 类 号:TP391[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象