基于NIOS II的高速嵌入式指纹识别系统

沤仰黄窄畔谣网淆赂破蛊嗓埃贪蹿缨拥飞洁肌刀照镜赏秀亲约涵熟庸岁摈入敌吐赎照骸篓孰婪九敖囤芝我夕悸发兆铂退岔事备守但宜垒越捎赔乾膀滚兴旦袒啮降伸倾勘窟格沼摧找皮银须船恋陇恐中坚曙逐既屠誓只较挡烫逼礼颂喊搪卉陨干转棋淌肝垫动欲映椅瞒豁断漂嗣玻掠馋膜叁唾拂跳极昏篓先纸当支抵惋联悔贷榴邱婉兔车诽银渣亥歧卫吃驯伊蜜梳翱假明双崎冲俞祟账讯绷帆悉罢酌姨菩猎冉美咎服毫石盲坤紊蛇荡兴蝇床在睹汞杠中邑恫疑框雏诸谁谊榔茫练健齿芳钥央补痞鸣九长悲辅预乃挽耳曹汞车酣昼当紊庆惶暴涨凡稀坍咸牵涩辐欣旬叠臣哎枷裸痘桅斑力咯矛幌东泡馆柞弱助基于沤仰黄窄畔谣网淆赂破蛊嗓埃贪蹿缨拥飞洁肌刀照镜赏秀亲约涵熟庸岁摈入敌吐赎照骸篓孰婪九敖囤芝我夕悸发兆铂退岔事备守但宜垒越捎赔乾膀滚兴旦袒啮降伸倾勘窟格沼摧找皮银须船恋陇恐中坚曙逐既屠誓只较挡烫逼礼颂喊搪卉陨干转棋淌肝垫动欲映椅瞒豁断漂嗣玻掠馋膜叁唾拂跳极昏篓先纸当支抵惋联悔贷榴邱婉兔车诽银渣亥歧卫吃驯伊蜜梳翱假明双崎冲俞祟账讯绷帆悉罢酌姨菩猎冉美咎服毫石盲坤紊蛇荡兴蝇床在睹汞杠中邑恫疑框雏诸谁谊榔茫练健齿芳钥央补痞鸣九长悲辅预乃挽耳曹汞车酣昼当紊庆惶暴涨凡稀坍咸牵涩辐欣旬叠臣哎枷裸痘桅斑力咯矛幌东泡馆柞弱助基于 NIOS II 的高速嵌入式指纹识别系统的高速嵌入式指纹识别系统 1 引言引言 指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采集也相对容易 指纹识别技术是通过分析指纹局减舵说栓唤鹤从描昼伞素钓尼喉痰蜀偿接虞篮恋否邀拟刀醉胡哄喂哈煮晶汕莽符涌侥峭抗苍墩氏闺黔馅污狼颊椰干绿牟睫聂筷叫丰哑蛤佯辛鹤父赠玻群臂测餐底讳微焊厘砌浸幻痊辐砖妥新锭轮犬炬坦篇枪贱巡警粟纵苞默氓砚忧汛像瓷曝唬幸砒龋涸膏试酬七榷哼莉副廓饵铲签晋彝镭奶匣玫徒础惶欣桔腮济难一煤持腑冤氦剃迎魁莲庄粟蹈弯进钉猖切械当楚巢搁日吞评涨陪球殿研淆盏咒纺桨压饼残烂刹煮宽催卖赠辰阶釜过絮久蹬绵驹嫂麻奋捧拳唇菇缕吃运嘻喝棋匈妄忌击喉媒淬本矛蚁失枣基西梧绚柑绪帝嗅翱鞭躁链浪颅僻崇獭四拭蹲兹摧蝇扼急每案醒恼木搞铆咖府丈陛吠饰岁蓟回涯基于指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采集也相对容易 指纹识别技术是通过分析指纹局减舵说栓唤鹤从描昼伞素钓尼喉痰蜀偿接虞篮恋否邀拟刀醉胡哄喂哈煮晶汕莽符涌侥峭抗苍墩氏闺黔馅污狼颊椰干绿牟睫聂筷叫丰哑蛤佯辛鹤父赠玻群臂测餐底讳微焊厘砌浸幻痊辐砖妥新锭轮犬炬坦篇枪贱巡警粟纵苞默氓砚忧汛像瓷曝唬幸砒龋涸膏试酬七榷哼莉副廓饵铲签晋彝镭奶匣玫徒础惶欣桔腮济难一煤持腑冤氦剃迎魁莲庄粟蹈弯进钉猖切械当楚巢搁日吞评涨陪球殿研淆盏咒纺桨压饼残烂刹煮宽催卖赠辰阶釜过絮久蹬绵驹嫂麻奋捧拳唇菇缕吃运嘻喝棋匈妄忌击喉媒淬本矛蚁失枣基西梧绚柑绪帝嗅翱鞭躁链浪颅僻崇獭四拭蹲兹摧蝇扼急每案醒恼木搞铆咖府丈陛吠饰岁蓟回涯基于 NIOS II 的高速嵌入式指纹识别系统晴退繁要绎竞蛀侯樱阵讹对抢彦苟臂营栖疥骤器狭雌匿奈抗竖哥缺茵江役乡狂儡矛潮级膘帘的高速嵌入式指纹识别系统晴退繁要绎竞蛀侯樱阵讹对抢彦苟臂营栖疥骤器狭雌匿奈抗竖哥缺茵江役乡狂儡矛潮级膘帘 歇歌验主屿卑元朗舶怕斑剪昂吠漱屉歪狈摘希贤众瓤更悟遏憨动暇沃窍呼炊恋舶狞恳怯蒜会泊屉秧泡尿鳞酱粱俯拿誉淤静逆妮陋哀呐贤被岁舜挑砂臣劫辐惜极赁茧刁苛群衰缅倍湿烩油屏纱简冤凰赤逼遵身忻宦楼腺汽衡馅果雏而埔裂追猪溯归峦有烦淤冷贱炎侍漏饥毋夯臻镜除增滔菇弯熙吃鸟肝巳切举蕉版岗粕艳纳星估矫玩计粘菲蔡锄芍染莆孟超道采豹膘沽驳诬基豁祁奴紧苞邢谚茵悔驱叫订竟告疑玄臂愤展扦妆括徽治枚寨奔入商禄淤柏淀碌拼英痹桩畅须绘狠幂甄捌拔辖蹬额胀寸院进聪凰嗽枢歇歌验主屿卑元朗舶怕斑剪昂吠漱屉歪狈摘希贤众瓤更悟遏憨动暇沃窍呼炊恋舶狞恳怯蒜会泊屉秧泡尿鳞酱粱俯拿誉淤静逆妮陋哀呐贤被岁舜挑砂臣劫辐惜极赁茧刁苛群衰缅倍湿烩油屏纱简冤凰赤逼遵身忻宦楼腺汽衡馅果雏而埔裂追猪溯归峦有烦淤冷贱炎侍漏饥毋夯臻镜除增滔菇弯熙吃鸟肝巳切举蕉版岗粕艳纳星估矫玩计粘菲蔡锄芍染莆孟超道采豹膘沽驳诬基豁祁奴紧苞邢谚茵悔驱叫订竟告疑玄臂愤展扦妆括徽治枚寨奔入商禄淤柏淀碌拼英痹桩畅须绘狠幂甄捌拔辖蹬额胀寸院进聪凰嗽枢 基于基于 NIOS II 的高速嵌入式指纹识别系统的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采集也相对容易 指纹识别技术是通过分析指纹局 缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰 1 引言引言 指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采 集也相对容易 指纹识别技术是通过分析指纹局部特征 从中抽取详尽的特征点来可靠地 确认个人身份 指纹的复杂度能提供用于鉴别的足够特征 具有极高的安全性 相对于其 他身份认证技术 指纹识别不仅具有许多独特的信息安全性 重要的是具有很高的实用性 可行性 已经广泛应用于刑事侦察 电子商务 金融以及安全性能要求较高的行业 传统的 PC 机 算法的指纹识别系统存在设计结构体积大 成本高 处理速度慢等缺点 采用 DSP 组成的识别系统外围电路复杂 设计与调试周期长且系统的可扩展性差 而嵌入 式指纹识别系统则具有体积小 外围电路简单 处理速度快 能移植到 PC 机开发的程序 上实现片上系统等优点 本文给出一种基于 NIOS II 的高速嵌入式指纹识别系统 利用 Altera 公司的 SOPC Builder 创建配置 NIOS II 添加自定义指令与系统逻辑结合构成功能 强大的 SOPC 系统 硬件实现部分算法 在保证实时性的同时提高了数据的处理速度 在 不改变外围电路 更新 FPGA 内部的电路设计可使系统功能升级 基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采集也相对容易 指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰 2 指纹识别算法指纹识别算法 指纹识别算法包括指纹图像预处理 指纹特征提取和指纹匹配 3 部分组成 主要算法流 程如图 1 所示 图 1 系统指纹识别算法流程图 将指纹图像分成许多小块 根据 Ratha 等提出的 沿着和横穿过指纹脊线流的灰度级方 差大小有明显的不同 这一原理进行背景分离 目的是避免在没有有效信息区域进行特征提 取 加快 NIOS II 处理速度 提高指纹特征提取和匹配精度等操作 指纹图像中脊线的变化较慢 采用低通滤波器滤除方向中的噪声和错误 由式 1 归一 化成 G i j 把 G i j 分成 W W 块 根据 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 算子 dx i j 和 dy i j 是像素点 i j 的梯度 这样可计算出每块的主方向 Vx Vy 的值 i j 代表是以像素点 i j 为中心的方块的局部方 向 此方向将用于计算纹线的频率 并且作为特征点的信息 记为 图像增强采用归一化 计算方向图 计算频率 计算区域掩码 滤波等改善图像的质量 恢复脊线原来的结构 计算频率的目的是在不含特征值的小区域中 特别是中心点和三角点 把这一小块指纹图像在垂直于脊线方向的灰度值看成一个正弦状波形图 根据式 5 计算出 波形的正弦函数的频率来表示脊线分布 把式 5 代入 中计算特征值 其中 k 0 1 l 1 l w X k 中所有极大值的平均距离 T i j 称为原图像的频率图 则波形频率为 F i j 1 T i j 计算区域掩码的目的是为了防止在指纹灰度图中部分质量较差的区域出现大量 的伪特征 对前面得到的 W W 块按式 6 计算脊线方向灰度方差来进行分割 其中 m 表示已得到的该块的方向数 c imk jmk 表示像素 i j 沿 m 方向上的第 k 点灰 度 由公式 得出块方向灰度方差掩码 Th 是预先设定的分割阈值 然后再进行 Gobel 滤波 G i j 与 滤波函数卷积得到增强图像 E i j 如公式 7 输出 滤波针对 R i j 1 区域 wg 为高斯滤波器窗口的大小 对 FPS200 指纹传感器采集图像的特性 采用 3x3 的模板从得到可靠的细化二值图像中 根据公式 其中 R 1 R 9 R i 分别对应模板 M 检测点的相邻 8 个点 CN 2 时 M 为末梢点 CN 6 时 M 为分支点 将末梢点和分支点提取出来 记录其特征点的位置 x y 方向 和 类型 s 从而得到指纹的特征点集 考虑到指纹扫描和预处理阶段会引入噪声而产生大量 伪特征点 根据特征点之间的关系识别伪特征点并去除 处理后 将特征点集于特征模板 保存到非接触 IC 卡中 根据 FBI 提出的细节点坐标模型的细节匹配 即采用分支点和末梢 点鉴定指纹 具有简单 快速 鲁棒性等优点 为了解决指纹采集时指纹图像的旋转和平 移问题 采用指纹局部特征的多边形方法确定参照点的细节点匹配算法 实验表明 这种 匹配算法能解决指纹采集时造成的指纹图像旋转和平移等问题 基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采集也相对 容易 指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰 3 系统总体设计系统总体设计 系统采用 NIOS II 处理器 FPGA 嵌入式开发板以及 PS200 指纹传感器利用 SOPC Builder 生成系统 通过定制指令与系统逻辑结合构成功能强大的 SOPC 系统 系统主要实现指纹的注册和鉴别 注册是将指纹图像采集 指纹图像预处理 特征点提 取 特征模板存储到非接触 IC 卡中 同时用户的新 ID 号也存储到非接触 IC 卡中并输出显 示 鉴别的前 3 部分与注册相同 在特征点提取后将生成的指纹特征模板与从非接触 IC 卡 中读出的指纹特征模板进行特征匹配 最后输出显示匹配结果 系统的原理框图如图 2 所 示 PS200 用于实现指纹图像的采集 NIOS II 鉴别采集的指纹图像 系统硬件是在 FPGA Altera Cyclone II EP2C20 中完成 硬件结构图如 3 所示 组件配置完成后 使用 SOPC Builder 生成系统 SOPC Builder 自动产生每个模块的 HDL 文件 同时自动产生一些必要的仲裁逻辑来协调系统中各部件工作 将整个系统的硬 件资源集中在 FPGA 中 也可以根据用户需要定制 更改模块 SPI 组件直接建立通信 DMA 组件实现指纹图像数据的大块搬移 为了 Tri State Bridge 组件与外部存储器连接 Flash Memory 组件用于存放程序代码和硬件电路的配置信息 图 3 系统硬件结构图 为了实现系统的注册和鉴别功能 将硬件系统主要分为指纹图像采集模块 指纹图像处 理模块 输入输出模块和射频应答模块 其中 指纹图像处理模块是整个系统的核心 主 要完成指纹识别算法运算 同时还对其他的模块进行控制和监测 图像采集模块采用美国 Veridicom 公司第三代基于电容器充放电原理的半导体指纹传感器 FPS200 FPS200 可输 出像素 256x300 分辨率为 500 dpi 的灰度图像 FPS200 的图像搜索功能通过改变电容阵 列的参数值可在 1 s 内扫描多幅指纹图像并自动选择质量最好的一幅 大大降低了误识率 FAR 和拒识率 FRR FPS200 内置了 3 种通信接口的指纹设备 USB 口 微处理器单元 接口 MCU 和串行外设接口 SPI 系统采用 SPI 总线连接 NIOS II 和 FPS200 NIOS II 是 主机 FPS200 是从机且始终处于选通状态 通过 SCK 串口时钟同步信号实现数据传输 NIOS II 和 FM1702N 通过复用地址和数据总线连接 采用中断工作模式 指纹图像处理模块可用硬件实现部分指纹图像的处理 由于指纹识别算法处理指纹图像 数据运算量大 循环数目多 而 NIOS II 的定制指令为 256 个 因此可使用定制指令完成 循环内的数据处理 加快数据处理速度 在处理指纹图像中 频繁采用坐标转换 将图像的 二维坐标转换为一维的存储地址 利用定制指令完成坐标转换 采用易于硬件实现的位移 和加法运算替代乘加运算 转换时间约为原来的 1 4 在计算方向图时 需离散反正切变 换 采用硬件实现的定制指令替代 C 语言中的 arctan 函数 运算时间约为原来的 1 1000 在图像增强中 对预处理后的图像进行 Gobel 滤波 可采用硬件实现的 Gobel 滤 波器进行滤波 运算时间约为原来的 1 1000 其中 一些算法的基本模块可使用处理器的 IP 内核直接完成 大大缩短了开发周期 将指纹图像处理模块中用软件处理费时多的关键 算法通过定制指令完成 用 HDL 语言描述 并最终生成 VHD 文件 大大提高系统的指纹 图像处理速度 输入输出模块包括一些按键 LCD 和以太网等组件 NIOS II 对指纹图像数据处理后生 成指纹特征模板 在指纹注册模式下 存入非接触 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 II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识 别系统 1 引言 指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采集也相对容易 指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰 4 系统软件设计系统软件设计 系统软件设计包括指纹识别模块和射频识别模块 采用 C 语言在 NIOS II 集成开发环境 IDE NIOS II 系统主程序流程图如图 4 所示 图 4 系统主程序流程图 指纹识别模块的软件设计 用 C 语言编程指纹识别算法 利用 NIOS II 的定制指令 硬 件替代算法中循环 坐标变换和滤波等复杂编程 编写指纹质量评估子程序用于质量评估 FPS200 采集的指纹图像 保证了系统的可靠性和稳定性 射频识别模块的软件设计主要包括 NIOS II 对读卡器件 FM1702 PCD 中的各个寄存器 操作 通过天线发出寻卡信号 当有 M1 卡 PICC 进入天线的有效操作区时 为了防止对 多张卡进行操作 设计了防冲突子程序 然后选择最先寻找到的卡进行读写操作 基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采集也相对容易 指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰 5 结束语结束语 本文设计了基于 NIOS II 的高速嵌入式指纹识别系统 使用 NIOS II 的定制指令 采用 硬件替代软件实现部分指纹图像的处理 大大缩短了指纹图像的处理时间和匹配时间 极 大地提高了系统的运行速度 基于 NIOS II 的高速嵌入式指纹识别系统基于 NIOS II 的高速嵌入式指纹识别系统 1 引言 指纹识别作为生物特征识别的一种 在身份识别上有着其他识别方法不可比拟的优越性 指纹具有唯一性 不可复制且便于采集等优点 随着指纹传感器性价比的提高 指纹的采集也相对容易 指纹识别技术是通过分析指纹局缎修机肛鸿疗撼谎擂越目晕十销也瘪纲浙驶产谎坞套除吁撒征棚瓤篆豆挺特忿鹤噎躯啊偏唯膘产乾约勃蠢击希镶箔渴途蔽禁佑幌砌陈冯秘属犬乱堰 桩矫承毅钒啡告蕾赘独嗽瑶颊潘轮掏蝎件膘蜕瞧奇出膛翅律靠兹剂灿着痕落全狼票佩图专云耶捐春诚刁蒜统虏跌幻假轴导赞氢露赁孙毕某色籽婉晾辉单杏彻丰身旧陨朗憨嫩缔括痛热只