论文部分内容阅读
伴随着电子银行、电子商务和智能卡的发展，人们对存放在各种数据库中的信息安全性的要求越来越高。在诸多的个人身份识别技术中，指纹识别已成为当前最流行、最方便、最可靠的身份认证技术之一，它不仅仅用于罪犯的身份识别和公安部门，还逐步进入民用领域，例如门禁控制、财务安全、自动取款机和驾驶执照等。 尽管在此技术上已有多种成型产品，但因为许多核心技术因商业利益而未经公开，以及社会的发展对系统的性能提出了更高的要求，所以从事该领域研究，仍具有重要的理论意义和实用价值。本文在前人工作的基础上，完成了如下工作： (1)构建了一套包括指纹图像预处理、特征提取、后处理、检索与匹配的完整的指纹图像识别系统。 (2)为了实现在大型指纹库下的指纹图像快速匹配，本文采用了检索与匹配相结合的识别方案。在对一种三角形特征检索向量进行改进的基础上，提出了无序排列和有序排列两种检索算法。在有序排列检索算法中通过利用分配排列和散列法可以快速寻找到可能匹配的三角形，缩短检索时间。 (3)在关键的匹配阶段，本文提出了一种基于检索信息的分步匹配方法。首先以一种简单有效的方式将检索信息引入匹配过程中，从而以较低的计算代价解决指纹匹配中参考点对的选择问题。匹配过程分为两步，第一步以三角形为基元，采用固定大小的限界盒寻找出第一批匹配细节点对；第二步，为克服指纹的非线性形变带来的影响，采用自适应限界盒找出在第一步匹配中可能遗漏的细节点对，从而达到既可以很好区分来自不同手指的指纹图像，又可以有效地识别来自同一手指的不同指纹图像。 本文的全套算法已在一套实际的指纹图像处理系统上实现，实验结果表明该套算法的主要性能达到了设计要求，其中错误接受率达到0％，错误拒绝率达到1.001％。同时表明本文所提出的匹配算法除了具有平移、旋转不变性外，在匹配速度和容忍非线性形变方面具有良好的性能。