基于指纹识别通用考试系统设计与开发.docVIP

基于指纹识别通用考试系统设计与开发 　　摘要本文针对在线考试和身份验证的需求,设计了一个基于指纹识别的通用在线考试系统,系统采用C/S和B/S的混合结构;介绍了系统总体结构以及指纹识别的关键算法、试卷的实时保存等,试验表明系统具有较好的通用性。 　　关键词在线考试 指纹识别 J2EEAjax 　　中图分类号:G424文献标识码:A 　　 　　1 前言 　　 　　随着信息技术的飞速发展,考试方式已经从计算机辅助考试发展到了基于网络的在线考试,目前,常见的在线考试,采用用户名和密码进行登陆,由监考人员根据相关证件上的照片进行核实,很容易出现代考的现象,本文结合指纹识别技术,结合C/S和B/S技术,设计一个通用的在线考试系统,利用该系统,完成对考试信息的管理和对考生指纹的识别。 　　 　　2 系统简介 　　 　　为了使系统具有通用性,系统的要求为:一份试卷中可以有多个科目的题目,可以有多种题型,??以分配给不同的考生进行考试,试卷中的题目在考生进行考试的时候按照设定题型、科目、题量的约束随机生成,对于单选、多选、判断等客观题,在考生提交试卷时,自动进行评分。系统主要功能如图1所示。 　　 　　 图1―系统功能结构图 　　(1)考生信息管理:录入考生的基本信息,包含指纹的采集、指纹特征的保存。 　　(2)课程信息管理: 管理课程的信息,题目按课程进行分类。 　　(3)题库管理: 题目分为客观题(单选、多选、判断)和主观题(填空题、简答题),支持单个题目的录入和批量从word 中导入。 　　(4)试卷管理:设置试卷的基本信息(标题、试卷总分、时长、有效时间),分配题型、考试科目、考试人员、评分老师。 　　(5)在线考试:通过输入指纹进行身份的验证,通过后,随机出题,考生交卷后,自动计算客观题的分数。 　　(6)在线评分:对主观题进行评分。 　　(7)成绩统计与打印:统计考生的成绩,导出到Excel表中,并能将考生的试卷打印。 　　(8)在线监控:对当前登陆的考生进行监控,列出在线考生,可以对舞弊的考生,强行踢出考试系统。 　　 　　3 系统设计 　　 　　该系统采用三层的C/S和B/S混合体系结构设计如图2所示。 　　 　　图2―系统主体结构图 　　第一层是数据层,采用独立的两台服务器;第二层应用层,是采用Web Service实现中间层的应用服务;第三层是用户界面层,分别由B/S结构的Web网站和C/S结构的管理端与考场端组成。其中,考生指纹的注册和考试时身份的验证采用C/S结构,实现指纹的采集、特征识别和匹配;教师出题时的题库管理和智能组卷、考完试后主观题的人工改卷,以及考生查分数和分散式考试中的考生报名等,主要采用B/S结构实现。 　　为了提高速度和并发能力,考生在线答题部分采用Ajax引擎,Web服务器部分基于MVC设计模式,由JSP负责生成动态网页,JavaBean负责业务逻辑,Servlet负责流程控制。 　　 　　4 系统关键技术的实现 　　 　　4.1 指纹特征的提取 　　对于考生,预先提取指纹,将指纹特征模版存放到服务器中,当考生考试时,按下指纹,进行匹对,找出该考生的身份。指纹特征提取过程如图3所示。 　　 　　图3―指纹特征提取过程图 　　通过指纹采集仪获取原始指纹图像后,经过分割、增强、二值化、细化、特征提取后获得某指纹的特征点。本文指纹分割采用基于多级分割的算法,指纹图象增强采用传统的傅立叶变换, 在进行二值化时,通过对最大类间方差法(Otsu)的改进,采用局部递归分割算法,利用目标与背景的差异决定递归的次数和每次分割进行的局部区域,在阈值的选取时,为保持类间距离最大、类内聚性好,获得最佳的分割效果, 采用公式(1): 　　 　　其中Pa代表目标部分的比例,Pb代表背景部分的比例,Wa代表目标灰度均值,Wb代表背景灰度均值。当式(2)取最大值时所对应的灰度级即为所求的最佳阈值t*,即 　　 　　然后,进行细化算法时采用经典的OPTA算法。经过上述处理后,生成只含指纹纹理的清晰的二值图像,如图4所示。 　　 　　 (a) 原始指纹(b)二值化(c)细化 　　图4 指纹处理对比图 　　最后,采用脊线跟随算法最后得到该条脊线上的特征。 　　4.2 指纹识别 　　指纹识别就是根据从所采集到的指纹图像中所提取的细节特征点集合P={p1,p2,…,pm}和模板中的细节特征点集合Q={q1,q2,…,qn},判断该两组特征点集合是否来自于同一枚手指。采用一种基于三角形全等的指纹特征点快速匹配算法,算法的基本思路如下: 　　(1)通过特征点坐标找出离指纹图像中心较近的6个像素点,组成20个不同的三元组; 　　(2)在特征模板中逐