基于距离变换与路径规划的骨架提取算法

摘要：

目的 骨架具有与原始物体相同的拓扑与形状信息,能够有效地描述物体,在医学图像处理中有很好的应用前景,但传统基于距离变换的骨架提取难以保证骨架的连续性,因此引入骨架候选点概念以解决连续性问题.本文提出一种基于距离变换和路径规划的骨架提取算法.方法 首先利用距离变换后的约束条件(局部距离变换最大值和局部距离变换梯度的模的最小值),选择骨架候选点,利用动态规划中最短路径原理连接骨架候选点.结果 本文算法产生的结果与标准骨架对比,平均相似度达94％以上.结论 基于距离变换和路径规划的骨架提取算法很好地保护了骨架的拓扑性和连续性,无需过多的后处理,并引入了相似度的概念来评价骨架算法.

关键词：骨架提取、距离变换、路径规划、相似度

所属期刊栏目：31

分类号：R318.04(医用一般科学)

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

页数：共6页

页码：551-555,585