[发明专利]一种答题卡区域识别方法和计算设备

权利要求书

1.一种答题卡区域识别方法，适于在计算设备中执行，该方法包括：

获取待识别的答题卡图像，提取该答题卡图像中的所有连通域，并将各连通域按照面积大小降序排序，其中，所述答题卡图像包括试卷上任意答题区域的图像；

依次找出各连通域内的横线和竖线，如果某连通域内具有两条以上横线和三条以上竖线，则将该连通域标记为表格形式的答题卡区域，该答题卡区域为由最外周边框所框起来的区域；

分别识别该答题卡区域内由各横线和竖线交织出的各矩形框中的文字内容，所述文字内容包括题号、分值和答案中的至少一种，以便根据所识别的文字内容进行分数统计，其中题号矩形框所在行即为试题编号，答案矩形框所在行即为相应题号的答案，分值矩形框所在行即为主观题题号的分值；

从该答题卡图像中获取试卷编号，根据该试卷编号从数据库中查询该试卷中各题号对应的客观题的分值和正确答案，将该正确答案与所识别出的试题答案作对比，以得到各客观题的分数，据该主观题分数及所计算得到的客观题分数得到试卷总分；

其中，设某连通域所在位置的图像宽度为M、高度为N，则找出该连通域内的横线的步骤包括：

将连通域中的每个点标记为一个二维节点a_i,j，i＝1,2…,M，j＝1,2…,N；

根据该连通域图像建立横向有向图，其中若点a_i,j为背景色节点，则其没有任何边，若其非背景色节点，则分别将其到点a_i+1,j-1、点a_i+1,j和点a_i+1,j+1之间作为该横向有向图中的一条边；

采用预定算法找出到达点a_M,j的最长路径，该最长路径所在线条即为一条横线。

2.如权利要求1所述的方法，其中，到达点a_M,j的最长路径P(a_M,j)＝Max(P(a_M-1,j-1)+w(a_M-1,j-1，a_M,j)，P(a_M-1,j+1)+w(a_M-1,j+1，a_M,j)，P(a_M-1,j)+w(a_M-1,j，a_M,j))，其中Max表示取最大值，w(a_x，a_y)表示有向边a_x，a_y的权值。

3.如权利要求1所述的方法，其中，找出该连通域内的竖线的步骤包括：

根据该连通域图像建立竖向有向图，其中若点a_i,j为背景色节点，则其没有任何边，若其非背景色节点，则分别将其到点a_i-1,j+1、点a_i,j+1和点a_i+1,j+1之间作为该竖向有向图中的一条边；

采用预定算法找出到达点a_i,N的最长路径，该最长路径所在线条即为一条竖线。

4.如权利要求1所述的方法，其中，所述预定算法为Dijkstra算法。

5.如权利要求1所述的方法，其中，在提取该答题卡图像中的所有连通域之前，还包括对该答题卡图像进行二值化处理的操作。

6.如权利要求1所述的方法，其中，在提取该答题卡图像中的所有连通域之后，还包括对该答题卡图像进行旋转矫正的操作，所述旋转矫正操作适于根据各连通域之间的相对位置关系来确定旋转角度。

7.如权利要求1所述的方法，其中，所述分别识别该答题卡区域内由各横线和竖线交织出的各矩形框中的文字内容的步骤包括：

分别提取每个矩形框中的文字连通域；

分别对各文字连通域进行文字识别，从中识别出“题号”“答案”和“分值”所在矩形框。

8.如权利要求7所述的方法，其中，还包括步骤：

若文字连通域跨越两个或多个矩形框，则将该两个或多个矩形框的文字连通域进行合并。