基于誤差扩散的指纹匹配算法model.docVIP

[中文模板] 基于误差扩散的指纹匹配算法 郝瑛 谭铁牛 王蕴红 中国科学院自动化所 模式识别国家重点实验室 北京 100080 摘 要：匹配模块是指纹身份鉴别系统中的核心模块。在采用细节特征描述指纹的系统中，指纹匹配问题就转化为点模式匹配。 关键字：误差扩散、指纹匹配、Hough变换 概 述 给定两个指纹特征模板（参考模板和输入模板），匹配过程通常给出两个指纹模板相似程度的度量。同时，匹配还要设定一个门限，用来确定两个模板是否是从同一个手指提取的。在点模式匹配的理想情况下 算 法 2.1 特征点的相似度度量 在介绍特征的相似性度量之前，首先介绍一下指纹特征的表示。在特征提取过程中，为了去除虚假特征点，我们在细化图像上对每个检测出的端点和分叉点所在的纹路进行跟踪。跟踪的结束条件有两个：跟踪长度达到预先设定的某个值或者遇到另外一个特征点。 2.1.1 对应点估计 对应点估计的目的是要找到一对或者若干对最为可靠的对应点。我们首先根据上一节定义的相似度度量，找出所有匹配上的端点对和分叉点对，然后使用Hough变换的方法找出最可靠的匹配点对作为对应点。下面将对具体的算法进行描述。 图5. 两幅指纹图像的匹配结果，相似度：0.739 表1中列出了相同手指的不同样本以及不同手指匹配值的均值。 表1. d’ 以及相同手指和不同手指匹配值的均值和方差 数据库 d’ 均值（相同手指） 方差（相同手指） 均值（不同手指） 方差（不同手指） NIST-24 6.56 88.32 14.93 5.65 9.76 参考文献 Anil K. Jain, Lin Hong, Sharath Pankanti, Ruud Bolle, “An Identity-Authentication System Using Fingerprint”, Proc. of the IEEE, Vol. 85, No.9, 1997. A. Ranade, A. Rosenfeld, “Point Pattern Matching by Relaxation”, Pattern Recognition, Vol. 26, No. 2, pp.269-276, 1993. D. Skea, I. Barrodale, R. Kuwahara, R. Poeckert, “A Control Point Matching Algorithm”, Pattern Recognition, Vol. 26, No.2, pp.269-276, 1993. J. P. P. Starink, E. Backer, “Finding Point Correspondence Using Simulated Annealing”, Pattern Recognition, Vol. 28, No.2, pp. 231-240, 1995. Li Hua Zhang, WenLi Xu, “Point Pattern Matching”, Chinese Journal of Computer Science, Vol. 22, No. 7, 1999. A. K. Hrechak, J. A. McHugh, “Automated fingerprint recognition using structural matching”, Pattern Recognition, Vol. 23, pp. 7893-904,1990. Xudong Jiang, Wei-Yun Yau, “Fingerprint Minutiae Matching Based on the Local and Global Structures”, Proc. of 15th ICPR, pp. 1038 –1041, 2000. Z. Chen, C. H. Kuo, “a Topology-Based Matching Algorithm for Fingerprint Authentication”, Proc. of 25th Annual IEEE International Carnahan Conference on Security Technology, pp. 84-87, 1991. D. K. Isenor, S. G. Zaky, “Fingerprint Identification Using Graph Matching”, Pattern Recognition, Vol. 19, pp. 111-112, 1986. Anil. K. Jain, Salil Prabhakar, Lin Hong, Sharath Pankanti, “Filterbank-Bas