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

2013年3月 重庆师范大学学报(自然科学版) M。。．2013 of Journal Normal Chongqing Science) —!!竺卷第2期 University(Natural V01．30No．2 —=—=—————=—=——===——=—===——————————=—==——————一= 基于三角形局部特征点模型指纹匹配算法。 袁东锋1，杜恒2，秦小铁3 (1．南阳理工学院计算机与信息工程学院，河南南阳473004；2．河南工业职业技术学院计算机工程系， 河南南阳473000；3．重庆科技学院图书馆，重庆401331) 摘要：指纹识别是一种生物识别技术，指纹匹配是指纹识别的一个重要过程，如何解决指纹匹配过程中出现的待识别指纹 出现的指纹平移、旋转与挤压引起的形变问题，是本文重要的研究内容。提出了一种基于局部特征点的三角形模型匹配 算法，根据指纹中图像中的细节点，与其相邻的局部细节点构成一个三角形，并引入了它与邻近细节点间的距离、脊线数 目作为判断因素，从而有效解决指纹图像匹配过程中遇到的因平移、旋转与挤压引起形变导致的识别率较低的问题，提高 了指纹识别的精确度和可靠性。最后通过3个实验的结果表明，本文提出的算法比另外2种算法具有拒识率低、正确识 别率高(正确率达到98．92％)的特点，即基于三角形局部特征点模型的指纹匹配算法有较好的性能。 关键词：指纹识别；局部特征点；匹配算法；极坐标；可靠性 中图分类号：TP301．6 文献标志码：A 信息技术高速发展的同时，信息安全逐渐成为人 指纹匹配方法目前最常用的是FBI提出的细节 们关注的一个重要议题，生物识别技术是信息安全的 点坐标模型匹配法，对于这一模型的匹配算法也有出 一个重要研究方面，已经日渐成熟，相关的生物识别技 术有：虹膜识别、人脸识别、声音识别、掌纹识别与指纹 识别等。指纹是生物特性的一个典型标识，指纹具有 些算法在一定程度上能够解决指纹移动、旋转或挤压 唯一性与不变性，本文针对指纹识别技术进行深入研 对指纹识别性能的影响，但是或多或少存在一些不足， 究，提高其精确度与可靠性。 本文在参考朱宁等人[3-8]提出的指纹局部特征多边形 指纹是人体的一种基本特征，指纹具有个体唯一 细节点匹配算法，提出了基于三角形局部特征点模型 性，且终生不变的这种特点，因此，用指纹来区分不同 的匹配算法，使得匹配算法具有更高的可靠性和识别 的个体是一种较好的方法，并且是现在广泛应用的生 效率，从而提高指纹识别系统的性能。 物识别技术之一。随着计算机图像处理技术的不断发 1指纹细节点 展，指纹的自动匹配识别能力的性能已经越来越优良。 指纹识别系统包括原始指纹图像的采集，并将其进行 指纹识别系统(AFIS)首先是对原始图像进行采 处理，形成指纹特征数据库；指纹识别技术是指将需要 集分析，构造指纹特征库，其次是将待识别的指纹与其 识别的指纹图像与指纹特征数据库中的图像进行匹配 进行匹配，待匹配的指纹如果与原始指纹特征库匹配 运算的一种技术。指纹图像的特征匹配是整个指纹识 吻合，则待识别的指纹为有效指纹，完成指纹识别，用 别系统的核心部分，匹配算法的优良与否直接影响到 户可以进入相关系统对其进行操作，否则，为无效指 指纹识别技术的性能、效率以及可靠性。指纹的匹配 纹，拒绝非法用户进入相关系统。自动指纹识别系统 过程中，需要识别的指纹往往会和原始采集的指纹图 流程图如