验证使用真手指作为指纹的载体的方法
技术领域
本发明涉及验证使用真手指作为指纹载体的方法和执行这种方法的验证装置。
背景技术
用于通过指纹来识别个体的设备由传感器、比较装置、判定装置构成。
传感器呈现出捕捉面,手指承载在该捕捉面上并且通过该捕捉面捕捉手指指纹的图像。比较装置将捕捉到的图像或从该图像得到生物特征模板与包含先前在识别装置中记录的人的图像或模板的数据库的图像或生物特征模板进行比较。判定装置旨在借助于比较结果做出关于个体识别的判定。
在用于捕捉与采集面接触的手指的图像的指纹传感器的领域中通常存在几种技术,特别是光学技术、电容技术、电、热、超声场的测量或压力测量。
某些恶意的人试图通过利用诱饵诱使识别设备犯错而欺骗地识别他们。
已知的用于验证承载指纹的手指是真手指的事实的验证方法有多种。
特别是,已知的是使用手指在传感器上的变形来证实该变形是否确实对应于皮肤(其弹性特性与用于制造诱饵的材料的弹性特性不同)。
特别是,已知的是在捕捉面上旋转手指以引起图像失真,从而使得能够分析皮肤的弹性或者支撑欺骗体的材料的弹性。
但是这样的方法不是非常符合人体工程学,因为必须向希望被识别的个体说明这样的运动,这是不可想象的,例如在不被监测的识别设备的情况下。
发明内容
本发明的目的是提出一种使得能够验证使用真手指作为指纹的载体的验证方法,该验证方法不存在现有技术的缺点,并且就个体而言特别符合人体工程学。
为了这个目的,提出了一种由验证装置实现的对使用真手指作为指纹的载体的验证方法,该验证装置包括承载所述载体的捕捉面、用于捕捉指纹的图像的传感器、处 理模块和判定模块,该验证方法包括以下步骤:
-设置步骤,放置所述载体,使其承载于所述捕捉面,
-捕捉步骤,所述传感器捕捉纹路的所称的捕捉图像,
-滤波步骤,所述处理模块通过经过低通滤波器将所述捕捉图像变换为所得图像,所述低通滤波器的截止频率比所述纹路的脊的频率低得多,
-定位步骤,所述处理模块在所述所得图像上定位原点O,该原点O的像素的强度表示施加在所述载体上的最大压力,
-证实步骤,所述处理模块证实在所述所得图像上,对于从所述原点O发出的多个半径,以及对于所述半径中的每个,对于多个点M,所述半径的每个点M的像素的强度表示施加在所述载体上的压力随着从所述原点O到所述点M的距离增加而减小,以及
-判定步骤,所述判定模块根据所述证实步骤的结果做出与所述载体的真实性相关的判定。
有利地,所述截止频率是0.1至1周期每毫米的量级。
有利地,所述证实步骤由以下组成:证实从所述原点O开始并且在从所述原点O发出的每个半径上,每个点M的强度梯度都是负的。
有利地,所述判定步骤基于被标记为Dism(P,O)且表示实际强度分布P与以真手指的O为中心的理论强度模型的强度分布偏差的累积准则,并且基于该偏差Dism(P,O)与阈值的比较。
有利地,所述偏差Dism(P,O)由下式给出:
Dism(P,O)=1Area(P)∫02π∫0RmaxL(▿rOP(r,θ)).dr.dθ---(3)]]>
其中,
-
是所得图像的具有极坐标(r,θ)的点M处的强度梯度在M处的关于
O的径向局部基上的投影,
-L在
上为零函数并且在
上为增函数,
-Rmax为原点O和所得图像(400)的任一点M之间的最大距离,并且
-Area(P)是被认为是在点M附近的区域的面积。
有利地,所述验证方法在所述捕捉步骤和所述滤波步骤之间包括旨在改善所得图像的再现的预处理步骤。
根据特定实施方式,所述预处理步骤由以下组成:对捕捉图像的像素(x,y)应用由下式限定的函数F(x,y):
F(x,y)=(255-p(x,y))·Rr(x,y)Rir(x,y)---(7)]]>
其中,当所述像素(x,y)不属于所述脊的像素时,Rr(x,y)等于包括像素的谷的任一侧上的相邻脊的局部宽度在该像素的水平处的平均值,并且其中,当所述像素(x,y)属于所述脊的所述像素时,Rr(x,y)等于在该像素(x,y)中的脊的局部宽度,以及
其中,当所述像素(x,y)不属于所述谷的像素时,Rir(x,y)等于包括该像素的脊的两侧上的相邻谷的局部宽度在该像素的水平处的平均值,并且其中,当所述像素(x,y)属于所述谷的所述像素时,Rir(x,y)等于在该像素(x,y)中的谷的局部宽度。
根据另一个特定实施方式,所述预处理步骤由以下组成:对捕捉图像的像素(x,y)应用由下式限定的函数F(x,y):
F(x,y)=(255-p(x,y))·Rr(x,y)Rir(x,y)---(7)]]>
其中,当所述像素(x,y)不属于所述脊的基干(skeleton)时,Rr(x,y)是零,并且其中,当所述像素(x,y)属于所述脊的所述基干时,Rr(x,y)等于在该像素(x,y)中的脊的局部宽度,
其中,当所述像素(x,y)不属于所述谷的基干时,Rir(x,y)是零,并且其中,当所述像素(x,y)属于所述谷的所述基干时,Rir(x,y)等于在该像素(x,y)中的谷的局部宽度。
根据另一个特定实施方式,所述预处理步骤由以下组成:对捕捉图像的像素(x,y)应用由以下公式定义的函数F(x,y):
F(x,y)=(255-p(x,y))·Rr(x,y)Rir(x,y)---(7)]]>
其中,Rr(x,y)是以所述像素(x,y)为中心的区域中的脊的像素的数目,并且
其中,Rir(x,y)是以所述像素(x,y)为中心的区域中的谷的像素的数目。
有利地,所述定位步骤由以下组成:选择所述原点O作为所述所得图像的呈现最高强度的点。
本发明还提供了一种验证装置,该验证装置包括:
-捕捉面,载体承载在该捕捉面上,
-传感器,其旨在捕捉指纹的图像,
-处理模块,该处理模块包括:
-滤波装置,其旨在通过经过低通滤波器将捕捉图像变换为所得图像,所述低通滤波器的截止频率比纹路的脊的频率低得多,
-定位装置,其旨在在所得图像上定位的原点O,所述原点O的像素的强度表示施加在所述载体上的最大压力,以及
-证实装置,其旨在证实在所得图像(400)上,对于从所述原点O发出的多个半径,以及对于每个所述半径的多个点M,所述半径的每个点M的像素的强度表示施加在所述载体上的压力随着从所述原点O到所述点M的距离增大而减小;以及
-判定模块(108),其旨在根据由所述证实装置发送的结果做出与所述载体的真实性相关的判定。
附图说明
在阅读示例性实施方式的下列描述之后,本发明的上述特征以及其它特征将会更加明了,所述描述是结合附图给出的,其中:
图1是根据本发明的验证装置的示意性表示,
图2是根据本发明的由验证装置捕捉的指纹的图像,
图3是根据本发明的验证方法的算法,
图4是如在验证方法的过程中修改的、图2的指纹的图像,以及
图5示出了用作对计算的支持的图。
具体实施方式
真手指表现出特定的弹性,这意味着当其压住捕捉面时,它表现出由最大压力区域构成的均匀变形,和随着逐渐远离这一区域的压力下降。这个区域的唯一性源于这样的事实:只能对整个手指施加恒定的压力,手指的圆柱形状意味着随着接近手指边缘压力会减小。
当手指覆盖有诱饵或当手指是假的时,诱饵的弹性与真手指的弹性不同,且当诱饵压住捕捉面时,它不会均匀变形并且会存在由低压力区隔开的若干个高压力区。
本发明的原理因此在于寻找高压力的原点,并且证实压力从该原点起减小。
图1示出了验证装置100,它旨在验证使用真手指作为指纹的载体(bearer)。
验证装置100包括:
-捕捉面102,其上放置有承载了指纹的载体10使其承载,
-传感器104,其旨在透过捕捉面102来捕捉指纹的图像,
-处理模块106,其旨在接收由传感器104捕捉的指纹的图像,并进行如下面描述的处理,以及
-判定模块108,其旨在借助于由处理模块106发送的信息做出与载体10是真手指还是假手指的事实相关的判定。
图2是纹路的捕捉图像200,例如由传感器104捕捉并发送到处理模块106。通常,纹路呈现出脊和谷。此处,捕捉图像200是灰度级图像,并且脊在这里表现为白色背景上的黑色。
图4示出了将捕捉图像200通过滤波步骤(306,图3)得到的图像400。脊和谷不再可辨别。图像400表示施加在载体10的所有点上的压力,并且以下被称为所得图像400。在本发明的这里所提供的实施方式中,所得图像400的区域越亮,在该区域中所施加的压力就越大。
图3是由验证装置100实现的验证方法300的算法。
验证方法300包括:
-设置步骤302,放置承载纹路的载体10,使其承载于捕捉面102,
-捕捉步骤304,传感器104捕捉纹路的捕捉图像200,
-滤波步骤306,处理模块106通过经过低通滤波器将捕捉图像200变换为所得图像400,该低通滤波器的截止频率比纹路的脊的频率低得多,
-定位步骤308,处理模块106在所得图像400上定位原点O,该原点O的像素的强度表示施加在载体10上的最大压力,
-证实步骤310,处理模块106证实在所得图像400上,对于从原点O发出的多个半径402,以及对于所述半径402中的每个,对于多个点M,所述半径402的每个点M的像素的强度表示施加在载体10上的压力随着从原点O到点M的距离增加而减小,以及
-判定步骤312,判定模块108根据证实步骤310的结果做出与载体10的真实性相关的判定。
因此,验证方法300允许呈现他们的手指10的人进行无限制的使用。
该低通滤波器例如是高斯滤波器、中值滤波器、平均滤波器或能够仅保持捕捉图像200的低频信息的任何其它滤波器。
定位步骤308由选择原点O作为所得图像400的表现出最高强度的点组成。处理模块106包括:
-滤波装置,其旨在通过经过低通滤波器将捕捉图像200变换为所得图像400,该低通滤波器的截止频率比纹路的脊的频率低得多,
-定位装置,其旨在在所得图像400上定位原点O,该原点O的像素的强度表示施加在载体10上的最大压力,以及
-证实装置,其旨在证实在所得图像400上,对于从原点O发出的多个半径402,以及对于所述半径402中的每个,对于多个点M,所述半径402的每个点M的像素的强度表示施加在载体10上的压力随着从原点O到点M的距离增加而减小。
判定模块108旨在根据所述证实装置发送的结果做出与载体10的真实性相关的判定。
纹路通常呈现1.5到3周期每毫米的量级的脊频率,以获得在滤波步骤306之后可利用的图像,在该滤波步骤306期间所应用的截止频率是0.1到1周期每毫米的量级,并且更具体地为0.5周期每毫米。
在所得图像400上,每个像素的强度表示施加在载体10(其图像是所述像素)的点上的压力。
根据本发明的特定实施方式,证实步骤310由以下组成:使用所得图像400内的像素的强度梯度,以及证实从原点O起并且在从原点O发出的每个半径402上,每个点M的定向在方向OM上的强度梯度都是负的。如果该梯度在移开原点O时为正,则这是载体10可能是假手指的事实的指示。强度梯度与被施加在载体10上的压力梯度对应。
只要可能发生,即使用真手指,在半径402的一部分上梯度略微升高,例如由于手指的特定特征(疤痕等)或者由于杂散照明,判定步骤312优选地基于被标记为Dism(P,O)并表示实际强度分布P与以真手指的O为中心的理论强度模型的强度分布偏差的累积准则,并且基于该偏差与阈值的比较。
如果偏差Dism(P,O)大于阈值,则载体10被认为是假手指,如果偏差Dism(P,O)低于阈值,则载体10被认为是真手指。阈值与偏差Dism(P,O)之间的比较结果用作判定步骤312的过程中的基础。
过程由以下组成:以所得图像400的各点M处的径向局部基进行工作。M点处的关于O的径向局部基是基
使得
并且
是垂直于
的单位向量,使得
是右手参考系。
M是所得图像400上的点,并且
标记了在M处的强度梯度。在图像参考系中表示的这个梯度可以被投影在M处的关于O的径向局部基上,并且这个梯度在M处的关于O的径向局部基上的投影在矢量
上可以写作
。
在真手指的情况下,也就是在理想强度分布的情况下,强度分布通常包括标记为O的单个局部最大值,并且投影到其在M处的关于O的径向局部基上的任何局部梯度然后并且因此满足算式:
∀M,▿rOP(M)≤0---(1)]]>
其中,P(M)是点M处的强度。
因此是所得图像400的点M处的强度梯度在M处的关于O的径向局部基上的投影。
考虑以O为中心的极坐标参考系,点M在该参考系中的坐标为(r,θ),并且算式(1)可以写作:
∀M(r,θ),r>0,θ∈[0,2π],▿rOP(r,θ)≤0---(2).]]>
这对应于强度梯度分布从原点O起沿着任何半径402都在减小的事实。
我们选择一个实函数L,使得它在
上为零并且在
上增大。
例如,函数L可以被选择成:
L是用于选择正梯度的函数,但是另一个函数可以使能够根据它们的强度对梯度进行加权。
偏差Dism(P,O)然后由下式给出:
Dism(P,O)=1Area(P)∫02π∫0RmaxL(▿rOP(r,θ)).dr.dθ---(3)]]>
其中,Rmax为原点O与所得图像400中的任一点M之间的最大距离,并且其中,Area(P)是被认为在点M周围的区域的且在此处为像素的面积。
若干种过程可以被用于计算偏差Dism(P,O)。每个计算过程都提供了计算速度与计算精确性之间的折衷。换句话说,可以选择所有的点M以具有偏差Dism(P,O)的非 常准确的值,但是在这种情况下计算是冗长的,或者可以限制点M的数目以具有快速的计算,但是对计算准确性不利。
为了精确地计算积分,对于所得图像400的每个像素M,计算出局部强度梯度并且将其投影在关于原点O的径向基上。
对严格为正的梯度
的所有局部投影进行求和。在笛卡尔坐标中并且通过取所得图像400的宽度W和高度H,式(3)可以写成:
Dism(P,O)=1Area(P)Σx=0WΣy=0HArea(M(x,y)).L(▿rOP(x,y))---(4)]]>
其中L是在上文所定义的并且仅保留正值的函数。
这相当于计算整个所得图像400上的局部梯度,并对在为正的局部径向基上的这些投影进行求和。
Area(M(x,y))为以在其上计算了梯度的点M(x,y)为中心的每个区域的面积。这里,这个面积等于像素,但是可以使计算欠采样,以便不考虑所有像素而加速计算,并且在这种情况下,面积大于1。
另一个过程由以下组成:对积分的角度进行采样,并仅沿所选半径计算梯度。沿着每个半径,利用插值过程计算局部梯度,然后计算正梯度的总和。每个梯度可以根据它表示的环扇区的面积进行加权。例如,在以1个像素的步长均匀地对用于计算梯度的点进行采样并且我们选择在区间[0,2π]上均匀采样的Θ个角(通常是8或16个)的情况下,式(3)近似为下式:
Dism(P,O)≈1Area(P)Σθ=0Θ-1Σj=1RmaxArea(Rj).Pos(▿rOP(r,θ))---(5)]]>
并且因为平均半径j、厚度l和角度
的环扇区的面积等于
式(5)变为:
Dism(P,O)≈4πΘ.Area(P)Σθ=0Θ-1Σj=1Rmaxj.L(▿rOP(r,θ))---(6)]]>
偏差Dism(P,O)是无界限的并表示与理论模型的散度(divergences),于是可以定义针对偏差Dism(P,O)的阈值,超过该阈值,判定模块108会将载体10视为假手指,小于该阈值,判定模块108会将载体10视为真手指。此阈值将能够借助于表示真手指的基部或者借助于假手指的基部或真手指的基部来确定。将例如使用神经网络或SVM。
判定阈值是借助于在真手指的代表基部上限定的测量而限定的。
在捕捉步骤304和滤波步骤306之间,可以在适当的位置设置预处理步骤305,以改善所得图像400的再现。
处理模块106于是包括旨在实现该预处理步骤305的预处理装置。
借助于捕捉图像200,处理模块106确定表示脊的基干和表示谷的(脊间的(inter-ridges))基干的图像S。这样的确定例如在文档[Alessandro Farina,Zsolt M.Kovacs-Vajna,Alberto Leone,“Fingerprint Minutiae Extraction from Skeletonized Binary Images,”Pattern Recognition,Vol.32,pp.877-889,1999]中有描述。
在脊的基干的每个点处,处理模块106计算脊的局部宽度,并且在谷的基干的每个点处,处理模块106计算脊的局部宽度。在图5中例示了这些计算,该图按照灰度级示出了脊502的基干和谷504的基干。对于脊502的基干的每个点P,沿着对基干的法线测量相应脊的宽度“d”,d1和d2是谷的宽度。
处理模块106然后构建谷的矩阵(标记为Rr)和脊的矩阵(标记为Rir)。矩阵Rr和矩阵Rir具有与捕捉图像200相同的尺寸,行x和列y的每个系数对应于所述捕捉图像200的行x和列y的像素(标记为(x,y))。
根据一个实施方式,对于不属于脊的基干的每个像素(x,y),脊矩阵Rr的相应系数Rr(x,y)是零,并且对于属于脊的基干的每个像素(x,y),脊矩阵Rr的相应系数Rr(x,y)等于该像素(x,y)中的脊的局部宽度。
对于不属于谷的基干的每个像素(x,y),谷矩阵Rir的相应系数Rir(x,y)是零,并且对于属于谷的基干的每个像素(x,y),谷矩阵Rir的相应系数Rir(x,y)等于该像素(x,y)中的谷的局部宽度。
用于定义Rr(x,y)和Rir(x,y)的另一个过程由限定像素(x,y)周围的脊(相应地,谷)的密度组成。Rr因此可以被定义为以像素(x,y)为中心的区域中的脊的像素的数目,而Rir(x,y)可以被定义为以像素(x,y)为中心的区域中的谷的像素的数目。Rr和Rir因此不再像在第一过程中所描述的被定义为距离,而是由密度的概念来定义。
对于捕捉图像的每个像素(x,y),用于定义Rr(x,y)和Rir(x,y)的另一个过程如下:
-当所述像素(x,y)不属于所述脊的像素时,Rr(x,y)等于包括像素的谷的任一侧上的相邻脊的局部宽度在该像素的水平处的平均值,
-当所述像素(x,y)属于所述脊的所述像素时,Rr(x,y)等于在该像素(x,y)中的脊 的局部宽度,
-当所述像素(x,y)不属于所述谷的像素时,Rir(x,y)等于包括该像素的脊的两侧上的相邻谷的局部宽度在该像素的水平处的平均值,以及
-当所述像素(x,y)属于所述谷的所述像素时,Rir(x,y)等于在该像素(x,y)中的谷的局部宽度。
函数F是这样的函数:将捕捉图像200变换为预处理图像(标记为IP),是捕捉图像200的像素(x,y)的强度的单调函数,并且使得对于捕捉图像200的属于两个基干之一的任一像素(x,y),该预处理图像IP的像素(x,y)取正的强度值,并且对于捕捉图像200的不属于两个基干之一的任一像素(x,y),该预处理图像IP的像素(x,y)取零强度值。
例如,能够采用由下式定义函数F(x,y):
F(x,y)=(255-p(x,y))·Rr(x,y)Rir(x,y)---(7)]]>
随后能够对预处理图像IP执行过滤步骤306。
另外,也能够同时执行预处理步骤305和滤波步骤306。例如,能够使用由下式定义的函数F(x,y):
F(x,y)=GΣ*(α(255-p(x,y))+βRr(x,y)Rir(x,y)),]]>其中α+β=1 (8)
也就是说,函数F是捕捉图像200的加权和与脊宽度对谷宽度的比的图像的加权和的卷积,具有协方差矩阵高斯分布。在实践中,在0至0.5之间选择α。
获得的图像然后能够被直接视为所得图像400。
可能发生的是所得图像400表现出多个点,并且这些点的每个都具有表示最大压力的像素的强度。所得图像400于是包括多个原点O。
随后使用由每个原点O周围的局部最大压力的概念。原点O的搜索区域的地点可以例如由此原点与所有其它原点之间的最小距离来限定。这个距离可以用系数来修改,使得该区域与其它原点隔开。该系数的实际值是2。
在定义了若干个原点O的情况下,可以通过针对每个原点O执行偏差计算若干次来限定偏差。通过分析关于每个原点O的各种结果(例如最小值、最大值、平均值等)来进行巩固。通过对该巩固后限定的偏差进行阈值化来做出最终的判定。
当然,本发明并不限于所描述和表示的示例和实施方式,而是可以涵盖本领域技术人员能够想到的多种变型。