摘要

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