新一种指纹奇异点快速检测方法.pdfVIP

《计算机学报》2009 年5 期 一种新的指纹奇异点快速检测方法 梅园 曹国 孙怀江 孙权森 夏德深 (南京理工大学计算机科学与技术学院 南京 210094) 摘要：作为指纹最重要的全局特征之一，奇异点在基于模型的方向场计算、人工合成指纹、指纹分类、指 纹特征匹配等方面发挥了非常重要的作用。在指纹方向场分割的基础上提出了一种称之为方向丰富度的特 征，并据此形成了一种新的指纹奇异点快速检测方法。该方法首先将指纹方向场分割为一系列互不重叠的 同质区域；然后通过同质区域边缘检测及边缘端点提取实现了奇异点快速定位；最后依据奇异点处方向丰 富度特性判断其类型。实验验证了本文算法的有效性。 关键词：指纹；奇异点；方向场；分割 1 1 11 引言 运用最为广泛的指纹奇异点检测算法。但由于需要 计算每个点的方向变化累计量，计算效率并不高， 生物特征识别技术是根据每个人独有的可以采 同时存在如何选择最佳窗口形状及尺寸(虽然文献 样和测量的生物学特征和行为学特征进行身份识别 [11]采用多尺度窗口来解决窗口尺寸的问题，并获 的技术。由于生物特征不像各种证件类持有物那样 得了较好的结果，但该文也指出其增加了计算量， 容易窃取, 也不像密码、口令那么容易遗忘或破解, 降低了运行效率)等问题。 所以在身份识别上体现了独特的优势, 近年来在国 2) 基于点方向概率分布的方法。此类方法通过 际上被广泛研究。自动指纹识别系统(AFIS)由于其 观测一个区域内的方向分布情况来确定该区域内是 体积小，成本低，易操作，可靠性高等优点越来越 否有奇异点，典型的方法包括Parzen window方法 [13] [14] [15] 受到人们的青睐，成为最重要的生物识别技术之一。 、方向直方图方法 、muiti-space KL方法 及 [16] 作为指纹最重要的全局 ridge flow codes方法 等。以上方法能确定奇异点 特征之一，奇异点在基于模型 的位置信息，但由于不能判断类型信息，因此不能 [1-3] 的指纹方向场计算 、人工合 称之为完整的解决方案。文献[17]提出了基于指纹 [4-5] [6-7] 成指纹 、指纹分类 、指 二值图像的点方向场计算方法，并在点方向场的基 [8] 纹特征匹配 等方面发挥了非 础上定义了一种称之为faultlines，并指出faultlines 常重要的作用。奇异点被定义 相交处即为指纹奇异点，最后提出了基于SEA算法 为方向不连续的点，文献[9] 的奇异点检测方案，但该工作没有给出理论或实 给出了两种类型描述：core Fig.1. core point and delta 验证明其提取的奇异点是否为公认的奇异点。 点为最内部弯曲纹线处的 point in fingerprint 3) 基于形态分析的方法。该类方法通过对 1 core 最高点或最