基于三角形局部特征点模型指纹匹配算法39;.pdfVIP

! #$% 年% 月 重庆师范大学学报（自然科学版） ’() #$% 第%# 卷 第 期 *+,(-’. +/ 01+-234-2 5+(6’. 7-489(:4; （5’;,(’. =49-9 ） ?+.) %# 5+) ! @AB ：$# C $$D$E 3-,F#$%#$D 基于三角形局部特征点模型指纹匹配算法! $ % 袁东锋 ，杜! 恒 ，秦小铁 （$C 南阳理工学院计算机与信息工程学院，河南 南阳GD%##G ； C 河南工业职业技术学院计算机工程系， 河南 南阳GD%### ；%C 重庆科技学院 图书馆，重庆G#$%%$） 摘要：指纹识别是一种生物识别技术，指纹匹配是指纹识别的一个重要过程，如何解决指纹匹配过程中出现的待识别指纹 出现的指纹平移、旋转与挤压引起的形变问题，是本文重要的研究内容。提出了一种基于局部特征点的三角形模型匹配算 法，根据指纹中图像中的细节点，与其相邻的局部细节点构成一个三角形，并引入了它与邻近细节点间的距离、脊线数目作 为判断因素，从而有效解决指纹图像匹配过程中遇到的因平移、旋转与挤压引起形变导致的识别率较低的问题，提高了指 纹识别的精确度和可靠性。最后通过% 个实验的结果表明，本文提出的算法比另外 种算法具有拒识率低、正确识别率高 （正确率达到HI) HJ ）的特点，即基于三角形局部特征点模型的指纹匹配算法有较好的性能。 关键词：指纹识别；局部特征点；匹配算法；极坐标；可靠性 KL%#$C M 文献标志码：N! ! ! 文章编号：$MDO MMH%（#$% ）#O ##MHO #P 中图分类号： ! ! 信息技术高速发展的同时，信息安全逐渐成为人 指纹匹配方法目前最常用的是QRB 提出的细节点 们关注的一个重要议题，生物识别技术是信息安全的 坐标模型匹配法，对于这一模型的匹配算法也有出现 一个重要研究方面，已经日渐成熟，相关的生物识别技 了 ［$］ S’-’T9 和S+:9-/9.T 得出的松弛法点匹配算法 ， 术有：虹膜识别、人脸识别、声音识别、掌纹识别与指纹 ［ ］ 01’-2 等人提出的利用二维聚类匹配算法 ，这些算法 识别等。指纹是生物特性的一个典型标识，指纹具有 在一定程度上能够解决指纹移动、旋转或挤压对指纹 唯一性与不变性，本文针对指纹识别技术进行深入研 识别性能的影响，但是或多或少存在一些不足，本文在 究，提高其精确度与可靠性。 参考朱宁等人［%OI ］提出的指纹局部特征多边形细节点 指纹是人体的一种基本特征，指纹具有个体唯一 匹配算法，提出了基于三角形局部特征点模型的匹配 性，且终生不变的这种特点，因此，用指纹来区分不同 算法，使得匹配算法具有更高的可靠性和识别效率，从 的个体是一种较好的方法，并且是现在广泛应用的生 而提高指纹识别系统的性能。 物识别技术之一。随着计算机图像处理技术的不断发 $ 指纹细节点 展，指纹的自动匹配识别能力的性能已经越来越优良。 指纹识别系统包括原始指纹图像的采集，并将其进行 指纹识别系统（NQB= ）首先是对原始图像进行采集 处理，形成指纹特征数据库；指纹识别技术是指将需要 分析，构造指纹特征库，其次是将待识别的指纹与其进 识别的指纹图像与指纹特征数据库中的图像进行匹配 行匹配，待匹配的指纹