指纹图像二值化算法的分析和比较.docVIP

指纹图像二值化算法的分析和比较 引　言 指纹作为人体的重要特征，因其具有唯一性和终生不变性，已经成为生物识别领域的重要手段。它不仅应用于公安司法系统的犯罪识别，而且还广泛应用于如一些保密系统的身份验证，成为生物识别领域的新热点。在指纹自动识别系统中，图像采集设备所得到的图像是一幅含有较多噪声的灰度图，必须经过预处理，除去大量的噪声信号，得到一幅纹线清晰的点线图，才能进行指纹特征的提取和匹配。指纹图像的预处理是正确地进行特征提取、比对等操作的基础,而二值化是图像预处理中非常重要的一步，也是指纹细化并提取特征前的重要步骤。 不同的二值化经常会对后续的步骤产生极大的影响，常用的二值化方法由于仅仅利用了图像的灰度信息,没有考虑指纹图像自身的方向结构特点，对指纹图像的二值化效果不理想. 本文首先对常用的二值化算法进行了讨论，并主要通过实验比较了两种特别针对指纹图像的二值化算法。 通常认为一个好的针对指纹图像的二值化算法应满足以下几点要求[f。1]： 保持纹线的原始走向； 相关领域内指纹的纹线走向基本一致； 避免造成指纹纹线的中断和粘连； 避免生成虚假指纹纹线； 纹线间的间距变化平稳； 2　图像的二值化算法 在很多情况下，图象是由具有不同灰度的两类区域组成的。如在指纹图象中， 指纹脊线和谷线就由不同的灰度构成，通常脊线要比谷线暗。所谓灰度图象的二值化就是通过设定阀值，把它变为仅用两个灰度值分别表示图象的前景和背景颜色的二值图象。图象的二值化可以根据下面的阀值来处理: 假设一幅灰度图的像素值为ｆ(ｉ，ｊ)∈(ｒ1，ｒ2 ，…，ｒm)，设有一阀值为Ｔ=ｒi ，1≤ｉ≤ｍ，则: 二值化的方法很多，关键在于阀值Ｔ的选取。而Ｔ的取值方法又取决于二值化的技术。Ｔ的选择有基于由点的像灰度值单独决定的、有由像素的局部特征决定的、也有基于全局像素决定的。阀值可以分为两类:全局阀值和局部阀值。 全局阈值 全局阈值是在整个图像中将灰度阈值的值设置为常数。如果背景的灰度值在整个图像中可以合理的看作恒定，而且所有的物体于背景都具有几乎相同的的对比度，那么只要选择了正确的阈值，使用一个全局阈值可以得到非常好的的效果。代表算法有最大类间方差法(OSTU方法)。 OSTU方法计算简单，稳定有效，是实际应用中经常采用的方法。但是它对噪声和目标大小十分敏感，仅对类间方差是单峰的图像有较好效果。当目标与背景的大小比例悬殊时，类间方差准则函数可能为双峰或多峰，此时OSTU方法就会失效。 自适应阈值 自适应阈值化算法也称动态局部阈值化算法。所谓动态是指根据每个像素及其邻域像素的灰度值情况动态地计算分割所需的阈值，如：Bernsen算法，它对图像上的每个点以之为中心取一个局部窗口，则该点的阈值为窗口中最大灰度和最小灰度的平均，依次对每个点根据其阈值进行二值化。 4． 基于方向图的动态阈值指纹图像二值化方法 该二值化方法,将指纹图像自身的方向结构特点与源图像灰度值变化特点结合起来,确定对图像中每一像素点二值化的动态阈值,可一次完成图像的二值化功能. 沿着垂直于纹线的方向来看,指纹纹线大致形成一个二维的正弦波.除了模式区等少数异常区域以外,在一个小的局部区域内,指纹纹线的分布具有良好的频率特性和方向特性.充分利用局部区域内纹线的频率和方向信息,对每个局部区域构建相应的模板进行增强就能有效地去除噪声,突出纹线的固有结构.　 4. 1　指纹图像的方向图 指纹图像的方向图指纹图像自身有着许多不同于其他图像的特点,它的纹理性和方向性都很强.方向图作为一种可直接从原灰度图像中得到的有用信息,在预处理、特征提取、指纹分类中有着重要的意义.它描述了指纹图像中每一个素点所在的线或谷线在该点的切线方向,由于指纹图像在一个适当区域内的各像素点的方向几乎相同,在实际计算中,往往以该点所在块的方向近似代替该点的方向. 计算方向图的基本思想是:在原灰度图像中计算每一点(或每一块)在各个方向上的某个统计量(如灰度差、梯度等),根据这些统计量在各个方向上的差异,确定该点(或该块)的方向. 假设f(i,j)代表指纹图像在(i,j)处的灰度值,则方向图的具体计算步骤如下: 将图像分成大小为M×M的块,这里M的大小以包含一脊一谷(一周期)为宜. 计算M×M块中每个像素f(i,j)在x轴和y轴上的梯度Gx(i,j)和Gy(i,j).其计算可选用简单的梯度算子,如Sobel算子等. 用下面的公式（1）计算M×M块的方向θ (1) 指纹图像的局部如图2(a)所示.方框y方向是该块的指纹方向,x方向是其法线方向.以法线方向上各像素点的灰度值做一曲线,可得到近似于正弦的波形图,如图2(b)所示.显然,该波形图的波谷对应指纹图像的脊线(指纹图像中暗的纹线),而波峰则对应指纹图像的谷(指纹图像中亮的纹线).