指纹细节点的提取方法
【专利摘要】本发明提供一种指纹细节点的提取方法，包括以下步骤：对所接收到的指纹进行多通道图像增强以得到N个增强图像；标定所述指纹的方向场，并根据所述方向场将所述指纹划分成N个指纹区域；分别从N个增强图像中提取增强图像的细节点；分别从N个增强图像获取与N个指纹区域相对应部分的细节点，并将N个指纹区域内的细节点进行组合，以获得指纹的候选细节点集合；以及对候选细节点集合中的重叠细节点进行剔除以得到最终的细节点集合。根据本发明实施例的方法，通过对指纹进行多通道图像增强，并将指纹区域内的多个细节点进行组合和剔除以得到最终的细节点集合，从而在细节点准确性不下降的情况下，加快细节点提取的速度，同时降低了计算复杂度。
【专利说明】指纹细节点的提取方法
【技术领域】
[0001]本发明涉及指纹识别【技术领域】，特别涉及一种指纹细节点的提取方法。
【背景技术】
[0002]指纹识别技术是一种高效准确的个人身份识别技术。指纹特征作为最容易提取并且具有极强识别性的生物特征广泛应用于出入境控制、门禁系统、信用卡以及刑事侦查等领域。尤其在刑事侦查中，指纹识别是公认的“物证之首”，而细节点作为指纹的重要特征成为指纹识别的重要依据。
[0003]在刑侦过程中，现场指纹的鉴定需要专家标定指纹上的细节特征，再通过快速的库检索方法得到候选匹配，再由专家进行进一步鉴定以确认匹配结果。细节特征的标注需要专家具有丰富的经验，并且容易出错或遗漏。
[0004]另外，现场指纹通常质量低，存在模糊、背景干扰等问题，使得专家手动标注细节点费时费力，并且易出错。但是指纹的宏观特征(如脊线方向场)通常容易估计和标注，即使是经验不丰富的人员通常也能够很好的标出指纹方向场。
[0005]因此，现有技术为了保证良好的用户体验，在标注方向场的同时，算法需要做到实时提取并显示细节点。即根据方向场得到细节点需要经过方向带通滤波、二值化、细化、提取细节点、过滤伪细节点等处理。但是，这些处理非常费时，且对处理器的要求很高难以做到实时提取细节点。
【发明内容】
[0006]本发明的目的旨在至少解决上述的技术缺陷之一。
[0007]为此，本发明需要提供一种指纹细节点的提取方法。
[0008]有鉴于此，本发明的实施例提出一种指纹细节点的提取方法，包括以下步骤:图像增强步骤，对所接收到的指纹进行多通道图像增强以得到N个增强图像；提取步骤，分别从所述N个增强图像中提取所述增强图像的细节点；方向场获取步骤，标定所述指纹的方向场，并根据所述方向场将所述指纹划分成N个指纹区域；细节点组合步骤，分别从所述N个增强图像获取与所述N个指纹区域相对应部分的细节点，并将所述N个指纹区域内的细节点进行组合，以获得所述指纹的候选细节点集合；以及剔除步骤，对所述候选细节点集合中的重叠细节点进行剔除以得到最终的细节点集合。
[0009]根据本发明实施例的方法，通过对指纹进行多通道图像增强，并将指纹区域内的多个细节点进行组合和剔除以得到最终的细节点集合，从而在细节点准确性不下降的情况下，加快细节点提取的速度，同时降低了计算复杂度。
[0010]在本发明的一个实施例中，所述图像增强步骤具体为，通过相连两个滤波器的角度为预设角度的N个滤波器对所述指纹进行滤波以得到N个增强图像。
[0011]在本发明的一个实施例中，所述细节点组合步骤具体包括:对所述N个指纹区域进行形态学膨胀；分别从所述N个增强图像选取与膨胀后的所述N个指纹区域相对应部分的细节点；以及将所述N个指纹区域内的细节点进行组合，以获得所述指纹的候选细节点
隹A
口 O
[0012]在本发明的一个实施例中，所述剔除步骤具体包括:计算所述候选细节点集合中相邻细节点的距离和方向差；选取所述距离小于预设距离且所述方向差小于预设角度差的多个细节点；以及用所述多个细节点的中心位置代替所述多个细节点以获得最终的细节点
口 O
[0013]在本发明的一个实施例中，所述预设角度为11.25°。
[0014]在本发明的一个实施例中，所述预设距离为20个像素，所述预设角度差为20度。
[0015]在本发明的一个实施例中，所述滤波器为Gabor滤波器。
[0016]在本发明的一个实施例中，所述Gabor滤波器通过如下公式表示，所述公式为，
Gabor(x,y) - cos(2^(.vsin θ - vcos^)/ pd)e 2σ~ ,其中，x 和 y 刀力lJ表不细 T1 点在所述增强
图像中的位置坐标，Pd为所述Gabor滤波器的周期，σ为Gaussian窗衰减系数，Θ为所述Gabor滤波器与水平方向的夹角。
[0017]本发明附加的方面 和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
【专利附图】
【附图说明】
[0018]本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中，
[0019]图1为根据本发明一个实施例的指纹细节点的提取方法的流程图；
[0020]图2为根据本发明一个实施例的指纹细节点的提取方法的示意图；
[0021]图3为根据本发明一个实施例的多通道增强图像的示意图；
[0022]图4为根据本发明一个实施例的多通道细节点图；
[0023]图5A为采用频域分解算法自动提取的方向场示意图；
[0024]图5B为图5A所示方向场下细节点的组合结果；
[0025]图6A为标定后的指纹方向场示意图；
[0026]图6B为图6A所示标定后的指纹方向场下细节点的筛选结果；以及
[0027]图7为根据本发明一个实施例的对指纹进行分区的示意图。
【具体实施方式】
[0028]下面详细描述本发明的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。
[0029]在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性。
[0030]在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
[0031]图1为根据本发明一个实施例的指纹细节点的提取方法的流程图。图2为根据本发明一个实施例的指纹细节点的提取方法的示意图。如图1和图2所示，根据本发明实施例的指纹细节点的提取方法，包括以下步骤:对所接收到的指纹进行多通道图像增强以得到N个增强图像(步骤101)。分别从N个增强图像中提取增强图像的细节点(步骤103)。标定指纹的方向场，并根据方向场将指纹划分成N个指纹区域(步骤105)。分别从N个增强图像获取与N个指纹区域相对应部分的细节点，并将N个指纹区域内的细节点进行组合，以获得指纹的候选细节点集合(步骤107 )。对候选细节点集合中的重叠细节点进行剔除以得到最终的细节点集合(步骤109)。
[0032]在步骤101中，通过相连两个Gabor滤波器的角度为预设角度的N个Gabor滤波器对指纹进行滤波以得到N个增强图像，该预设角度为11.25°。
[0033]具体地，使用16个滤波器分别对指纹图像I进行多通道滤波增强，并组合多通道滤波增强的结果以获得指纹的增强图像。例如指纹增强方法可以为Gabor滤波法，使用固定周期的16方向Gabor滤波器对指纹进行多通道滤波，以得到滤波结果EIk。
[0034]在本发明的一个实施例中，多通道的指纹增强与细节点提取。使用一组不同参数的Gabor滤波器对指纹图像进行滤波增强，得到多个方向下的指纹增强结果，分别使用传统方法提取增强结果的细节点。
[0035]16个Gabor滤波器通过如下公式`表示，公式为，
Gabor(x, y) = cos(2^(xsin θ - rcos6*)/ pd)e 2fT_ ,其中，x 和 y 分力 ll 表不细 Ti 点在增强图像
中的位置坐标，Pd为Gabor滤波器的周期，σ为Gaussian窗衰减系数，Θ为Gabor滤波器与水平方向的夹角。该16个Gabor滤波器的参数中仅Θ参数相异其他参数相同，使用16个不同参数的Gabor滤波器对指纹图像进行滤波增强，可以得到多个方向下指纹的增强图像。指纹图像的多通道滤波增强结果如图3所示。
[0036]在步骤103和步骤105中，对多通道滤波结果分别进行二值化、细化和提取细节点处理以得到如图4所示的多通道细节点图，并将该细节点储存在内存中。每个细节点需要存储其在图像中的坐标[x，y]和与X轴正方向的夹角Φ (此处定义X轴为水平向右，y轴为竖直向上，原点为图像左上角点，逆时针方向为Φ的正方向)，并由用户标定指纹的方向场。
[0037]在本发明的一个实施例中，由于逐一标注方向场过于复杂、低效，因此首先由指纹方向场提取算法自动提取一个初始的方向场，再由指纹专家对初始方向场进行校正，得到指纹的方向场OF，该方向场标注的结果同时也可以作为指纹区域的标定结果。
[0038]在指纹专家对指纹方向场进行校正的同时，由后台算法根据指纹方向场完成下一步将介绍的细节点组合筛选工作，并实时的将得到的细节点M绘制在另一个指纹图像上。细节点的结果能够帮助指纹专家判断方向场的标注结果是否正确，同时可以作为指纹专家标注指纹细节信息的参考。
[0039]图5A为采用频域分解算法自动提取的方向场示意图。图5B为图5A所示方向场下细节点的组合结果。如图5A和图5B所示，可以看到由于背景干扰非常强烈且与指纹具有很高的相似性，因此自动估计的算法的方向场估计结果很不理想，相应的滤波结果中的细节点也非常少。图6A为标定后的指纹方向场不意图。图6B为图6A所不标定后的指纹方向场下细节点的筛选结果。如图5B和图6B所示，图6B中包含的细节点数目明显高于5B中所包含的细节点提高，图6B中仍存在部分错误细节点，产生这些错误的原因主要是背景的强干扰，如字母等，由于自动算法无法分辨字母与指纹，因此容易在两者交汇处产生假细节点，这些点需要专家手动去除掉。
[0040]在读取指纹图像后，首先采用多通道指纹增强与指纹特征提取算法获取多通道指纹细节点集合，并将结果保存于内存中。为了加快指纹方向场标定的速度，操作过程中先自动的提取指纹方向场，再手工对方向场进行修改，每一次修改后，算法都会在另一个窗口中实时显示符合该方向场的细节点。算法也可以实时地显示出符合该方向场的增强图。
[0041]在步骤107和步骤109中，对16个指纹区域进行形态学膨胀，并分别从16个增强图像选取与膨胀后的16个指纹区域相对应部分的细节点。再将16个指纹区域内的细节点进行组合，以获得指纹的候选细节点集合。
[0042]具体地，首先计算候选细节点集合中相邻细节点的距离和方向差，选取距离小于预设距离且方向差小于预设角度差的多个细节点，并将多个细节点的中心位置代替多个细节点以获得最终的细节点集合。预设距离为20个像素，预设角度差为20度。
[0043]在本发明的一个实施例中，多通道滤波结果为不同方向的增强结果，参考滤波器组指纹增强的思路，根据指纹方向场进行细节点组合，即对于每一个像素点P，若该点处方向场OFp对应通道的增强图像EIp在P点处有细节点，即Mp中有一个点坐标刚好是P，就认为P点是方向场OF滤波后的一个细节点。
[0044]由于指纹方向场通常是连续并且缓慢变化的，因此对于一个真实的细节点，其周围邻域内的方向场与该细节点处的方向场相差不大，因此在使用该细节点处的方向场进行方向滤波，也是可以对该点进行增强的。因此16通道滤波结果{EIJ的细节点{MJ能够包含真实的细节点，通过合理的标定指纹方向场，就能够得到增强结果中的细节点信息。在实际操作中，为了加快细节点提取的速度，本发明根据所获得的指纹方向场，判断方向场最接近的通道，因此每个通道对应一个指纹区域，分别提取16个通道所对应区域内的细节点，对其进行组合可获得增强细节点的组合结果。图7为根据本发明一个实施例的对指纹进行分区的示意图。如图7所示，按照方向场对指纹进行分区后，图7中黑色区域为非指纹区域，指纹部分不同灰度代表其对应的不同滤波通道。
[0045]如仅按照方向场对图像进行分割的方法进行细节点提取会出现细节点丢失或重复的情况，因此简单地按照指纹方向场完成细节点的组合会存在细节点的丢失或重复的问题。由于16通道滤波下，两个通道的滤波器之间相差11.25°的角度差，因此在不同通道下，同一个细节点可能会出现通常不多于2个指纹周期(500dpi下约是20个像素距离)的位置差异。当一个细节点的方向场约等于两个相邻通道滤波器的平均方向上时就可能会出现细节点的丢失或重复的现象。[0046]对此，本发明对区域内重叠的细节点组合和重复细节点进行筛选的策略。在确定每一个通道对应的指纹区域后，分别对指纹区域进行膨胀(方法圆半径为10)，再进行细节点组合，以避免细节点的丢失。
[0047]对膨胀所获得的候选细节点集合，计算两个细节点之间的位置和方向差异，当两个细节点的距离差20像素距离，且角度差异小于20°的多个细节点为重复细节点。以该多个重复细节点的中心位置代替对应的多个重复细节点，进而获得最终的细节点结合。
[0048]在本发明中掌纹细节点的提取方式与指纹细节点的提取相同，在此不再重复说明。
[0049]根据本发明实施例的方法，通过对指纹进行多通道图像增强，并将指纹区域内的多个细节点进行组合和剔除以得到最终的细节点集合，从而在细节点准确性不下降的情况下，加快细节点提取的速度，同时降低了计算复杂度。
[0050]尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在不脱离本发明的原理和宗旨的情况下在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
【权利要求】
1.一种指纹细节点的提取方法，其特征在于，包括以下步骤: 图像增强步骤，对所接收到的指纹进行多通道图像增强以得到N个增强图像； 提取步骤，分别从所述N个增强图像中提取所述增强图像的细节点； 方向场获取步骤，标定所述指纹的方向场，并根据所述方向场将所述指纹划分成N个指纹区域； 细节点组合步骤，分别从所述N个增强图像获取与所述N个指纹区域相对应部分的细节点，并将所述N个指纹区域内的细节点进行组合，以获得所述指纹的候选细节点集合；以及 剔除步骤，对所述候选细节点集合中的重叠细节点进行剔除以得到最终的细节点集口 ο
2.如权利要求1所述的指纹细节点的提取方法，其特征在于，所述图像增强步骤具体为， 通过相连两个滤波器的角度为预设角度的N个滤波器对所述指纹进行滤波以得到N个增强图像。
3.如权利要求1所述的指纹细节点的提取方法，其特征在于，所述细节点组合步骤具体包括: 对所述N个指纹区域进行形态学膨胀； 分别从所述N个增强图像选取与膨胀后的所述N个指纹区域相对应部分的细节点；以及 将所述N个指纹区域内的细节点进行组合，以获得所述指纹的候选细节点集合。
4.如权利要求1所述的指纹细节点的提取方法，其特征在于，所述剔除步骤具体包括: 计算所述候选细节点集合中相邻细节点的距离和方向差； 选取所述距离小于预设距离且所述方向差小于预设角度差的多个细节点；以及 用所述多个细节点的中心位置代替所述多个细节点以获得最终的细节点集合。
5.如权利要求1所述的指纹细节点的提取方法，其特征在于，所述预设角度为11.25。。
6.如权利要求4所述的指纹细节点的提取方法，其特征在于，所述预设距离为20个像素，所述预设角度差为20度。
7.如权利要求1所述的指纹细节点的提取方法，其特征在于，所述滤波器为Gabor滤波器。
8.如权利要求7所述的指纹细节点的提取方法，其特征在于，所述Gabor滤波器通过如下公式表示，所述公式为，
X: + V~
Gabor{x, v) = cos(2^(.vsin θ - yco%0)l pd)e 2σ~， 其中，X和y分别表示细节点在所述增强图像中的位置坐标，Pd为所述Gabor滤波器的周期，σ为Gaussian窗衰减系数，Θ为所述Gabor滤波器与水平方向的夹角。
【文档编号】G06T5/00GK103824060SQ201410073986
【公开日】2014年5月28日 申请日期:2014年2月28日 优先权日:2014年2月28日
【发明者】冯建江, 周杰, 程广权 申请人:清华大学