生物识别技术,根据生理特征或行为特征对个人身份进行鉴别,比传统的身份认证技术更加安全可靠,同时使用方式也更富于人性化。指纹识别是生物识别中应用最早,准确率最高,使用最为方便的技术,越来越广泛地被人们所使用。本文的目的是设计一套指纹识别算法,该算法主要针对指纹识别系统中指纹库规模较大的情况,可以使自动指纹识别系统在满足一定可靠性的前提下,具有很高的实时性和易用性。因此该识别算法应该具有较低的复杂度,较快的运算速度,从而满足实时性的要求。本文探讨了现有指纹识别算法的不足,针对指纹库规模较大时,指纹识别相当耗时的特点对预处理算法、分类算法和匹配算法作了相应的改进,并在matlab下对部分算法进行实现,通过实验证明了算法的实用性。在自动指纹识别算法方面,本文作了以下几个方面工作:1、改进了传统伪特征点滤除算法中阈值的选取方法,采用自动阈值选取,阈值因人而异,为滤除算法提供了可靠的标准。2、对指纹分类做了全面的讨论,指出了基于奇异点的指纹分类方法的不足,提出了将奇异点信息和指纹纹线总体几何形状综合运用的指纹分类方法。3、将指纹的匹配分成粗细两个等级依次进行。在第一级匹配中,利用ROI的思想,通过统计ROI中端点和分叉点的个数对指纹进行粗匹配,大大节省了匹配算法的运算时间。在第二级匹配中,利用基于可变限界盒的指纹匹配方法,在一定程度上解决了指纹非线性形变的问题。4、在参考点定位方面,充分利用了脊线信息并且通过计算两个参数和的最小值来确定参考点,参考点定位快速准确。本文的研究成果将为进一步开发具有商业价值的自动指纹识别系统提供必要的理论基础和技术手段。