摘要
现有细化算法存在细化不完全及二像素宽斜线过度腐蚀现象,在经典算法基础上提出一种改进算法。新算法采用算术逻辑运算构造辅助判决条件,完善经典算法的删除判决,抑制二像素宽斜线过度腐蚀现象,并增加二次扫描,删除经典算法处理后残留在斜线上的冗余像素,得到8连接的单像素图像,保持原算法算术运算快速的优点。实验结果表明,改进算法能够有效地避免二像素宽斜线的过度腐蚀,保留原图像的特征信息,实现字符图像的完全细化。
An improved algorithm is proposed based on the classical algorithm because the existing thinning algorithms have the phenomena of inadequate thinning and excessive erosion of two-pixel-wide diagonal lines. The arithmetic and logic ope-rations are adopted in the new algorithm to construct the assistant judgement condition, so as to complete the deletion judgment of the classical algorithm and restrain the excessive erosion of two-pixel-wide diagonal line. The redundancy pixels residual on diagonal line in the classical algorithm processing are deleted by the added secondary scan to obtain the 8-connected single-pixel image and keep the advantage of fast arithmetic operation of the origional algorithm. The Experimental results show that the new algorithm could effectively avoid the excessive erosion of two-pixel-wide diagonal lines, maintain the feature information of origi-nal image and realize the sufficient thinning of character images.
出处
《现代电子技术》
2013年第14期13-16,共4页
Modern Electronics Technique
基金
内蒙古工业大学科研基金(200602)
关键词
细化算法
并行算法
算术运算
二像素宽斜线
thinning algorithm
parallel algorithm
arithmetic operation
two-pixel-wide diagonal line
