指纹图像的检索匹配算法研究.pdfVIP

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