图像处理在指纹识别中的应用研究

院（系）名称信息工程学院

专业班级12普本测控

学号1201190012

学生姓名吉鹏飞

1 绪论----------------------------------

2 1.1 指纹识别 ------------------------- 2

1.2 指纹识别算法概述---------------- 3

2 设计过程 -----------------------------

3 2．1 平滑处理 ----------------------- 4

2.1．1 增强对比度----------------- 4

2．1．2 指纹图像规格化和滤波--- 4 2．2 锐化处理 --------------------- 5 2．3 二值化 ----------------------- 6

2.4 细化--------------------------- 7

2.5 特征值的提取 ------------------ 7

2.6 伪特征点的去除---------------- 8

3图像处理------------------------------ 9 4小结 --------------------------------- 11 参考文献------------------------------- 12

1 绪论

1.1 指纹识别

指纹识别技术源于19世纪初，科学家依靠指纹纹脊式样的唯一性和式样终生不改变的特性[5]，把某个人同他的指纹对应起来，通过采集他的指纹并与预先保存的指纹进行比较来验证其真实身份。随着现代科技的不断进步与广泛应用，可靠高效的个人身份识别变得越来越需要，每个人的指纹具有惟一性，终身不变，难以伪造，因此指纹识别是替代传统身份识别手段的最安全、最可靠、最方便的方法[1]。指纹图像本身的信息量和数据量是很大的因此直接基于指纹图象的匹配识别是不可取的，而要采用专门高教的指纹识别与处理方法。

指纹识别的一般过程是指纹图象预处理、指纹特征提取和特征匹配。但由于采集设备噪声干扰、指纹采集时手指皮肤的干燥程度、汗渍、污渍等原因使待分析的指纹图像噪声较多并对细节点有较强干扰，影响指纹的特征提取。指纹图像是通过将模拟信号采样量化后，以矩阵形式存入计算机，图像平滑处理指纹图像生成方向数组后，为了消除较强烈的局部噪声干扰，需要对生成的方向数组图像进行预处理。预处理是指纹识别的前提，也是整个工作的基础，因此指纹图象预处理工作的好坏直接关系到指纹特征提取的可行性和准确性。

1.2指纹识别算法概述

指纹是手指末端正面皮肤上凹凸不平产生的纹路，这些纹路就是通常所说的脊和谷[3]。指纹虽小，但它蕴涵了大量信息。其中，包括纹型在内的全局特征，为指纹的分类提供了基础；同样，指纹还有许多局部特征(根据美国国家标准局规定，包括脊末梢、分岔点、复合特征和未定义四种)，称为细节点(Minutia)。不同人的指纹的细节点是唯一的、稳定不变的，这为指纹识别提供了可能。目前，最常用的方法是用FBI提出的指纹细节点模型来做细节匹配[2]。而最常用的细节特征有脊末梢和分支点两种。

基于点模式匹配的自动指纹识别系统(AFIS)的基本流程一般由图像采集、图像预处理、细节点提取和指纹匹配几部分组成。

首先，指纹要通过指纹采集设备(常见的有光学取像设备、超声波扫描取像设备、晶体传感器，现在广泛使用的是晶体传感器)转化为计算机内的数字图像(一般为灰度图)。由于采集过程中难免因手指或仪器的原因而使图像存在较多的噪声，所以为了使图像更清晰以便于后续特征提取，必须对采集到的图像进行增强和滤波，并进一步二值化、细化[4]。

之后，在细化后的点线图上提取特征值，删除伪特征值，最终得到用于匹配的细节点。采集到的图像细节点与模板中的细节点进行比对，最终完成指纹匹配。各个环节环环相扣，对整个系统都起着十分重要的作用。本文着重研究了图像预处理和细节特征提取这两个关键部分。

2设计过程

图像预处理的目的是去除图像中的噪声，使指纹图像清晰、边缘明显，以便于提高提取和存储特征点的准确率．分为平滑处理、二值化、细化、特征值提取、特征值去除等几个步骤。

2．1 平滑处理 2.1．1 增强对比度

图像增强的方法分空域法和频域法[3]，空域法是增强图像的像素，空域处理

可用下式定义： g( X ，Y)=T (F(X ，Y)) 公式(2.1)

式中F(X ，Y)是输入的原始指纹图像，灰度范围是[m ，M ]，g( X ，Y)为处

理后的图像，灰度变换增强可以用下式描述：

n n

M m

