刘南锋

摘要：針对Zhang-Suen细化算法细化汉字时存在交叉点易出现断裂、汉字骨架有毛刺和无法保证单一像素的问题，提出一种基于改进区域生长法的汉字骨架提取算法。首先，该算法对二值图像汉字按笔画进行分解;然后对分解后的每个汉字笔画基于改进区域生长算法采用设计的区域生长规则对笔画进行细化，并基于笔画宽度与细化后笔画宽度比例关系确定细化笔画位置;最后对细化后笔画按照笔画顺序合并得到细化后的文字骨架，消除Zhang-Suen算法弊端并提高细化后文字骨骼线的质量。

关键词：Zhang-Suen细化;区域生长法;汉字笔画;细化;汉字骨架

中图分类号：TP391 文献标识码：A

0引言

随着计算机视觉领域的不断发展，运动目标检测、人脸识别、指纹识别以及字符处理等领域得到广泛应用，而目标特征的提取将是计算机视觉处理的关键步骤[1]。在字符处理领域，对汉字进行细化得到汉字骨架将是目标特征提取的重要手段，汉字细化一般是指在保证原汉字拓扑结构的情况下，删除汉字周边像素直至得到位于中心线的单像素汉字骨架，但汉字骨架的提取受细化算法规则的制约，易出现笔画断裂、像素冗余和汉字骨架存在毛刺等问题，影响汉字细化结果质量。因此，在保证汉字原始拓扑结构不变的情况下，对汉字进行细化来提取定位更精确的汉字骨架将成为字符处理领域研究的热点问题[2]。

为适应技术发展的需求，国内外学者提出很多经典细化算法，包括：Hilditch细化算法[3]、Pavlidis细化算法、Zhang并行细化算法、Zhang-Suen细化算法等。……