CN105989347B - 客观题智能阅卷方法及*** - Google Patents

Abstract

本发明公开了一种客观题智能阅卷方法及***，该方法包括：获取答题卡图像；对所述答题卡图像进行灰度化处理，得到灰度图；根据答题卡模板参数对所述灰度图的答题区域进行分割，得到答题区域子图像；提取所述子图像中各选项的填涂特征，所述填涂特征用于描述单个选项的填涂程度；基于统计模型及所述填涂特征对所述选项进行识别，得到所述选项的填涂程度得分；根据所述选项的填涂程度得分确定填涂的选项。利用本发明，可以提升选项答案判定的准确度。

Description

客观题智能阅卷方法及***

技术领域

本发明涉及信息处理技术领域，具体涉及一种客观题智能阅卷方法及***。

背景技术

随着计算机科学与技术的发展，自动化信息处理能力得到了显著的提高。教育模式也一步步向信息自动化方向发展，自动阅卷***的出现将人从繁重的机械劳动中解放出来，如对客观题的批阅。通过机器进行阅卷有利于教师对学生的成绩做出客观公正的评价，并且自动阅卷的结果容易保存、统计和查询。现有的自动阅卷***对客观题的答案进行判定时，主要根据答题卡选项区域填涂的前景与背景像素比例来判定选项是否被填涂。所述方法对答题卡的质量要求较高，当答题卡的纸质较差时，会严重影响当前选项答案的判定；同时不同的设备由于性能上的差异，采集到的答题卡图像在清晰度上也会有所不同，使用现有方法很难排除所述干扰进行选项答案的判定；此外，现有方法对用户的填涂方法要求也较为严格，如果用户在一次考试中有的选项填涂程度较重，有的填涂程度较轻，传统方法在填涂程度较轻的地方容易出现误判，从而降低整个阅卷***的识别准确率。

发明内容

本发明实施例提供一种客观题智能阅卷方法及***，提升选项答案判定的准确度。

为此，本发明实施例提供如下技术方案：

一种客观题智能阅卷方法，包括：

获取答题卡图像；

对所述答题卡图像进行灰度化处理，得到灰度图；

根据答题卡模板参数对所述灰度图的答题区域进行分割，得到答题区域子图像；

提取所述子图像中各选项的填涂特征，所述填涂特征用于描述单个选项的填涂程度；

基于统计模型及所述填涂特征对所述选项进行识别，得到所述选项的填涂程度得分；

根据所述选项的填涂程度得分确定填涂的选项。

优选地，所述获取答题卡图像包括：

利用光标阅读设备、或者高拍仪、或者移动终端设备获取答题卡图像。

优选地，所述答题区域子图像包括：准考证号填涂区域子图像、身份证号填涂区域子图像、及客观题选项填涂区域子图像。

优选地，所述方法还包括：

在根据答题卡模板参数对所述灰度图的答题区域进行分割之前，对所述灰度图进行二值化处理，得到二值化图；

对所述二值化图进行模糊检测和/或图像校正。

优选地，所述对所述二值化图进行模糊检测包括：

对所述二值化图进行模糊处理；

根据模糊前后边缘的前景比例计算所述二值化图的模糊度；

如果所述模糊度小于设定的模糊度阈值，则执行根据答题卡模板参数对所述灰度图的答题区域进行分割的步骤；否则拒识所述答题卡图像。

优选地，所述对所述二值化图进行图像校正包括：

根据答题卡模板定位块及所述二值化图中的定位块建立映射关系；

根据所述映射关系对所述二值化图进行图像校正；

如果校正后的二值化图满足要求，则根据所述映射关系对所述二值化图对应的灰度图进行图像校正，然后执行根据答题卡模板参数对校正后的灰度图的答题区域进行分割的步骤；否则拒识所述答题卡图像。

优选地，所述方法还包括：

在提取所述子图像中各选项的填涂特征之前，对所述子图像进行二值化处理，得到二值化子图；

以标准答题卡布局中选项位置为基准，对所述二值化子图中各选项填涂区域进行修正，得到修正后的二值化子图；

根据修正后的二值化子图修正所述子图像中各选项的位置。

优选地，所述方法还包括：对所述二值化子图中各选项填涂区域进行修正之前，滤除所述二值化子图中的边框线。

优选地，所述填涂特征包括以下一种或多种特征：前景特征、属性特征、均值特征、对比度特征、形状投影特征、HAAR特征；

提取所述子图像中当前选项的前景特征包括：

在所述子图像对应的修正后的二值化子图中确定当前选项前景外接矩形区域；

计算所述外接矩形区域中的前景像素数；

计算所述前景像素数与所述子图像的像素数的比值，并将该比值作为所述当前选项的前景特征；

所述属性特征包括水平属性特征和垂直属性特征，提取所述子图像中当前选项的属性特征包括：

计算所述子图像的面积及像素均值；

统计当前选项区域中水平方向相隔设定距离的两个点的像素值都大于所述像素均值的像素点对数N₁，并统计当前选项区域中垂直方向相隔设定距离的两个点的像素值都大于所述像素均值的像素点对数N₂；

计算所述像素点对数N₁与所述子图像的面积的比值，并将该比值作为所述当前选项的水平属性特征；

计算所述像素点对数N₂与所述子图像的面积的比值，并将该比值作为所述当前选项的垂直属性特征；

