基于距离变换的三维连通骨架提取算法
骨架是一种强有力的形状描述符，与原始图形具有相同的拓扑结构，能够同时反映图形的拓扑与形状信息。通常在离散域中的骨架提取算法包括四类，拓扑细化法、基于距离变换的方法、广义势场法等，其中各有优缺点，本文作者正是针对传统基于距离变换的骨架提取算法生成的骨架不能保证连通性的问题,设计了一种基于距离变换的三维连通骨架提取算法.先根据blum的基于最大圆的骨架，进一步扩展实现三维最大球的骨架，文章还介绍了体素的定义及不同的连接方式，并接着通过表面体素化和内部体素化，再由骨架种子点开始,根据距离变换值的约束,利用改进的骨架点判断算法对体素点的26邻域作判定,满足条件的邻域点作为下一轮的预备骨架点,由此迭代生长出完整的三维模型骨架,通过设定阈值抑制冗余骨架点的生成,实现多尺度控制.实验表明本算法复杂度低,计算效率高,生成的骨架位置精准,且能够保证骨架连通性.
三维骨架 提取算法 连通性 距离变换
万雅娟 李海生 刘璇 蔡强
北京工商大学计算机与信息工程学院,北京100048
国内会议
河南焦作
中文
1-6
2014-07-26（万方平台首次上网日期，不代表论文的发表时间）