基于大规模指纹库的指纹识别算法研究-模式识别与智能系统专业论文.docxVIP

中文摘要生物识别技术，根据生理特征或行为特征对个人身份进行鉴别，比传统的身 中文摘要 生物识别技术，根据生理特征或行为特征对个人身份进行鉴别，比传统的身 份认证技术更加安全可靠，同时使用方式也更富于人性化。指纹识别是生物识别 中应用最早，准确率最高，使用最为方便的技术，越来越广泛地被人们所使用。 本文的目的是设计一套指纹识别算法，该算法主要针对指纹识别系统中指纹 库规模较大的情况，可以使自动指纹识别系统在满足一定可靠性的前提下，具有 很高的实时性和易用性。因此该识别算法应该具有较低的复杂度，较快的运算速 度，从而满足实时性的要求。 本文探讨了现有指纹识别算法的不足，针对指纹库规模较大时，指纹识别相 当耗时的特点对预处理算法、．分类算法和匹配算法作了相应的改进，并在matlab 下对部分算法进行实现，通过实验证明了算法的实用性。 在自动指纹识别算法方面，本文作了以下几个方面工作： 1、改进了传统伪特征点滤除算法中阈值的选取方法，采用自动阈值选取， 阈值因人而异，为滤除算法提供了可靠的标准。 2、对指纹分类做了全面的讨论，指出了基于奇异点的指纹分类方法的不足， 提出了将奇异点信息和指纹纹线总体几何形状综合运用的指纹分类方 法。 3、将指纹的匹配分成粗细两个等级依次进行。在第一级匹配中，利用ROI 的思想，通过统计ROI中端点和分叉点的个数对指纹进行粗匹配，大大 节省了匹配算法的运算时间。在第二级匹配中，利用基于可变限界盒的 指纹匹配方法，在一定程度上解决了指纹非线性形变的问题。 4、在参考点定位方面，充分利用了脊线信息并且通过计算两个参数和的最 小值来确定参考点，参考点定位快速准确。 本文的研究成果将为进一步开发具有商业价值的自动指纹识别系统提供必 要的理论基础和技术手段。 关键词：大规模指纹库指纹预处理指纹分类参考点定位可变限界盒 ABSTRACTBiology ABSTRACT Biology identify technique bases on the physiological or behavior characteristics， it identifies ID more salty and shows more convenience in study and use．Fingerprint recognition technology is the pioneer technique in biology identify field，it has the most veracity and conveniency,so that it is used in more and more domains． The aim of this paper is to design fingerprint recognition arithmetic which is based on the large-scale fingerprint database．After satisfing the requirement of reliability,the small fingerprint recognition system must realize the fast recognition and have more convinece to human。The arithmetic must have low complication，high operation rate，SO it can be content with real time demands． The shortcoming of the existing fingerprint recognition arithmetic has been discussed．Based on the characteristic of large—scale fingerprint database in matching time，some improvements to the existing previous process arithmetic，pick-up minutia arithmetic，fingerprint matching arithmetic have been maked．Then the arithmetic has been carried out in Matlab．Through experiment，its reliability and efficiency has been validated． Some aspects of work about automatic fingerprint recogniti