[发明专利]基于贪婪算法的文档图像中干扰线的去除方法

摘要

本发明属于文档图像的计算机识别技术，具体是一种基于贪婪算法的文档图像中干扰线的去除方法。该方法包括以下步骤：a.将文档图像二值化处理；b.将文字和干扰线的线条细化，得到单像素的线条；c.干扰线检测：横向单一方向扫描文档图像，识别扫描方向上的中心线，对长度较长的中心线赋予更高的权值，计算出的中心线权值若超过设定阈值，则认为其为干扰线；对于竖向干扰线，通过旋转图像或模板的方式使之变换为横向后，以相同的方法识别；检测横向和竖向的过程中也附带检测了斜向的干扰线；d.干扰线去除，通过前景像素与干扰线的距离判断其归属，将属于干扰线的像素去除，得到处理后的文档图像。本发明能够去除文档图像中较复杂的干扰线，处理准确率高、处理速度快。