改进的EPTA并行细化算法.pdfVIP

196 2016 ，52（9 ） Computer Engineering and Applications 计算机工程与应用 改进的EPTA 并行细化算法 赵丹丹，王华彬，陶 亮，周 健 ZHAO Dandan, WANG Huabin, TAO Liang, ZHOU Jian 安徽大学 计算机科学与技术学院，合肥 230601 School of Computer Science and Technology, Anhui University, Hefei 230601, China ZHAO Dandan, WANG Huabin, TAO Liang, et al. Improved EPTA parallel thinning algorithm. Computer Engi- neering and Applications, 2016, 52 （9 ）：196-201. Abstract ：The existing thinning algorithms have many problems, such as pixel redundancy, bifurcation and distortion. In order to solve these problems, first of all, on the basis of ZS （ZHANG and SUEN ）parallel thinning algorithm, two corre- sponding sub-processes are increased in ZS （ZHANG and SUEN ）algorithm, so that skeleton image closer to centerline is gotten; then, by increasing judgment conditions and designing remove templates, an improved EPTA parallel thinning algorithm is proposed. Improved EPTA algorithm can solve pixel redundancy, 2-pixel slash thinning distortion limitation of EPTA. Experiment results show that the improved EPTA thinning algorithm can get more accurate 1-pixel results. Key words ：thinning; ZS parallel thinning algorithm （fast parallel thinning algorithm ）; Enhanced Parallel Thinning Algo- rithm （EPTA ）; eliminate template; binary image 摘 要：为了解决现有细化算法中像素冗余、分叉、畸变等问题，在ZS （ZHANG 和SUEN ）并行细化算法的基础上增 加了两个映像子过程，获得了更加接近中心线的骨架图像；通过增加判决条件并设计消除模板，提出了一种改进的 EPTA 并行细化算法，解决了EPTA 细化算法的像素冗余、二像素宽度斜线细化局限性畸变等问题。实验结果表明改 进的EPTA 细化算法能得到更准确的完全细化结果。 关键词：细化；ZS 并行细化算法（快速并行细化算法）；增强并行细化算法；消除模板；二值图像 文献标志码：A 中图分类号：TP391 ；TN911.73 doi ：10.3778/j.issn. 1002-8331.1406-0137 1 引言 并行细化算法有着细化快速、结果准确的优点，一 字符的骨架包含字符的重要特征信息，如交叉点， 直是人们的研究热点。经典的并行细化算法是ZHANG 笔画走向等，故提取字符骨架在字符识别中有很重要的 和SUEN 提出的ZS 算法[1，4-5] ，该算法是一种八邻接的细 意义。提取骨架的过程，称之为骨架化，也叫做细化[1] 。 化算法，其优点是对拐角、T 型交叉点以及直线细化结 图像的细化算法有很多种，按照细化方式的不同分为边 果和原图像保持比较一致，且兼顾连续性、细化