基于中心点定位的指纹匹配算法研究
一种基于指纹分类的指纹识别算法
指纹按其拓扑结构 , 通常分为 5 个类型 , 即拱 形、 尖拱形 、 左旋形 、 右旋形和旋涡形 . 本文采用中心 点和三角点的特征 [ 5 ] , 即它们的数目和它们之间的 相对位置来分类 . 主要包括 4 个步骤 : 指纹图像分 割、 方向信息提取 、 中心点和三角点检测 、 分类 . 由于 在指纹图像分割和方向信息提取部分的内容在指纹 预处理文章中涉及较多 ,因此本文不再做过多论述 .
0 引 言
指纹识别技术是生物识别技术中最重要 、 应用 最广泛的技术 . 它利用指纹特征的惟一性和终身不 变性识别个人身份 . 而在已有的指纹匹配算法中 ,常 见的有两种 : 第一类是图形匹配的方式 [ 1 ,2 ] , 其实质 是基于脊线结构或者细节点间拓扑结构的匹配 . 这 类方法对于图像的旋转 、 平移不敏感 ,对于少量细节 点的缺失 、 少量伪细节点的存在和细节点的定位误 差 ,具有一定的容错性 . 第二类是人工神经网络的方 法 [ 3 ,4 ] . 由于人工神经网络具有解决模糊问题的优 势 ,这类算法的容错性比较好 ,但事先要经过足够数 量样本的训练 ,系统才能正确地进行工作 . 但是这类 匹配方法不适合于实时的自动指纹识别系统 . 指纹特征点在指纹图像中出现的几率最大 、 最 稳定 ,易于检测 ,而且足以描述指纹的惟一性 . 本文 利用此特性给出了一种基于指纹分类和分叉点脊线 相似度的指纹匹配算法 ,首先利用指纹分类的思想 , 对指纹进行初匹配 ,通过初匹配后 ,再对该指纹中可 信度较高的分叉点脊线相似度进行计算 , 寻找基准 点 . 由于本文加入了试匹配 ,所以一定程度上加快了 匹配速度 ,并且本算法采用了可信度高的分叉点 ,提 高了基准点对的可靠性 , 使得整个匹配算法的速度 和正确率均有所提高 . 同时该方法利用多点来确定
基于图的指纹匹配算法
第 ３ 卷 第 ｌ 期 ２ ３
Ｖ１ ２ ｏ． ３
・
计
算
机
工
程
２０ ０６年 ７月
Ｊ ｌ ０ ６ ｕｙ ２ ０
№ｌ Biblioteka ３Ｃｏ ｐ ｔ ｒＥｎ ｉ ｅ ｒ ｎ ｍ ｕ ｅ ｇｎ ｅ ｉｇ
人工智能及识别技术 ・
文 编 ：０ － ４ （０１ － ＿ ＿ 鬲 章 号 １０ ３ ８０ ）－ １ ０ ２２ ６３－ ￣ － ０ — ｌ一
该方法在指纹 产生非线性 形变、指纹 图像 质量 低等情 况下有较好的性能 ，具有较 强的实用性。
关健词 ：指纹识 别；点模 式匹配；分组 ；完全图
Ｆｉ ｇ ｒ ｒｎ ａ ｃ ｉ ｇＡｌｏ ｉｈ ｉ ｇＧｒ ｐ ｎ ｅｐ ｉｔ Ｍ ｔｈ ｎ ｇ ｒｔ ｍ Ｕｓｎ ａ ｈ
Ｚ ＨＡＮＧ Ｘａ ｑ ａ ， ＡＮ ｈ ｎａ ｉｎ ｕ ｎ Ｔ Ｇ Ｚ ｅｊ ｎ
低 了运算 的复杂 度。．
且终生不变，因而可据 此识 别出人的身份 。基于唯一性和稳 定性特征 ，人们研 究了指纹 识别、面部识 别、声音识别等多 种生物识 别技 术，在众 多生物识 别技术 当中，自动指纹识别
系 统 （ ｔｍａ ｄｆ ｇｒｒ ｔｄｎｉｃｔ ｎｓｓ ｍ， ＦＳ有 着 广 ａ ｏ ｔ ｉ ｅｐｉ ｅ ｔｉ ｉ ｙｔ Ａ Ｉ） ｕ ｅ ｎ ｎｉ ｆａｏ ｅ
ｓａ ｌ ｃ ｏ ｄｉｇ ｔ ｈ ｔ ｈ ｎ ｍｏ ｇ ｔ ｅ ｃ ｍｐ ｅ ｅ ｇ ａ ｈ ｏ ｏ ｄ ｏ ｎ ｉ ｇ ｎ ｉｕ ｃ ｔ ｎ Ｔ ｅ ｅ ｄ ｎ ｎ ｆ ｒ ａ ｉ ｓｉ ｈ ｔ ｈ ｎ ｔ ｂ ｅ ａ ｃ ｒ ｎ Ｏ ｔ ｅ ｍａ ｃ ｉ ｇ ａ ｎ ｈ ｏ ｌ ｔ ｒ ｐ ｓｃ ｍｐ ￣ ｆｅ ｄ ｎ ｓ ａ ｄ ｂ ｆ ｒ ａ ｉ ｓ ｈ ｎ ｉ ｇｓａ ｄ ｂｉ ｃ ｔ ｏ ｕ ｏｎ ｎ ｔ ｅ ｍａ ｃ ｉ ｇ
自动指纹识别系统中关于指纹特征算法的研究
第 １期
吉 林 化 工 学 院 学 报
Ｊ Ｏ ＵＲ Ｎ Ａ Ｌ Ｏ Ｆ Ｊ Ｉ Ｌ Ｉ Ｎ Ｉ Ｎ Ｓ Ｔ Ｉ Ｔ Ｕ Ｔ Ｅ Ｏ Ｆ Ｃ Ｈ Ｅ ＭＩ Ｃ ＡＬ Ｔ Ｅ Ｃ ＨＮ Ｏ Ｌ Ｏ Ｇ Ｙ
Ｖｏ Ｉ ＿ ３ Ｏ Ｎｏ ． １
２ ０ １ ３年 １月
较 多 的伪 特征 ， 对 二 值 化 图 像进 行 细 化 后 的指纹 图像 中存 在很 多原 骨架 中没 有 的毛刺 、 短线 、 断点
求， 本文主要从指纹特征提取方面进行研究 ， 通过
简 略细 化过 程 同时 引入新 的基 于二值 化 图像 的特 征 提取算 法 ， 对 指 纹 登 录 身份 验 证 系统 进 行 了性
性， 提出 了基 于综 合 特 征 （ 细 节 点 即部 分 纹 理 特 征） 的非正 向扫 描特 征提取 算法 ．
３ 非正 向扫描特征提取算法描述
指纹特征值提取是对指纹 的特征信息（ 总体
和局 部 的） 进行 选 择 、 编码 ， 形 成 二 进 制数 据 的过
能的指纹采集设 备 、 缺少有效 的指 纹图像预处理
方 法 和缺少 高 速 、 精 确 的指纹 细 节点 提取 、 匹配 方 法 等原 因 ＿ ４ ｊ ， 使得 指 纹 自动识 别 在 识 别 的精 度 和
速 度方 面 还 远 不 能 满 足 目前 很 多 实 际 应 用 的 要
图像的过程 Ｊ ． 指纹 图像的脊线细化处理过程不 仅会使处理时间增加 ， 而且会在细化过程 中引入
特 征 提取算 法 ． 这 样 既 避 免 了 细化 过 程 引 入 的伪 特 征点 而且 缩 短 了处 理 时 间 ， 又 不 影 响 特 征 提取
的效果 ．
基于DTW的室内指纹定位方法
０ 引 言 在大型室 内场景 中定位 需求 日益 显著 ，如在物 流仓库
为搬运机器人提供路径导航等 Ｊ。然 而 目前 的室 内定位 方法 （如全球 定位 系统 （ｇｔｏｂａｌ ｐｏｓｉｔｉｏｎｉｎｇ ｓｙｓｔｅｍ，ＧＰＳ）、北 斗 、无线局域 网 （ＷｉＦｉ）定 位 、蓝牙 定位 、ＺｉｇＢｅｅ定位 、超 宽 带定位 等）存 在诸 多问题 ，很难应用 于实际 ，因此研 究一 种可靠 、低成本的定位方法意义重大。
ｗａｒｐｉｎｇ（ＤＴＷ ） ｉｓ ｐｒｏｐｏｓｅｄ，ｗｈｉｃｈ ｃａｎ ｒｅａｌｉｚｅ ｈｉｇｈ－ｐｒｅｃｉｓｉｏｎ ｐｏｓｉｔｉｏｎｉｎｇ ｏ ｆ ｉｎｄｏｏｒ ｍｕｌｔｉ—ｆ ｌｏｏｒｓ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ
ｉｎｄｏｏｒ ｇｅｏｍａｇｎｅｔｉｃ ｓｉｇｎ ａｌ ｆｅａｔｕｒｅ ｆｕｓｉｏｎ ｂａｒｏｍｅｔｒｉｃ ｓｅｎｓｏｒ．Ｉｎ ｏｒｄｅｒ ｔｏ ｅｎｈａｎｃｅ ｔｈｅ ａｄａｐｔａｂｉｌｉｔｙ ａｎｄ ａｃｃｕｒａｃｙ ｏｆ ｔｈｅ ａ ｌｇｏｒｉｔｈｍ，ｔｈｅ唧 ａｌｇｏｒｉｔｈｍ ｉｓ ｕｓｅｄ ｆｏｒ ｃｈａｒａｃｔｅｒ ｉｓｔｉｃｓ ｍａｔｃｈｉｎｇ．Ｔｈｅ ａｌｇｏｒ ｉｔｈｍ ｉｓ ｄｅｐｌｏｙｅｄ ｔｏ ｈａｒｄｗａｒｅ ｓｙｓｔｅｍ， ａｎｄ ｔｈｅ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｍａｔｃｈｉｎｇ ａｃｃｕｒａｃｙ ｏｆ ＤＴＷ ｉｓ ｈｉｇｈｅｒ ｔｈａｎ ９５％ ａ ｎ ｄ ｔｈｅ ａｖｅｒａｇｅ ｐｏｓｉｔｉｏｎｉｎｇ ｅｒｒｏｒ ｉｓ ａｂｏｕｔ １．６ｍ ．
Ｉｎｄｏｏｒ ｆｉｎｇｅｒｐｒｉｎｔ ｌｏｃａｌｉｚａｔｉｏｎ ｍ ｅｔｈｏｄ ｂａｓｅｄ ｏｎ ＤＴＷ
WSN中基于指纹匹配的室内定位方法
WSN中基于指纹匹配的室内定位方法竺超明;华子雯;陈立建;徐慧;毛科技【摘要】定位技术在无线传感器网络应用中发挥着重要的意义.GPS等室外定位方法在室内环境中信号差,在场景复杂的室内环境中很难有效定位,因此本文实现的一种基于指纹匹配的WSN室内定位方法.首先构建定位区域中的信号强度指纹地图,利用Kriging插值算法构建分辨率较高的定位指纹地图,然后进行匹配指纹地图定位,采用余弦相似度和空间索引进行目标定位,最后采用K-means提高定位精度并进行优化.基于该定位方法开发了一套WSN室内定位系统,采用Micaz节点作为基站节点,通过实际实验和仿真实验验证了定位方法在室内定位场景中具有较好的抗障碍物干扰性,定位误差在5 cm左右.【期刊名称】《传感技术学报》【年(卷),期】2019(032)003【总页数】7页(P451-457)【关键词】无线传感器网络;指纹匹配;室内定位;Kriging插值;K-means聚类【作者】竺超明;华子雯;陈立建;徐慧;毛科技【作者单位】浙江广播电视大学萧山学院,杭州310000;浙江工业大学计算机科学与技术学院,杭州310032;浙江工业大学计算机科学与技术学院,杭州310032;浙江广播电视大学萧山学院,杭州310000;浙江工业大学计算机科学与技术学院,杭州310032;浙江工业大学计算机科学与技术学院,杭州310032【正文语种】中文【中图分类】TP393无线传感器网络WSN(Wireless Sensor Networks)主要用来监测网络部署区域中各种环境特性,比如温湿度、光照强度、磁场强度、受力强度、速度或加速度、化学物质浓度等等,但是只有在知道节点位置信息的情况下很多监测的数据才有意义。
换句话说,传感器节点的定位在无线传感器网络的诸多应用中有着十分重要的意义。
目前室外定位方法主要是通过全球定位系统GPS(Global Positioning System),GPS卫星通过发射电磁波信号计算距离,从而实现定位功能,然而GPS信号在室内环境或信号穿透比较差的场景中,不能实现高精度定位,因此很难满足室内定位的需求。
基于相位的指纹图像预处理与匹配算法
的匹配方法 为大 多数 人 的指纹 图像 提供 了一个 高效 的指纹 图像辨识方法 Ｊ但 根据 目前 已有 的研究 成果 ， ． 由于一些人 特殊 的皮肤 因素 ， 其指 纹 的细节特征 点难 以被提 取 ， 使得他
们 的指 纹并 不能被基 于细节特征 匹配的方法所辨识 ． 研究表 明大概 １ ％到 ５ ％的人群 的指纹 属于这 种类 型 Ｊ所 以 ， ． 为 了解决 这个 问题 ， 一种新 的基于相位 的指纹 图像匹配方法应 运 而生 ． 本文针对指纹 图像的特点设计 了基 于相位 的指纹 图
完整指纹进行对 比 ， 主要用于需要身份验证的场合．
辨识（ｄ ｎｆ ａｉ ） ｉｅｔ ｃｔ ｎ 是指把现 场采集 到的指纹 同指纹数 ｉ ｏ ｉ 据库中的指纹进行逐一 比对（ ｎ —ｔ ｏｅ ｏ—ｍ ｎ ａ ｈ ， 中找 ａ ｙｍ ｔ ） 从 ｃ
收 稿 日期 ：０ ２— ２—１ ２１ ０ ０
ｔ—ｆ ａ ｈ ， ｏ ｅ ｍ ｔ ） 主要应用 于 只有 几个指 纹数据 的系统 中 ， ｗ ｃ
两类． 验证 （ ｅ ｆ ￣ｏ ） ｖｒ ｃ ｉ 是指把 一个 现场采 集到 的指纹 与一 ｉ ｉ ｎ
采用的是 相同的验证方法 ． 由于验证和辨识需 要处理 的数 据 量差异巨大 ， 因此在算 法和 系统设 计上具 有各 自的特点 ． 验
基金项 目： 安徽 省教育厅产学研项 目（ 准号 ： Ｊ０ １ １３ ． 批 Ｋ２１Ｂ８ ）
作者简介 ： 张锏 （９ ０一） 男 ， １７ ， 安徽萧县人 ， 宿州学院信息工程学 院讲师 ， 硕士 ． 研究方向 ： 计算机人工智能 、 图像处理
总第 １６期 ０
张
锏， 房爱东 ： 于相位的指纹图像预处理 与匹配算法 基
基于指纹密码提取建立的指纹识别模型
基于指纹密码提取建立的指纹识别模型发布时间：2021-09-13T00:31:18.375Z 来源：《基层建设》2021年第17期作者：康文润吴梅韩秋月[导读] 摘要：指纹具有唯一性、稳定性和可采集性的特点，是人类重要的生物特征，实际应用非常广泛。
1.佳木斯大学生命科学学院2.青岛科技大学经济与管理学院3.佳木斯大学理学院摘要：指纹具有唯一性、稳定性和可采集性的特点，是人类重要的生物特征，实际应用非常广泛。
一个完整的指纹识别系统从图像采集包含：图像处理、特征提取、特征编码、模型匹配四个环节。
针对问题一，将指纹图像中心点和特征点的分布关系作为指纹密码，并把坐标数据保存在不超过200字节的文本文件当中。
针对问题二，通过比较两指纹间的特征三角形得出不同指纹的异同及相似程度。
针对问题三，依据庞加莱指数将16个指纹分为左环形、螺旋形、弓形三种类型。
关键词：指纹识别系统；特征三角形；模糊综合评价；庞加莱指数一、问题重述指纹的形成是基因与环境相互作用的结果，一个完整的指纹识别系统应包含图像采集-图像处理-特征提取-特征编码-模式匹配等流程。
为了实现计算机自动识别的功能，寻求一种方法来描述指纹的内在结构、具体形态和其它特征并将其用最少的字节数来存储于计算机中。
1：（编码）给出一种不超过200个字节（下面称为“指纹密码”）刻画描述指纹的基本特征的表示方法，并介绍原理2：（匹配）编程实现所用的表示方法，对附件中的指纹都用其“指纹密码”来表示，并给出一种方法比较不同指纹间的异同及相似程度。
3：（应用）对附件中的指纹进行对比和归类，并给出对比分类的依据和结果。
二、问题分析2.1问题一的分析前提我们选取了附件中的01图作为例子来构建方法。
首先对选取的01图做预处理，运用指纹增强的算法，即归一化、均衡化、图像分割、二值化等对图像处理之后，再运用基于稀疏矩阵指纹识别算法对指纹进行特征提取包括中心点提取和特征点提取（端点、分叉点），便得到了不超过200个字节表示指纹的基本特征的表示方法。
组合指纹匹配算法研究
进 行 校 准 。 不 需 选 取 指 纹 的 参 考 点 ， 仅 对 输 入 与 模 板 有 效 而 且 区 域 进 行 指 纹编 码 ． 而提 高 了基 于 纹 理 信 息 识 别 算 法 的识 别 从
配算 法的 匹配 数 进 行 组合 ． 到 一 个 组合 匹 配数 进 行 决 策 。通 过 对 Ｆ Ｃ ０４ Ｂ 一 指 纹 库 的 实验 ， 果 表 明该 文 提 出的 得 Ｖ ２ ０ Ｄ １Ａ 结 组合 算 法 与 其 它单 纯 利 用 细 节 特征 或纹 理 特 征 的 匹配 算 法 相 比较 ． 文 的 组 合 匹 配算 法具 有 更 高的 识 别 率 。 该
维普资讯
组合指纹匹配算法研究
温 苗利 梁 彦 潘 泉 张洪 才
（ 西北 工业 大学 自动化 学院 ， 安 ７ ０ ７ ） 西 １０２
摘 要 组 合 不 同的 指 纹 匹配 算 法 是 提 高 身份 认 证 识 别 率 的 有效 手段 。 文 章将 指 纹 图像 的 细 节 特 征 引入 到 基 于 Ｇ ｂ ｒ ａ ｏ
Ｗｅ ａ ｌ ｎ Ｍｉｏｉ ｉｎ ａ Ｐ ｎ Ｑｕ ｎ Ｚ ａ ｇ Ｈｏ ｇ ａ Ｌ ａ ｇ Ｙ ｎ ａ ａ ｈ ｎ ｎ ｃ ｉ
（ ｏ ｅｅ ｏ ｕｏ ｔ ｎ Ｎ ｒ ｗ ｓ ｒ ｏ ｔｃ ｎｃｌＵ ｉ ｒｉ ， ’ｎ ７ ０ ７ ） Ｃ ｌ ｇ ｆＡ ｔ ｉ ， ｏｔ ｅｔ ｎ Ｐ ｌ ｅｈ ｉ ｎｖ ｓｙ Ｘｉａ １０ ２ ｌ ｍａ ｏ ｈ ｅ ｙ ａ ｅ ｔ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基于中心点定位的指纹匹配算法研究叶雪军1,2(1.华中科技大学 湖北武汉 430074;2.湖北经济学院 湖北武汉 430074)摘 要:指纹识别算法是自动指纹识别系统的核心技术,基于细节匹配的算法是广泛采用的算法,但是其识别率受到中心点定位精度的限制。借鉴基于滤波的指纹识别算法的中心点识别方法,解决基于细节匹配的指纹识别算法的中心点匹配问题。对实际指纹传感器采集的指纹测试的结果表明,该指纹识别算法的识别率得到提高,具有一定的实用性。关键词:指纹识别;匹配算法;中心点定位;自动指纹识别系统中图分类号:TP391141 文献标识码:A 文章编号:1004373X(2006)1109803
ResearchonFingerprintMatchingAlgorithmBasedonLocationoftheCoreYEXuejun1,2(1.HuazhongUniversityofScienceandTechnology,Wuhan,430074,China;2.HubeiUniversityofEconomics,Wuhan,430074,China)
Abstract:Thefingerprintmatchingalgorithmisoneofthekeytechnologyofautomatedfingerprintidentificationsystem.Theminutiaebasedalgorithmiswidelyused,whilethediscriminationmainlyaffectedbytheaccuracyofthelocationoffin-gerprintcore.Thefilterbasedalgorithmisanotherfrequentlyusedalgorithm,whoselocationofcoreismoreefficient.Amatchingalgorithmcombinebothalgorithmsareintroduced,whichsolvethecorelocationproblemoftheminutiaebaseda-lgorithm.Theexperimentsprovethatthediscriminationoftheidentificationalgorithm,whichiseasytorealizeisimproved.Keywords:fingerprintidentification;matchingalgorithm;locationofthecore;automatedfingerprintidentificationsystem
收稿日期:200511281 引 言随着计算机技术的发展,自动指纹识别系统(Auto-matedFingerprintIdentificationSystem,AFIS)得到了广泛的重视和应用。作为一种生物特征识别技术,人的指纹具有惟一性和稳定性的特点。相比其他生物特征识别技术,指纹识别技术具有识别效率高,采集方便,成本低廉等优点。随着指纹传感器的价格不断降低,指纹技术已经逐渐走向民用市场,应用到很多嵌入式设备中。在嵌入式设备加入指纹识别功能,其核心是嵌入式指纹识别算法。如何将好的指纹识别算法移植到嵌入式指纹识别系统上,并且不损失算法的各项性能,成为该类设备设计的核心问题。笔者设计了一款嵌入式指纹识别系统。指纹识别算法部分大胆地将基于滤波的匹配方法中的手段应用于细节匹配法中,实现了一种基于中心点定位的指纹匹配算法。
2 指纹识别算法指纹识别算法是自动指纹识别系统(AFIS)的核心技术,这方面的研究早在19世纪初就开始了,20世纪90年代末到现在,由于半导体指纹传感器的出现,使得指纹识别广泛地应用在个人电脑、个人数字助理、掌上电脑、手记、门禁系统、考勤系统、保险箱控制系统等很多领域,这对算法的性能也提出了更高的要求。通过比较和实践各种指纹识别技术,笔者总结出一套具有快速和较高识别率的指纹识别系统。
指纹识别算法主要分为2类:一类是基于细节特征点(MinutiaeBased)的指纹识别算法;另一类是基于滤波(FilterBased)的指纹识别算法,如图1所示。
图1 两类指纹识别算法基于细节特征点的指纹识别算法是在采集到指纹图像后,经过灰度滤波、二值化、二值滤波、细化、细化后的去噪等对图像进行预处理,然后提取特征点,也就是指纹特征向量的提取,最后进行特征匹配,将其和模板的特征点进行比对。而基于滤波的指纹识别算法,主要是充分利用指纹图像纹理结构信息,抓住图像全局特征,体现细节特点。指纹图像的脊和谷具有局部平行性和特定的纹理频率,基于滤波器的算法利用Gabor滤波器,选择合适的参数,可以获取局部和全局特征,增强特定方向的信息,保留真正的脊和谷结构,降低其他方向上的强度。笔者设计采用基于细节特征点的指纹识别算法,经证明指纹图像预处理部分是比较成功的,特征点求取也相当准确,但是还存在一个问题,由于匹配算法是利用网格以中心点为圆心进行旋转匹配的,所以匹配的结果很大程度依赖于中心点求的准确度。当对同一指纹2次取图并确
98
自动化技术叶雪军:基于中心点定位的指纹匹配算法研究定的中心点位置不一样时,匹配就会失效。所以研究的重点就是如何使中心点定位更准确,实现指纹特征匹配的问题。下面重点讨论基于中心点定位的指纹特征匹配算法。3 指纹匹配算法笔者设计的指纹特征匹配是指基于细节特征的特征匹配算法。对于给定的两个指纹特征(待测特征和参考特征),指纹匹配的目的是判别二者是否由同一指纹所得。实际上也就是获得两副指纹的相似度,并根据测得的相似度给出一个门限以得出一个二值的匹配结论。前人在特征匹配算法做了很多工作,IsenorDK.等人提出了图匹配方法,AndrewK.Hrechak等人用结构匹配法。目前最常用的方法是用FBI提出的细节点坐标模型来做细节匹配。他利用脊线末梢(我们称为端点)与脊线分支点这两种关键点来鉴定指纹。通过将细节点表示为点模式,一个自动指纹认证问题可以转化为一个点模式匹配(细节匹配)问题。本文采用的就是这种指纹匹配方法。点模式匹配问题是模式识别中的一个有名的难题,人们对一般的点模式匹配问题提出过很多的算法,像SanjayRa-nade等人的松弛算法,此方法要反复迭代,计算量大;hihhsuChang等人的基于二维聚类的快速算法、ZsoltMikl等人的三角匹配的算法、XudongJiang等人的基于局部和全局结构的匹配算法,这些算法可靠度适用性有待提高。指纹匹配中的点模式匹配问题需要解决指纹图像的平移、旋转和缩放的问题。由于在验证型的指纹识别系统(如门禁系统)中,指纹采集设备是一致的,缩放的问题不是很严重,但平移和旋转是指纹匹配需要考虑的两个重要因素。此外,还需考虑指纹采集过程中的指纹特征点丢失和增加,特征提取过程中点坐标的误差等,也就是在匹配时要考虑特征匹配对在数量和位置上的容限问题。要解决指纹的平移和旋转问题,如果不在预处理过程中就通过变换的方法将待测指纹和参考指纹通过Hough转换等方法保持一致,就需要在指纹匹配的时候将这些因素考虑进去,通常的方法是寻找指纹的中心点,匹配以中心点为基础进行,求出特征点相对于中心的位置,再进行匹配。笔者采用后一种方法,在本算法中中心点定位就显得很重要。4 中心点的定位中心点定义为指纹的脊曲线曲率最大的点,在基于点模式的匹配算法中,将中心点作为匹配的参考点具有一致性比较强的特点。中心点定位算法可以在方向图中进行,如基于灰度梯度的算法,此种算法对于拱形指纹效果不佳;也有在细化图中跟踪得到中心点,跟踪算法比较复杂,且对指纹质量要求高,适用比较清晰的指纹图,如果指纹中心区噪声比较大甚至有的中心点已经丢失,在细化图上依赖比较严格的算法往往搜不到中心点,或搜到错误的点,从而使这种算法的可靠性降低,若有的指纹图噪音大,内层弧的顶点或最内层弧中的棒都缺失,中心点就无法搜寻。研究表明,在特征提取比较成功的情况下,用我们采用的匹配算法,中心点的定位显得非常关键,直接影响到匹配的效果。经过多种算法的实践和测试,笔者采用了中心点定位算法,中心点定位的过程如图2所示。该算法将块方向信息和脊的细节特征结合起来确定中心点。相比其他定位方法,该算法对指纹图像质量要求不高,定位更准确。其中图2(c)中最暗的点就代表了中心点。
图2 中心点定位过程该算法可简单描述如下:(1)求取指纹图像的块方向/(i,j);在预处理中采用的是基于块方向图灰度梯度算法,其中块方向图的算法的结果在这里继续得到使用。(2)在邻域内将/(i,j)进行平滑(低通滤波),得到平滑后的块方向图/c(i,j)。首先将/(i,j)表示为x方向和y方向的连续向量,也就是计算/(i,j)在x坐标方向和y坐标方向的分量。5x(i,j)=cos(2/(i,j)) (1)
5y(i,j)=sin(2/(i,j)) (2)
然后分别对5x和5y进行低通滤波:
5c
x(i,j)=Ew5/2u=-w5/2Ew5/2v=-w5/2W(u,v)#5x(i-uw,j-vw)(3)
5c
y(i,j)=Ew5/2u=-w5/2Ew5/2v=-w5/2W(u,v)#5y(i-uw,j-vw)(4)
其中W(u,v)代表二维的低通滤波器,其大小为w5@w5,我们采用的是简单的5@5平均滤波器。这样,平滑后的块方向图表示为:
Oc(i,j)=12tan-15cy(i,j)5cx(i,j)(5) (3)计算Oc(i,j)的sine分量E(i,j),结果如图2(c)
所示,图中最黑的点就代表了所求的中心点。E(i,j)=sin(/c(i,j))(6)简单的说,中心点定位算法包括块方向图确定(在预处理部分已经获得)、块方向图平滑、sine函数求取和极值求取几个方面。块方向图平滑采用一个5@5的二维低通滤波模板(平均值滤波器)对块方向图的x轴分量和y轴分量分别进行平滑,将平滑后的结果再通过反tan函数重新合并为方向图,使原块方向图在整个图像区域均匀分布。在平滑后的块方向图上对每一象素点求取sine函数,经过这一步处理的图像在中心点处有一个区别于其他点99
《现代电子技术》2006年第11期总第226期 测试#测量#自动化