基于覆盖技术滚动指纹采集算法.docVIP

基于覆盖技术滚动指纹采集算法 　　摘要:本文主要研究指纹自动识别技术中的活体滚动指纹采集算法相关问题。在现有的活体滚动指纹采集算法基础上,我们借鉴其某些算法思想,对其中的一些关键问题进行了深入的研究,提出了一些改进的方法。得到了一个新的完整的活体滚动指纹采集算法――帧图像拼接算法。利用这种算法,我们可以采集到质量很好的滚动指纹图像。 　　关键词:指纹识别;活体滚动指纹采集;图像拼接 　　0 引言 　　随着信息技术的发展,滚动指纹采集方法逐步代替油墨捺印方法,成为公安部门或刑事技术部门指纹采集的主要方法[1]。指纹采集器每次只能采集一帧图像,为了得到连续的滚动指纹,我们设计了图像拼接算法,将手指滚动过程中采集到的多帧图像拼合起来,得到完整的滚动指纹图像。 　　2、基于覆盖技术的图像拼接算法 　　2.1 基本框架 　　考虑油墨捺印的情形。当蘸了油墨的手指在白纸上滚动时,油墨会沾在纸上,并且油墨比纸的颜色深,所以纸上会显示出指纹。 　　我们把同样的原理应用于光电式指纹采集器的滚动指纹采集。一个直接的想法是,将输出图像设想为一张白纸,将采集的图像序列设想为蘸了油墨的手指,在对应的像素上,若当前帧的颜色比输出图像的颜色深,则用当前帧的灰度值替换输出图像的灰度值;否则,输出图像的灰度值保持不变。 　　这个算法我们描述如下: 　　If(FingerPressed()==TRUE){ 　　While(FingerReleased()==FALSE){ 　　CaptureOneFrame(pFrameImage); 　　For(i=0;inHeight;i++){ 　　For(j=0;jnWidth;j++){ 　　If(pOutImage[i][j]pFrameImage[i][j]) 　　pOutImage[i][j]= pFrameImage[i][j]; } }}} 　　使用这个算法,很容易就避免了上节中指出的问题。但却带来了新的问题,即纹线的错位重印[2]。 　　引起这个问题的原因还在于指纹的变形。当将输出图像与当前帧按照低灰度保留的原则叠加时,由于指纹变形的存在,两幅图像上的纹线不能完全重叠,而会发生错位。这样就造成,当前帧上的某些纹线落入了输出图像对应纹线附近的空白间隙里(显而易见,纹线上的灰度值要小于空白间隙的灰度值,才满足覆盖条件),看起来就象一条纹线产生了两个影像,是谓重印[3]。 　　2.2错位重印的消除 　　为了消除错位重印,必须修改覆盖条件。为此,我们首先对采集的序列图像和输出图像进行低通滤波,以消除指纹的纹理特性对覆盖条件的影响[4]。 　　设低通滤波算子为F。在500DPI采样分辨率下,指纹纹线的平均周期为9.1个像素,同时根据我们的观察,其上限一般不会大于24个像素。若以1英寸为单位,则指纹纹线的最低频率 　　为了彻底消除指纹纹线对覆盖条件的影响,滤波算子F的截止频率要小于指纹纹线的最低频率。滤波算子F的形式可以多样,可以是高斯滤波算子,也可以是速度很快的三角滤波算子或者矩形滤波器等[5]。 　　经过修改覆盖条件后,我们可彻底消除滚动采集中的错位重印现象,得到几近完美的拼接图像。但在某些时候,由于图像采集的速度较慢,或者手指滚动的速度过快时,并且指纹变形的存在,会出现局部的纹线断裂。 　　2.3 局部纹线断裂的消除 　　为了消除局部的纹线断裂,我们采用帧间平均的办法达到平滑断裂纹线的目的。我们再次对算法进行修正,得到最终的指纹滚动算法。 　　算法1.1 Algorithm For Overlay Rolling Fingerprint Capturing(ORFC) 　　If(FingerPressed()==TRUE){ 　　While(FingerReleased()==FALSE){ 　　CaptureOneFrame(pFrameImage); 　　LowPassFilter(pFrameImage,pFilteredFrameImage); 　　LowPassFilter(pOutImage,pFilteredOutImage); 　　For(i=0;inHeight;i++){ 　　For(j=o;jnWidth;j++){ 　　If(pFilteredOutImage[i][j]pFilteredFrameImage[i][j]){ 　　nC1=(pFilteredOutImage[i][j]-pFilteredFrameImage[i][j])*FACTOR; 　　if(nC1SUM_MAX)nC1=SUM_MAX; 　　nC2=SUM_MAX-nC1; 　　pOutImage[i][j]=pFrameImage[i][