期刊文献+

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

A RANSAC-based ellipsoid extraction algorithm
下载PDF
导出
摘要 面向点云数据,提出一种椭球的检测和提取算法。该算法采用随机采样一致性(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.
出处 《图学学报》 CSCD 北大核心 2012年第2期68-71,共4页 Journal of Graphics
基金 国家自然科学基金资助项目(60970094) (61103084) 湖南省自然科学基金资助项目(S2010J504B)
关键词 点云模型 基元提取 椭球 RANSAC point clouds primitive extraction ellipsoid RANSAC
  • 相关文献

参考文献6

  • 1刘金平;程志全;党岗.三角网格中二次曲面的提取方法综述[A]大连:中国计算机学会,2008134-139.
  • 2Schnabel R,Wahl R,Klein R. Efficient RANSAC for point-cloud shape detection[J].Computer Graphics Forum,2007,(02):214-226.
  • 3Cohen S D,Alliez P,Desbrun M. Variational shape approximation[J].ACM Transactions on Graphics,2004,(03):905-914.
  • 4Wu J,Kobbelt L. Structure recovery via hybrid variational surface approximation[J].Computer Graphics Forum,2005,(03):277-284.
  • 5Li B,Schnabel R,Jin S. Variational surface approximation and model selection[J].Computer Graphics Forum,2009,(07):1985-1994.
  • 6杨文茂;李全英.空间解析几何[M]武汉:武汉大学出版社,1998128-135.

同被引文献6

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部