提取所述子图像中当前选项的均值特征包括：

在所述子图像中获取当前选项的外接矩形区域；

计算所述外接矩形区域像素均值；

对所述外接矩形区域像素均值进行规整，得到所述当前选项的均值特征；

提取所述子图像中当前选项的对比度特征包括：

确定所述子图像的背景像素阈值；

根据所述背景像素阈值确定所述子图像中的背景像素点；

计算所述背景像素点的像素均值；

根据所述背景像素点的像素均值与所述子图像中所有像素值的差值，得到像素差值图；

统计所述像素差值图中当前选项区域像素值大于设定阈值的像素的均值；

对所述均值进行规整，得到所述当前选项的对比度特征；

所述形状投影特征包括向上投影特征和向下投影特征；提取所述子图像中当前选项的形状投影特征包括：

计算所述子图像对应的修正后的二值化子图中当前选项区域每一列从顶部开始到第一个前景点像素的距离投影及每一列从底部开始到第一个前景点像素的距离投影，得到当前选项区域的上投影图像和下投影图像；

分别对所述上投影图像和下投影图像进行区间化，得到当前选项区域的上投影区间及下投影区间；

获取各投影区间内的像素值；

对所述投影区间内的像素值求和，得到所述投影区间的区间特征；

将各上投影区间的区间特征的集合作为当前选项的上投影特征，并将各下投影区间的区间特征的集合作为当前选项的下投影特征；

提取所述子图像中当前选项的HAAR特征包括：

将当前选项的区域作为整个HAAR特征的区域，计算所述当前选项的水平线特征和垂直线特征。

优选地，所述方法还包括：

从所述子图像上提取全局特征，所述全局特征包括同类对比度特征和异类对比度特征；

基于所述全局特征计算各选项的填涂程度得分；

根据基于所述全局特征计算得到的所述选项的填涂程度得分，对基于统计模型识别得到的所述选项的填涂程度得分进行修正，得到修正后的所述选项的填涂程度得分；

所述根据所述选项的填涂程度得分确定填涂的选项具体为：根据修正后的所述选项的填涂程度得分确定填涂的选项。

一种客观题智能阅卷***，包括：

图像获取模块，用于获取答题卡图像；

预处理模块，用于对所述答题卡图像进行灰度化处理，得到灰度图；

分割模块，用于根据答题卡模板参数对所述灰度图的答题区域进行分割，得到答题区域子图像；

填涂特征提取模块，用于提取所述子图像中各选项的填涂特征，所述填涂特征用于描述单个选项的填涂程度；

识别模块，用于基于统计模型及所述填涂特征对所述选项进行识别，得到所述选项的填涂程度得分；

答案判定模块，用于根据所述选项的填涂程度得分确定填涂的选项。

优选地，所述图像获取模块为：光标阅读设备、或者高拍仪、或者移动终端设备。

优选地，所述***还包括：

第一二值化处理模块，用于在所述分割模块根据答题卡模板参数对所述灰度图的答题区域进行分割之前，对所述灰度图进行二值化处理，得到二值化图；

模糊检测模块，用于对所述二值化图进行模糊检测；和/或

图像校正模块，用于对所述二值化图进行图像校正。

优选地，所述模糊检测模块，具体用于对所述二值化图进行模糊处理，并根据模糊前后边缘的前景比例计算所述二值化图的模糊度；在所述模糊度小于设定的模糊度阈值时，触发所述分割模块根据答题卡模板参数对所述灰度图的答题区域进行分割；否则确定拒识所述答题卡图像。

优选地，所述图像校正模块，具体用于根据答题卡模板定位块及所述二值化图中的定位块建立映射关系，根据所述映射关系对所述二值化图进行图像校正；并在校正后的二值化图满足要求时，根据所述映射关系对所述二值化图对应的灰度图进行图像校正，然后触发所述分割模块根据答题卡模板参数对校正后的灰度图的答题区域进行分割；否则确定拒识所述答题卡图像。

优选地，所述***还包括：

第二二值化处理模块，用于在所述填涂特征提取模块提取所述子图像中各选项的填涂特征之前，对所述子图像进行二值化处理，得到二值化子图；

局部修正模块，用于以标准答题卡布局中选项位置为基准，对所述二值化子图中各选项填涂区域进行修正，得到修正后的二值化子图；

选项位置修正模块，用于根据修正后的二值化子图修正所述子图像中各选项的位置。

优选地，所述***还包括：

滤除干扰模块，用于在所述局部修正模块对所述二值化子图中各选项填涂区域进行修正之前，滤除所述二值化子图中的边框线。

优选地，所述填涂特征提取模块包括以下任意一个或多个单元：

前景特征提取单元，用于提取所述子图像中各选项的前景特征；

属性特征提取单元，用于提取所述子图像中各选项的属性特征；

均值特征提取单元，用于提取所述子图像中各选项的均值特征；

对比度特征提取单元，用于提取所述子图像中各选项的对比度特征；

形状投影特征提取单元，用于提取所述子图像中各选项的形状投影特征；

HAAR特征提取单元，用于提取所述子图像中各选项的HAAR特征。

优选地，所述***还包括：

全局特征提取模块，用于从所述子图像上提取全局特征，所述全局特征包括同类对比度特征和异类对比度特征；

计算模块，用于基于所述全局特征计算各选项的填涂程度得分；

