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

作者：韩建峰; 宋丽丽

来源：现代电子技术, 2013, (14): 13-16.

DOI：10.16652/j.issn.1004-373x.2013.14.035

• 细化算法
• 并行算法
• 算术运算
• 二像素宽斜线 thinning algorithm
• parallel algorithm
• arithmetic operation
• two pixel wide diagonal line

现有细化算法存在细化不完全及二像素宽斜线过度腐蚀现象,在经典算法基础上提出一种改进算法。新算法采用算术逻辑运算构造辅助判决条件,完善经典算法的删除判决,抑制二像素宽斜线过度腐蚀现象,并增加二次扫描,删除经典算法处理后残留在斜线上的冗余像素,得到8连接的单像素图像,保持原算法算术运算快速的优点。实验结果表明,改进算法能够有效地避免二像素宽斜线的过度腐蚀,保留原图像的特征信息,实现字符图像的完全细化。

• 单位
  内蒙古工业大学