[发明专利]基于编码标志点的答题卡识别方法、装置及其相关介质

权利要求书

1.一种基于编码标志点的答题卡识别方法，其特征在于，包括：

获取答题卡的检测图像，对所述答题卡的检测图像进行图像预处理，得到预处理结果；其中，所述答题卡上设置有若干编码标志点，每一编码标志点具有对应的码值；

对所述预处理结果进行标志点识别处理，计算得到编码标志点以及对应的码值；

根据所述编码标志点对所述预处理结果进行几何校正，得到图像校正结果；

根据所述编码标志点以及对应的码值对所述图像校正结果进行区域划分，得到区域划分结果；其中，所述区域划分结果包括信息区域和答题区域，且所述答题区域包括若干答题选项区域；

对每一所述答题选项区域进行二值化处理和分割处理，得到答题卡目标区域结果；

根据所述答题卡目标区域结果判断是否填涂正确，若填涂区域大于阈值，则填涂正确；若填涂区域小于阈值，则填涂错误。

2.根据权利要求1所述的基于编码标志点的答题卡识别方法，其特征在于，所述编码标志点为圆形，所述对所述预处理结果进行标志点识别处理，计算得到编码标志点以及对应的码值，包括：

根据所述编码标志点的边缘周长、边缘是否闭合、边缘亮度以及拟合误差，刷选得到所述编码标志点的边缘；

采用曲面拟合法对所述编码标志点的边缘进行亚像素边缘定位，得到亚像素边缘定位结果；

利用所述亚像素边缘定位结果进行椭圆方程的最小二乘拟合，得到方程系数；

利用所述方程系数计算得到所述编码标志点的亚像素圆心坐标；

根据所述椭圆方程以及所述亚像素圆心坐标计算所述编码标志点的第一单应矩阵，并对所述编码标志点进行校正，得到校正后的所述编码标志点。

3.根据权利要求2所述的基于编码标志点的答题卡识别方法，其特征在于，所述编码标志点的外围环绕设置有用于表示码值的编码环带，所述对所述预处理结果进行标志点识别处理，计算得到编码标志点以及对应的码值，还包括：

遍历所述编码标志点的编码环带，得到所述编码环带的每一像素的像素值；

根据所述像素值分别确定所述编码环带的编码段长度以及所述编码段长度的码值位数；

根据所述像素值和所述码值位数，确定所述编码标志点的码值。

4.根据权利要求1所述的基于编码标志点的答题卡识别方法，其特征在于，所述根据所述编码标志点对所述预处理结果进行几何校正，得到图像校正结果，包括：

根据所述编码标志点计算得到所述预处理结果的第二单应矩阵；

按如下公式估计所述第二单应矩阵，得到估计单应矩阵：

其中，为理想坐标；为实际坐标；i为第i个坐标；

根据所述估计单应矩阵，按如下公式对所述预处理结果进行几何校正，得到所述图像校正结果：

l_p＝H·l_q

其中，l_p为变换后的正投影图像；l_q为变换前的透视投影图像。

5.根据权利要求1所述的基于编码标志点的答题卡识别方法，其特征在于，所述对每一所述答题选项区域分别进行二值化处理和分割处理，得到答题卡目标区域结果，包括：

对每一所述答题选项区域进行二值化处理，得到二值化图像；

根据所述二值化图像利用形态学分割算法对每道选择题区域进行分割，得到单道选择题区域结果；

对所述单道选择题区域结果进行选项分割，得到单项选择题结果；其中，所述答题卡目标区域结果包括多个所述单项选择题结果。

6.根据权利要求5所述的基于编码标志点的答题卡识别方法，其特征在于，所述根据所述二值化图像利用形态学分割算法对每道选择题区域进行分割，得到单道选择题区域结果，包括：

获取所述二值化图像的行方向白色像素个数；

根据所述行方向白色像素个数捕获第一非零元素位置，得到单道选择题的上范围；

根据所述上范围捕获第一零元素位置，得到单道选择题的下范围；

利用所述上范围和所述下范围，计算得到所述单道选择题区域结果。