指纹识别技术简介

1、LOGO指纹识别技术简介指纹识别技术简介 Company Logo指纹识别技术简介指纹识别技术简介u生物特征的采集生物特征的采集n指纹n静脉n掌纹n虹膜u指纹识别原理指纹识别原理u指纹图像的预处理指纹图像的预处理n灰度归一和均衡化n分割n二值化n滤波及细化处理u指纹匹配指纹匹配Company Logo生物特征的采集生物特征的采集Company Logo生物特征的采集生物特征的采集Company Logo生物特征的采集生物特征的采集- -指纹指纹碾压式（多用于油墨捺印）Company Logo生物特征的采集生物特征的采集- -指纹指纹固定式U.are.U 4000B光学指纹采集器（Digital

2、 Persona公司, ）Company Logo生物特征的采集生物特征的采集- -指纹指纹滑动式滑动指纹采集模块（ATMEL，）Company Logo生物特征的采集生物特征的采集- -指纹指纹Company Logo生物特征的采集生物特征的采集- -指纹指纹Company Logo生物特征的采集生物特征的采集- -静脉静脉通常使用近红外光学成像静脉识别的主要形式： 手指静脉透射成像 手背静脉透射成像 手掌静脉反射成像Company Logo生物特征的采集生物特征的采集- -静脉静脉Company Logo生物特征的采集生物特征的采集- -静脉静脉Company Logo生物特征的采集生物特

3、征的采集- -静脉静脉Company Logo生物特征的采集生物特征的采集- -静脉静脉Company Logo生物特征的采集生物特征的采集- -掌纹掌纹光学成像采集（反射）一般有光源一般有定位装置（借鉴手形识别）Company Logo生物特征的采集生物特征的采集- -掌纹掌纹Company Logo生物特征的采集生物特征的采集- -虹膜虹膜一般采用光学采集方法Company Logo生物特征的采集生物特征的采集- -虹膜虹膜Company Logo生物特征的采集生物特征的采集- -虹膜虹膜u 虹膜手机虹膜手机/PDA(OKI)/PDA(OKI)u 虹膜虹膜U U盘盘Rehoboth Tec

4、hRehoboth Tech（）Company Logo指纹识别原理指纹识别原理- -指纹指纹u人类的手掌及其手指、脚、脚趾内侧表面的皮肤凸凹不平人类的手掌及其手指、脚、脚趾内侧表面的皮肤凸凹不平产生的纹路会形成各种各样的图案。人手指内侧表面的纹产生的纹路会形成各种各样的图案。人手指内侧表面的纹路就是指纹，路就是指纹，19世纪世纪20年代，科学研究发现了指纹的两年代，科学研究发现了指纹的两个重要特征个重要特征:u一是唯一性，人人的指纹不同，一个人的十个手指的指纹一是唯一性，人人的指纹不同，一个人的十个手指的指纹也不相同。事实上，世界上两枚指纹相同的几率小于也不相同。事实上，世界上两枚指纹相同的

5、几率小于1/109，几乎为零，几乎为零;u二是稳定性，指纹的图案永远不会改变，它不会随着人的二是稳定性，指纹的图案永远不会改变，它不会随着人的年龄而改变指纹，也不会和主体分离。年龄而改变指纹，也不会和主体分离。Company Logo指纹识别原理指纹识别原理- -自动识别原理自动识别原理u 自动指纹识别技术主要有两种自动指纹识别技术主要有两种:一种是基于指纹图像统计信息的方法，一种是基于指纹图像统计信息的方法，一种是基于指纹本身所固有的特征点结构的方法。一种是基于指纹本身所固有的特征点结构的方法。u 基于基于图像统计匹配方法图像统计匹配方法主要是通过直接或间接地比较两幅原始指纹主要是通过直接或

6、间接地比较两幅原始指纹图像的统计相识程度，从而达到判断两枚指纹是否是属于同一个人图像的统计相识程度，从而达到判断两枚指纹是否是属于同一个人的目的，例如：利用二维相关系数来直接识别指纹的方法，首先它的目的，例如：利用二维相关系数来直接识别指纹的方法，首先它需要储存所有注册用户的一幅完整的指纹图像，在识别时，计算录需要储存所有注册用户的一幅完整的指纹图像，在识别时，计算录入指纹和已经注册的用户指纹图像两者之间的相关系数，然后将此入指纹和已经注册的用户指纹图像两者之间的相关系数，然后将此相关系数与一个闭值比较得出识别结果。相关系数与一个闭值比较得出识别结果。u 由于指纹有天然的纹理特征结构，现在的自