得分修正模块，用于根据基于所述全局特征计算得到的所述选项的填涂程度得分，对基于统计模型识别得到的所述选项的填涂程度得分进行修正，得到修正后的所述选项的填涂程度得分；

所述答案判定模块，具体用于根据所述得分修正模块修正后的所述选项的填涂程度得分确定填涂的选项。

本发明实施例提供的客观题智能阅卷方法及***，基于统计模型的方法对每个选项的填涂程度进行判定，可以有效解决采集到的答题卡图像清晰度不一致问题，及用户在一次考试中对每个选项填涂程度不一致问题；有效提升客观题阅卷的准确度。

本发明实施例的方案对答题卡的质量要求较低，可以处理纸质答题卡或印刷情况不理想的答题卡。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1是本发明实施例客观题智能阅卷方法的流程图；

图2是本发明实施例中分割后的答题区域子图像示例之一；

图3是本发明实施例中分割后的答题区域子图像示例之二；

图4是本发明实施例中答题区域修正前后效果对比图；

图5是本发明实施例中选项A填涂前的灰度图、二值化图、向上投影图及向下投影图；

图6是本发明实施例中选项A填涂后的灰度图、二值化图、向上投影图及向下投影图；

图7是本发明实施例中HAAR特征示意图；

图8是本发明实施例中选项A的灰度图及水平线特征模板和垂直线特征模板；

图9是本发明实施例中全局特征示例图；

图10是本发明实施例客观题智能阅卷***的一种结构示意图；

图11是本发明实施例客观题智能阅卷***的另一种结构示意图；

图12是本发明实施例客观题智能阅卷***的另一种结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例的方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。

如图1所示，是本发明实施例客观题智能阅卷方法的流程图，包括以下步骤：

步骤101，获取答题卡图像。

答题卡图像的获取可以采用光标阅读设备进行扫描，或者采用高拍仪、移动终端等设备进行拍照获取。

步骤102，对所述答题卡图像进行灰度化处理，得到灰度图。

需要说明的是，在实际应用中，在进行后续对所述灰度图的答题区域进行分割之前，还可进一步对所述灰度图进行模糊检测及图像校正，拒识掉模糊程度较大的图像以及异常的图像，以保证阅卷识别的准确性。

模糊检测及图像校正是根据所述灰度图对应的二值化图进行的，因此，在本发明另一实施例中，还可进一步包括以下步骤：

在根据答题卡模板参数对所述灰度图的答题区域进行分割之前，对所述灰度图进行二值化处理，得到二值化图；然后对所述二值化图进行模糊检测和/ 或图像校正。

图像的二值化处理就是将图像上的像素点的灰度值设置为0或255，以将整个图像呈现出明显的黑白效果，即将256个亮度等级的灰度图像通过适当的阈值选取而获得仍然可以反映图像整体和局部特征的二值化图像。

另外，还可以根据图像局部灰度特性来自适应地选取阈值对图像进行二值化处理，即局部自适应阈值二值化方法。具体地，根据预先设定的二值化窗口大小，将图像分为不重叠的图像块，根据每个图像块像素的均值和标准差计算得到每个图像块的二值化阈值，根据所述阈值将每个图像块二值化，得到二值化后的答题卡图像。

在进行模糊检测时，可以首先对所述二值化图进行模糊处理，利用图像模糊前后边缘的前景比例来判断图像的模糊程度。一般清晰图像模糊前后图像边缘的前景比例较大，而模糊图像模糊前后图像边缘的前景比例较小。根据这一特性，设置相应的模糊度阈值，可以拒识掉模糊度大于该阈值的答题卡图像。在实际应用中，对于拒识掉的这部分答题，可以由人工完成阅卷。

在进行图像校正时，可以根据答题卡模板定位块及所述二值化图中的定位块建立映射关系；然后根据所述映射关系对所述二值化图进行图像校正。

具体地，可以首先对所述二值化图进行定位检测，找到所述二值化图中与模板定位块形状相符合的定位块建立映射关系，然后根据所述映射关系对出现倾斜、旋转等问题的二值化图像进行校正，校正过程中如果出现以下情况之一，确认校正后的二值化图不满足要求，对其可以拒识，否则还需要根据所述映射关系对所述二值化图对应的灰度图进行图像校正，然后执行后续对所述灰度图的答题区域进行分割的步骤，而且此时分割的对象是校正后的灰度图：

(1)2个以上定位块被遮挡；

(2)2个以上定位块被涂改严重，大小形状发生了变化；

(3)定位块旁边增加形状大小与定位块相似的人工涂改块；

(4)校正后的图像不完整。

当然，还可以有其它一些应该拒识的情况，在此不再一一列举。

需要说明的是，在实际应用中，可以先进行模糊检测，然后再进行图像校正，也可以反之，对此本发明实施例不做限定，但通常可以优选先进行模糊检测，一旦检测到模糊，后续的图像校正就不需要再进行，因为图像校正的操作远比模糊检测的操作复杂。

步骤103，根据答题卡模板参数对所述灰度图的答题区域进行分割，得到答题区域子图像。

具体地，可以根据答题卡模板参数对所述灰度图的答题区域进行分割，得到答题区域的子图像的灰度图。通常，所述答题区域子图像可以包括：准考证号填涂区域子图像、身份证号填涂区域子图像、及客观题选项填涂区域子图像。

