一种基于模板的二阶段 ZS 细化算法

来源：计算机技术与发展杂志2023年第02期北京时间：

作者：陈品;王涛*;张德港

摘要：二值图细化是图像预处理过程中的重要步骤之一,生成的单像素骨架图可以极大消除图像中的冗余信息,提取图像特征,对后期图像处理有重要作用。 ZS 细化算法迭代次数少、细化速度快,适合处理直线、T 型交叉点和拐角等结构,但ZS 细化算法中存在细化不完全、二像素宽斜线畸变、轮廓分叉毛刺等问题。 针对这些问题,提出一种二阶段改进细化算法。 改进算法的一阶段在 ZS 细化算法基础上增加保留模板和额外删除模板,生成保留部分二像素结构的骨架,二阶段使用删除模板对二像素斜线冗余像素进行删除,生成单像素宽度骨架。 实验结果表明,提出的改进算法在保留目标图像拓扑结构的前提下,有效解决了 ZS 细化算法中存在的问题,提高了细化程度,生成单像素宽度骨架。

关键词：细化算法;骨架提取;模板匹配;冗余像素;二值图