8一种基于纹线相似度的指纹匹配算法.pdfVIP

第15卷第4期 模式识别与人工错能 VolJ5 N()．4 2002年12月 PR＆AI Dece2002 一种基于纹线相似度的指纹匹配算法 尹义龙 (山东大学j|算机科学与技术学院济南250100) 宁新宝 (南京大学电子科学与T程系南京210093) 张晓梅 (IU东大学计算机科学与技术学院济南250100) 王业琳 (南京大学电子科学与L程系南京210093) 摘要水文研究_r一种基于纹线丰目似度的指纹距配算法．利用纹线的相似程度寻找一对基准细节点(reterelace Illinutiae)，枞据基准细节点对所在的纹线计算两幅待匹配指纹刚像的相对旋转和平移参数，并将待识指纹相对丁 模板指纹做姿势纠正，最后使片j动态搜索半径以坐标匹配的方式实现两牧指纹的匹配实验结果表明，陔算法可以 正确、决速地实现指纹匹配，对图像的旋转、平移具有不变胜 关键词指纹，纹线相似度，基准细节点，指纹匹配 中图法分类号T1391 1 引 言 似的指纹按照匹配程度的高低以列表的形式依次给 出，最终的匹配结果要结合其他情况、靠指纹专家的 进一步沧征才能确定 指纹匹配是自动指纹识别研究的核心内容之 由于以下客观问题的存在，使得指纹匹配技术 一．从实现方』￡上看，指纹匹配方法主要可蹦分为两 的实现存在很大的技术难度…t：①由于指纹采集姿 类：1：l匹配和1：N匹配．1：1匹配义称指纹验证， 势的随机性，使待识幽像相对于模板图像在姿势上 是将一给定的指纹(待识指纹)与其数据_『年中的对应 存在着旋转、平移．②指纹采集时存在不规则的变 样本(模板指纹)直接进行比较的匹配方式，1：l匹 形．而这种变形又是随机性的，很难用数学模型定量 配给出确定性比较结果：是或否1：N匹酣是将一 描述③手指较十、较湿、磨损严重等情况下图像质 待识指纹与样本数据库中的所有指纹样本逐一进行 量下降和特征提取算法本身的不完善性，使伪细节 比较、以确定数据库中是否有指纹与其Ⅱ‘配、是哪个 点的出现、真正细节点的缺失和细节点的定位存在 样本与其匹配的方式根据应用场合的不同，1：N 偏差的情况普遍存在．这些川题的存在，决定了指纹 匹配给出的比较结果具有不同的形式．对于一般的 匹配问题只能是一个弹性匹配和模糊匹配问题 民用领域，比如指纹考勤、门禁访问等，多是给出确 现有的指纹匹配方法大致可以归结为两类．第 定性结果，即待氓指纹与数据库中某一指纹匹配或 一类是图形匹配的方式_2。5-，其实质是基于纹线结 者数据库中没有指纹与待识指纹匹配．而对于刑侦 构或者细节点拓扑结构的匹配这类方法对f指纹