如图2、图3所示，为分割后的答题区域子图像的灰度图，其中，图2为准考证选项区域实例图，图3为客观题选项区域实例图。

进一步地，为了防止由于答题卡印刷问题造成的定位块位置错误，导致图像校正后获取到的选项填涂位置不一定准确，还可对图像中的答题区域进行局部修正。

具体地，首先对答题区域子图像进行二值化，得到二值化后的子图像；然后在所述子图像上滤除边框线，消除所述边框线对答题区域的干扰，即根据水平或垂直连续前景点的数目是否达到阈值来滤除边框线，所述阈值可以根据经验确定，滤除边框时将前景点置0即可；最后，以标准答题卡布局中选项位置为基准，进行答题区域的局部修正，具体修正时，需要对各选项填涂区域整体进行局部搜索，如对选项区域的上下前后8个像素进行搜索，步长为2；选择前景点最多的位置作为最终选项的位置，得到每个选项填涂区域修正后的位置参数。如图4所示为答题区域修正前后效果对比图。

步骤104，提取所述子图像中各选项的填涂特征，所述填涂特征用于描述单个选项的填涂程度。

在提取子图像中各选项的填涂特征时，首先要获取所述选项的位置。为了进一步保证各选项位置的准确性，在本发明方法另一实施例中，还可以在步骤 104前，对各子图像中各选项的位置进行修正，以得到更准确的选项位置，进而使提取的填涂特征更准确。具体地，可以首先对所述子图像进行二值化处理，得到二值化子图；然后以标准答题卡布局中选项位置为基准，对所述二值化子图中各选项填涂区域进行修正，得到修正后的二值化子图；最后根据修正后的二值化子图修正所述子图像中各选项的位置。

所述填涂特征具体可以包括以下一种或多种特征：前景特征、属性特征、均值特征、对比度特征、形状投影特征、HAAR特征。下面对这几种特征的提取方式分别进行详细说明。

(1)前景特征

在所述子图像对应的修正后的二值化子图中获取各选项区域，为了防止填涂范围超过选项区域，可以在当前选项区域的基础上，上下左右各扩展多个像素，如扩展2个像素。在所述当前选项区域中计算前景像素数与整个子图像像素数的比值，将所述比值作为前景特征，用x₁表示。

(2)属性特征

所述属性特征包括水平属性特征和垂直属性特征。

首先计算整个子图像的面积S及像素均值μ，然后统计整个子图像中水平方向相隔距离为d的两个点的像素值都大于μ的像素点对数N₁，及整个子图像中垂直方向相隔距离为d的两个点的像素值都大于μ的像素点对数N₂，所述距离d 指两个像素点相隔的像素点数，一般根据经验确定，如3。水平属性特征值x₂和垂直属性特征x₃的计算方法如下：

(3)均值特征

在所述子图像中获取当前选项区域，计算所述当前选项区域像素均值μ₁，对像素均值进行规整后，即可得到均值特征x₄，如下式所示：

(4)对比度特征

首先提取所述子图像的背景像素点，将所述像素点值从小到大进行排序，在像素值大于设定值(比如200)的像素点中选取一定比例(比如10％)的像素点，按照从大到小的顺序选取，计算选取像素点的平均值μ₂，将μ₂作为提取背景像素点的阈值，将大于μ₂的像素点作为背景像素点，小于μ₂的像素点作为前景像素点；然后计算提取到的背景像素点的均值μ₃；随后，计算将所述均值μ₃减去所述子图像中所有像素值，得到一个像素差值图；最后，统计差值图中当前选项区域的像素值大于阈值的像素的均值μ₄，所述阈值一般根据经验设定，比如为50，对所述均值μ₄进行规整，得到对比度特征x₅：

(5)形状投影特征

形状投影特征包括向上投影特征和向下投影特征，如图5所示为选项A填涂前的灰度图、二值化图、向上投影图及向下投影图，图6所示为选项A填涂后的灰度图、二值化图、向上投影图及向下投影图。

首先在所述子图像对应的修正后的二值化子图中，计算当前选项区域每一列从顶部开始到第一个前景点像素的距离投影及每一列从底部开始到第一个前景点像素的距离投影，得到上投影图像和下投影图像；然后根据预先设置的区间数m对得到的投影图像进行区间化，得到各区间内的像素值；最后对所述像素值求和得到每个区间的区间特征，所述投影图像区间化的计算如下式所示：

其中，d为区间大小，F_w为当前选项区域宽度的前景像素点数。

投影特征是区间特征的集合，第i个上投影特征p_i及第i个下投影特征q_i的计算如下：

其中，i1和id分别表示第i个投影区间的开始索引和结束索引，a_ij和b_ij分别表示第i个上投影区间内第j个像素值和第i个下投影区间内第j个像素值，则上投影特征P＝{p₁，p₂…p_m}，下投影特征Q＝{q₁，q₂…q_m}。

(6)HAAR特征

HAAR特征，是计算机视觉领域一种常用的特征描述算子。目前常用的 HAAR特征有边缘特征和线特征，如图7所示。边缘特征有4种：x方向，y 方向，x倾斜方向，y倾斜方向；线特征有8种。每一种特征的计算都是由黑色填充区域的像素值之和与白色填充区域的像素值之和的差值计算出来的，这个差值就是所谓的HAAR特征的特征值。