7、动指纹识别系统大都是由于指纹有天然的纹理特征结构，现在的自动指纹识别系统大都是围绕围绕指纹本身所固有的特征点结构指纹本身所固有的特征点结构而开发的。而开发的。Company Logou 基于特征点匹配识别的指纹识别系统主要是通过比较两幅指纹图的结构特基于特征点匹配识别的指纹识别系统主要是通过比较两幅指纹图的结构特征信息来达到识别的目的。指纹的特征包括两类征信息来达到识别的目的。指纹的特征包括两类:全局特征和局部特征全局特征和局部特征。u 全局特征全局特征是指那些用人眼可直接观察到的特征，可以依照全局特征对指纹是指那些用人眼可直接观察到的特征，可以依照全局特征对指纹进行分类，进行分类，Galto

8、n分类法是较著名的分类法，其将指纹分为三类，如图所分类法是较著名的分类法，其将指纹分为三类，如图所示为这三类典型的指纹图像。示为这三类典型的指纹图像。Henry又将这三类进行了细分，如把环型又将这三类进行了细分，如把环型(loop)分为正环型分为正环型(radial loop)、反环型、反环型(ulnar)和双环型和双环型(double loop)。但是仅仅依靠这样分类来识别指纹是远远不够的，这只是一个粗。但是仅仅依靠这样分类来识别指纹是远远不够的，这只是一个粗略的分类，通过分类可在大数据库中更快地检索指纹，加快识别的速度。略的分类，通过分类可在大数据库中更快地检索指纹，加快识别的速度。指纹识

9、别原理指纹识别原理-指纹的全局特征指纹的全局特征Company Logo指纹识别原理指纹识别原理-指纹的局部特征指纹的局部特征u两枚不同指纹可能会有相同的全局特征，所以要识别两枚指纹，仅仅依靠两枚不同指纹可能会有相同的全局特征，所以要识别两枚指纹，仅仅依靠全局特征是不够的，还需要通过局部特征来识别。指纹是由脊线和谷线交替全局特征是不够的，还需要通过局部特征来识别。指纹是由脊线和谷线交替出现的模式构成，指纹的脊线并不是连续的、平滑笔直的，而是经常出现中出现的模式构成，指纹的脊线并不是连续的、平滑笔直的，而是经常出现中断、分叉和打折，这些断点、分叉点和转折点就称为断、分叉和打折，这些断点、分叉点和

10、转折点就称为局部特征局部特征，又称为细节，又称为细节特征点，就是这些特征点提供了指纹唯一性的确认信息，一枚指纹可能有十特征点，就是这些特征点提供了指纹唯一性的确认信息，一枚指纹可能有十几种类型的特征点，在其中出现频率较高的细节特征点有五种几种类型的特征点，在其中出现频率较高的细节特征点有五种:u纹线端点纹线端点 (ending):指一条纹线在此点终结指一条纹线在此点终结;u分叉点分叉点 ( bifurcation):指一条纹线在此点分成两条纹线指一条纹线在此点分成两条纹线:u小桥小桥 ( bridge):指两条平行的纹线在此处连接了指两条平行的纹线在此处连接了;u双叉双叉 (crossing)

11、:指两条纹线在此点相互交错指两条纹线在此点相互交错;u孔形孔形 (hole):指一条纹线一分为二后，又合并而一条纹线所形成的孔洞。指一条纹线一分为二后，又合并而一条纹线所形成的孔洞。Company Logo指纹识别原理指纹识别原理-局部特征点比例局部特征点比例Company Logo指纹识别原理指纹识别原理-自动指纹识别系统自动指纹识别系统u 一个典型的自动指纹识别系统流程如图所示。它包含两个模块一个典型的自动指纹识别系统流程如图所示。它包含两个模块:训练模块训练模块和鉴别模块。和鉴别模块。u 训练模块完成注册指纹的功能，鉴别模块完成识别指纹的功能。由于隐私训练模块完成注册指纹的功能，鉴别模块

