基于算术运算的改进细化算法.pdfVIP

2013年7月15日 现代电子技术 Ju1．2013 第36卷第 14期 ModernElectronicsTechnique Vol_36NO．14 基于算术运算的改进细化算法 韩建峰 ，宋丽丽 (内蒙古工业大学 信息工程学院，内蒙古 呼和浩特 010080) 摘 要：现有细化算法存在细化不完全及二像素宽斜线过度腐蚀现象，在经典算法基础上提 出一种改进算法。新算法 采用算术逻辑运算构造辅助判决条件 ，完善经典算法的删除判决，抑制二像素宽斜线过度腐蚀现象，并增加二次扫描 ，删除 经典算法处理后残留在斜线上的冗余像素，得到8连接的单像素图像 ，保持原算法算术运算快速的优点。实验结果表明，改 进算法能够有效地避免二像素宽斜线的过度腐蚀，保留原图像的特征信息，实现字符图像的完全细化。 关键词 ：细化算法；并行算法；算术运算；二像素宽斜线 中图分类号 ：TN911-34：TP391 文献标识码 ：A 文章编号：1004．373X(2013)14—0013—04 Improvedthinningalgorithm based on arithmeticoperation HAN Jian—feng，SONG Li-li (SchoolofInformationEngineering，InnerMongoliaUniversityofTechnology，Huhhot010080，China) Abstract：An improved algorithm isproposedbasedon the classicalalgorithm becausethe existing thinningalgorithms havethephenomenaofinadequatethinningandexcessiveerosionoftwo—pixel—widediagonallines．Thearithmeticandlogicope— rationsareadoptedinthenewalgorithmtoconstructtheassistantjudgementcondition，SOastocompletethedeletionjudgment oftheclassicalalgorithm andrestraintheexcessiveerosionoftwo-pixel—widediagonalline．Theredundancypixelsresidualon diagonallineintheclassicalalgorithm processingaredeletedbytheaddedsecondaryscantoobtainthe8-connectedsingle-pixel imageandkeeptheadvantageoffastarithmeticoperationoftheorigionalalgorithm．TheExperimentalresultsshow thatthenew algorithm couldeffectivelyavoidtheexcessiveerosionoftwo-pixel—widediagonallines，maintainthefeatureinformationoforigi— nalimageandrealizethesufficientthinningofcharacterimages． Keywords：thinningalgorithm；parallelalgorithm；arithmeticoperation；two—pixelw·idediagonalline 字符识别的关键是提取字符图像的特征信息。通 Suen所提 出的zS细化算法 。应用最为