• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (12): 50-52.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

基于模糊贴近度的指纹匹配算法研究

朱贵良,宋瑞芳,樊学会   

  1. (华北水利水电学院信息工程系,河南 郑州  450011)
  • 收稿日期:2010-05-10 修回日期:2010-07-18 出版日期:2010-12-25 发布日期:2010-12-25
  • 通讯作者: 朱贵良
  • 作者简介:朱贵良(1950),男,河南中牟人,教授,CCF会员(E200015835S),研究方向为软件工程和 信息安全;宋瑞芳,硕士,研究方向为信息安全;樊学会,硕士,研究方向为信息安全。
  • 基金资助:

    河南自然科学基础研究资助项目(2008A520016)

Research of a  Fingerprint Matching Algorithm Based on Fuzzy Similarity

ZHU Guiliang, SONG Ruifang,FAN Xuehui   

  1. (Department of Information Engineering,North China Institute of Water Conservancy
    and Hydroelectric Power,Zhengzhou  450011,China)
  • Received:2010-05-10 Revised:2010-07-18 Online:2010-12-25 Published:2010-12-25

摘要:

针对已有的指纹匹配方法准确率低、算法复杂度高、易受指纹形变等噪声影响缺陷,本文提出了一
种基于模糊贴近度的新型指纹匹配算法。该算法以分叉点、转折点、指纹图像上两个点的连线所穿越的脊
线的数量等特征信息作为识别对象的特征指标,通过求出采样指纹与标准指纹的模糊贴近度,将其结果与
阈值V相比较,检测指纹的匹配程度。实验结果表明,该算法能够有效降低算法复杂度,提高指纹的匹配
准确率与效率,同时也可以有效避免因指纹旋转、平移形变或按压力度不均等因素产生的噪声对指纹匹配
精度的影响,可以满足实际应用的需求,为提高指纹识别的精确度提供了一种新方法。

关键词: 指纹识别, 模糊贴近度, 指纹匹配, 指纹特征点

Abstract:

Because of the low accuracy and efficiency of the existing fingerprint matching
algorithms,and the high complexity of them,fingerprint matching algorithm based on fuzzy
closedegree is proposed here. It takes the turning point,bifurcation point,the number of
ridge lines between two points in fingerprint images and so on as the feature of the
object,computes the fuzzy closedegree,and compares the results and threshold V. Then we
judge whether the fingerprint matches the template fingerprint. The results show that it
improves the accuracy and efficiency of the fingerprint matching algorithm,and also lowers
the complexity of the algorithm. It is slightly influenced by the factor of environment,such
as the shift and rotation of the fingerprint. It provides a new method for improving the
accuracy of fingerprint matching.

Key words: identification of fingerprint;fuzzy similarity;fingerprint matching;fingerprint feature points