12、完成识别指纹的功能。由于隐私和节约储存量的原因，所以和节约储存量的原因，所以在数据库中储存的数据是指纹的特征点信息，在数据库中储存的数据是指纹的特征点信息，而不是指纹图像而不是指纹图像，训练模块和鉴别模块由同一套特征提取算法提取出特征，训练模块和鉴别模块由同一套特征提取算法提取出特征信息，两个模块其实对应指纹识别的两个阶段，即注册阶段和识别阶段。信息，两个模块其实对应指纹识别的两个阶段，即注册阶段和识别阶段。Company Logo指纹识别原理指纹识别原理-指纹图像预处理指纹图像预处理u 指纹采集进来后，在指纹图像中往往含有大量噪声，为了提高特征提取指纹采集进来后，在指纹图像中往往含有大量噪声

13、，为了提高特征提取的效率，还必须对图像进行预处理。预处理的一般流程如图所示。的效率，还必须对图像进行预处理。预处理的一般流程如图所示。u 图像分割是把指纹图像从背景区域中分离出来，以使图像增强集中在指图像分割是把指纹图像从背景区域中分离出来，以使图像增强集中在指纹区域中进行，提高处理的效率纹区域中进行，提高处理的效率:图像增强用以滤除指纹图像中的噪声，图像增强用以滤除指纹图像中的噪声，在视觉上体现为得到一幅纹路清晰的指纹图在视觉上体现为得到一幅纹路清晰的指纹图;u 二值化，用已二值化增强了的指纹图，方便细化处理二值化，用已二值化增强了的指纹图，方便细化处理;u 细化则是为了便于提取特征点和得到

14、精确的特征点信息。细化则是为了便于提取特征点和得到精确的特征点信息。u 预处理是指纹识别系统中比较占用时间的处理过程，所以有人提出了一预处理是指纹识别系统中比较占用时间的处理过程，所以有人提出了一些不用预处理就直接从原始指纹图像中提取特征点的方法，但总得看来，些不用预处理就直接从原始指纹图像中提取特征点的方法，但总得看来，这种方法对图像质量较差的指纹图的识别率是较低的。这种方法对图像质量较差的指纹图的识别率是较低的。Company Logo指纹识别原理指纹识别原理-特征提取特征提取u特征提取就是指在经过预处理后的指纹图中提取出指纹的特征点信息，一特征提取就是指在经过预处理后的指纹图中提取出指纹

15、的特征点信息，一般地，提取特征点的三种信息般地，提取特征点的三种信息: 特征点位置、特征点类型和特征点的方向特征点位置、特征点类型和特征点的方向。特征点的位置是指特征点在指纹图像中的绝对坐标特征点的位置是指特征点在指纹图像中的绝对坐标; 特征点类型是指该特征特征点类型是指该特征点是端点还是分叉点点是端点还是分叉点; 特征点的方向是指该特征点所在脊线的方向，端点特征点的方向是指该特征点所在脊线的方向，端点的方向就是所在脊线的走向，而分叉点的方向是三条脊线中与另外两条脊线的方向就是所在脊线的走向，而分叉点的方向是三条脊线中与另外两条脊线所成角为钝角的脊线的反方向。所成角为钝角的脊线的反方向。u特征

16、点方向如图所示，其中特征点方向如图所示，其中(x, y)表示特征点的坐标，表示特征点的坐标，就是特征点的方就是特征点的方向，它是脊线和水平线所成的方向，向，它是脊线和水平线所成的方向， 取值范围为取值范围为（ 0，2）。）。Company Logo指纹识别原理指纹识别原理-特征匹配特征匹配u指纹的特征匹配就是比较两幅指纹图像的特征点信息，从指纹的特征匹配就是比较两幅指纹图像的特征点信息，从而得出两幅指纹是否来自同一个人的识别结果，现在己经而得出两幅指纹是否来自同一个人的识别结果，现在己经提出了很多指纹特征匹配的方法。提出了很多指纹特征匹配的方法。u其根本思想是比较两幅指纹图的特征点有多少对是相

17、同的，其根本思想是比较两幅指纹图的特征点有多少对是相同的，英国学者英国学者E.R. Herry认为只要有认为只要有13对特征点重合，就可对特征点重合，就可以认为两幅指纹来自同一个人。以认为两幅指纹来自同一个人。Company Logo指纹图像的预处理指纹图像的预处理指纹识别技术指纹预处理特征提取指纹分类与匹配Company Logo指纹图像的预处理指纹图像的预处理 无论是指纹分类还是指纹匹配无论是指纹分类还是指纹匹配, ,都需要提取指纹的有效都需要提取指纹的有效特征特征, ,而特征提取的性能很大程度上要依赖于指纹图像的质而特征提取的性能很大程度上要依赖于指纹图像的质量。在实际应用中量。在实际应

