一种新的指纹奇异点检测方法技术

本发明专利技术公开了一种新的指纹奇异点检测方法。它解决了目前奇异点提取方法严重依赖指纹方向场、不能有效处理低质量指纹图像、难以适于工程应用等问题，该方法分为前后两个阶段，前一阶段对现有的Ｐｏｉｎｃａｒｅ　ｉｎｄｅｘ庞加莱指数方法进行了有效的改进，并利用其提取指纹图像中的候选奇异点，后一阶段有效利用Ｇａｕｓｓｉａｎ－Ｈｅｒｍｉｔｅ高斯－埃尔米特矩对候选奇异点进行去伪处理，该方法有效结合了奇异点周围邻域的纹线方向变化信息和奇异点周围局部区域的纹线一致性变化趋势信息，能准确可靠地提取指纹图像中的奇异点，具有抗噪性强、准确可靠性高、工程应用价值大等特点。

【技术实现步骤摘要】

本专利技术涉及一种指纹图像检测方法，具体地说一种实用自动指纹识别系统(AFIS)中的低质 量指纹图像的新的指纹奇异点检测方法。技术背景目前在实用自动指纹识别系统中，指纹分类技术是加快系统识别速度的关键技术之一， 而现今主流的分类技术多是依据奇异点的数目、类型和位置等信息来实现的，而且在处理低 质量指纹图像时所采用的纹理匹配算法也需要准确可靠的奇异点信息。现今自动指纹识别系 统中采用的主流的奇异点提取方法，绝大多数依赖于指纹方向场的准确提取，但在处理低质 量指纹图像时，由于可靠的计算纹线方向本身就是一个难题，因而这些方法提取的奇异点不 仅定位不够准确，在纹线方向计算有误的地方以及一些噪声污染的地方，还往往容易检测到 许多虚假的奇异点。这使得这些方法难以有效满足工程应用。在实际的应用中需要一种准确 可靠的奇异点提取算法。
技术实现思路
本专利技术的目的就是为了解决现有的奇异点提取方法严重依赖指纹方向场、不能有效处理 低质量指纹图像、难以适于工程应用等问题，提供一种准确可靠的新的指纹奇异点检测方法， 该方法分为前后两个阶段，前一阶段对现有的Poincare index庞加莱指数方法进行了有效的改 进，并利用其提取指纹图像中的候选奇异点，后一阶段效利用Gaussian-Hermite高斯-埃尔米 特矩矩对候选奇异点进行去伪处理，该方法有效结合了奇异点周围邻域的纹线方向变化信息 和奇异点周围局部区域的纹线一致性变化趋势信息，能准确可靠地提取指纹图像中的奇异点， 具有抗噪性强、准确可靠性高、工程应用价值大等特点。为实现上述目的，本专利技术采用如下技术方案一种准确可靠的奇异点提取方法，它的方法为，(1) 预备阶段包括指纹图像的背景分离和方向场信息计算。(2) 第一阶段候选奇异点的提取，包括以下几个步骤(a) 方向域O'中的每一个点(7,"按公式(l)计算其相应的Poincare index庞加莱指数。本算法中采用了两条长度分别为5X5和7X7的封闭曲线来计算每个点的Poincare index庞加莱指数值，只要其中一条的计算结果符合 奇异点条件，则认定该点为候选奇异点，若两条曲线检测出的奇异点类型不一 致，则直接认定该点为伪点。(b) 对上一步检测到的core核心点点和delta三角点运用聚类算法按欧氏距离(c)分别进行聚类，并统计各个聚类包含的奇异点的个数i^。 iVw<i^ (N表示指 纹模式区应该能够检测到的奇异点的个数，这里iV取为25)的聚类被删除。求取剩余的各个聚类的平均突变程度，并按奇异点类型、突变程度大小分 别对这些聚类进行排序，选取前Af (本方法M=3, core核心点点聚类和delta 三角点点聚类都取3个，当实际聚类个数少于3个时取实际聚类个数)个突变 程度较大的聚类作为候选奇异点聚类，候选奇异点最终就定位在这些聚类的质 心上。(3)第二阶段候选奇异点的去伪，包含以下几个步骤(a) 对每个候选奇异点，按公式(2)计算其周围半径为6T的圆形邻域内每个像素 的分布一致性coherence值(r为平均纹线距离)。(b) 然后将该圆形区域划分为32个扇形和一个中心小圆形区域并计算各个部分的 平均coherence值，圆形区域的半径和两个圆带的宽度均为2r 。(c) 最后，比较16个方向每个方向上的三个区域的平均分布一致性coherence值的 大小(中心圆形区域为16个方向公共的区域)，若自里向外分布一致性 coherence值越来越大，则标记该方向为有效方向。对某一候选奇异点而言， 若有效方向数大于等于10，则提取该点为奇异点，否则，认为该点为伪点。 若奇异点的某些方向出了指纹边界则将剩余的方向作为参考方向，在这些方向 上计算有效方向。此外，经实验分析，计算每个象素分布一致性coherence值 的窗口大小取为(4r+l) X (4r+l)较为合适。第一阶段，所述步骤(a)中，计算每一个奇异点(7,"的Poincareindex庞加莱指数值 时按如下的公式进行<formula>formula see original document page 6</formula> 其中^(0和^，(/)分别是以给定点为中心的具有A^个像素的封闭曲线上第A个点的;c和y坐标。^W表示两相邻方向角的差值，A")表示对差值调整以后的结果，i'表示第点之后的下一个点。本算法中采用了 5X 5和7X7的正方形封闭曲线，该公式的形成基于对原有Poincare Index 庞加莱指数方法的改进，用于计算某点对应封闭曲线上方向角变化的累积。所述步骤(a)中，奇异点条件是指本方法提出的奇异点应满足的条件，该条件是对公 式(1)的计算过程进行约束，具体是指，在沿封闭曲线做方向角变化的累加时附加以下限制 条件(1)统计这A^个方向的符号变化次数，若方向由正到负和由负到正各发生一次，且仅有一次，则继续计算其Poincare index庞加莱指数值，否则，认为该点是 普通点。(2) 统计这iVv/个差中绵对值^l的差的个数，若个数多于一个则认为该点是普通 点。(3) 如果最终Poincare index庞加莱指数的值为1/2,那么该给定点(X "就被 确定为core核心点，如果Poincare index庞加莱指数值为-3/2，那么该给定 点"，"就被确定为delta三角点。第一阶段，所述步骤(b)中，N取值25是基于对试验结果的分析，在指纹的奇异点区能够检测到的奇异点数目是相对稳定的且集中在奇异点区的最内部，对于低质量指纹图像， 只要奇异点区不受大噪声的污染，那么在奇异点区内能够检测到的奇异点的数目也是稳定的，本方法N取25。第一阶段，所述步骤(c)中，突变程度是指，封闭曲线上相邻两方向角作差过程中，绝对值22的那个差值，平均突变程度是指每一聚类内所有像素的突变程度的平均。 2第二阶段，所述步骤(a)中，本方法利用分布一致性coherence值来表达纹线的一致性 信息，而分布一致性coherence值的计算采用了 Gaussian-Hermite高斯-埃尔米特矩。本方法 用四个矩来描述指纹的纹线一致性信息Mod,瑪.0, M0.3 , M3,0。并对这四个不同阶的 Gaussian-Hermite矩做如下定义h(xj)"Mw(A:，;;，/"力)+ (l-肌.o"y，/0，力) (2) 这里A ((X;u1)是不同阶的Gaussian-Hermite高斯-埃尔米特矩的联合权重系数(本方法中义取值o.5)。利用定义(2),指纹图像中的每一个象素(7, y>>都可以计算得到一个特征向量/^乾/。在指纹奇异点区和非奇异点区/^乾/的分布具有不同的特征，在非奇异点区 乾/沿着垂直于脊线的方向分布，在奇异点区/乾，乾/则均匀地分布在各个方向上，本 方法采用主分量分析方法提取/"怂，乾/的分布特性，/乾乾/协方差矩阵A由下式定义(3)其中，w =_l_^m ， w =_J_xa/v / 表示窗口 w内平均的Mu值，w,表示窗口w内平均的M,值，/jA77是窗口 w的大小，，nXr 是窗口 w的大小，本方法n取值为+1, r为平 均纹线距离。设;u和;i2是协方差矩阵&的两个特征值，本文档来自技高网...

【技术保护点】
一种新的指纹奇异点检测方法，其特征是，它的方法为，（１）预备阶段：进行指纹图像的背景分离和方向场信息计算；（２）第一阶段：候选奇异点的提取，包括以下几个步骤：（ａ）对方向域Ｏ′中的每一个点（ｉ，ｊ）计算其相应的Ｐｏｉｎｃａｒｅｉｎｄｅｘ庞加莱指数值Ｐ↓［Ｇ，Ｃ］（ｉ，ｊ），计算时采用两条长度分别为５×５和７×７的封闭曲线来计算每个点的Ｐｏｉｎｃａｒｅｉｎｄｅｘ庞加莱指数值，只要其中一条的计算结果符合奇异点条件，则认定该点为候选奇异点，若两条曲线检测出的奇异点类型不一致，则直接认定该点为伪点；（ｂ）对上一步检测到的候选奇异点运用聚类算法按欧氏距离分别进行聚类，并统计各个聚类包含的奇异点的个数Ｎ↓［ｍ］，Ｎ↓［ｍ］＜Ｎ（Ｎ表示指纹模式区应该能够检测到的奇异点的个数，这个数目是稳定的，这里Ｎ取为２５）的聚类被删除；（ｃ）求取剩余的各个聚类的平均突变程度，并按奇异点类型、突变程度大小分别对这些聚类进行排序，选取前Ｍ个突变程度较大的聚类作为候选奇异点聚类，候选奇异点最终就定位在这些聚类的质心上；（３）第二阶段：候选奇异点的去伪，包含以下几个步骤：对每个候选奇异点，计算其周围半径为６τ的圆形邻域内每个像素的分布一致性ｃｏｈｅｒｅｎｃｅ值，τ为平均纹线距离；然后将该圆形区域划分为３２个扇形和一个中心小圆形区域并计算各个部分的平均ｃｏｈｅｒｅｎｃｅ值，圆形区域的半径和两个圆带的宽度均为２τ；最后，比较１６个方向每个方向上的三个区域的平均分布一致性ｃｏｈｅｒｅｎｃｅ值的大小，中心圆形区域为１６个方向公共的区域，若自里向外分布一致性ｃｏｈｅｒｅｎｃｅ值越来越大，则标记该方向为有效方向；对某一候选奇异点而言，若有效方向数大于等于１０，则提取该点为奇异点，否则，认为该点为伪点；若奇异点的某些方向出了指纹边界则将剩余的方向作为参考方向，在这些方向上计算有效方向。...

【技术特征摘要】

【专利技术属性】
技术研发人员：杨公平，翁大伟，尹义龙，任春晓，詹小四，
申请(专利权)人：山东大学，
类型：发明
国别省市：88[中国|济南]