Y X F n N Y X g +---=),()(),( 公式(2.2)

可以提高指纹图像脊与谷的对比度．

2．1．2 指纹图像规格化和滤波

指纹图像经过规格化后，才能将该图的均值和方差控制在给定范围内。即对

指纹的每个像素进行操作，采用公式如下：

N(x,y)=????

?????--≥-+其他,)),((;),(,)),((2

200

V M V M V M V M ar ar aro

ar y x G M y x G y x G 公式（2.3）式中：N( x ，y)是规格化后的图像，G(x ，y)是原图像，表示第 x 行第j

列象素点对应的灰度值，V ar 和M 是图像G 的方差和均值，V ar0和M 0是期望方差和期望均值。

通过观测很小局部邻域内脊的方向，可以得出该脊的方向，设脊线的方向向量为▽f ，α (x ，y)为▽f ，在( x ，y)处的方向角，有)arctan(

),(H

y y x =α[19]，

Hy 、Hx 为梯度分量。由上式可以求得此像素点的指纹脊线方向，然后将此连续的方向在0~180°范围内离散化成8个方向，各方向之间的夹角为,π／8，求出每一块的整体方向的平均作为此块中所有点的方向，如图：

N3 N2 N1

6 7

(a)8个方向（b ）8邻块

取N 块的8邻块(图(b))出现最多的方向为N 块的主方向。在该小邻域内与脊方向不同

的点往往正是附加了噪声的点。根据这一特性设计7 ×7自适应滤波器，对图像进行方向滤波。使在指纹脊线方向上的像素点得到加强，在其他方向受到不同的削弱，从而不但使指纹图像的噪声得到抑制，也保留了指纹的细节特征。经过方向滤波后的指纹图像效果较好。

2．2 锐化处理

为增强指纹纹线间的界线，突出边缘信息，以利于二值化，要对指纹图像进

行锐化处理．用空间微分来完成锐化处理。由于微分算子的响应强度与图像在该点的突变程度有关，所以锐化可以增强指纹边缘并削弱灰度变换缓慢的区域．二阶微分形成增强细节的能力优于一阶微分，对灰度级阶梯变化产生双响应，因此用拉普拉斯单一掩模进行锐化。由二元图像的拉普拉斯变换离散形式的定义：

)

,(4)]1,()

1,(),1(),1([2

y x f y x f y x f y x f y x f f --+++-++=?

公式（2.4）

可推出单一掩模的系数

)]

1,()1,(),1(),1([),(5),(4)]1,()1,(),1(),1([),(),(-+++-++-=+-+++-+--=y x f y x f y x f y x f y x f y x f y x f y x f y x f y x f y x f y x g 公式（2.5）

所用掩模 0 -1 0 -1

-1

N4 N S0 N5 N6 N7

2 1 0

0 -1 0

拉普拉斯单一掩模锐化变换后使图像中小的脊线部分得到增强。

2．3 二值化

对于指纹识别系统，有用的信息包含在脊线(指纹中突起的)和谷线(凹下的)

的二值描述中．因而必须根据原始的灰度图像来确定图像上的每一个点应属于客体区域还是背景区域，从而产生对应的二值图像，它不仅可大大减少存储量，还可以根据指纹的形状(环型、弓型、螺旋型等信息)将指纹分类，这样可以大大提高指纹识别的速度。

在基于模糊集理论的增强算法基础上提出广义度阈点的方法．阈值的正确选择在二值化中是很重要的，直接影响着分割的精度及图像描述分析的正确性．在此采用动态自适应阈值进行二值化，并根据脊线扩散张量特点，分解扩散4n 个方向的和．即位于(x ，y)处的像素g( x ，y)的阈值V( x ，y)是由以(x ，y)为中心的指纹图像窗口(2n+1)×(2n+1)中所有点的灰度值来确定。即

∑∑+-=-=+=

n x n

y y x g y x V n η),(1

),()

12(2

公式（2.6）

由于当(2n+1)×(2n+1)窗口落在下面2种不同区域将会引起错误判别： 1)当(2 +1)×(2n+1)窗口较多地落在谷线区，将会使一部分乃至大部分象素点被判为脊线； 2)当(2 +1)×(2n+1)窗口较多地落在脊线区，将会使一部分乃至大部分象素点被判为谷线。

借助于参数δ和参考阈值Vt 可以得到修正。

令δ为一个通过试验获得的正整数，即令δ>0，有：

∑∑+-=-==

n x n

y y x g y x V n ),(1

),()

12(2

公式（2.7）

则 ???≥-?+=V V V V V V t

y x y x y x y x y x V ),(,),(),(,),(),(1111δδ

公式（2.8）

其中V t 为参考阈值。

令二值化后的图像为r （x ，y ），则：

??≥=)

,(),(,0)