18、用中, ,由于采集条件和采集设备的因素由于采集条件和采集设备的因素, ,采集采集到的指纹图像质量比较差到的指纹图像质量比较差, ,容易导致很多问题容易导致很多问题, ,影响后续处影响后续处理的效果。因此理的效果。因此, ,指纹图像的预处理是关系到指纹识别系统指纹图像的预处理是关系到指纹识别系统性能好坏的一个关键。性能好坏的一个关键。预处理的重要性预处理的重要性预处理预处理 主要包括指纹图像灰度归一化和均衡主要包括指纹图像灰度归一化和均衡化、指纹图像分割、指纹图像二值化和二值化、指纹图像分割、指纹图像二值化和二值化后处理及细化等步骤化后处理及细化等步骤Company Logo指纹图像的预处理指纹

19、图像的预处理-灰度归一化和均衡化灰度归一化和均衡化 归一化的目的归一化的目的, ,在于消除指纹采集过程中由于传感在于消除指纹采集过程中由于传感器自身的噪声以及因为手指压力不同而造成的灰度差异器自身的噪声以及因为手指压力不同而造成的灰度差异, ,将指纹图像的对比度和灰度调整到一个固定的级别上将指纹图像的对比度和灰度调整到一个固定的级别上, ,为为后续处理提供一个较为统一的图像规格。后续处理提供一个较为统一的图像规格。灰度归一化灰度归一化其中其中,I(i,j),I(i,j)是点是点(i,j)(i,j)的灰度值；的灰度值；MeanMean、VARVAR是原图像的灰度均值和方差；是原图像的灰度均值和方

20、差；M M0 0、VARVAR0 0是期望的灰度均值和方差。是期望的灰度均值和方差。Company Logo指纹图像的预处理指纹图像的预处理-灰度归一化和均衡化灰度归一化和均衡化Company Logo指纹图像的预处理指纹图像的预处理-灰度归一化和均衡化灰度归一化和均衡化 均衡化是对图像中像素个数多的灰度级进行均衡化是对图像中像素个数多的灰度级进行展宽，对像素个数少的灰度级进行缩减。图像进展宽，对像素个数少的灰度级进行缩减。图像进行均衡化的函数表达式为行均衡化的函数表达式为: :灰度均衡化灰度均衡化其中，其中，k为灰度级为灰度级Company Logo指纹图像的预处理指纹图像的预处理-灰度归一

21、化和均衡化灰度归一化和均衡化通过均衡化提高了脊线和谷线的对比度。通过均衡化提高了脊线和谷线的对比度。Company Logo指纹图像的预处理指纹图像的预处理-指纹图像分割指纹图像分割 其目标就是根据特征提取的需要其目标就是根据特征提取的需要, ,把指纹图像中把指纹图像中质量很差、在后续处理中很难恢复的图像区域与有效质量很差、在后续处理中很难恢复的图像区域与有效区域分开区域分开, ,使后续处理能够集中在有效区域。使后续处理能够集中在有效区域。 指纹分割处理不仅能提高特征提取的精确度指纹分割处理不仅能提高特征提取的精确度, ,而而且还能够大大减少指纹预处理的时间。因此指纹分割且还能够大大减少指纹预

22、处理的时间。因此指纹分割是指纹预处理的重要组成部分。它不仅要求尽可能的是指纹预处理的重要组成部分。它不仅要求尽可能的去除指纹图像的无效区域去除指纹图像的无效区域, ,还要尽可能完整的保留指还要尽可能完整的保留指纹的有效区域纹的有效区域, ,这就需要比较精确的分割算法。这就需要比较精确的分割算法。指纹图像分割指纹图像分割Company Logo指纹图像的预处理指纹图像的预处理-指纹图像分割指纹图像分割u基于灰度方差法和基于梯度的指纹分割方法。基于灰度方差法和基于梯度的指纹分割方法。u方差法是基于指纹图像的灰度特性提出的方差法是基于指纹图像的灰度特性提出的, ,采用该方法对指采用该方法对指纹图像进

