[发明专利]一种扫描答卷图像的边界定位方法

权利要求书

1.一种扫描答卷图像的边界定位方法，其特征在于，包括如下步骤：

(1)根据扫描答卷图像计算图像的边界特征点；

(2)计算扫描答卷图像的倾斜角度；

(3)根据边界特征点和倾斜角度计算扫描答卷图像边界对应的直线方程；

(4)根据获取的直线方程之间的交点可以获取扫描图像的边界，完成将扫描图像从扫描背景中分割出来；

步骤(1)包括如下步骤：

(1.1)检测底边边界特征点；

(1.2)检测顶边边界特征点；

(1.3)检测左边边界特征点；

(1.4)检测右边边界特征点；

所述步骤(1.1)包括如下步骤：

(1)记底边边界特征点检测的图像列的位置总数为N_h，取N_h＝32，图像的宽度表示为W，图像高度表示为H，记底边边界特征点检测的图像列的位置为pi，则图像列的位置的步长S_h可表示为：

S_h＝W/N_h (3)

(2)所有的图像列的位置的集合表示为：

P_h＝{p_i|i*S_h},i＝0,1,2,...(N_h-1)(4)

(3)依次判断每个图像列位置上对应的像素位置是否满足底边边界特征点检测条件，每个图像列最多检测一个特征点，当检测到一个特征点时，该列的检测停止，边界特征点判断位置最大到图像的高度H的一半，并且总是从底向上的顺序依次判断；

(4)按照步长检测得到的底边边界特征点的总数D_h，如果(D_h/N_h)<R_h成立，取R_h＝0.80，重新调整步长S_h为S_h'如下：

S_h'＝S_h*(D_h/N_h) (5)

经过列的步长调整后，根据公式(6)调整列位置的总数N_h为N_h'：

N_h'＝W/S_h' (6)

(5)输出所有的底边边界特征点坐标。

2.根据权利要求1所述的扫描答卷图像的边界定位方法，其特征在于，所述步骤(3)底边边界特征点的检测条件为：

(3.1)特征点对应的像素灰度大于给定的灰度阈值T_g，灰度阈值取值为128；

(3.2)特征点位置对应的答卷图像区域在T_C范围内大于灰度T_g的像素个数W_T满足以下条件：

W_T/T_C≥R_C(1)

其中R_C为比例控制参数，取R_C＝0.80，T_C表示特征点检测时的阈值参数，典型值设置为32；

(3.3)特征点位置对应的背景区域在T_C范围内小于灰度T_g的像素个数B_T满足以下条件：

B_T/T_C≥R_C(2)

其中R_C为比例控制参数，取R_C＝0.80。

3.根据权利要求1所述的扫描答卷图像的边界定位方法，其特征在于，所述步骤(2)包括如下步骤：

(2.1)计算底边边界特征点对应的倾斜角度；

(2.2)计算顶边边界特征点对应的倾斜角度；

(2.3)计算左边边界特征点对应的倾斜角度；

(2.4)计算右边边界特征点对应的倾斜角度；

(2.5)计算扫描答卷图像的倾斜角度。