第7卷第3期 智能系统学报 Vol.7 No.3 2012年6月 CAAI Transactions on Intelligent Systems Jun.2012 D0I:10.3969/i.issn.16734785.201105015 网络出版t地址：htp://www.cnki.net/kcma/detail/23.1538.TP.20120507.1509.001.html 一种采用脊线特征的指纹模糊匹配方法 魏鸿磊2，张文孝，华顺刚2 (1.大连海洋大学机械与动力工程学院，辽宁大连116023；2.大连理工大学机械工程学院，辽宁大连116023) 摘要：针对目前指纹识别系统主要采用手指上细节点的分布来表征和匹配指纹，提出了一种采用指纹脊线特征的 匹配算法，以提高细节点数量较少情况下的匹配精度.在特征提取阶段，通过脊线采样，只存储脊线采样点集以降低 存储量；在匹配时，对欲匹配的两指纹利用细节特征配准脊线集，在重合区域内对两指纹脊线统一进行编码，通过编 码的比较确定相似脊线；以相似脊线的相同位置编码为论域，以相同位置编码的相似程度为隶属度，建立衡量脊线 相似程度的模糊集，采用加权平均法对多个相似脊线模糊集进行综合评判得到两指纹脊线总体相似度.最后将脊线 匹配相似度与细节点匹配相似度进行加权融合得到两指纹最终的相似度.在VC2004指纹库上的实验表明该算法 能够有效提高指纹匹配的准确性. 关键词：指纹识别：指纹匹配；模糊匹配；指纹脊线特征；指纹细节点特征 中图分类号：TP391文献标志码：A文章编号：16734785(2012)03023506 A fuzzy fingerprint matching method based on ridge features WEI Honglei2,ZHANG Wenxiao',HUA Shungang? (1.School of Mechanical and Power Engineering,Dalian Ocean University,Dalian 116023,China;2.School of Mechanical Engi- neering,Dalian University of Technology,Dalian 116023,China) Abstract:Most fingerprint matching systems rely on the distribution of minutiae on the fingertip to represent and match fingerprints.This paper describes a matching scheme that used ridge flow information to represent and match fingerprints in order to improve the accuracy of fingerprints matching in case of a lack of sufficient minutiae.In the phase of features extraction,the ridges were sampled into sets of points so that the size of the template for storage could be shrunk significantly.In the matching phase,two fingerprints were aligned first,and the ridges in the over- lap area were coded into sets of ridge codes.By comparing the ridge codes,similar ridge pairs were found.Taking the same position code of similar ridges as the domain,and the degree of similarity of the same position code as the degree of membership,the fuzzy sets of ridge similarity could be achieved.The ridge similarity of two fingerprints could be achieved through evaluating the fuzzy set using the weighted average method.Finally,the weighting fusion was made to calculate the final similarity of two fingerprints based on ridge matching similarity and minutiae matc- hing similarity.Experiments show that this fingerprint matching technique can noticeably improve the accuracy. Keywords:fingerprint identification;fingerprint matching;fuzzy matching;fingerprint ridge features;fingerprint minutiae features 指纹匹配是指通过比较指纹间的特征来评估指 特征的指纹匹配算法通过提取细节特征（主要是指 纹相似性的过程，它是自动指纹识别系统的关键环 纹脊线的端点和分叉点)，将图像的匹配转变为一 节，一直是模式识别领域的重要研究课题.基于细节 系列点的空间分布相似性的评估，以精度高、存储量 低等优势获得了广泛的应用，成为指纹匹配的主流 收稿日期：20110523.网络出版日期：2012-0507 基金项目：辽宁省博土科研启动基金资助项目(20071066)：辽宁省教 算法.这种算法的应用条件是指纹应有较多的细节 育厅科研计划资助项目(L2010072). 通信作者：魏鸿磊.E-mail:whl@dlou.edu.cm. 特征可供比对，然而在实际应用中有一部分人的手