基于模糊HitMiss变换信息填涂卡识别方法研究.docVIP

基于模糊HitMiss变换信息填涂卡识别方法研究 　　（1.哈尔滨工业大学 计算机学院 哈尔滨 150001；2.中国科学院 自动化研究所 北京 100080） 　　 　　摘 要：介绍了一个针对信息填涂卡识别的OMR技术，这是自动阅卷系统中非常关键的一个环节。介绍了模糊Hit??Miss变换的原理，并基于该原理，详细介绍了OMR算法。为了增强系统的鲁棒性和适应性，对识别信度进行评估，并由用户根据实际情况设定适当的阈值。实验结果表明，本文方法性能优越，有很高的实用价值。 　　关键词：自动阅卷系统；光学标记识别；模糊Hit??Miss变换 　　中图分类号：TP391文献标志码：A 　　文章编号：1001-3695(2009)05-1822-03 　　 　　Research on optical mark card reader based on blur Hit??Miss transform 　　XIA Yong??1，XIAO Bai??hua??2，ZHU Yuan??ping??2 　　(1.School of Computer Science Technology Harbin Institute of Technology,Harbin 150001 China；2.Institute of Automation Chinese Aca?勃?demy?? of Sciences Beijing 100080 China) 　　Abstract:This paper introduced the technology of reading optical mark card which was the key of automatic paper reader.Introduced and used blur Hit??Miss transform for OMR.In order to increase the robustness and adaptability of system,evaluated recognition confidence.The user can set the valid confidence threshold. The experimental result confirms the advantage and applicability of our algorithm. 　　Key words:automatic paper reader; OMR(optical marker recognition); blur Hit??Miss transform(BHMT) 　　 　　目前，OMR在标准化阅卷、问卷调查、选票统计、人口普查等领域有着广泛的应用。OMR技术一般采用光电对管阅读技术，就是采用了两个光电器件，即半导体发光管和光敏管。在识别时，由发光管发出光照射到选项涂点区域上，通过光敏管接收来自选项涂点区域的反射光。因为选项填涂的情况直接决定了反射光的强弱，所以根据此特性可以判定选项是否填涂。但这种方式存在以下几个缺陷：a）对纸张有较高的要求，成本高;b）保存与查阅不方便;c）需要购买专门的涂点标记识别设备，需要较大的硬件投入;d）速度慢，对于大批量的阅卷而言效率较低。?? 传统的OMR阅卷机存在着种种弊端，因而一种新的基于图像灰度分析的涂点识别技术应运而生[1~3]。其基本方法就是先利用高速扫描仪将所有纸质文档扫描为图像格式进行保存，然后利用图像识别技术对文档图像中的选项区域进行涂点识别。该方法的优点主要是无须专门的光学标记阅卷设备，对填涂卡纸张也没有特殊要求，成本低廉，无论对大型还是小型的阅卷应用都比较合适。另外，由于采用了图像格式来保存纸质文档，文档的保存与查询非常方便。?? 　　尽管信息填涂卡的识别原理相对简单，但其要求有很高的识别率，对于正常的扫描样本应达到100％的识别率，否则很难得到大规模的应用。由于OMR算法相对简单，目前很少有论文涉及填涂卡选项识别的具体算法，本文将对该内容进行较为详细的分析。在图像识别过程中需要用到图像匹配算法，而基于Hausdorff距离的方法在图像匹配中有着广泛的应用[4，5]，但该方法对噪声很敏感。在文献[6，7]中介绍了一种模糊Hit??Miss变换，这也是一种较为常见的图像匹配方法，对噪声有较强的抑制能力，特别适合扫描文档类图像的处理。本文主要基于该方法研制了一个高效的填涂卡自动识别系统。?? 　　 　　1 模糊Hit??Miss变换?? 　　 　　Hit??Miss变换（Hit??Miss transform，HMT）是一种数学形态学的图像处理方法，在分析物体的结构和形状等方面有广泛的应用