1、基于 NIOS的高速嵌入式指纹识别系统一24 一国外电子元器)2007 年第 11 期 2007 年 11 月应用与设计基于 NIOSII 的高速嵌入式指纹识别系统郭海波,王金海,-,刘长春,姚银花(1.天津工业大学信息与通信工程学院,天津 300160;2.天津大学精密仪器与光电子工程学院.天津 300072)摘要:为了提高传统指纹识别系统处理速度和安全问题 ,研究一种基于 NIOSII 处理器的高速嵌入式指纹识别系统.利用 NIOSII 的定制指令,FPGA 实现算法的硬件设计,同时结合先进的射频识别技术(RFID),实现了指纹特征模块在非接触 IC 卡上的存储,在非接触 IC 卡采用加密
2、算法加强了指纹数据传输的安全性.实验结果表明,系统运行速度快.有较高的安全性.关键词:NIOSII;嵌入式;指纹识别;RFID中图分类号:TP391.41 文献标识码:A 文章编号:10066977(2007)11-002404Highspeedembeddedfinger-printidentificationsystembasedonN10SIIGUOHai-bo,WANGJinhai,LIUChang-ehun,YAOYinhua(.CollegeofInformationandCommunicationEngineering,TianjinPolytechnicUnivenity,Ti
3、anjin300160,China,“2.CollegeofPrecisionInstrumentoptoelectronicsEngineerinTianjinUnweity,Tianjin300072,China)Abstract:Thispapershowsahighspeedembeddedfinger-printidentificationsystembasedonNIOSIIprocessortoimprovethetraditionalsystemswhichisslowerwithlowersecurity.ThecommandscanbecustomizedwithNIOSI
4、I,andhardwareimplementoftheFPGA.IntegratedwithRFID,itcomestruethestoragetechnologyincontactlessICcardsbythemoduleoffingerprintfeaturewhichimprovethetransmissionsecurityofthefingerprintusingtheEneryptionItisindicatedthatthenewdesignedidentificationsystemsprocessisspeededandsecurityisimprovedclearly.K
5、eywords:NIOSII;embedded;fingerprintidentification;RFID1 引言指纹识别作为生物特征识别的一种,在身份识别上有着其他识别方法不可比拟的优越性:指纹具有唯一性,不可复制且便于采集等优点【1;随着指纹传感器性价比的提高.指纹的采集也相对容易21.指纹识别技术是通过分析指纹局部特征,从中抽取详尽的特征点来可靠地确认个人身份.指纹的复杂度能提供用于鉴别的足够特征.具有极高的安全性.相对于其他身份认证技术.指纹识别不仅具有许多独特的信息安全性.重要的是具有很高的实用性,可行性.已经广泛应用于刑事侦察,电子商务,金融以及安全性能要求较高的行业.传统的 P
6、C 机+算法的指纹识别系统存在设计结构体积大,成本高,处理速度慢等缺点;采用 DSP组成的识别系统外围电路复杂,设计与调试周期长且系统的可扩展性差;而嵌入式指纹识别系统则具有体积小,外围电路简单,处理速度快,能移植到 PC机开发的程序上实现片上系统等优点31.本文给出一种基于 NIOSII 的高速嵌入式指纹识别系统.利用 Altera 公司的 SOPCBuilder 创建配置 NIOSII,添加自定义指令与系统逻辑结合构成功能强大的SOPC 系统41.硬件实现部分算法,在保证实时性的同时提高了数据的处理速度.在不改变外围电路,更新 FPGA 内部的电路设计可使系统功能升级.2 指纹识别算法指纹
7、识别算法包括指纹图像预处理,指纹特征基于 NIOSII 的高速嵌入式指纹识别系统一 25 一提取和指纹匹配 3 部分组成,主要算法流程如图 1所示.:指纹图像预处理这样可计算出每块的主方向(的值,O(ij)代表是以像素点()为中心的方块的局部方向,此方鍪孽壅堡 I1 墼 H 冀董图 1 系统指纹识别算法流程图将指纹图像分成许多小块,根据 Ratha 等提出的“ 沿着和横穿过指纹脊线流的灰度级方差大小有明显的不同“这一原理进行背景分离 ,目的是避免在没有有效信息区域进行特征提取,加快 NIOSII处理速度,提高指纹特征提取和匹配精度等操作.指纹图像中脊线的变化较慢.采用低通滤波器滤除方向中的噪声
8、和错误:由式(1)归一化成 G(,);把 G(ij)分成(wxw)块,根据 Sobel 算子对每块按式(2)分别计算每个像素点()的梯度 dx(ij)和 dy(ij).根据梯度值按式(3)计算每块的主方向,再由式(4)得到像素 qJ)处的主方向(,51.式中,Mo,VarO 是预先设定的指纹图像平均灰度和均方;Var 是指纹图像的平均灰度值;C()是指纹图像的灰度矩阵;G() 是归一化图像,目的是把不同源指纹图像的对比度和灰度调整一个固定的级别,为后续处理提供一个统一的图像规格.d(i)=互互.S(u+1,+1)G(+u+);.(2)d(ij)=.Sy(u+1,+1)G(i+uJ+)u=一 I
9、=一 I其中,为 Sobel 算子,()和 dy(ij)像素点()的梯度.(J)=:荟:互 2(u,v)d(u,);f+f 衄/2.(3)Vy(i,j)=:()一 d;()向将用于计算纹线的频率,并且作为特征点的信息.记为 0.图像增强采用归一化,计算方向图,计算频率,计算区域掩码,滤波等改善图像的质量,恢复脊线原来的结构61.计算频率的目的是在不含特征值的小区域中 f 特别是中心点和三角点 1,把这一小块指纹图像在垂直于脊线方向的灰度值看成一个正弦状波形图,根据式(5)计算出波形的正弦函数的频率来表示脊线分布.f=(一/2)cosO(i,(k-)洲(5)【=,+(dw/2)sin0(iJ)+
10、(1/2 一)cos0(iJ)一把式(5)代人=,()中计算特征值,其中,k=0,1, ,Z 一 1,1,w.中所有极大值的平均距离()称为原图像的频率图,则波形频率为 F(i,i)=1/.计算区域掩码的目的是为了防止在指纹灰度图中部分质量较差的区域出现大量的伪特征.对前面得到的(WxW) 块按式(6)计算脊线方向灰度方差来进行分割.Var(i):c(i)一 c();1I 一.(6)ar 磊 r(毛 i,Jo)其中,m 表示已得到的该块的方向数,c(i,表示像素)沿 m 方向上的第点灰度,由公式加“得出块方向灰度方差掩码,Th 是预先设定的分割阈值,然后再进行 Gobel 滤波 ,G()与滤波
11、函数卷积得到增强图像 E(ij)ll 公式(7)输出.E(J)=【:,O(ij),(iJ)xG(iuJ 一)滤波针对()=1 区域,为高斯滤波器窗口的大小.对 FPS200 指纹传感器采集图像的特性,采用3x3 的模板从得到可靠的细化二值图像中根据公式一 cJ=-一aretan,i,/Ji;c4c:.+一 R一,(J)=0“嚣一26 一国外电子元器)2oo7 年第 11 期 2007 年 11 月(其中(1)=(9),R()分别对应模板 M 检测点的相邻 8 个点.2 时 M 为末梢点,6 时为分支点)将末梢点和分支点提取出来.记录其特征点的位置(,),方向和类型 ),从而得到指纹的特征点集.
12、考虑到指纹扫描和预处理阶段会引入噪声而产生大量伪特征点,根据特征点之间的关系识别伪特征点并去除.处理后.将特征点集于特征模板保存到非接触 IC 卡中.根据FBI 提出的细节点坐标模型的细节匹配7/.即采用分支点和末梢点鉴定指纹.具有简单,快速,鲁棒性等优点.为了解决指纹采集时指纹图像的旋转和平移问题.采用指纹局部特征的多边形方法确定参照点的细节点匹配算法【s.实验表明,这种匹配算法能解决指纹采集时造成的指纹图像旋转和平移等问题.3 系统总体设计中,也可以根据用户需要定制,更改模块.SPI 组件直接建立通信,DMA 组件实现指纹图像数据的大块搬移.为了 TriStateBridge 组件与外部存
13、储器连接,FlashMemory 组件用于存放程序代码和硬件电路的配置信息.FPS2001-回Tri.-scal=指纹 J,传感器 l 匝匹 ACIdreSSread:ICP10NoiSIIwr1teci-_KeyP10f.datain 一 0aataOutLCDP10一指纹处理器 I._.1 复位卜 TimerL_.叫 UARTI.RAMIHEthernet系统采用 NIOSII 处理器,FPGA 嵌入式开发板以及 PS200 指纹传感器利用 SOPCBuilder 生成系统.通过定制指令与系统逻辑结合构成功能强大的SOPC 系统系统主要实现指纹的注册和鉴别.注册是将指纹图像采集,指纹图像预
14、处理,特征点提取,特征模板存储到非接触 IC 卡中.同时用户的新 ID 号也存储到非接触 IC 卡中并输出显示.鉴别的前 3 部分与注册相同.在特征点提取后将生成的指纹特征模板与从非接触 IC 卡中读出的指纹特征模板进行特征匹配.最后输出显示匹配结果.系统的原理框图如图 2 所示.PS200 用于实现指纹图像的采集 ,NIOSII 鉴别采集的指纹图像.指纹图像采集输出显不系统硬件是在 FPGA(AlteraCycloneIIEP2C20)中完成,硬件结构图如 3 所示.组件配置完成后,使用 SOPCBuilder 生成系统.SOPCBuilder 自动产生每个模块的 HDL 文件.同时自动产生
15、一些必要的仲裁逻辑来协调系统中各部件工作.将整个系统的硬件资源集中在 FPGA图 3 系统硬件结构图为了实现系统的注册和鉴别功能.将硬件系统主要分为指纹图像采集模块,指纹图像处理模块,输入输出模块和射频应答模块.其中,指纹图像处理模块是整个系统的核心,主要完成指纹识别算法运算,同时还对其他的模块进行控制和监测.图像采集模块采用美国 Veridicom 公司第三代基于电容器充放电原理的半导体指纹传感器FPs200.FPS20o 可输出像素 256x300,分辨率为500dpi 的灰度图像.FPS200 的图像搜索功能通过改变电容阵列的参数值可在 1s 内扫描多幅指纹图像并自动选择质量最好的一幅.
16、大大降低了误识率(FAR)和拒识率(FRR).FPS200 内置了 3 种通信接口的指纹设备:USB 口,微处理器单元接口 (MCU)和串行外设接口(SPI).系统采用 SPI 总线连接NIOSII 和 FPS200.NIOSII 是主机.FPS20o 是从机且始终处于选通状态.通过 SCK 串口时钟同步信号实现数据传输.NIOSII 和 FM1702N 通过复用地址和数据总线连接.采用中断工作模式.指纹图像处理模块可用硬件实现部分指纹图像的处理.由于指纹识别算法处理指纹图像数据运算量大,循环数目多,而 NIOSII 的定制指令为 256个.因此可使用定制指令完成循环内的数据处理,加快数据处理
17、速度.在处理指纹图像中.频繁采用坐标转换(将图像的二维坐标转换为一维的存储地址),利用定制指令完成坐标转换,采用易于硬件实现的位移和加法运算替代乘加运算.转换时间约为原来的 1/4;在计算方向图时.需离散反正切变换,基于 NIOSII 的高速嵌入式指纹识别系统-27-采用硬件实现的定制指令替代 C 语言中的 arctan函数.运算时间约为原来的 1/1000;在图像增强中,对预处理后的图像进行 Gobel 滤波,可采用硬件实现的 Gobel 滤波器进行滤波,运算时间约为原来的1/1000.其中.一些算法的基本模块可使用处理器的 IP 内核直接完成,大大缩短了开发周期.将指纹图像处理模块中用软件
18、处理费时多的关键算法通过定制指令完成.用 HDL 语言描述,并最终生成VHD 文件.大大提高系统的指纹图像处理速度.输入输出模块包括一些按键,LCD 和以太网等组件.NIOSII 对指纹图像数据处理后生成指纹特征模板,在指纹注册模式下,存入非接触 IC 卡中;在指纹鉴别模式下.与存储在非接触 IC 卡的特征模板相匹配.通过 LCD 显示识别结果,也可选用以太网或GPRS 发送到主控制站 .射频应答模块是由基于 IS014443 标准,Mifare标准的三重认证算法的非接触式 IC 卡读卡机专用器件 FM1702 和 Philips 公司的 Mifareone$50 卡(简称 M1 卡)组成.该
19、模块采用 13.56MHz 的时钟频率驱动 FM1702.并提供天线 13.56MHz 的载波.M1 卡采用射频识别技术,每张卡有唯一的 32 位序列号.含一片容量为 8KB 的 EEPROM 存储器.4 系统软件设计系统软件设计包括指纹识别模块和射频识别模块,采用 C 语言在 NIOSII 集成开发环境(IDE),NIOSII 系统主程序流程图如图 4 所示.指纹识别模块的软件设计.用 C 语言编程指纹识别算法.利用 NIOSII 的定制指令.硬件替代算法中循环,坐标变换和滤波等复杂编程.编写指纹质量评估子程序用于质量评估 FPS200 采集的指纹图像,保证了系统的可靠性和稳定性.射频识别模块的软件设计主要包括 NIOSII 对读卡器件 FM1702(PCD)中的各个寄存器操作.通过天线发出寻卡信号,当有 M1 卡(PmC)进入天线的有效操作区时,为了防止对多张卡进行操作.设计了防冲突子程序,然后选择最先寻找到的卡进行读写操作.5 结束语本文设计了基于 NIOSII 的高速嵌入式指纹识别系统.使用 NIOSII 的定制指令,采用硬件替代软开始NiosII 系统初始化初始化 FPS200.FM1702N远r=r:递囱-嘲匦 JIT匹-配
