[發明專利]一種掃描答卷圖像的邊界定位方法

有效

• 申請號: 201410197780.3
• 申請日: 2014-05-12
• 公開（公告）號: CN103996022B
• 公開（公告）日: 2017-11-24
• 發明（設計）人: 馬磊;劉江;張華英
• 申請（專利權）人: 山東山大鷗瑪軟件股份有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06T7/60
• 代理公司: 濟南舜源專利事務所有限公司37205
• 代理人: 商金婷

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)計算掃描答卷圖像的傾斜角度。