,(),(,1),(y x V y x g y x V y x g y x r 公式（2.9）

此算法有点事不改变脊线连续性和奇异点的前提下，可以有效连接断裂脊线。

2.4 细化

细化是在不改变图像像素拓扑连接关系的条件下，连续擦除图像的边缘像

素，把纹线粗细不均匀的指纹图像转化成线宽仅为一个像素的条纹中心线图像的过程。细化可以去除不必要的纹线粗细信息，使得指纹图像的数据量及连接结构更加突出，便于从指纹图像中提取细节特征，如下图从而在指纹特征提取和匹配环节上提高图像的处理速度和效率。

在此先在脊线的端点用二次曲线来拟合局部脊线，在沿该端点的方向延伸得

到的拟合曲线，并根据端点附近的脊线信息建立不同的处理规则来处理不同的情况，如对简单的脊线结构，即明显的断线、脊线间明显的桥以及作为短纹存在的毛刺等做初步处理，去除图像的边缘像素。为了克服指纹形变，用图示模板进行细化处理：

从而得到最终的细化的指纹图像，这样提取出的指纹细节点、特征点和脊线才更为可靠和有效。

2.5 特征值的提取

指纹图像特征提取的方法有两种：(1)从指纹的原灰度图像上识别细节特征；(2)从指纹的细化图像上识别细节特征。提取的特征主要有两类：① 奇异点指纹奇异点有三种类型：核形(Core)、三角形(Delta)和涡轮形(Whor1)；②结构特。它包括端点(Endpoint)、叉点(Bifurcation)、歧点、孤立点(Dot)、环点(Loop)、短纹(short Ridge)等及其方向、曲率、位置等信息。端点及叉点(下图(b))是指纹细化图像的主要特征，本文采用这两种主要特征构造指纹特征向量。它的提取方法为：设C n(P)为交叉数，S n(P)为像素8-邻域(下图(a))纹线点数：

)(21)(1

p p

C i i

i n p =

=∑=- 公式（2.10）

∑

==8

)(i i

p S

p 公式（2.11）

对于一幅彻底细化的指纹图像来说，只有三种纹线点：(1)C n(P)=1，S n(P)=1，称为端点；(2)Cn(P)=2，Sn(P)=2，3，4，称为连续点；(3)C n(P)=3，S n(P)=3，称为叉点。设提取的特征点集用P(P1，P2，?，Pn )表示，其中n 为所提取的特征点的个数，Pi=(Xi ，Yi ，Ti ，Ai)，Xi ，Yi 表示特征点的坐标；Ti 表示特征点的类型，当特征点为端点时Ti=1，当特征点为端点时Ti =2；a 表示特征点的角度，端点的角度取从端点为起点的端线的角度，又点的角度取图2.3(b)中角度a ，b ，c 中最小者相对的分支的角度。端线及分支的角度求法为：从特征点开始搜索连续点直到搜到另一个特征点或步长达到7，设搜索到的最后一点为(X ，Y)，有：

X Y A i

i X Y --=arctan

公式（2.12）

2.6 伪特征点的去除

造成伪特征的原因有很多，指纹提取、二值化及细化等过程均可能引入伪特征。伪特征的存在将影响指纹的比对，降低识别率．(1)伪特征的分析。对于取端点及叉点作为特征算法，伪特征主要指图4中的五种：(a)毛刺；(b)假桥；(c)岛屿；(d)断脊；(e)短脊。

它们带来的伪特征点总是成对在近距离内出现而且除断脊外均有短脊线相连接。毛刺、短脊及岛屿均为从一个特征点出发经过很小的步长到达另一个特征点，可以采用沿脊线搜索特征点的方法去除伪特征对。假桥、断脊则要考虑伪特征的角度关系。下图为理想化的伪特征，各伪特征的角度关系非常明显，假桥连线与脊线垂直，断脊连线则与脊线平行，实际情况则有偏差。设Pi ，Pj 为假桥或断脊带来的特征点对，v 为小的角度阈值，且设A 为Pi ，与Pj 连接线的角度：

X Y Y j

j i A --=arctan

公式（2.13）

则对于假桥，A 与Ai ，及a 近于垂直，即90°-v

-v

(2)伪特征的去除。由于提取的特征集合P(P1，P2．．．，P n)全为端点与叉点，端点的伪形态有毛刺端点、短脊端点与断脊端点；叉点的伪形态有毛刺叉点、假桥叉点与岛屿叉点。我们可以分别从端点与叉点出发搜索其邻域，判断其真伪，全部伪特征被分为伪端点与伪叉点予以去除。根据上面的分析，伪特征可按如下规则去除：

①去除孤立点与边界点，边界点定义为掩膜值为0的任何区域的距离小于阈值的特征点；

② 对于各端点Pi ，从该特征点出发沿脊线搜索，若经过很小的步长到达另一个特征点即搜索到一个脊线点满足C n(P)!=2或S n(P)!=2则分别当作短脊、毛刺所带来的伪特征点予以去除；若该端点不是毛刺、短脊引起的伪端点，则搜索其邻域是否有端点Pj 满足Pi 与P j 之间没有脊线，A 与Ai 或Aj 的差小于30°，即A i A -<30°或A j A -<30°，据此来判断该端点是否为断脊；

③对于各叉点Pi ，从该特征点出发沿脊线搜索其中一个分支，若有两个分支经过很小的步长均到达同一个叉点则当作岛屿予以去除；若有一个分支经过很小的步长到达另一个叉点P 且满足70°A i

A -

<110°或70°

A -<110°，则可当作假桥剔除；若有一个分