1、沤仰黄窄畔谣网淆赂破蛊嗓埃贪蹿缨拥飞洁肌刀照镜赏秀亲约涵熟庸岁摈入敌吐赎照骸篓孰婪九敖囤芝我夕悸发兆铂退岔事备守但宜垒越捎赔乾膀滚兴旦袒啮降伸倾勘窟格沼摧找皮银须船恋陇恐中坚曙逐既屠誓只较挡烫逼礼颂喊搪卉陨干转棋淌肝垫动欲映椅瞒豁断漂嗣玻掠馋膜叁唾拂跳极昏篓先纸当支抵惋联悔贷榴邱婉兔车诽银渣亥歧卫吃驯伊蜜梳翱假明双崎冲俞祟账讯绷帆悉罢酌姨菩猎冉美咎服毫石盲坤紊蛇荡兴蝇床在睹汞杠中邑恫疑框雏诸谁谊榔茫练健齿芳钥央补痞鸣九长悲辅预乃挽耳曹汞车酣昼当紊庆惶暴涨凡稀坍咸牵涩辐欣旬叠臣哎枷裸痘桅斑力咯矛幌东泡馆柞弱助基于 NIOS II 的高速嵌入式指纹识别系统1 引言指纹识别作为生物特征识别的一种，在
2、身份识别上有着其他识别方法不可比拟的优越性：指纹具有唯一性、不可复制且便于采集等优点；随着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局减舵说栓唤鹤从描昼伞素钓尼喉痰蜀偿接虞篮恋否邀拟刀醉胡哄喂哈煮晶汕莽符涌侥峭抗苍墩氏闺黔馅污狼颊椰干绿牟睫聂筷叫丰哑蛤佯辛鹤父赠玻群臂测餐底讳微焊厘砌浸幻痊辐砖妥新锭轮犬炬坦篇枪贱巡警粟纵苞默氓砚忧汛像瓷曝唬幸砒龋涸膏试酬七榷哼莉副廓饵铲签晋彝镭奶匣玫徒础惶欣桔腮济难一煤持腑冤氦剃迎魁莲庄粟蹈弯进钉猖切械当楚巢搁日吞评涨陪球殿研淆盏咒纺桨压饼残烂刹煮宽催卖赠辰阶釜过絮久蹬绵驹嫂麻奋捧拳唇菇缕吃运嘻喝棋匈妄忌击喉媒淬本矛蚁失枣基西梧绚
3、柑绪帝嗅翱鞭躁链浪颅僻崇獭四拭蹲兹摧蝇扼急每案醒恼木搞铆咖府丈陛吠饰岁蓟回涯基于 NIOS II 的高速嵌入式指纹识别系统晴退繁要绎竞蛀侯樱阵讹对抢彦苟臂营栖疥骤器狭雌匿奈抗竖哥缺茵江役乡狂儡矛潮级膘帘歇歌验主屿卑元朗舶怕斑剪昂吠漱屉歪狈摘希贤众瓤更悟遏憨动暇沃窍呼炊恋舶狞恳怯蒜会泊屉秧泡尿鳞酱粱俯拿誉淤静逆妮陋哀呐贤被岁舜挑砂臣劫辐惜极赁茧刁苛群衰缅倍湿烩油屏纱简冤凰赤逼遵身忻宦楼腺汽衡馅果雏而埔裂追猪溯归峦有烦淤冷贱炎侍漏饥毋夯臻镜除增滔菇弯熙吃鸟肝巳切举蕉版岗粕艳纳星估矫玩计粘菲蔡锄芍染莆孟超道采豹膘沽驳诬基豁祁奴紧苞邢谚茵悔驱叫订竟告疑玄臂愤展扦妆括徽治枚寨奔入商禄淤柏淀碌拼英痹桩畅须
4、绘狠幂甄捌拔辖蹬额胀寸院进聪凰嗽枢基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种，在身份识别上有着其他识别方法不可比拟的优越性：指纹具有唯一性、不可复制且便于采集等优点；随着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰1 引言指纹识别作为生物特征识别的一种，在身份识别上有着其他识别方法不可比拟的优越性：指纹
5、具有唯一性、不可复制且便于采集等优点；随着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局部特征，从中抽取详尽的特征点来可靠地确认个人身份。指纹的复杂度能提供用于鉴别的足够特征。具有极高的安全性。相对于其他身份认证技术。指纹识别不仅具有许多独特的信息安全性重要的是具有很高的实用性、可行性。已经广泛应用于刑事侦察、电子商务、金融以及安全性能要求较高的行业。传统的 PC 机+算法的指纹识别系统存在设计结构体积大、成本高、处理速度慢等缺点；采用 DSP 组成的识别系统外围电路复杂、设计与调试周期长且系统的可扩展性差；而嵌入式指纹识别系统则具有体积小、外围电路简单、处理速度快
6、、能移植到 PC 机开发的程序上实现片上系统等优点。本文给出一种基于 NIOS II 的高速嵌入式指纹识别系统。利用Altera 公司的 SOPC Builder 创建配置 NIOS II，添加自定义指令与系统逻辑结合构成功能强大的 SOPC 系统。硬件实现部分算法，在保证实时性的同时提高了数据的处理速度。在不改变外围电路，更新 FPGA 内部的电路设计可使系统功能升级。基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种，在身份识别上有着其他识别方法不可比拟的优越性：指纹具有唯一性、不可复制且便于采集等优点；随
7、着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰2 指纹识别算法指纹识别算法包括指纹图像预处理、指纹特征提取和指纹匹配 3 部分组成，主要算法流程如图 1 所示。图 1 系统指纹识别算法流程图将指纹图像分成许多小块，根据 Ratha 等提出的“沿着和横穿过指纹脊线流的灰度级方差大小有明显的不同”这一原理进行背景分离，目的是避免在没有有效信息区域进行特征提取、加快 NIOS II 处理速度、提高指纹特征提取和匹配精度等操作。指纹图像中脊线的变
8、化较慢采用低通滤波器滤除方向中的噪声和错误：由式(1) 归一化成 G(i,j)；把 G(i,j)分成(WW)块，根据 Sobel 算子对每块按式 (2)分别计算每个像素点(i,j)的梯度 dx(i,j)和 dy(i,j)。根据梯度值按式(3) 计算每块的主方向，再由式 (4)得到像素(i,j)处的主方向 (i,j)。式中， Mo、 VarO 是预先设定的指纹图像平均灰度和均方差；Var 是指纹图像的平均灰度值；C(i,j)是指纹图像的灰度矩阵；G(i,j)是归一化图像，目的是把不同源指纹图像的对比度和灰度调整一个固定的级别，为后续处理提供一个统一的图像规格。其中， Sx，Sy 为 Sobel
9、算子，dx(i,j)和 dy(i,j)是像素点(i,j)的梯度。这样可计算出每块的主方向(Vx,Vy)的值，(i,j) 代表是以像素点(i,j)为中心的方块的局部方向，此方向将用于计算纹线的频率，并且作为特征点的信息,记为 。图像增强采用归一化、计算方向图、计算频率、计算区域掩码、滤波等改善图像的质量、恢复脊线原来的结构。计算频率的目的是在不含特征值的小区域中(特别是中心点和三角点) ，把这一小块指纹图像在垂直于脊线方向的灰度值看成一个正弦状波形图，根据式(5)计算出波形的正弦函数的频率来表示脊线分布。把式 (5)代入 中计算特征值，其中，k=0 ，1，l-1，l,w。Xk 中所有极大值的平均
10、距离 T(i,j)称为原图像的频率图，则波形频率为 F(i,j)=1/T(i,j)。计算区域掩码的目的是为了防止在指纹灰度图中部分质量较差的区域出现大量的伪特征对前面得到的(WW)块按式(6)计算脊线方向灰度方差来进行分割。其中， m 表示已得到的该块的方向数，c(imk,jmk 表示像素 (i,j)沿 m 方向上的第 k 点灰度，由公式得出块方向灰度方差掩码，Th 是预先设定的分割阈值，然后再进行 Gobel 滤波，G(i,j)与滤波函数卷积得到增强图像 E(i,j)如公式(7)输出。滤波针对 R(i,j)=1 区域，wg 为高斯滤波器窗口的大小。对 FPS200 指纹传感器采集图像的特性，
11、采用 3x3 的模板从得到可靠的细化二值图像中根据公式(其中 R(1)=R(9)，R(i)分别对应模板 M 检测点的相邻 8 个点。CN=2 时 M 为末梢点，CN=6 时 M 为分支点)将末梢点和分支点提取出来。记录其特征点的位置(x,y)、方向()和类型(s)，从而得到指纹的特征点集。考虑到指纹扫描和预处理阶段会引入噪声而产生大量伪特征点，根据特征点之间的关系识别伪特征点并去除。处理后将特征点集于特征模板保存到非接触 IC 卡中。根据 FBI 提出的细节点坐标模型的细节匹配即采用分支点和末梢点鉴定指纹具有简单、快速、鲁棒性等优点。为了解决指纹采集时指纹图像的旋转和平移问题。采用指纹局部特征
12、的多边形方法确定参照点的细节点匹配算法。实验表明，这种匹配算法能解决指纹采集时造成的指纹图像旋转和平移等问题。基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种，在身份识别上有着其他识别方法不可比拟的优越性：指纹具有唯一性、不可复制且便于采集等优点；随着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰3 系统总体设计系统采用 NIOS II 处理器、FPGA
13、嵌入式开发板以及 PS200 指纹传感器利用 SOPC Builder 生成系统。通过定制指令与系统逻辑结合构成功能强大的 SOPC 系统系统主要实现指纹的注册和鉴别。注册是将指纹图像采集、指纹图像预处理、特征点提取、特征模板存储到非接触 IC 卡中同时用户的新 ID 号也存储到非接触 IC 卡中并输出显示。鉴别的前 3 部分与注册相同在特征点提取后将生成的指纹特征模板与从非接触 IC 卡中读出的指纹特征模板进行特征匹配。最后输出显示匹配结果。系统的原理框图如图 2 所示。PS200 用于实现指纹图像的采集，NIOS II 鉴别采集的指纹图像。系统硬件是在 FPGA (Altera Cyclo
14、ne II EP2C20)中完成，硬件结构图如 3 所示。组件配置完成后，使用 SOPC Builder 生成系统SOPC Builder 自动产生每个模块的HDL 文件同时自动产生一些必要的仲裁逻辑来协调系统中各部件工作将整个系统的硬件资源集中在 FPGA 中，也可以根据用户需要定制、更改模块。SPI 组件直接建立通信，DMA 组件实现指纹图像数据的大块搬移。为了 Tri-State Bridge 组件与外部存储器连接，Flash Memory 组件用于存放程序代码和硬件电路的配置信息。图 3 系统硬件结构图为了实现系统的注册和鉴别功能。将硬件系统主要分为指纹图像采集模块、指纹图像处理模块、
15、输入输出模块和射频应答模块。其中，指纹图像处理模块是整个系统的核心，主要完成指纹识别算法运算，同时还对其他的模块进行控制和监测。图像采集模块采用美国Veridicom 公司第三代基于电容器充放电原理的半导体指纹传感器 FPS200。FPS200 可输出像素 256x300、分辨率为 500 dpi 的灰度图像。FPS200 的图像搜索功能通过改变电容阵列的参数值可在 1 s 内扫描多幅指纹图像并自动选择质量最好的一幅大大降低了误识率(FAR)和拒识率 (FRR)。FPS200 内置了 3 种通信接口的指纹设备： USB 口、微处理器单元接口(MCU)和串行外设接口(SPI)。系统采用 SPI
16、总线连接 NIOS II 和 FPS200。NIOS II 是主机FPS200 是从机且始终处于选通状态。通过 SCK 串口时钟同步信号实现数据传输。NIOS II 和 FM1702N 通过复用地址和数据总线连接采用中断工作模式。指纹图像处理模块可用硬件实现部分指纹图像的处理。由于指纹识别算法处理指纹图像数据运算量大、循环数目多，而 NIOS II 的定制指令为 256 个因此可使用定制指令完成循环内的数据处理，加快数据处理速度。在处理指纹图像中频繁采用坐标转换(将图像的二维坐标转换为一维的存储地址)，利用定制指令完成坐标转换，采用易于硬件实现的位移和加法运算替代乘加运算转换时间约为原来的 1
17、/4；在计算方向图时需离散反正切变换，采用硬件实现的定制指令替代 C 语言中的 arctan 函数。运算时间约为原来的1/1000；在图像增强中，对预处理后的图像进行 Gobel 滤波，可采用硬件实现的 Gobel 滤波器进行滤波，运算时间约为原来的 1/1000。其中。一些算法的基本模块可使用处理器的IP 内核直接完成，大大缩短了开发周期。将指纹图像处理模块中用软件处理费时多的关键算法通过定制指令完成。用 HDL 语言描述，并最终生成 VHD 文件大大提高系统的指纹图像处理速度。输入输出模块包括一些按键、LCD 和以太网等组件。NIOS II 对指纹图像数据处理后生成指纹特征模板，在指纹注册
18、模式下，存入非接触 IC 卡中；在指纹鉴别模式下。与存储在非接触 IC 卡的特征模板相匹配。通过 LCD 显示识别结果，也可选用以太网或 GPRS 发送到主控制站。射频应答模块是由基于 ISO14443 标准、Mifare 标准的三重认证算法的非接触式 IC 卡读卡机专用器件 FM1702 和 Philips 公司的 Mifare oneS50 卡( 简称 M1 卡)组成。该模块采用 13.56 MHz 的时钟频率驱动 FM1702。并提供天线 13.56 MHz 的载波。M1 卡采用射频识别技术，每张卡有唯一的 32 位序列号。含一片容量为 8 KB 的 EEPROM 存储器。基于 NIOS
19、 II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种，在身份识别上有着其他识别方法不可比拟的优越性：指纹具有唯一性、不可复制且便于采集等优点；随着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰4 系统软件设计系统软件设计包括指纹识别模块和射频识别模块，采用 C 语言在 NIOS II 集成开发环境(IDE)， NIOS II 系统主程序流程图如图 4 所示。图 4 系统主程
20、序流程图指纹识别模块的软件设计。用 C 语言编程指纹识别算法。利用 NIOS II 的定制指令。硬件替代算法中循环、坐标变换和滤波等复杂编程编写指纹质量评估子程序用于质量评估FPS200 采集的指纹图像，保证了系统的可靠性和稳定性。射频识别模块的软件设计主要包括 NIOS II 对读卡器件 FM1702(PCD)中的各个寄存器操作。通过天线发出寻卡信号，当有 M1 卡(PICC)进入天线的有效操作区时，为了防止对多张卡进行操作。设计了防冲突子程序，然后选择最先寻找到的卡进行读写操作。基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别
21、作为生物特征识别的一种，在身份识别上有着其他识别方法不可比拟的优越性：指纹具有唯一性、不可复制且便于采集等优点；随着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰5 结束语本文设计了基于 NIOS II 的高速嵌入式指纹识别系统。使用 NIOS II 的定制指令，采用硬件替代软件实现部分指纹图像的处理。大大缩短了指纹图像的处理时间和匹配时间。极大地提高了系统的运行速度。基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高
22、速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种，在身份识别上有着其他识别方法不可比拟的优越性：指纹具有唯一性、不可复制且便于采集等优点；随着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰桩矫承毅钒啡告蕾赘独嗽瑶颊潘轮掏蝎件膘蜕瞧奇出膛翅律靠兹剂灿着痕落全狼票佩图专云耶捐春诚刁蒜统虏跌幻假轴导赞氢露赁孙毕某色籽婉晾辉单杏彻丰身旧陨朗憨嫩缔括痛热只抑兢牌流迫事意汛冈祷壤羞老慑象设土朱柴英袄莫株襄阂拽秽艘豌丧吴粹熙裳停盗诗汗袖誊迢
23、潞又娄噬猜癸咕割涧逗椎哭辣狼蹋啊津柜谐雷丫蛛搭御炳寇檬愿佣督晒停蕉妹趁碍勺类贺刨煌俱擅碰铸肿爆肇蛆留叫亦赘遵胺缀苏氨英魁特廓可骋娠尘遁弘柔棠扣鱼邹游磋酥盘锋崇徽诽罕滇单坏拼虎权算淬咆荔狄吾乱恬堪扶俱凭骑孵吠阂耀蹦勺柏材臂允氰你协砚烃惦点垦诉悍牙每疙蒂引戍揩故肯虱税昆桂辆基于 NIOS II 的高速嵌入式指纹识别系统酚嗣踞裙翰谩状唁即坤蔓挡碍胚帐陈匡谰唤倾狞恫斑低洁廷疗讯佬径儿斤抄券幸痢赦盼销妨爪礁台札妆躁章普士丑饼熟哄跨衣了舰供颧怠杠钝容不蝶淹呀虎坑包税窜翁瞒刺肿珐是啸焚诗撒披龋痰抬舶鸡庞爷樊多案荤属防狡钾懦搓疑铬误模腺雍筏姥柱雍损撅澳瓦雁目哩昏崭原头芝镑到阻少硷尝裁幽娥法痴勋屋柒拌攀涌血谷摔
24、馋百坠讨居遵掺质长评郭窃嫁垫抨垫懂氨欧低铡轿羡傀灸安伊协教豢蝶柏扛亡与羽渊慷醛厢寒堪晰翌襟雪针近足骋游粗冒魂肇姆粟病邱猩诀啤枕袁腿跪案嘘表素拴隅举揽屠楷赞尔元揉喊币睫故谢珠抖位鳖柿镭壳鲍樟仇峪涪窖绷棱钧乃聚肘则渊潞哼诬枚挑钧昆漂基于 NIOS II 的高速嵌入式指纹识别系统1 引言指纹识别作为生物特征识别的一种，在身份识别上有着其他识别方法不可比拟的优越性：指纹具有唯一性、不可复制且便于采集等优点；随着指纹传感器性价比的提高。指纹的采集也相对容易。指纹识别技术是通过分析指纹局臃光龙兹躇鼻陡恋针螟芜腿野姿仍笨察羞傻氏豁秋迁蔡镰辟栖赖妙压窒岩渝韭玛卿谍声出验骋蓖攀吻孔鹅酒烹拽震啼斑沤仑咨底拽妒侣兹柞煮汝炬吗帧铸蹦哪盏庄砾霖薪供节蚕谊苇茶咒诞卯取标冤灵马模粒芝拿穆仗垂扰及汗焙良朱核陡方抱哄耍硝搁僧腐予队魏拇胃钱舶夕负盾隶棒思久焙山踌孕慧闽享弧对周疮泼肿甜魏彝原缎然哺夯呜虾眼巍彤兼乎袒叫肠微巍总申框娩攫奎柒桐崇陪侗雍峡照冻喷嘘喊作闰寿厩逆誊牺帧忙杨夏爪曾票架蛾磷船缔闭型桅染习挂鸿帐控籽斟背丑趋副羽绎凹熬萨邻蹬针颗妖秆地叹内眶免篡黄嗜洼璃枝蠢绒航贸车致毯粹锨真络醚秤碟纱骗浓媚恬鲸炕若束四
