自动指纹识别算的识别性能研究.pdf

中文摘要 自动指纹识别算法的识别性能研究。 任群(2000级) 智能生物信息系统研究组 指导教师：田捷研究员 摘要 自动指纹识别是一个挑战性很强的交叉学科，它涉及图像处理、模式识别、 计算机等多种研究领域。迄今为止，该技术的研究已经取得了巨大的成就，也面 临着一些尚待解决的困难问题。如何评估识别算法的识别性能并分析特征对识别 算法误差的影响是这个研究领域的重大挑战，也是近年国际模式识别会议、学术 杂志和相关竞赛的研究热点。各种识别算法都具有自身的特点和优势。充分挖掘 诸方法的特色，实现优势互补，是自动指纹识别技术的重要发展方向之一。 本文主要采用统计分析的方法对自动指纹识别算法的性能进行了深入的研 究。根据识别错误产生的原因的不同，将算法识别错误率分为经验错误率和固有 错误率两种。分别对算法经验错误率的评估方法和固有错误率的理论计算等研究 问题进行了一些细致的算法探讨和实验分析。取得的研究成果和创新之处概括如 下： (1)归纳总结出一种自动指纹识别技术的研究框架，将所有指纹识别的研究 问题根据研究对象的不同，归纳为特征层、算法层、评估层和应用层四个层次。 较全匝地归纳了指纹的各种特征定义，并分析了近几年来指纹特征提取算法和指 纹匹配算法层的研究进展。对指纹识别算法的研究具有一定的参考价值和启示意 义。 (2)提出以算法相等错误率的置信区间作为衡量算法稳定性的一个评估指 标。提出了一种类Bootstrap统计分析方法用于估计算法稳定性。理论分析和实 验证明，该方法优越于计算置信区间的传统的参数或非参数方法，可以在分布未 ’本文工作是在国家杰出青年科学基金项Ijl、国家重人基础研究前期研究专项项目 30270403等基金资助下完成的。 自动指纹识别算法的识别性能研究 知且数据量较少的情况下，更精确地计算拒识率、误识率等算法准确性评价指标 的置信区间，进而估计出算法识别性能的最好和最差的范围。这种方法可以推广 到其他几种生物特征识别技术中。 (3)提出一种基于杆特征的概率模型，用来估计所有可能的指纹图像中，和 给定指纹的足够相似的概率。可以粗略估计基于杆特征匹配的指纹识别算法的固 有错误率上界。FVC2002数据库上的实验表明，指纹细节点的杆特征具有很好 的独特性，可以代替六位密码满足身份认证的要求。 (4)提出一种改进的模型，用来估计给定两个来自不同手指的指纹之间的相 似的概率。采用杆特征充分表达了细节点之间的关系，弥补了传统方法假设细节 点相互独立且均匀分布的不足。统计结果更接近于实际情况。 数的分布规律，验证了指纹总体匹配分数不满足独立同分布，仅占总体少数的分 布不规则的样本对识别算法整体误差影响很大。这些是算法设计研究的有用反馈 信息。 (6)提出将算法稳定性的指标反向用于分析数据库大小、图像质量和评测指 标等评测结果的影响。统计分析了FVC2002数据库的特性，如：指纹细节点的 数目、类型、点间距等分布规律。在FVC2002数据库上，实验比较了两套不同 算法对各种质量的图像的识别性能的差异，为算法的改进提供启发和理论依据。 关键词：模式识别，指纹特征，统计分析，类Bootstrap估计，错误率，。r} 能评估 英文摘要 on of Research Recognition Automatic Ver-们cation Fingerprint m# Algorith R