在本发明实施例中，可以选用水平线特征和垂直线特征。在计算特征值时，采用两个HAAR线特征模板，即水平线特征模板和垂直线特征模板来描述当前选项的水平或垂直灰度变化，本案所用线特征模板白色部分像素数与黑色部分像素数相等，用K表示。将线特征模板中的白色区域像素值之和减去黑色区域像素值之和作为相应的HAAR特征。具体地，将当前选项区域(对选项区域进行周边扩展)作为整个HAAR特征的区域，例如图8中选项A的第一个线特征(垂直HAAR线特征)的计算如下：将当前选项区域分成垂直条状4 等份，中间两份代表黑色区域，外边两份代表白色区域，即将当前选项区域两边2等份区域所有像素和相加，再减去中间2等份区域的所有像素值之和作为垂直HAAR特征值。

再如图8所示，为选项A的灰度图及水平线特征模板和垂直线特征模板，相应线特征模板的特征值计算方法如下式所示，即为白色部分像素值的和减去黑色部分像素值的和。

其中，L₁和L₂分别表示水平线特征模板特征值和垂直线特征模板特征值，a_l表示白色部分第l个像素点值，b_k表示黑色部分第k个像素点值；所述特征值越大，表示灰度变化越小，特征值越小，表示灰度变化越大。

步骤105，基于统计模型及所述填涂特征对所述选项进行识别，得到所述选项的填涂程度得分。

所述统计模型可以为一种或多种模型的线性组合，所述统计模型的训练与现有模型的训练类似，如SVM(Support Vector Machine)、决策树、DNN(Deep Neural Networks)，GMM(Gaussian Mixture Model)等。

在基于统计模型对选项答案进行识别时，输入为当前选项的填涂特征，输出为当前选项的填涂程度得分T₁。

以SVM为例，使用线性核函数进行模型训练，得到模型参数W和b的取值，如下式所示。利用模型参数W和b的取值，计算当前选项填涂程度得分T1。

T1＝WX+b

其中，W是权重系数向量，b是偏移向量，W和b可以通过离线收集大量数据进行训练得到，X为当前选项的特征向量，比如 X＝{x₁，x₂，x₃，x₄，x₅，P，Q，L₁，L₂}。

需要说明的是，所述统计模型可以预先通过收集大量数据训练得到，所述训练数据包含采用多种不同设备获取到的大量不同质纸及不同印刷的答题卡答题信息。此外，针对特殊考试，所述统计模型还可以通过有针对性的收集数据进行训练得到。

步骤106，根据所述选项的填涂程度得分确定填涂的选项。

根据选项填涂程度得分T1，对选项答案进行判定，具体如下式所示：

其中，J_ev表示第e题，第v个选项的识别结果，1表示当前选项是填涂的， 0表示当前选项是未填涂的，τ为填涂程度阈值，一般根据经验取值。

本发明实施例提供的客观题智能阅卷方法，基于统计模型的方法对每个选项的填涂程度进行判定，可以有效解决采集到的答题卡图像清晰度不一致问题，及用户在一次考试中对每个选项填涂程度不一致问题；有效提升客观题阅卷的准确度。

本发明实施例的方案对答题卡的质量要求较低，可以处理纸质答题卡或印刷情况不理想的答题卡。

由于基于统计模型的方法在模型训练时使用的特征都是针对单个选项填涂程度的描述，因此，为了从总体上更准确地判定每个选项的答案，在本发明另一实施例中，还可以使用全局特征对基于统计模型方法得到的填涂程度得分进行修正，得到修正后的填涂程度得分，然后再根据修正后的填涂程度得分进行选项答案的判定，具体过程如下：

(1)从子图像(灰度图)上提取全局特征，所述全局特征包括同类对比度特征及异类对比度特征，具体如下：

所述同类对比度特征是指子图像中不同题目的相同选项间的对比度，如图 9左图框内选项。所述同类对比度越大，表示选项的填涂程度越大，计算方法下式所示：

其中，x_g1为同类对比度特征，μ₁为当前选项区域像素均值，M_max1和M_min1整个子图像内与当前选项相同的选项像素均值的最大值和最小值，如图9左图，像素均值的最大值和最小值为1到5题中所有选项A的像素均值中的最大值和最小值。为了防止上式的分母为0，增加了一个很小的数ε，其取值可以是 0.0001。

所述异类对比度特征是指子图像中同一题中所有选项间的对比度，如图9 右图框内选项。所述异类对比度越大，表示选项的填涂程度越大，计算方法如下式所示：

其中，x_g2为当前选项的异类对比度特征，M_max2和M_min2同一题内所有选项像素均值的最大值和最小值，如图9右图中，像素均值的最大值和最小值为选项A、B、C、D像素均值的最大值和最小值。

(2)基于提取的全局特征计算当前选项的填涂程度得分T₂，计算方法如下式所示：

T₂＝a*x_g1+b*x_g2

其中，a和b为全局特征系数，且a+b＝1，0＜a＜1，0＜b＜1，具体取值根据经验获取。通过全局特征的描述可以准确识别出当前选项的擦除涂痕。

(3)根据全局特征对当前选项填涂程度的得分，对基于统计模型方法得到的填涂程度得分进行修正，修正后的得分为T，具体计算如下式所示：

T＝α*T₁+β*T₂

其中，α和β为填涂程度得分的权重系数，具体取值根据经验获取，本案α＝β＝0.5。

