首先,被拍摄的答题卡可能由于本身的倾斜,及拍摄角度的影响都会造成所摄得的图像会出现几何畸变,本来是方形的答题卡变成梯形,即是产生了透视变形如图1.1所示。其次是在拍摄的时候,光照的不均匀也会对拍照存在的影响,这样可能会使得所拍到的答题卡图像上面产生较为明显的明暗差异,会让软件在识别的过程中可能出现错误的判断。还有就是人为填图答题卡的时候,可能会因为不了解填图规则或者没有很好的按填图规则而不能很好的填图答案选项。以上这些都有可能对读取及识别答题卡上的信息造成一定的困难。论文网
为了让普通的android手机的识别软件能对该机本身拍摄到的答题卡进行识别,及为了在后续处理答题卡上面选项上获得更准确的信息,我们有必要对其进行几何校正或者更多的处理。
图1.1 透视变形
1.2 本毕业设计所完成的工作及论文章节的安排
1.2.1 本设计完成的工作:
1) 完成了30张答题卡测试图的采集工作并对其进行了测试;
2) 通过查阅大量参考文献,完成了基于双线性空间变换、高斯消元法纠正算法编写和二值化、分割识别及规则判断算法的编写;
3) 对后期实验结果进行了分析及对出现的问题作出了进一步的改进处理。
本文内容安排如下:
第1章:绪论的编写及总体算法流程概括;
第2章:首先对本论文整体算法进行了概述。接着介绍了关于几何畸变产生的原因及其分类,然后详细介绍了双线性变换算法,及高斯消元法求解变换方程组。然后简要的对自适应二值化进行了研究,并对对图像的分割识别及识别规则判断进行概述。
第3章:实验的结果及分析
最后是全文的总结。
2 答题卡识别算法研究
2.1 本设计完成的总体算法
整个答题卡识别算法可分如下几步:
① 读取数字图像;
② 选取待纠正区域的四个特征点;
③ 对待纠正区域进行几何畸变校正;
④ 对校正后图像进行自适应图像二值化;
⑤ 对二值化图像进行切割识别:文献综述
⑥ 对切割出来的小单元进行规则判断。
对于上述几点,在本论文中,对几何畸变校正,二值化,分割识别和规则判断作较为详细的描述。算法总体流程图见(图2.1)。
开始
读取原图
构建特征区域几何校正
自适应二值化
分割成4×37个小单元
小单元内进行规则判断
输出结果
结束
图2.1 算法总体流程图
2.2 几何校正
2.2.1 几何畸变产生的原因及分类
1. 引起几何畸变的原因主要包括:
(1)答题卡本身摆放倾斜;
(2)手机摄像头相对摆放的答题卡呈某个角度造成的变形;
(3)积厚文档引起的变形。
2. 以下是几种畸变的分类及形成的原因:
1) 倾斜畸变: 当手机的像和被拍摄的答题卡的物平面平行时,由于答题卡放置不正,与镜头有一定的角度则会产生倾斜畸变。倾斜变形在倾斜变形的图像中,图中的曲线近似呈支线并且相邻字符仍然保持着平行关系(如图2.2)。