基于并行模板的手写体汉字串行细化算法.pdfVIP

第36卷 第6期 武汉理工大学学报 (信息与管理工程版) V01．36No．6 2014年12月 JOURNAL0FWUT(INFORMATION＆MANAGEMENTENGINEERING、 Dec．2014 文章编号：2095—3852(2014)06—0764—04 文献标志码：A 基于并行模板的手写体汉字串行细化算法 宋 莹，王展青，陈 或 (武汉理工大学 理学院，湖北 武汉 430070) 摘 要：针对并行细化算法中细化模板较多，细化不全和串行算法的骨架非对称现象，提出了一种基于并 行模板的手写体汉字串行细化算法。该算法改变了剥离边界的方向，引入了4个新的并行细化模板 ，根据串 行算法特点和书写运笔规律，采用逆向扫描法遍历整个图像 ，通过与其他的模板细化算法进行实验比较，得出 该算法在细化手写体汉字时，模板较少 ，速度较快，细化完全 ，骨架对称性较好的结论。 关键词：细化算法；手写体汉字；细化模板；逆向扫描法 中图分类号：TP391 DOI：10．3963／j．issn．2095—3852．2014．06．008 在手写体汉字识别中，特征提取是一个重要 4个新的删除模板，能够准确判断各笔画方向上 环节，而细化在特征提取前期处理中起着重要的 的删除点，最后结合书写运笔规律的特点，采用逆 作用。细化，又称骨架化，它的目的是简化图像线 向扫描法遍历整个图像进行串行细化，并通过实 条，使线条达到单像素宽度且保持原图像的结构 验验证了该算法的优越性 。 信息…。迭代细化算法分为串行算法和并行算 1 ZS算法 法，串行算法 边检验边删除，效率高，细化时间 短，但易受扫描顺序的影响，骨架易出现非对称结 1．1 并行的ZS算法 构，但采用并行模板的串行算法可以避免非对称 zS算法是经典的并行算法，其分为两个子过 性的产生；并行算法先检验后删除，具有各向同性 程，在每个子过程中对边缘像素点进行检验，当满 特点，不易产生骨架非对称性，但为保证细化质量 足删除条件时，则对当前像素点进行标记 ，当该子 需要穷举大量细化模板。当前，基于细化模板的 过程结束后，对标记点统一删除，然后进入下一个 算法有很多，主要在 zs算法 的基础上在删除 子过程 ，不断重复两个子过程 ，直到没有像素点可 模板和保留模板上进行改进，zs算法有6个删除 以标记，算法结束。对于一幅二值化的图像，设其 模板，能精确地保持细化结果与原图像一致，但易 前景点值为 1，背景点值为0，当前像素点定为P， 出现细化不全和信息丢失；文献 [4]新增加8个 其八邻域模板如图1所示。 删除模板克服了zs算法细化不全和斜线信息丢 网 失的缺点，细化结果较好 ；文献 [5]为克服 zS算 P, P Ps 法对 “X”型结构过度细化的缺点，添加了4个保 I．．．．．．．．．．．．J．【．．．．．．．．．．．I．．．．．__J 留模板，但出现了信息冗余，不能保证细化结果的 图 l 八邻域模板 单像素性；文献 [6]在原有 16个删除模板的基础 上新增加2个保留模板，克服了细化算法在横、竖