23、行分割时不能检测出图像中噪声较严重的区域纹图像进行分割时不能检测出图像中噪声较严重的区域, ,即即不能把噪声严重的区域从图像中分离出来。不能把噪声严重的区域从图像中分离出来。u为提高分割精度为提高分割精度, , 可以把多种方法结合起来并加以改进可以把多种方法结合起来并加以改进, ,构构造一种多级分割体系造一种多级分割体系, , 可以采用基于梯度的指纹分割方法。可以采用基于梯度的指纹分割方法。指纹图像分割的常用算法指纹图像分割的常用算法Company Logo指纹图像的预处理指纹图像的预处理-指纹图像分割指纹图像分割 基于梯度的方法一般用梯度的一致性作为特征来分割指基于梯度的方法一般用梯度的一致

24、性作为特征来分割指纹图像纹图像, ,因指纹有效区域是平行的线形结构因指纹有效区域是平行的线形结构, ,所以前景区域的所以前景区域的一致性一般都高于背景区域。在一致性一般都高于背景区域。在(i,j)(i,j)点的一致性可定义为点的一致性可定义为: :基于梯度的指纹图像分割算法基于梯度的指纹图像分割算法其中其中,Vx,Vy,Vx,Vy分别代表在分别代表在G(i,j)G(i,j)点点x,yx,y方向的梯度方向的梯度,W,W为窗口大小。为窗口大小。Company Logo指纹图像的预处理指纹图像的预处理-指纹图像分割指纹图像分割u此方法在初步分割过后此方法在初步分割过后, ,可能存在孤立的小前景或者小

25、的前可能存在孤立的小前景或者小的前景空洞。通过连通域检测可对其进行优化。景空洞。通过连通域检测可对其进行优化。u(1)(1)孤立小前景。对于孤立的小前景孤立小前景。对于孤立的小前景, ,如果其面积小于设定如果其面积小于设定的阈值的阈值, ,则强制归为背景。则强制归为背景。u(2)(2)前景小空洞。对于前景小空洞前景小空洞。对于前景小空洞, ,对于面积小于一定阈值对于面积小于一定阈值的连通域进行优化处理。在优化过程中合置信度的连通域进行优化处理。在优化过程中合置信度, ,如果该连如果该连通域内像素的置信度不是很小通域内像素的置信度不是很小, ,则强制归为前景则强制归为前景; ;否则说明否则说明该

26、区域图像质量较差该区域图像质量较差, ,视作指纹中图像质量不好的区域视作指纹中图像质量不好的区域, ,不不做强制归整。做强制归整。Company Logo指纹图像的预处理指纹图像的预处理-指纹图像二值化指纹图像二值化u 二值化的目的是把灰度指纹图像变成二值化的目的是把灰度指纹图像变成0 0、1 1取值的二值图像取值的二值图像, ,目目前最常用的方法是阈值法。由于不同图像的灰度变化差异较大前最常用的方法是阈值法。由于不同图像的灰度变化差异较大, ,即使是同一幅图像即使是同一幅图像, ,其各部分的明暗也有很大的差别其各部分的明暗也有很大的差别, ,因此固定因此固定阈值方法显然是不可取的。阈值方法显

27、然是不可取的。u 另一种方法是局部阈值法另一种方法是局部阈值法, ,它能根据前景各小块的明暗来调整它能根据前景各小块的明暗来调整阈值的大小阈值的大小, ,效果较好。效果较好。指纹图像的二值化指纹图像的二值化二值化算法二值化算法u (1)(1)把前面分割出来的所有背景和不可恢复的部分的灰度都设把前面分割出来的所有背景和不可恢复的部分的灰度都设置为置为255255。u (2)(2)对保留下来的目标像素对保留下来的目标像素, ,使用如图所示的使用如图所示的7 77 7模板模板, ,该模板该模板可以根据目标像素所在块的方向来旋转。根据该模板决定目标可以根据目标像素所在块的方向来旋转。根据该模板决定目标

28、像素二值化后是像素二值化后是255255还是还是0 0。Company Logo指纹图像的预处理指纹图像的预处理-指纹图像二值化指纹图像二值化u(3)模板以目标像素为中心模板以目标像素为中心,放置于平行于该目标像放置于平行于该目标像素所在的块的方向上素所在的块的方向上,统计与块方向平行的所有行统计与块方向平行的所有行的的7个像素的灰度和个像素的灰度和:u P=P1+P2+P3+P4+P5+P6+P7。 Company Logo指纹图像的预处理指纹图像的预处理-指纹图像二值化指纹图像二值化u由于灰度滤波的不完全性由于灰度滤波的不完全性,而且在二值化过程中有而且在二值化过程中有时会引入新的噪声时会