(4)根据修正后的选项填涂程度得分T，对选项答案进行判定，判定方法与T₁类似。

通过上述对基于统计模型识别得到的所述选项的填涂程度得分的修正，进而根据修正后的填涂程度得分进行选项答案的判定，可以进一步提升选项答案判定的准确度。

相应地，本发明实施例还提供一种客观题智能阅卷***，如图10所示，是该***的一种结构示意图。

在该实施例中，所述***包括：

图像获取模块901，用于获取答题卡图像；

预处理模块902，用于对所述答题卡图像进行灰度化处理，得到灰度图；

分割模块903，用于根据答题卡模板参数对所述灰度图的答题区域进行分割，得到答题区域子图像；

填涂特征提取模块904，用于提取所述子图像中各选项的填涂特征，所述填涂特征用于描述单个选项的填涂程度；

识别模块905，用于基于统计模型及所述填涂特征对所述选项进行识别，得到所述选项的填涂程度得分；

答案判定模块906，用于根据所述选项的填涂程度得分确定填涂的选项。

上述图像获取模块901具体可以使用光标阅读设备、或者高拍仪、或者移动终端设备等。

需要说明的是，在实际应用中，本发明实施例的***还可进一步对所述灰度图进行模糊检测和/或图像校正，拒识掉模糊程度较大的图像以及异常的图像，以保证阅卷识别的准确性，模糊检测及图像校正的过程是在二值化图中进行的。相应地，在所述***中设置第一二值化处理模块、模糊检测模块和/或图像校正模块(未图示)。其中：

第一二值化处理模块，用于在分割模块903根据答题卡模板参数对所述灰度图的答题区域进行分割之前，对所述灰度图进行二值化处理，得到二值化图。

模糊检测模块用于对所述二值化图进行模糊检测，具体可以先对所述二值化图进行模糊处理，然后根据模糊前后边缘的前景比例计算所述二值化图的模糊度；并在所述模糊度小于设定的模糊度阈值时，触发所述分割模块根据答题卡模板参数对所述灰度图的答题区域进行分割；否则确定拒识所述答题卡图像。

图像校正模块用于对所述二值化图进行图像校正，具体可以根据答题卡模板定位块及所述二值化图中的定位块建立映射关系，根据所述映射关系对所述二值化图进行图像校正；并在校正后的二值化图满足要求时，根据所述映射关系对所述二值化图对应的灰度图进行图像校正，然后触发所述分割模块根据答题卡模板参数对校正后的灰度图的答题区域进行分割的步骤；否则确定拒识所述答题卡图像。

在本发明实施例中，所述填涂特征用于描述单个选项的填涂程度，具体可以包括以下一种或多种特征：前景特征、属性特征、均值特征、对比度特征、形状投影特征、HAAR特征。

相应地，上述填涂特征提取模块904可以包括以下任意一个或多个单元：

前景特征提取单元，用于提取所述子图像中各选项的前景特征；

属性特征提取单元，用于提取所述子图像中各选项的属性特征；

均值特征提取单元，用于提取所述子图像中各选项的均值特征；

对比度特征提取单元，用于提取所述子图像中各选项的对比度特征；

形状投影特征提取单元，用于提取所述子图像中各选项的形状投影特征；

HAAR特征提取单元，用于提取所述子图像中各选项的HAAR特征。

上述各特征提取单元提取相应特征的具体实现方式可以参照前面本发明方法实施例中的描述，在此不再赘述。

本发明实施例提供的客观题智能阅卷***，基于统计模型的方法对每个选项的填涂程度进行判定，可以有效解决采集到的答题卡图像清晰度不一致问题，及用户在一次考试中对每个选项填涂程度不一致问题；有效提升客观题阅卷的准确度。

本发明实施例的方案对答题卡的质量要求较低，可以处理纸质答题卡或印刷情况不理想的答题卡。

上述填涂特征提取模块904在提取所述子图像中各选项的填涂特征时，首先要获取各选项的位置。为了进一步保证各选项位置的准确性，在本发明***另一实施例中，还可提供对局部修正功能。相应地，如图11所示，所述***还包括以下各模块：

第二二值化处理模块111，用于在填涂特征提取模块904提取所述子图像中各选项的填涂特征之前，对所述子图像进行二值化处理，得到二值化子图；

局部修正模块112，用于以标准答题卡布局中选项位置为基准，对所述二值化子图中各选项填涂区域进行修正，得到修正后的二值化子图；

选项位置修正模块113，用于根据修正后的二值化子图修正对应的子图像中各选项的位置。

该实施例的***还可进一步包括滤除干扰模块(未图示)，用于在所述局部修正模块112对所述二值化子图中各选项填涂区域进行修正之前，滤除所述二值化子图中的边框线，以排除边框线对选项区域的干扰。

本发明实施例提供的客观题智能阅卷***，可以有效防止由于答题卡印刷问题造成的定位块位置错误、进而导致图像校正后获取到的选项填涂位置不一定准确的情况，进一步提升客观题阅卷的准确度。

如图12所示，是本发明实施例客观题智能阅卷***的另一种结构示意图。

与图10所示实施例不同的是，在该实施例中，所述***还包括以下各模块：

全局特征提取模块907，用于从所述子图像上提取全局特征，所述全局特征包括同类对比度特征和异类对比度特征；

计算模块908，用于基于所述全局特征计算各选项的填涂程度得分；

