[发明专利]基于古典概型的影印图像倾斜纠正方法

说明书

本发明公开了基于古典概型的影印图像倾斜纠正方法，其特征在于，包括如下步骤：步骤一，文档图像预处理，对所述文档图像进行膨胀操作；步骤二，连通域外接矩形框，对膨胀操作后的所述文档图像进行所述连通域的选取，对每个所述连通域外接矩形框；步骤三，计算文档倾斜的角度，多次随机选取两个相互独立的所述矩形框的中心点，计算其斜率，将统计次数最多的斜率作为所述文档倾斜的斜率，根据所述文档倾斜的斜率计算出所述文档倾斜的角度；步骤四，纠正所述文档图像。

技术领域

本发明涉及图像处理领域，尤其是涉及了基于古典概型的影印图像倾斜纠正方法。

背景技术

在打印机系统中，由于人为的，或者机器故障的原因，会出现扫描的文档图像出现角度倾斜的情况。角度倾斜往往会给接下来的处理带来麻烦，甚至会导致处理出错。所以出现角度倾斜时，对文档进行角度纠正就尤为重要。一般的文档的角度纠正方法有两种：一种是人为的进行扫描文档的摆正放置，另一种方法就是打印机系统中对倾斜图像进行自动的校正。人为的摆正放置往往会浪费人力，并且可能准确度不高，所以一般我们都是采用后面一种方法，在打印机系统中对输入的文档图像进行纠正。

目前常用的文档图像纠正方法主要有旋转投影法、Hough变换法、基于主成分分析的校正方法、最近邻法。旋转投影法、Hough变换法，计算复杂、量很大、耗时长，影响了打印机处理的速度和实时性；主成分分析方式主要是通过对文档图像进行倾斜的逆坐标变换，使得每个存在倾斜的像素坐标变换到主元方向上，当在主元方向上每个像素的投影分量的方差达到最大时，这时的图像就不存在倾斜程度了；最近邻法主要是将图像划分为不同的连通域来处理，对于某个连通域选取其最近邻连通域进行连线，求得此连线的斜率，统计所有连线的斜率并且都放入直方图中，寻找出直方图峰值对应的斜率便是文档倾斜的斜率，再通过斜率求出倾斜角度进行旋转纠正。

文档图像一般有双栏和单栏的分布情况，此外还有一些图像会存在于文档中，因此布局复杂的文档图像会影响上述已有方法的准确度。

发明内容

为解决现有技术的不足，提高对复杂文档图像的处理能力，提高准确定、减少计算量、提高速度，本发明采用如下的技术方案：

基于古典概型的影印图像倾斜纠正方法，包括如下步骤：

步骤一，文档图像预处理，对所述文档图像进行膨胀操作；

步骤二，连通域外接矩形框，对膨胀操作后的所述文档图像进行所述连通域的选取，对每个所述连通域外接矩形框；

步骤三，计算文档倾斜的角度，多次随机选取两个相互独立的所述矩形框的中心点，计算其斜率，将统计次数最多的斜率作为所述文档倾斜的斜率，根据所述文档倾斜的斜率计算出所述文档倾斜的角度；

步骤四，纠正所述文档图像。

所述步骤一，选取二维结构元进行所述膨胀操作，使所述文档图像中同一字符的不同部分连接，不同字符之间仍保持隔离。

所述步骤二，所述矩形框是上下两条边水平、左右两条边垂直的矩形，取所述矩形对角线的交点作为所述矩形框的中心点。

所述步骤三，随机抽取次数为中心点个数的两倍以上。

所述步骤四，采用最近邻插值算法，通过旋转纠正所述文档图像。

本发明的优势和有益效果在于：

本发明相较于以往的图像纠正算法，计算量较小，计算速度快，有较高的抗干扰性，保证计算的倾斜角度准确性的同时，更易于硬件实现。

附图说明

图1是本发明的流程图。

图2是本发明外接矩形框示意图。

图3是本发明基于古典概率求斜率的模型图。