《指纹的特征提取与识别》由会员分享，可在线阅读，更多相关《指纹的特征提取与识别（10页珍藏版）》请在金锄头文库上搜索。
1、指指 纹纹 的的 特特 征征 提提 取取 与与 识识 别别 摘要摘要随着社会的发展，计算机技术的进步，人们对身份认证技术提出了更高的要求。传统的身份认证方法存在的种种弊端让人们将目光投向了生物特征识别这个崭新的领域。而指纹识别技术凭借其独有的优势在众多生物特征识别技术中脱颖而出，得到了广泛的关注和应用。现今，自动指纹识别技术已经广泛地应用于公安、海关、银行、网络安全等需要进行身份识别和鉴定的领域。因此，进行指纹识别技术方面的研究，具有较高的现实意义和理论意义。本文综合运用图像处理和模式识别的技术，对自动指纹识别系统的若干问题进行了探讨和研究，实现了指纹图像的预处理、特征提取和指纹匹配等算法，并
2、在指纹分割、指纹增强这两个方面进行了改进和创新。关键词关键词:指纹识别，指纹分割，指纹增强，特征点提取，指纹匹配第第 1 1 章章 绪论绪论1.1 指纹识别系统的结构本文主要是对指纹识别系统中图像处理方面的相关算法进行研究，本文的指纹识别系统的基本框架如图 1-1 所示。图 1-1 指纹识别系统的基本结构1.1.1 指纹的预处理由于各种原因的影响，指纹取像设备所获得的原始图像是一幅含有较多噪声的灰度图像，预处理的目的就是改善输入指纹图像的质量，增强脊和谷的对比度，将它变成一幅清晰的点线图，以便于进行特征提取。本文预处理过程主要步骤如下:图 1-2 指纹预处理的基本结构指纹分割是把指纹的背景区域
3、从图像中分离出去，减少对指纹图像进行处理时的计算量;指纹增强的目的是对输入的噪音较多的灰度图像进行滤波，去除图像中的叉连、断点及模糊不清的部分，得到一幅较清晰的灰度图像;二值化就是把灰度指纹图像变成0-1 取值的二值图像，这样就使图像的灰度层次由原来的 256 级(8-bits)降为 2 级(1-bits)，从而大大减少了需要存储和处理的数据量。由于指纹的特征仅包含在纹线的形状结构中，所以为了提高处理速度和识别精度，应该在不破坏图像连通性的情况下去掉多余的信息，也就是进行图像的细化。细化是指删除指纹纹线的边缘像素，使之只有一个像素宽度。细化时应保持纹线的连接性、方向性以及特征点位置不变，还应保
4、持纹线的中心基本不变。1.1.2 特征提取由于指纹通常是用按压的方式得到的，按压位置和方向的不同、手指的状况以及皮肤的形变等都会导致指纹图像不理想。因此，采集到的指纹灰度图像不宜直接用来匹配，有必要对其做进一步的处理，再提取出其特征来进行匹配。1.1.3 指纹图像的匹配两枚指纹经常会具有相同的总体特征，但它们的局部特征却不可能完全相同。在只考虑局部特征的情况下，英国学者 E. R. Henry 认为，只要比对 13 个特征点重合，就可以确认为这两枚指纹来自于同一个手指。这种利用指纹的局部特征来进行匹配的方法，因为指纹的端点和分叉点较稳定，并且容易检测，因此在实际的指纹图像匹配过程中获得了广泛的
5、应用。而对特征点进行匹配，这就变成了点模式匹配的问题。在一对一模式下，特征匹配是将实时在线提取的用户指纹数据同系统数据库中的数据模板进行比较，对其判断是否属于同一指纹。在一对多模式下，由于用户的特征模板未确定，还需进行数据库的查询比较。对于身份识别系统来说，由于需要在大量数据中寻找匹配，因此速度将是一个值得考虑的因素。第第 2 2 章章 指纹图像预处理指纹图像预处理由于各种原因的影响，指纹取像设备所获得的原始指纹图像是一幅含有较多噪声的灰度图像，对指纹图像进行预处理的目的就是改善输入指纹图像的质量，增强脊和谷的对比度，去除指纹的断裂和叉连，并将原始指纹图变成一幅清晰的点线图，以便于下一步进行特
6、征提取。本文的预处理过程主要包括指纹分割、指纹增强、二值化、细化四个步骤，其流程图如图 1-2 所示。2.1 指纹图像的规格化指纹规格化(Fingerprint Normalization)是对指纹灰度图的灰度均值和方差做一次调整操作，使不论什么设备采集到的指纹图像都可以有预期的均值和方差，从而屏蔽不同采集设备的差异。指纹规格化并不会改变指纹的质量，它只是为指纹处理后续的操作创造一个统一、良好的开端。指纹规格化的算法:如果指纹原图为 S(i,j), N(i,j)为规格化后的指纹图，指纹图像的宽为 w，高为h，那么我们可以定义整个指纹图像的均值 Mean(i,j)和方差 Var(i,j)如下:(
7、2.1)(2.2) 由此我们可以计算出 N(i,j)，其中的 M0 和 Var0 分别为我们所期望的均值和方差，这两个值可以根据经验值来选取。(2.3)(2.4)2.2 指纹图像的分割图像分割是从一幅图像中按一定规则将一些物体或区域加以分离，划分出我们感兴趣的部分或区域。经过分割后的图像更容易进行进一步的分类、分析和识别处理。其步骤如下:1、把指纹图像分成 WxW 大小的块(一般为 16X16);2、对指纹的块求方差 V(2.12)(2.13)设定阈值 T，若 VT，则该块作为前景留下，并把该块整块标示为一个存在矩阵 A中;若 Vthreshold 时 (2.27)g(i，j)=0，当 f(i
8、，J)threshold 时 (2.28)块的大小不同，其二值化处理结果也不同，本文试验了 4x4, 8x8, 16x16,32x32大小的划分块的方案，发现采用 16x16 的取块大小的局部阈值二值化方法取得的效果最佳。2.5 细化指纹图像二值化后，纹线仍具有一定的宽度，而指纹识别只需在指纹的点线结构上提取特征点来匹配，故在二值化之后，细化就是必不可少的。指纹图像细化后可以得到一个像素宽度的纹线，这样就可以简化并改善后续的指纹特征提取工作，并且进一步压缩了数据量，有利于指纹数据的存储和提高指纹匹配的速度。细化的目的是:删除指纹纹线的边缘像素，使之只有一个像素宽度。一个好的指纹细化算法必须满足
9、收敛性、连接性、拓扑性、保持性、细化性、中轴性、快速性的要求。Matlab 中有直接用来细化的函数，因此我们可以直接采用。第第 3 3 章章 指纹特征点的提取指纹特征点的提取3.1 指纹特征概述特征提取(feature extraction)就是对指纹图像提取表示其特征的信息。我们前面所叙述的指纹图像预处理目的就是为指纹的特征提取和最终识别建立一个良好的基础，以保证整个系统有较高的性能。3.2 细节特征提取算法细节特征提取的方法分为两种：一种是从灰度图像中提取特征，另一种是从细化二值图像中提取特征。直接从灰度图像中提取特征的算法一般是对灰度指纹纹线进行跟踪，根据跟踪结果寻找特征的位置和判断特征
10、的类型。这种方法省去了复杂的指纹图像预处理过程，但是特征提取的算法却十分复杂，而且由于噪声等因素影响，特征信息(位置、方向等)也不够准确。目前大多数系统采用第二种方法，从细化二值图像中提取特征，该方法比较简单，在得到可靠的细化二值图像后，只需要一个 33 的模板就可以将端点和分叉点提取出来。特征点提取的好坏将直接影响匹 配的结果。现实中，指纹输入时，由于汗渍、干燥、按压力度不同等影响，得到的指纹图像大都含有断纹、褶皱、模糊、灰度不均匀等质量问题，虽然经过预处理，图像质量会有所改观，但预处理算法对各个指纹的适应性和有效性也会不同，并且会引入新的噪声，因此得到的细化二值图像往往含有大量的伪特征点。
11、伪特征点不仅会影响匹配的速度，严重的会影响整个识别的正确率。所以提取特征点后要进行去伪处理，尽可能滤除伪特征点、保留真特征点。实践中发现，伪特征点的数量一般占总特征数量的一半以上，所以去伪是必不可少的过程。去伪过程可以在两个阶段进行：一是在特征提取之前对细化二值图像进行平滑、去除毛刺、连接断纹等操作，然后提取特征作为真特征；另一种是在特征提取之后，根据特征之间的相互关系，尽可能准确的识别伪特征点并滤除它们。前者直接对图像进行修补，操作比较复杂，容易引入新的伪特征；后者对特征提取后的数据进行判断，识别比较麻烦，但是速度较快。本文采用第二种方法，即从已提取的特征点中滤除伪特征，保留真特征。3.3
12、指纹图像的细化后处理为便于算法描述，这里定义一个八邻域模型，如图 2 所示。即以当前点为中心，与紧邻中心点的八个点组成一个 33 的模板，各邻点与中心点的位置关系组成八邻域模型，P 代表当前中心点，P0P7 分别代表中心点 8 个方向上的相邻点，黑点取值 0，白点取值 1。图 2 八领域模型由于指纹特征提取是从细化指纹图中得到特征点，在特征提取之前，需把指纹细化二值图像做进一步处理，使之真正达到一个像素的宽度，即在不破坏纹线连续性的前提下，将锯齿直角转折处的点去掉。本文采用模板匹配法，标准模板如图 3 所示。细化后处理主要算法描述：if(P=0)if(p2=0pO=0)I(p2=0p4：=0)
13、I(p6=0p4=0)I(pO=0p6=0) P=1;Else P=0；endend33 特征点的提取端点和分叉点(如图 3-1)是指纹细化图像的主要特征，本文采用这两种主要特征构造指纹特征向量，它的提取方法是模板匹配法 。模板匹配法有运算量小、速度快的优点。在八邻域的所有状态中，满足端点特征条件的有 8 种，细节特征提取是指纹识别中相当重要的一步，细节特征提取的质量直接影响到指纹匹配的准确性。图 3-1 指纹细节点:端点和分叉点e=p0+p1+p2+p3+p4+p5+p6+p7;if(e=7|e=5) t=t+1;x(t)=i;y(t)=j;type(i,j)=1;else type(i,j
14、)=0;endendend3.4 指纹特征的去伪指纹特征去伪操作主要是将不符合指纹特征的特征滤除掉。为特征有以下特点：大部分处于图像边缘，在图像内部的为特征点距离较近，两个或多个伪特征同时存在于较小的区域内。本文根据这些特点提出了两种去伪方法：首先对于图像边缘的点，采用指纹图像切割的方法，及对边缘点直接切除掉;然后利用距离阈值法去除距离较近的特征点。主要算法描述如下：for i=1:t-1for j=i+1:td=sqrt(x(i)-x(j)2+(y(i)-y(j)2);if (d2) type(i,j)=0; end endend第第 4 4 章章 指纹匹配指纹匹配4.1 指纹匹配概述指纹匹
15、配是通过对两枚指纹的比较来确定它们是否同源的过程，即两枚指纹是否来源于同一个手指。传统的指纹匹配有两种方式:一是基于纹理信息的匹配模式，通过纹理特征模型将图像匹配转化成模式识别的纹理匹配问题;二是基于点模式匹配，当前所采用的指纹匹配算法大多采用点模式匹配的方法，这也是本文将要采用的方法。这种方法利用指纹脊线的端点和分叉点来鉴定指纹。通过细节点表示为点模式，一个自动指纹识别问题就转化为点模式的匹配问题。但是同一个手指的两幅样本图像，由于按压时手指位置、方向和力度的不同，可能造成指纹图像的平移、旋转和非线性形变。如何在这些情况下对指纹进行正确识别，是匹配算法需要解决的核心问题。本文采用的匹配算法为
16、:对于提取到的特征点，和模板图像中的特征点进行比较，取他们之间相差绝对值最小值的图像为匹配图像。第第 5 5 章章 实验结果及分析实验结果及分析本文采用的算法都是采用 Matlab 语言在 matlab7.0 的平台上实现的。5. 1 指纹预处理的实验结果及分析指纹预处理是指纹识别的一个重要环节，对指纹图像进行预处理的目的就是改善输入指纹图像的质量，增强脊和谷的对比度，去除指纹的断裂和叉连;并将指纹图像变成一幅清晰的点线图。指纹预处理的效果直接影响到指纹特征的提取和指纹的匹配。本文提出的基于方差和数学形态学的指纹分割算法能很好的区分指纹的前景和背景;在本文提出的基于区域的方向图后处理算法得到的指纹方向图的基础上，我们能够得到很好的指纹增强效果，从图中可见，指纹的许多断点和叉连被去除了。在此基础上，我们就能得到效果较好的指纹二值化图和细化图. (a) (b)
