[发明专利]名片图像倾斜角度的测量方法和装置

权利要求书

1.一种名片图像倾斜角度的测量方法，其特征在于，包括如下步骤：

步骤一：输入并提取输入的名片图像的边缘；输入名片图像，提取灰度图像边缘作 为处理的边缘图像；

步骤二：搜索边缘图像四周的边框直线；自外向内在四个方向上对图像依次按行列 逐像素搜索，如果相邻行列记录到的第一个黑像素点的坐标在搜索方向上的位置差不大 于2个像素，则这两个黑像素点位于同一线段上，否则，新建线段；如果其中最长的线 段长度超过既定阈值，则该线段所在直线为此方向上的边框直线，否则，此方向上不存 在边框直线；

步骤三：根据搜索到的边框直线判断图像是否倾斜；如果边框直线数大于等于2， 并且标定为倾斜的边框直线数大于搜索到的边框直线数的0.7倍，则该图像倾斜；否则， 图像不存在倾斜，本方法结束；

其中，所述步骤三中判断图像是否倾斜时，先判断步骤二中搜索到的每一条边框直 线是否倾斜，然后根据边框直线倾斜情况判断图像是否倾斜；对于没有搜索到边框直线 的边，直接标记为倾斜；在没有明确信息表明图像无倾斜的情况下将图像标记为倾斜， 以最大程度的保证将所有倾斜图像都计算出倾斜角度；对于已经搜索到边框直线的边， 如果其倾斜角度大于倾斜阈值，则标记为倾斜，所述倾斜阈值为判定直线是否倾斜的依 据；

步骤四：对标记倾斜的图像，判断图像中文字的编辑方向；分别在图像的竖直和水 平投影直方图内，以相同投影值区间和投影值间隔划定直线，分别计算直线穿过的既定 宽度的投影数目之和；将投影数目较大的方向作为文字的编辑方向；

步骤五：利用投影方法计算图像的倾斜角度；在图像的文字编辑方向上，在-5度到 +5度之间，按相等的角度间隔分别对图像进行投影，计算所得的每个投影直方图投影 值的平方和，图像的倾斜角度为投影平方和值最大的投影直方图的对应的投影角度；

其中，所述步骤五中对图像进行投影时，如果图像的文字编辑方向为水平方向，将 图像等分成一系列竖条图像，并对各竖条图像按照0°投影，将得到的各投影直方图合 成一个该投影方向上的整体投影直方图；如果图像的文字编辑方向为竖直方向，则将图 像旋转90°再进行上述处理，从而得到投影直方图。

2.根据权利要求1所述一种名片图像倾斜角度的测量方法，其特征在于：所述步骤二 中按行列逐像素搜索时，搜索范围为该方向上图像的边缘至该图像的处。

3.根据权利要求1所述一种名片图像倾斜角度的测量方法，其特征在于：所述步骤二 的既定阈值的取值范围为整个图像对应宽度的

4.根据权利要求1所述一种名片图像倾斜角度的测量方法，其特征在于：所述步骤三 中进行倾斜判定，分别取最长线段起止端的相同数目的坐标点的平均坐标值，如果计算 所得倾斜角度大于倾斜阈值，则将该线段所在的边框直线标记为倾斜；否则标记为非倾 斜；没有搜索到边框直线的边，直接标记该边为倾斜。

5.根据权利要求1所述一种名片图像倾斜角度的测量方法，其特征在于：所述步骤四 中的既定宽度范围根据图像中字符的行高进行调整；投影区间以水平和竖直投影直方图 的最大投影值中较小者和其1/3为上下限。

6.根据权利要求1所述一种名片图像倾斜角度的测量方法，其特征在于：所述步骤四 中判定文字编辑方向时，如果竖直和水平两个方向上的投影数目相等，则文字编辑方向 为两投影直方图的投影值平方和大的方向。

7.根据权利要求1所述一种名片图像倾斜角度的测量方法，其特征在于：所述步骤五 中将图像划分时，竖条图像的宽度w为：

其中，L为图像的宽度，α为投影的角度。

8.一种名片图像倾斜角度的测量装置，其特征在于，由以下模块组成：

图像输入模块，输入并提取输入的名片图像的边缘；输入名片图像，提取灰度图像 边缘作为处理的边缘图像；

边框搜索模块，搜索边缘图像四周的边框直线；自外向内在四个方向上对图像依次 按行列逐像素搜索，如果相邻行列记录到的第一个黑像素点的坐标在搜索方向上的位置 差不大于2个像素，则这两个黑像素点位于同一线段上，否则，新建线段；如果其中最 长的线段长度超过既定阈值，则该线段所在直线为此方向上的边框直线，否则，此方向 上不存在边框直线；

倾斜判定模块，根据搜索到的边框直线判断图像是否倾斜；如果边框直线数大于等 于2，并且标定为倾斜的边框直线数大于搜索到的边框直线数的0.7倍，则该图像倾斜； 否则，图像不存在倾斜，本装置处理过程结束；

其中，所述倾斜判定模块中判断图像是否倾斜时，先判断边框搜索模块中搜索到的 每一条边框直线是否倾斜，然后根据边框直线倾斜情况判断图像是否倾斜；对于没有搜 索到边框直线的边，直接标记为倾斜；在没有明确信息表明图像无倾斜的情况下将图像 标记为倾斜，以最大程度的保证将所有倾斜图像都计算出倾斜角度；对于已经搜索到边 框直线的边，如果其倾斜角度大于倾斜阈值，则标记为倾斜，所述倾斜阈值为判定直线 是否倾斜的依据；

文字方向判定模块，对标记倾斜的图像，判断图像中文字的编辑方向；分别在图像 的竖直和水平投影直方图内，以相同投影值区间和投影值间隔划定直线，分别计算直线 穿过的既定宽度的投影数目之和；将投影数目较大的方向作为文字的编辑方向；

角度计算模块，利用投影方法计算图像的倾斜角度；在图像的文字编辑方向上，在 -5度到+5度之间，按相等的角度间隔分别对图像进行投影，计算所得的每个投影直方 图投影值的平方和，图像的倾斜角度为投影平方和值最大的投影直方图的对应的投影角 度；

其中，所述角度计算模块中对图像进行投影时，如果图像的文字编辑方向为水平方 向，将图像等分成一系列竖条图像，并对各竖条图像按照0°投影，将得到的各投影直 方图合成一个该投影方向上的整体投影直方图；如果图像的文字编辑方向为竖直方向， 则将图像旋转90°再进行上述处理，从而得到投影直方图。