-
题名引入平滑迭代的骨架提取改进算法
被引量:6
- 1
-
-
作者
袁良友
周航
韩丹
许国梁
-
机构
北京交通大学电子信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第24期188-193,共6页
-
基金
国家自然科学基金“面上”项目(No.61872027,No.61573057)
北京交通大学“北京交通大学-中建电子智能交通联合实验基地建设”项目。
-
文摘
在使用ZS细化算法对目标图像细化时,会出现二像素宽度斜线结构细化畸变、2×2正方形结构丢失,以及大量斜线冗余像素存在的弊端,同时主流骨架提取算法无法解决不平滑轮廓带来的边缘分叉问题。针对四类问题,在ZS细化算法基础上引入了平滑迭代流程以及后续的扫描过程,并在其中加入保留模板和删除模板条件的判定。实验数据表明,改进算法在保留目标图像的骨架信息和拓扑性质的基础上,能保持二像素宽度斜线和正方形结构不丢失,并完全删除冗余像素,其细化率相比ZS、IEPTA、MZS细化算法提高了0.05%~0.25%不等。同时平滑迭代次数的增加,能进一步提高细化程度,减少大量的边缘分叉并提高整体轮廓的平滑程度。
-
关键词
骨架提取算法
平滑迭代
模板匹配
边缘分叉
-
Keywords
skeleton extraction algorithm
smoothing iteration
template matching
marginal branches
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-