29、引入新的噪声,需要对图像进行滤波处理。需要对图像进行滤波处理。u采用加权中值滤波的方法采用加权中值滤波的方法,根据前景点的不同方向根据前景点的不同方向选用不同的权值模板进行滤波选用不同的权值模板进行滤波,以便于消除纹线上以便于消除纹线上的孔洞和缺口。的孔洞和缺口。二值化后期处理二值化后期处理Company Logo指纹图像的预处理指纹图像的预处理-指纹图像二值化指纹图像二值化Company Logo指纹图像的预处理指纹图像的预处理-指纹图像的细化指纹图像的细化u二值化后的纹线仍然有一定宽度二值化后的纹线仍然有一定宽度,需要细化为单个需要细化为单个像素宽度的骨架。细化算法很多像素宽度的骨架。细化

30、算法很多,这里采用骨架提这里采用骨架提取技术。取技术。u算法描述如下算法描述如下:目标点标记为目标点标记为1,背景点标记为背景点标记为0。定义边界点本身标记为定义边界点本身标记为1,而其而其8个邻域中至少有个邻域中至少有1个标记为个标记为0的点的点细化处理细化处理Company Logo指纹图像的预处理指纹图像的预处理-指纹图像的细化指纹图像的细化u(1)记中心点为记中心点为P1,其邻域的其邻域的8个点顺时针绕个点顺时针绕P1分别记为分别记为P2,P3,P9,P2在在P1上方。如果同时满足以下的上方。如果同时满足以下的4个条件个条件,即即2 N(P1) 6;S(P1) =1;P2P4P6=0;

31、P4P6P8=0,则删除则删除P1。其中。其中,N(P1)为为P1的非零邻点数的非零邻点数,S(P1)为以为以P2,P3,P9为序的点从为序的点从0到到1的的变化次数。遍历所有边界点变化次数。遍历所有边界点,将满足条件的点删除。将满足条件的点删除。u(2)同同(1),仅将条件仅将条件改为改为P2P4P8=0,将条件将条件改为改为P2P6P8=0,同样遍历所有边界点同样遍历所有边界点,将满足条件的点删除。将满足条件的点删除。由上述两步构成一次迭代由上述两步构成一次迭代,直到再没有点满足删除条件为止直到再没有点满足删除条件为止,此时剩下的点组成纹线的骨架。此时剩下的点组成纹线的骨架。细化处理算法细

32、化处理算法Company Logo指纹图像的预处理指纹图像的预处理-指纹图像的细化指纹图像的细化Company Logo指纹图像的预处理指纹图像的预处理-指纹图像的特征提取指纹图像的特征提取1.1.指纹特征提取概述指纹特征提取概述 指纹图像的特征提取就是提取指纹图像的端点和分叉指纹图像的特征提取就是提取指纹图像的端点和分叉点这两种细节特征点，它是进行指纹匹配的前提和基础。点这两种细节特征点，它是进行指纹匹配的前提和基础。细节特征提取是整个自动指纹识别系统中一个非常重要的细节特征提取是整个自动指纹识别系统中一个非常重要的环节，能否准确地提取指纹图像的细节特征点，直接关系环节，能否准确地提取指纹图

33、像的细节特征点，直接关系到指纹匹配的准确度，所以说指纹的特征提取是指纹识别到指纹匹配的准确度，所以说指纹的特征提取是指纹识别算法的关键。算法的关键。 2.2.细节特征点的提取细节特征点的提取 我们采用一个的模板，如图所示。其中我们采用一个的模板，如图所示。其中P为待检测的为待检测的像素点，像素点，P1，P2，P8为为P点的点的8邻域。为了计算方便，我邻域。为了计算方便，我们通常将灰度值为们通常将灰度值为255(白色白色)的像素点定义为背景点，将该的像素点定义为背景点，将该点的点的P值置为值置为0;将灰度值为将灰度值为0(黑色黑色)的像素点定义为目标点，的像素点定义为目标点，即为待检测的像素点，