得分修正模块909，用于根据基于所述全局特征计算得到的所述选项的填涂程度得分，对基于统计模型识别得到的所述选项的填涂程度得分进行修正，得到修正后的所述选项的填涂程度得分；

相应地，在该实施例中，答案判定模块906可以根据得分修正模块909修正后的所述选项的填涂程度得分确定填涂的选项。

需要说明的是，在该实施例中，所述***也可以进一步包括上述第二二值化处理模块111，局部修正模块112，选项位置修正模块113。

本发明实施例的客观题智能阅卷***，通过上述对基于统计模型识别得到的所述选项的填涂程度得分的修正，进而根据修正后的填涂程度得分进行选项答案的判定，可以进一步提升选项答案判定的准确度。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。以上所描述的***实施例仅仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。而且，其中的一些模块所提供的功能也可以由软件来实现，一些模块可以与现有的设备(比如个人电脑、平板电脑、手机)中的相同功能模块共用。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上对本发明实施例进行了详细介绍，本文中应用了具体实施方式对本发明进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及***；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (19)

1.一种客观题智能阅卷方法，其特征在于，包括：

获取答题卡图像；

对所述答题卡图像进行灰度化处理，得到灰度图；

对所述灰度图进行二值化处理，得到二值化图；

对所述二值化图进行模糊检测，包括：根据模糊前后边缘的前景比例计算所述二值化图的模糊度，其中，所述模糊度用于判定是否拒识所述答题卡图像；

根据答题卡模板参数对所述灰度图的答题区域进行分割，得到答题区域子图像；

提取所述子图像中各选项的填涂特征，所述填涂特征用于描述单个选项的填涂程度；

基于统计模型及所述填涂特征对所述选项进行识别，得到所述选项的填涂程度得分；

根据所述选项的填涂程度得分确定填涂的选项。

2.根据权利要求1所述的方法，其特征在于，所述获取答题卡图像包括：

利用光标阅读设备、或者高拍仪、或者移动终端设备获取答题卡图像。

3.根据权利要求1所述的方法，其特征在于，所述答题区域子图像包括：准考证号填涂区域子图像、身份证号填涂区域子图像、及客观题选项填涂区域子图像。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在根据答题卡模板参数对所述灰度图的答题区域进行分割之前，对所述二值化图进行图像校正。

5.根据权利要求1所述的方法，其特征在于，所述对所述二值化图进行模糊检测具体包括：

如果所述模糊度小于设定的模糊度阈值，则执行根据答题卡模板参数对所述灰度图的答题区域进行分割的步骤；否则拒识所述答题卡图像。

6.根据权利要求4所述的方法，其特征在于，所述对所述二值化图进行图像校正包括：

根据答题卡模板定位块及所述二值化图中的定位块建立映射关系；

根据所述映射关系对所述二值化图进行图像校正；

如果校正后的二值化图满足要求，则根据所述映射关系对所述二值化图对应的灰度图进行图像校正，然后执行根据答题卡模板参数对校正后的灰度图的答题区域进行分割的步骤；否则拒识所述答题卡图像。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在提取所述子图像中各选项的填涂特征之前，对所述子图像进行二值化处理，得到二值化子图；

以标准答题卡布局中选项位置为基准，对所述二值化子图中各选项填涂区域进行修正，得到修正后的二值化子图；

根据修正后的二值化子图修正所述子图像中各选项的位置。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：对所述二值化子图中各选项填涂区域进行修正之前，滤除所述二值化子图中的边框线。

9.根据权利要求7所述的方法，其特征在于，所述填涂特征包括以下一种或多种特征：前景特征、属性特征、均值特征、对比度特征、形状投影特征、HAAR特征；

提取所述子图像中当前选项的前景特征包括：

在所述子图像对应的修正后的二值化子图中确定当前选项前景外接矩形区域；

计算所述外接矩形区域中的前景像素数；

计算所述前景像素数与所述子图像的像素数的比值，并将该比值作为所述当前选项的前景特征；

所述属性特征包括水平属性特征和垂直属性特征，提取所述子图像中当前选项的属性特征包括：

计算所述子图像的面积及像素均值；

统计当前选项区域中水平方向相隔设定距离的两个点的像素值都大于所述像素均值的像素点对数N₁，并统计当前选项区域中垂直方向相隔设定距离的两个点的像素值都大于所述像素均值的像素点对数N₂；

计算所述像素点对数N₁与所述子图像的面积的比值，并将该比值作为所述当前选项的水平属性特征；

计算所述像素点对数N₂与所述子图像的面积的比值，并将该比值作为所述当前选项的垂直属性特征；

提取所述子图像中当前选项的均值特征包括：

在所述子图像中获取当前选项的外接矩形区域；

计算所述外接矩形区域像素均值；

对所述外接矩形区域像素均值进行规整，得到所述当前选项的均值特征；

提取所述子图像中当前选项的对比度特征包括：

确定所述子图像的背景像素阈值；

根据所述背景像素阈值确定所述子图像中的背景像素点；

计算所述背景像素点的像素均值；

根据所述背景像素点的像素均值与所述子图像中所有像素值的差值，得到像素差值图；

统计所述像素差值图中当前选项区域像素值大于设定阈值的像素的均值；

对所述均值进行规整，得到所述当前选项的对比度特征；

