基于距离变换的三维连通骨架提取算法

摘要

针对传统基于距离变换的骨架提取算法生成的骨架不能保证连通性的问题,设计了一种基于距离变换的三维连通骨架提取算法.由骨架种子点开始,根据距离变换值的约束,利用改进的骨架点判断算法对体素点的26邻域作判定,满足条件的邻域点作为下一轮的预备骨架点,由此迭代生长出完整的三维模型骨架,通过设定阈值抑制冗余骨架点的生成,实现多尺度控制.实验表明本算法复杂度低,计算效率高,生成的骨架位置精准,且能够保证骨架连通性.