34、且将该点的即为待检测的像素点，且将该点的P值置为值置为1。Company Logo指纹图像的预处理指纹图像的预处理-指纹图像的特征提取指纹图像的特征提取 P1 P2 P3 P8 P P4 P7 P6 P5特征提取模板特征提取模板统计统计P点的点的8邻域中值为邻域中值为1的点的个数，采用如下公式的点的个数，采用如下公式:81KKNPCCompany Logo指纹图像的预处理指纹图像的预处理-指纹图像的特征提取指纹图像的特征提取（1）如果它的）如果它的8邻域中只有一个点的值为邻域中只有一个点的值为1，则有，则有:CN=1，那么，那么Company Logo指纹图像的预处理指纹图像的预处理-指纹图像

35、的特征提取指纹图像的特征提取（2 2）如果它的）如果它的8 8邻域中有三个点的值为邻域中有三个点的值为1 1，则有，则有:CN=3:CN=3，那么，那么P P为分叉点；为分叉点；（3）如果它的）如果它的8邻域中有两个点的值为邻域中有两个点的值为1，则有，则有:CN=2，那，那么么P为连为连通点。通点。 Company Logo指纹图像的预处理指纹图像的预处理-指纹图像的特征提取指纹图像的特征提取3.伪特征点的去除伪特征点的去除 对于将端点和分叉点作为细节特征点，常见的伪特征点的对于将端点和分叉点作为细节特征点，常见的伪特征点的表现形式主要有下面这五种：毛刺、短纹、小孔、伪小桥、断表现形式主要有

36、下面这五种：毛刺、短纹、小孔、伪小桥、断纹，它们的具体形状如图所示：纹，它们的具体形状如图所示：Company Logo指纹匹配指纹匹配 指纹匹配，也称指纹比对，就是根据指纹特征提取算法所提指纹匹配，也称指纹比对，就是根据指纹特征提取算法所提取的指纹细节特征，以及各细节特征点的关系，采取相关的算法，取的指纹细节特征，以及各细节特征点的关系，采取相关的算法，来判断两枚指纹是否来自同一个手指。在指纹自动识别系统中，来判断两枚指纹是否来自同一个手指。在指纹自动识别系统中，指纹匹配是指纹识别的核心环节，是完成最终识别的关键步骤，指纹匹配是指纹识别的核心环节，是完成最终识别的关键步骤，它也是评价整个自动

37、指纹识别系统性能最主要的依据。它也是评价整个自动指纹识别系统性能最主要的依据。Company Logo改进的基于改进的基于Delaunay三角网络的匹配方法三角网络的匹配方法1.细节点的细节点的DT网生成网生成 (a)第第1条边的确定条边的确定 (b)生成第生成第1个三角形个三角形 (c)顺时针加入第顺时针加入第2个三角形个三角形 (d)三角形组合在一起三角形组合在一起细节点细节点DT网的形成过程网的形成过程一幅指纹图像的一幅指纹图像的网网 DTCompany Logo2.基于基于DT网的局部匹配与参考点对的求取网的局部匹配与参考点对的求取 基于基于 DT网的局部匹配算法是从模板指纹和待识别指

38、纹中找网的局部匹配算法是从模板指纹和待识别指纹中找相似三角形结构，将得到的相似三角形的顶点作为参考点。在寻相似三角形结构，将得到的相似三角形的顶点作为参考点。在寻找相似结构时，特征点方向、类型、边的长度、三角形的内角等找相似结构时，特征点方向、类型、边的长度、三角形的内角等都得到了有效的利用。都得到了有效的利用。该算法主要由如下该算法主要由如下3个步骤组成：个步骤组成：（1）在两幅图像）在两幅图像(模板指纹图像，输入指纹图像）细节点特征的模板指纹图像，输入指纹图像）细节点特征的 DT网里找相似边。网里找相似边。 那么判断这两条边是否相似，要其满足那么判断这两条边是否相似，要其满足下面条件下面条件: (1) (2) 222211211TDDDD121llT(3) 1121TT& 1222TTCompany Logo（2）在）在DT网格中，边的结构包括网格中，边的结构包括4个标志位个标志位s，t和和l，r；其中；其中s，t为对为对应边的端点，应边的端点，l，r为对应边的左右是否有三角形，如有，则转（为对应边的左右是否有三角形，如有，则转（3）。）。（3）比较三角形，在比较相似三角形时，在原有算法基础之上，加入了）比较三角形，在比较相似三角