专利名称：基于奇异的拓扑结构的快速指纹识别方法
技术领域：
本发明属于生物特征识别技术领域，具体涉及指纹识别方法，尤其 涉及一种基于奇异点拓扑结构的快速指纹识别方法。
背景技术：
自动指纹识别技术是将采集到的指纹与数据库中的指纹进行比较， 以确定是否属于某个手指的过程。指纹分类技术主要的依据是利用指纹 中一些特殊的全局特征的分布，如奇异点的相对位置或脊线流的走向等，依据Galton-Henry分类规则，把指纹分成拱形、尖拱形、左旋形、 右旋形和漩涡形五大类别。而指纹识别方法主要的依据是利用指纹的特 征点所形成的模板进行相互比较。自动指纹识别技术是生物特征识别技术中最为实用化的技术之一， 在安全领域、电子商务和电子政务等方面得到了广泛的推广和应用。在 大规模的在线应用中，由于数据库中存储指纹的数量越来越多，对于自 动指纹识别系统的处理速度提出了越来越高的要求。对于自动指纹识别系统的大规模应用而言，传统的指纹识别方法的 缺点是大量的指纹没有经过分类，而是混杂在一起，随着指纹数据库 规模的增大，指纹匹配需要对所有的指纹进行遍历，查寻时间呈线性增 长；并且匹配所需要的细节点数目较大，仅采用细节点特征进行比对， 造成匹配的时间较长，使自动指纹识别系统的应用范围受到限制。发明内容为了解决背景技术指纹特征匹配的时间较长，使自动指纹识别系统 的应用范围受到限制的问题，本发明的目的是提供一种能够在线实时、 快速匹配的基于奇异点拓扑结构的指纹识别方法。本发明在采集指纹图
像以后，对经过预处理的指纹图像进行，从而确定指纹是否匹配。为了实现本发明的目的，本发明提供一种基于奇异的拓扑结构的快 速指纹识别方法，主要包含下列步骤包括步骤1:根据输入图像进行图像预处理，得到指纹的细化图像和方向场图像，对获得的细化图像进行指纹细节点提取，并利用像素搜索窗口，对获得的方向场图像计算数据库指纹的Poincare索引值，根据 Poincare索引值检测出所有可能的奇异点；步骤2:利用奇异点邻近结构中的细节点特征，对Poincare索引值 计算出的所有可能的候选奇异点再进行计算，确认真奇异点，如果确认 是奇异点时，选取其中最可靠的奇异点作为参考点，并根据真奇异点的 相对位置对指纹进行分类；步骤3:利用上述步骤所选取的参考点，在参考点周围建立奇异点 拓扑结构，包含参考点和其周围的细节点，拓扑结构的范围是以参考点 为圆心，以&为半径的圆，其中l《i^15， r为14像素，在该圆范围内的细节点参与拓扑结构的形成；步骤4:利用拓扑结构形成数据库的指纹模板，并在模板中写入分 类信息，分类信息和拓扑结构共同生成最终的模板，作为指纹比对的依 据；步骤5:对于输入的待比对指纹，利用上述步骤所述的指纹分类及指纹模板，在同一类的数据库中搜索相同的模板并输出比对结果，完成 快速比对匹配过程。根据本发明的实施例，所述步骤1所述的奇异点检测步骤包括如下-2a)利用像素搜索窗口，计算出数据库指纹的Poincare索引值，根据Poincare索引值检测出方向场图像所有可能的奇异点；2b)以所有可能的奇异点S为圆心，以像素为半径画出圆形区域， 检测圆形区域中的所有细节点，计算细节点的数量M,和到圆心的平均距呙《；2c)如果细节点数量M,大于等于2，并且圆心平均距离《大于判断 阈值r，则确认奇异点S,为真奇异点，其余均为伪奇异点，并根据真奇 异点S,的Poincare索引值判断其为中心点或三角点，并将中心点和三角
点的数量和相对位置，作为分类的依据；2d)选择圆心平均距离《值最小的真奇异点作为参考点i ，用于建 立奇异点拓扑结构。根据本发明的实施例，所述步骤2所述的指纹分类包括如下3a)根据所述检测的奇异点，在判断出指纹图像的中心点和三角点之后，根据中心点和三角点的数量和相对位置，对指纹进行分类； 3b)根据Galton-Henry分类规则，将整个指纹数据库的分类。 根据本发明的实施例，所述奇异点拓扑结构生成步骤如下 4a)以所述参考点i 为圆心，分别以半径fe"做it个同心圆，其中1^y^lS， r为像素，将参考点i 周围的邻近区域按照离中心的距离划分为yfc个档次，如果指纹中没有参考点，贝l"为0;4b)按照细节点所在的档次，将同一档次/,或相邻档次/,和/,+，中邻近的细节点组成细节点对，记为^;;4c)将同一档次/,或相邻档次/,和/,+,中邻近的细节点a， a，巧组 成细节点矢量集f々，对所有档次/,中的f/,进行遍历，形成基于奇异点 的拓扑结构冗。根据本发明的实施例，所述利用奇异点拓扑结构进行快速匹配的步 骤如下5a)计算待匹配指纹模板中拓扑结构巧与数据库中指纹模板中拓 扑结构巧的旋转和平移参数，将拓扑结构巧和拓扑结构巧进行配准；5b)将配准后的巧与可进行比对，得出结构中匹配上的细节点对 数，计算匹配分数。根据本发明的实施例，所述在提取指纹细节点之后，引入奇异点拓 扑结构和指纹分类信息形成指纹模板。根据本发明的实施例，所述用于生成指纹模板的奇异点拓扑结构包 含有足够的细节点对用于匹配，并且模板大小在1000字节以下。本发明的有益效果是由于运用了指纹分类，使得匹配过程中仅搜索数据库中同类指纹，减少了搜索区域，縮短了搜索时间，并且由于运 用了奇异点拓扑结构，使得采用本发明所述的方法显著提高了自动指纹识别系统中指纹比对的速度，能够实现在线实时指纹匹配。
图1是本发明基于奇异的拓扑结构的快速指纹识别的原理示意图；图2是本发明中奇异点检测流程示意图；图3a、图3b是本发明中对指纹奇异点检测示意图；图4是本发明中对指纹分类过程示意图；图5a、图5b、图5c、图5d、图5e是本发明中依据指纹奇异点相对 位置进行分类示意图；图6是本发明中指纹细节点对示意图；图7是本发明中指纹奇异点拓扑结构中的细节点对示意图。
具体实施方式
下面将结合附图对本发明加以详细说明，应指出的是，所描述的实 施例仅旨在便于对本发明的理解，而对其不起任何限定作用。如图1本发明基于奇异的拓扑结构的快速指纹识别的原理示意图所 示，主要包含下列步骤步骤1、对指纹数据库中所有图像依次进行预处理，包含增强、分 割、细化、方向场计算等步骤，得到指纹的方向场图像和细化图像；步骤2、对细化图像进行细节点提取，并对指纹方向场图像进行奇 异点检测，根据奇异点相对位置对指纹数据库进行分类；如图2是本发明中奇异点检测流程示意图所示，具体实现过程分四 步如下2.1利用8x8像素大小的搜索窗口，计算出数据库指纹方向场的 Poincare索引值，根据Poincare索引值检测出所有可能的奇异点，包含 真奇异点和伪奇异点；2.2以所有可能的奇异点S,为圆心，以14像素为半径画出一些圆形区域如图3a、图3b本发明中对指纹奇异点检测示意图所示，检测圆形
区域中的所有细节点/;，计算细节点的数量M,和到圆心的平均距离《； 2.3如果细节点数量M,大于等于2，并且圆心平均距离《大于判断阈值r，则确认奇异点s,为真奇异点，并根据奇异点S,的Poincare索引值 确认其为中心点(core)或三角点(delta),并将中心点和三角点的数量 和相对位置，作为分类的依据；2.4选择圆心平均距离《值最小的真奇异点作为参考点i ，用于建立 奇异点拓扑结构。如图4本发明中对指纹分类过程示意图所示，根据所述中心点和 三角点的数量和相对位置对指纹进行分类，按照如下步骤进行分类-3a)如图5b、图5c、图5d和图5e本发明中依据指纹奇异点相对位 置进行分类示意图所示，根据步骤2所述的奇异点检测方法，在判断出 指纹图像的中心点和三角点之后，根据中心点和三角点的数量和相对位 置，可以对指纹进行分类；3b)根据Galton-Henry分类规则，将检测到奇异点的指纹分为尖拱 形类、左旋形类、右旋形类和旋涡形类；如图5a本发明中依据指纹奇异点相对位置进行分类示意图所示， 对于没有检测到奇异点的指纹，存在两种情况， 一种是指纹本身输入拱 形类， 一种是指纹采集不完整，奇异点部分缺失，这两种情况都分为拱 形和其它类，完成对整个数据库的分类。3.对数据库中指纹选择指纹参考点，以参考点为中心建立拓扑结 构，根据拓扑结构构造指纹模板，并将待比对指纹模板与数据库中同类 指纹模板进行匹配，判别匹配结果，具体实现过程分四步如下3.1选择《值最小的真奇异点作为参考点^ ，用于建立奇异点拓扑结 构，按照如下步骤建立基于奇异点的拓扑结构3.2以参考点i 为圆心，分别以^为半径做ik个同心圆，其中 BAd5， r为14个像素，将参考点i 周围的邻近区域按照离中心的距 离划分为/t个档次，如果指纹中没有参考点，贝l"为0;3.3按照细节点所在的档次，将同一档次/,或相邻档次/,和/,+1中邻近的细节点组成细节点对，记为^;，参见图6本发明中指纹细节点对示意图，其中/、 y分别是构成细节点对的两个细节点，t是细节点对的参考细节点，《、《和《.分别是细节点h /、 /的方向，《和4分别是细节点yt和细节点/、 y之间的距离，^和 分别是细节点&和细节点/、 y之间方向的差值，《,， 分别是g, ^;之间的夹角；3.4将同一档次/,或相邻档次/,和/,+,中邻近的细节点/v A， A组成 细节点矢量集，记为尸4，对所有档次/,中的^进行遍历，形成基于奇 异点的拓扑结构冗，参见图7本发明中指纹奇异点拓扑结构中的细节点对示意图，其中同心圆的中心i 是上述步骤所选择的参考点，^;是 结构中的一个细节点对，不同同心圆表示结构中不同的分档。4、对于输入的待匹配指纹利用奇异点拓扑结构与数据库中指纹进行快速匹配，即对输入指纹的模板和数据库中同类指纹模板进行比对， 模板由以参考点作为中心的拓扑结构构成，在此基础上判断输入指纹与数据库中指纹是否匹配，具体实现过程分四步如下4.1对于输入指纹，重复上述1、 2、 3步骤中所述指纹预处理、奇 异点检测、指纹分类和参考点选取等步骤，得到输入指纹的类别和参考点的位置；4.2对于没有检测到奇异点的情况，将奇异点拓扑结构中的^t记为0，并归入拱形和其它类中，按照步骤3所述方法对该指纹建立全局的细节点对结构^;;4.3对于检测到奇异点的情况，根据步骤2所述方法对指纹进行分 类，按照步骤3所述方法对该指纹建立基于奇异点的拓扑结构可；4.4根据待匹配指纹的分类情况，搜索数据库中同一类别的指纹模 板，计算待匹配指纹模板中拓扑结构冗与数据库中指纹模板中拓扑结 构冗的旋转和平移参数，进行配准；4.5将配准后的K与^:进行比对，得出结构中匹配上的细节点对数，计算匹配分数，如果匹配分数大于阈值f，则判断两幅指纹图像匹 配成功，反之匹配失败，输出匹配结果。根据本发明的实施例，所述在提取指纹细节点之后，引入奇异点拓 扑结构和指纹分类信息形成指纹模板。
根据本发明的实施例，所述用于生成指纹模板的奇异点拓扑结构包含有足够的细节点对用于匹配，并且模板大小在1000字节以下。上面描述是用于实现本发明的实施例，本领域的技术人员应该理 解，在不脱离本发明的范围的任何修改或局部替换，均属于本发明权利 要求来限定的范围。
权利要求
1、 基于奇异的拓扑结构的快速指纹识别方法，其特征在于包括如 下步骤步骤1:根据输入图像进行图像预处理，得到指纹的细化图像和方 向场图像，对获得的细化图像进行指纹细节点提取，并利用像素搜索窗口，对获得的方向场图像计算数据库指纹的Poincare索引值，根据 Poincare索引值检测出所有可能的奇异点；步骤2:利用奇异点邻近结构中的细节点特征，对Poincare索引值 计算出的所有可能的候选奇异点再进行计算，确认真奇异点，如果确认 是奇异点时，选取其中最可靠的奇异点作为参考点，并根据真奇异点的 相对位置对指纹进行分类；步骤3:利用上述步骤所选取的参考点，在参考点周围建立奇异点拓扑结构，包含参考点和其周围的细节点，拓扑结构的范围是以参考点 为圆心，以^为半径的圆，其中^y^15，，为14像素，在该圆范围内的细节点参与拓扑结构的形成；步骤4:利用拓扑结构形成数据库的指纹模板，并在模板中写入分 类信息，分类信息和拓扑结构共同生成最终的模板，作为指纹比对的依 据；步骤5:对于输入的待比对指纹，利用上述步骤所述的指纹分类及 指纹模板，在同一类的数据库中搜索相同的模板并输出比对结果，完成 快速比对匹配过程。
2. 根据权利要求1所述的基于奇异点拓扑结构的快速指纹识别方 法，其特征在于，步骤1所述的奇异点检测步骤包括如下2a)利用像素搜索窗口，计算出数据库指纹的Poincare索引值，根 据Poincare索引值检测出方向场图像所有可能的奇异点；2b)以所有可能的奇异点S,为圆心，以像素为半径画出圆形区域， 检测圆形区域中的所有细节点，计算细节点的数量M,和到圆心的平均距离《；2c)如果细节点数量M,大于等于2，并且圆心平均距离《大于判断 阈值r，则确认奇异点S,为真奇异点，其余均为伪奇异点，并根据真奇 异点S,的Poincare索引值确认其为中心点或三角点，并将中心点和三角 点的数量和相对位置，作为分类的依据；2d)选择圆心平均距离《值最小的真奇异点作为参考点/ ，用于建 立奇异点拓扑结构。
3、 根据权利要求1所述的基于奇异点拓扑结构的快速指纹识别方 法，其特征在于，步骤2所述的指纹分类包括如下3a)根据所述检测的奇异点，在判断出指纹图像的中心点和三角点 之后，根据中心点和三角点的数量和相对位置，对指纹进行分类； 3b)根据Galton-Henry分类规则，将整个指纹数据库的分类。
4、 根据权利要求1中所述基于奇异点拓扑结构的快速指纹识别方 法，其特征在于所述的奇异点拓扑结构生成步骤如下4a)以所述参考点/ 为圆心，分别以半径&做A个同心圆，其中 B/td5， r为像素，将参考点/ 周围的邻近区域按照离中心的距离划分为A个档次，如果指纹中没有参考点，贝IU为0;4b)按照细节点所在的档次，将同一档次/,或相邻档次/,和/,+,中邻近的细节点组成细节点对为^;;4c)将同一档次/,或相邻档次/,和/,+1中邻近的细节点&， A， /^组 成细节点矢量集A，对所有档次/,中的i^进行遍历，形成基于奇异点的拓扑结构为^:。
5、 根据权利要求1所述基于奇异点拓扑结构的快速指纹识别方法， 其特征在于所述的利用奇异点拓扑结构进行快速匹配的步骤如下5a)计算待匹配指纹模板中拓扑结构巧与数据库中指纹模板中拓 扑结构^I的旋转和平移参数，将拓扑结构巧和拓扑结构巧进行配准；5b)将配准后的巧与冗进行比对，得出结构中匹配上的细节点对 数，计算匹配分数。
6、 根据权利要求1所述基于奇异点拓扑结构的快速指纹识别方法，其特征在于在提取指纹细节点之后，引入奇异点拓扑结构和指纹分类信息形成指纹模板。
7.根据权利要求5所述基于奇异点拓扑结构的快速指纹识别方法，其特征在于用于生成指纹模板的奇异点拓扑结构包含有足够的细节点对用于匹配，并且模板大小在iooo字节以下。
全文摘要
本发明公开一种基于奇异点拓扑结构的快速指纹识别方法，利用指纹中奇异点的拓扑结构，能够对自动指纹识别系统中的指纹图像进行快速处理和识别。本发明根据指纹图像中奇异点的分类特性和位置稳定性，对指纹数据库进行分类，并选择最为可靠的奇异点作为参考点，构建指纹的奇异点拓扑结构并构造模板进行识别。首先检测指纹图像中真伪奇异点，再根据奇异点的相对位置对数据库进行分类，生成奇异点邻近的拓扑结构，将该拓扑结构用于构造指纹模板，加速指纹的比对过程。指纹在自动指纹识别系统中的快速匹配是指纹识别技术中的难点，该方法在保证识别性能的同时，显著提高自动指纹识别系统的识别速度，拓宽其应用范围，同时对于现有系统改造很小。
文档编号G06K9/00GK101145196SQ20061011293
公开日2008年3月19日 申请日期2006年9月13日 优先权日2006年9月13日
发明者鹏 时, 鑫 杨, 捷 田, 谢卫华 申请人:中国科学院自动化研究所