发明名称 一种扫描文档图像的快速纠偏方法
摘要 本发明公开了一种扫描文档图像的快速纠偏方法,检测步长根据图像的尺寸计算,固定检测4条线,每条线的最大点数为100,因此直线的特征点最大不超过400,从而降低直线检测时Hough变换的计算量,并提高稳定性,采用限定夹角的Hough变换,进一步提高直线检测效率;倾斜角计算时根据平行线,因此该算法可以处理梯形文档图像,交叉点的计算根据两条直线参数方程确定,图像在进行旋转时,只处理有效的图像区域,避免了黑色背景进行插值计算的过程,提高处理效率,对文档图像进行分块处理,并根据分块特征决定插值算法,从而提高纠偏算法的执行效率,质量优化采用了灰度补偿方法,以期获取更好的视觉效果。
申请公布号 CN101930594B 申请公布日期 2012.05.23
申请号 CN201010146476.8 申请日期 2010.04.14
申请人 山东山大鸥玛软件有限公司 发明人 马磊;刘江
分类号 G06T5/00(2006.01)I;G06T7/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 济南舜源专利事务所有限公司 37205 代理人 张建成
主权项 1.一种扫描文档图像的快速纠偏方法,包括以下步骤:(1)扫描图像,寻找图像的边缘标记点,其中,步骤(1)包括如下步骤:(1.1)根据图像尺寸计算检测步长;(1.2)将图像分为左上、左下、右上、右下四个区域;(1.3)根据检测步长从水平方向和垂直方向分别检测图像,找出边缘标记点;(2)对图像的边缘标记点进行Hough变换,得到四条边缘直线参数方程;(3)如果检测到的边缘标记点的数目小于某个设定的阈值,则直接给出边缘直线参数方程,否则,转步骤(4);在上述直接给出边缘直线参数方程的步骤中,记图像宽度和高度分别为<img file="2010101464768100001DEST_PATH_IMAGE001.GIF" wi="32" he="18" />,则边缘直线参数方程退化为:<img file="2010101464768100001DEST_PATH_IMAGE002.GIF" wi="93" he="94" />此时,图像不需要旋转,直接返回图像数据;(4)根据四条边缘直线参数方程确定直线四个交点坐标,从而得到图像的外接矩形;(5)分别计算两条水平边缘直线和两条垂直边缘直线的夹角,夹角小的两条直线的倾斜角的均值作为校正的倾斜角,如果校正的倾斜角的绝对值小于设定值,转步骤(6),否则转步骤(7);(6)不进行图像旋转,由四个交点给出图像尺寸,并从扫描图像中拷贝文档图像到目标位置,并返回图像数据;(7) 利用旋转前的外接矩形确定中心点,基于中心点对旋转前的外接矩形按照校正的倾斜角进行旋转变换,根据旋转后的四个顶点确定返回图像的有效区域和尺寸,将文档图像按照图像特点进行分块,依次分为OMR涂点块、直线块、空白块、文字块,对于空白块和文字块直接拷贝到对应的返回图像的数据区域,对于OMR涂点块和直线块采用双线性差值算法后,返回旋转后的图像数据。
地址 250000 山东省济南市高新区天辰路1318号