指纹识别方法的综述
摘要 : 对在指纹的预处理和特征提取、指纹分类、指纹的匹配过程中的方向图、滤波器、神经网络等关
键性原理和技术做了详细的说明, 并对在各个过程中用到的方法做了进一步的比较, 讨论了各种方法的优越性。
0引言
自动指纹识别是上世纪六十年代兴起的,利用计算机取代人工来进行指纹识别的一种方法。
近年
来, 随着计算机技术的飞速发展,低价位指纹采集仪的出现以及高可靠算法的实现,更使得自动指纹识
别技术越来越多地进入到人们的生活和工作中, 自动指纹识别系统的研究和开发正在成为国
内外学术
界和商业界的热点。相对于其他生物特征鉴别技术例如语音识别及虹膜识别, 指纹识别具有许多独到
的优点 ,更重要的是它具有很高的实用性和可行性,已经被认为是一种理想的身份认证技术
有着十分
广泛的应用前景, 是将来生物特征识别技术的主流。
,
1指纹取像
图1 是一个自动指纹识别系统 AFIS(Automated Fingerprint Identification System)的简单流程。
指纹取像→
图像预处理
→ 特征提取
→ 指纹识别
↓↑
数据库管理————
将一个人的指纹采集下来输入计算机进行处理是指纹自动识别的首要步骤。指纹图像的获取主要利用设备取像,方便实用 , 比较适合 AFIS 。利用设备取像的主要方法又利用光学设备、晶
体传感器和超声波来进行。光学取像设备是根据光的全反射原理来设计的。晶体传感器取像是根据谷线和脊线皮肤与传感器之间距离不同而产生的电容不同来设计的。超声波设备取像也是采用光波来取像,但由于超声波波长较短,抗干扰能力较强,所以成像的质量非常好。
2图像的预处理与特征提取
无论采取哪种方法提取指纹 ,总会给指纹图像带来各种噪声。预处理的目的就是去除图像中的
噪
音,把它变成一幅清晰的点线图 ,以便于提取正确的指纹特征。预处理是指纹自动识别过程的第
一步 ,
它的好坏直接影响着指纹识别的效果。常用的预处理与特征提取( Image Preprocessing and Feature Ex2
t raction) 方法的主要步骤包括方向图计算、图像滤波、二值化、细化、提取特征和后处理。
当然这些步骤
可以根据系统和应用的具体情况再进行适当变化。文献[ 1 ] 提出了基于脊线跟踪的方法能够
从灰度指纹图像中直接抽取细节点及其相关信息。
21 1常用的方法
21111方向图的计算
65432
7654321
71
00*0
17
123467
23456
图2计算灰度和的 9 × 9 模板
Fig. 2The 9×9 mask to compute
the slit sums
预处理常基于方向图[2 ] 。方向图是利用指纹纹线的方向信息, 把指
纹的脊线和谷线分离。一般采用 9× 9 模板 ,基准点位于模板的中心。
从水平位置开始 , 每隔π P8 确定一个方向 ,分别在每一个方向计算该点
的灰度和 S i(slit sums , i = 0 ,1 , ?,7) , I ( i , j ) 代表点 ( i , j ) 的灰度值。
例如计算 S 3的公式如下 :
S 3= I ( i - 2 , j - 4) + I ( i - 1 , j - 2) +
I ( i + 1 , j+ 2) + I ( i + 2 , j + 4)(1)
设S p和S q分别代表8个方向中最小的与最大的灰度和。该点的方
向一般只可能在 p 和q 这两个方向上。用 C 代表该点的灰度值,那么可
通过公式 (2) 得到该点的方向d。如果该点位于脊沟上 ,那么该点的方向定义为p否则为q。如此可以得到每一个像素点的方向。
37
dp if (4 c s p s q )s i
8i 0
q 其他（ 2）
文献 [3 ] 介绍了另外一种估计方向场的方法。这种方法也将指纹脊线的走向分为类似图 2 的8个方
向。但在处理上大为不同。他首先计算8 个方向的灰度平均值G mean[ i ] ( i = 0 ,1 , ?,7) ,然后将这8个平均值按两两垂直的方向分为4 组 (0 和4 、1 和 5 、2 和 6 、3 和 7) ,计算每组中两个
平均值的差值 , 取差值的绝对值比较大的两个方向为可能的脊线方向,然后再取这两个方向中
灰度平均值与该像素的灰度值比较接近的方向作为该像素处的脊线方向。
由于这些方向图的噪声很大 , 所以还必须进行平滑处理。为便于进行下一步处理 ,计算各像素点方向角α ( α ? [ 0 ,180 ]) , 并用一个单位矢量υ = [cos2α ,sin2α ] 来表示该点的方
向。
对于低质量的图像,不经过一定的图像增强,很难进行后续的处理工作。指纹增强的目的
是对低质量的灰度指纹图进行增强,得到清晰的脊线结构。一般对灰度图的增强算法都要用
到方向场和频率场的计算,如文献 [ 4 ] 提出的基于 Gabor 滤波器的增强算法。由于增强算法
计算量很大 ,通常是整个系统时间性能上的瓶颈.
21112图像滤波
图像滤波的方法很多,而且应用到指纹识别的很多步骤中。对于噪声很大的指纹,还要在计算方向图之前对原始图像进行一次滤波,一般采用高斯滤波初步除噪。在进行后续处理中常用
的滤波方法有均值滤波、中值滤波、最小均方差滤波等。
由于高斯函数的傅立叶变换仍是高斯函数,因此高斯函数能构成一个在频域具有平滑
性能的低通滤波器。可以通过在频域做乘积来实现高斯滤波。
均值滤波是对是对信号进行局部平均,以平均值来代表该象素点的灰度值。矩形滤波器(AveragingBox Filter) [2 ]对这个二维矢量的每一个分量进行独立的平滑处理。通过计算和转
化, 得到一幅单位矢量图。这个512 ×512 的矢量图被划分成一个8 × 8 的小区域 ,再在每一个小区域中 ,统计这个区域内的主要方向,亦即将对该区域内点方向数进行统计, 最多的方向作为区域的主方向。于是就得到了一个新的64 ×64 的矢量图。这个新的矢量图还可以采用
一个 3 × 3 模板进行进一步的平滑。
中值滤波是常用的非线性滤波方法,也是图像处理技术中最常用的预处理技术。它在平滑脉冲噪声方面非常有效,同时它可以保护图像尖锐的边缘。加权中值滤波能够改进中值滤
波的边缘信号保持效果。但对方向性很强的指纹图像进行滤波处理时,有必要引入方向信息,即利用指纹方向图来指导中值滤波的进行。文献 [5 ] 采用方向加权中值滤波运用指纹方向图
和模糊理论的思想来构造滤波模板,不同的前景点方向选择不同权值的模板。
最小均方差滤波器, 亦称维纳滤波器,其设计思想是使输入信号乘响应后的输出,与期望输出的均方误差为最小。文献[ 6 ] 通过在不同区域内计算该区域的标准差和灰度平均值,取标准差最小区域的灰度平均值作为点( i , j) 的灰度。
21113二值化和细化
以上所得的是增强后的256 级灰度图像 ,还需要将其进一步转变为二值图像(前景点取作景点取作 0) , 提取指纹脊线 ,便于后续处理。
指纹纹线的细化从实现上可分为两大类:一类是从外到内逐点剥去二值图像的边界点1 , 背, 如
Hildth [7 ]算法 ; 另一类是从内到外 ,找到某一中间点 ,然后按扫描方向寻找其八邻域内也为纹条纹中
间象素的点 , 逐次取得细化线。前种方法中间定位性较好 ,易于实现 ,但往往要经过若干次
迭代算法 ,速度较慢。后种方法能保持较好的连通性,但情况复杂 ,中间定位不准 ,较难实现。
对于细化后的图像 , 经过一定的光滑处理后 ,进一步去噪 (如去处孤立点、毛刺、跨接短桥、
小环等 )后 ,就可以初步提取指纹细节点。
21114特征提取
在指纹图中出现频度较高的细节特征有8 种 ,即点、纹线端点、分支、眼、枝叉、交叉、小桥和短线 ,其中纹线端点和分支是两种基本的特征 ,而其他的特征可看作由其组合而成。取纹线
端点和分支作为指纹的细节特征。
指纹特征的提取采用链码搜索法对指纹纹线进行搜索, 提取出各种特征及其特征的坐标位置。最终形成指纹特征文件 ,文件中包含指纹特征点的种类、大小、坐标、方向等有用的识别信息。在
有的系统中 ,还将细节特征与中心之间、或细节特征之间的纹线数提取并记录
下来。
