应用最小生成树实现点云分割

摘要：

点云分割是点云参数化、形状识别、编辑造型等领域的关键基础算法.提出一种基于最小生成树的点云模型分割算法,包括生成带状分割边界、区域增长、拆分带状分割边界以及生成最终区域4个步骤.算法采用Snake模型提取分割曲线并向两侧扩展形成带状分割边,利用最小生成树实现区域增长来提取区域内部点,最后拆分带状分割边界并与已有区域合并形成最终区域.实验结果表明,该算法能够有效避免过分割和欠分割,能够生成光顺分割边界,与Level Set分割算法相比具有较高的效率.

关键词：点云、模型分割、Snake模型、最小生成树、K邻域、区域增长

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目50875126

在线出版日期：2012-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：858-865