基于超球覆盖仿生模式识别的指纹点名系统.pdfVIP

第44卷第 1期 上海师范大学学报 (自然科学版) Vo1．44．No．1 2015年 2月 JournalofShanghaiNormalUniversity(NaturalSciences) Feb．，2015 DOI：10．3969／J．ISSN．1000—5137．2015．01．015 基于超球覆盖仿生模式识别的指纹点名系统 李 丽，殷 业，崔晓静 (上海师范大学 信息与机电工程学院，上海200234) 摘 要：超球覆盖仿生模式识别方法具有识别速度快、误识率低、易于实现等特点，特别适合 于一些实用性较强的应用领域使用．研究了一种基于超球 串覆盖的仿生模式识别方法，并应用 于指纹点名系统．在对实际教学需求分析的基础上，设计 了完整的指纹点名系统软硬件，通过 指纹传感器对指纹数据进行采集、预处理、用超球 串覆盖算法对指纹图像进行了识别，在嵌入 式系统STM32中实现了指纹注册、班级选择、指纹签到、签到次数记录等功能，实验结果显示 系统达到预期的效果，解决了课堂实时点名 问题．超球 串覆盖仿生模式识别方法适用于众多应 用领域，通过示例，可以举一反三，将方法复制到其他应用场合． 关键词 ：超球覆盖仿生模 式识别；指纹识别 ；嵌入式系统 ；指纹点名系统 中图分类号 ：TP391．4 文献标志码 ：A 文章编号：1000-5137(2015)01-0081-07 0 引 言 仿生模式识别是基于 “认识”事物特征的一种识别算法 ，最先由中科院院士王守觉在 2002年提 出 ]，在仿生模式识别中，任何事物映射到n维特征空间的投影视为集合 Q -41，若某一待识别物体特 征在n维特征空间中的投影在 Q中，则记为物体匹配成功，否则即为失败．文中基于超球串的仿生模式 识别算法，就是根据投影在 n维特征空间中的特征值集合 Q，作一个超球串即由n个超球组成，使得Q 中所有的值均在超球串内 J．该算法由于只需要找出圆心半径，故算法简单；又利用大小超球串覆盖， 覆盖准确，因此该算法速度快、识别率高，适用于多种应用场合的目标特征模式识别． 为了加强学校对学生的课堂管理，很多高校都制定了相应的考勤制度E5-61．考勤是为了如实记录学 生的实际出勤情况，方便教学管理 J．学校考勤方式，由早前的人工签到、单一键盘输入、接触卡式考勤 系统到感应卡式考勤系统 J，这些考勤系统由于种种 自身的弊端，而渐渐地被生物识别考勤所取代．利 用指纹的唯一性、难以伪造性的特点，可以研究出各种指纹考勤系统．然而，指纹考勤的速度和准确率仍 然是指纹考勤的关键，在学校考勤管理中，代签、冒名签到、一堂课多次签到的情况却时有出现． 本文作者论述了指纹的识别算法，归纳总结了前人的研究成果．现在主流识别算法一般为细节点、 滤波器组和小波变换的识别算法．而考虑到细节点算法的特征描述简单、模板 占用内存小的特点，故采 用细节点识别算法．目前在指纹识别研究领域里面，部分使用了遗传算法指纹细节特征匹配、基于三角 形全等的指纹细节特征匹配等方法，上述方法存在着计算量大等缺陷． 基于上述背景，在嵌入式系统上，设计了一种基于超球串覆盖的仿生模式识别的指纹考勤系统，通 过对班级的选择 ，选择签到是继续签到还是重新签到，防止该同学是否一次课堂多次签到，代签到和冒 名签到，在保证指纹考勤速度的前提下，提高了识别的准确度． 收稿 日期：2014-05-09 基金项 目：国家 自然科学基金项 目；上海师范大学重点学科建设项 目(A7001．12-002006)；上海市联盟 计划项 目(LM201352) 通信作者：殷 业 ，中国上海市桂林路 100号，上海师范大学信息与机电工程学院，邮编：200234，E-mail：yinye@ 188．eom 82 上海师范大学学报(自然科学版) 2015焦 1 基于超球串的仿生模式识别算法 在基于超球串的仿生模式识别算法中，训练模板时，将样本特征聚类，关键求得超球串的半径和 圆心． (1)在二维空间中，设XOY中有 Ⅳ个样本点( ，Y)、( ，Y)、…、( ，Y)，超圆串即为 ／,／个圆 组成，选取 几=3，也就是说