所述形状投影特征包括向上投影特征和向下投影特征；提取所述子图像中当前选项的形状投影特征包括：

计算所述子图像对应的修正后的二值化子图中当前选项区域每一列从顶部开始到第一个前景点像素的距离投影及每一列从底部开始到第一个前景点像素的距离投影，得到当前选项区域的上投影图像和下投影图像；

分别对所述上投影图像和下投影图像进行区间化，得到当前选项区域的上投影区间及下投影区间；

获取各投影区间内的像素值；

对所述投影区间内的像素值求和，得到所述投影区间的区间特征；

将各上投影区间的区间特征的集合作为当前选项的上投影特征，并将各下投影区间的区间特征的集合作为当前选项的下投影特征；

提取所述子图像中当前选项的HAAR特征包括：

将当前选项的区域作为整个HAAR特征的区域，计算所述当前选项的水平线特征和垂直线特征。

10.根据权利要求1至9任一项所述的方法，其特征在于，所述方法还包括：

从所述子图像上提取全局特征，所述全局特征包括同类对比度特征和异类对比度特征；

基于所述全局特征计算各选项的填涂程度得分；

根据基于所述全局特征计算得到的所述选项的填涂程度得分，对基于统计模型识别得到的所述选项的填涂程度得分进行修正，得到修正后的所述选项的填涂程度得分；

所述根据所述选项的填涂程度得分确定填涂的选项具体为：根据修正后的所述选项的填涂程度得分确定填涂的选项。

11.一种客观题智能阅卷***，其特征在于，包括：

图像获取模块，用于获取答题卡图像；

预处理模块，用于对所述答题卡图像进行灰度化处理，得到灰度图；

第一二值化处理模块，用于对所述灰度图进行二值化处理，得到二值化图；

模糊检测模块，用于对所述二值化图进行模糊检测，包括：根据模糊前后边缘的前景比例计算所述二值化图的模糊度，其中，所述模糊度用于判定是否拒识所述答题卡图像；

分割模块，用于根据答题卡模板参数对所述灰度图的答题区域进行分割，得到答题区域子图像；

填涂特征提取模块，用于提取所述子图像中各选项的填涂特征，所述填涂特征用于描述单个选项的填涂程度；

识别模块，用于基于统计模型及所述填涂特征对所述选项进行识别，得到所述选项的填涂程度得分；

答案判定模块，用于根据所述选项的填涂程度得分确定填涂的选项。

12.根据权利要求11所述的***，其特征在于，所述图像获取模块为：光标阅读设备、或者高拍仪、或者移动终端设备。

13.根据权利要求11所述的***，其特征在于，所述***还包括：

图像校正模块，用于在根据答题卡模板参数对所述灰度图的答题区域进行分割之前，对所述二值化图进行图像校正。

14.根据权利要求11所述的***，其特征在于，

所述模糊检测模块，具体用于在所述模糊度小于设定的模糊度阈值时，触发所述分割模块根据答题卡模板参数对所述灰度图的答题区域进行分割；否则确定拒识所述答题卡图像。

15.根据权利要求13所述的***，其特征在于，

所述图像校正模块，具体用于根据答题卡模板定位块及所述二值化图中的定位块建立映射关系，根据所述映射关系对所述二值化图进行图像校正；并在校正后的二值化图满足要求时，根据所述映射关系对所述二值化图对应的灰度图进行图像校正，然后触发所述分割模块根据答题卡模板参数对校正后的灰度图的答题区域进行分割；否则确定拒识所述答题卡图像。

16.根据权利要求11所述的***，其特征在于，所述***还包括：

第二二值化处理模块，用于在所述填涂特征提取模块提取所述子图像中各选项的填涂特征之前，对所述子图像进行二值化处理，得到二值化子图；

局部修正模块，用于以标准答题卡布局中选项位置为基准，对所述二值化子图中各选项填涂区域进行修正，得到修正后的二值化子图；

选项位置修正模块，用于根据修正后的二值化子图修正所述子图像中各选项的位置。

17.根据权利要求16所述的***，其特征在于，所述***还包括：

滤除干扰模块，用于在所述局部修正模块对所述二值化子图中各选项填涂区域进行修正之前，滤除所述二值化子图中的边框线。

18.根据权利要求16所述的***，其特征在于，所述填涂特征提取模块包括以下任意一个或多个单元：

前景特征提取单元，用于提取所述子图像中各选项的前景特征；

属性特征提取单元，用于提取所述子图像中各选项的属性特征；

均值特征提取单元，用于提取所述子图像中各选项的均值特征；

对比度特征提取单元，用于提取所述子图像中各选项的对比度特征；

形状投影特征提取单元，用于提取所述子图像中各选项的形状投影特征；

HAAR特征提取单元，用于提取所述子图像中各选项的HAAR特征。

19.根据权利要求11至18任一项所述的***，其特征在于，所述***还包括：

全局特征提取模块，用于从所述子图像上提取全局特征，所述全局特征包括同类对比度特征和异类对比度特征；

计算模块，用于基于所述全局特征计算各选项的填涂程度得分；

得分修正模块，用于根据基于所述全局特征计算得到的所述选项的填涂程度得分，对基于统计模型识别得到的所述选项的填涂程度得分进行修正，得到修正后的所述选项的填涂程度得分；

所述答案判定模块，具体用于根据所述得分修正模块修正后的所述选项的填涂程度得分确定填涂的选项。