指纹自动识别中二值化对指纹特征影响.docVIP

指纹自动识别中二值化对指纹特征影响 　　摘要：在实际指纹库中，通过统计表明无法得到理想的双峰阈值，指纹的直方图普遍具有单峰的特点，并且阈值的变化会直接影响到指纹特征数量的保持度。即使在二值化前进行预处理时选择了较好的阈值，通过比较也可以看出图像增强中出现的新特征点，特别是错误的特征点仍然会影响到指纹识别。因此二值化方法对指纹特征是有影响的，且影响的程度是依据评定的方法而有所不同的。 　　关键词：指纹自动识别系统；二值化；阈值；特征 　　中图法分类号：TP391??41文献标识码：A 　　文章编号：1001－3695(2006)09－0049－02 　　 　　通常在计算机指纹自动识别系统（AutomatedFingerprintIdentificationSystem,AFIS）中，指纹处理算法都需要对指纹图像进行二值化处理，经二值化后方可对指纹图像进行细化和特征提取等工作[1]。二值化处理程度的好坏，将直接影响到指纹特征的提取和比对，进而影响指纹的识别。目前数字图像处理技术已经被广泛地应用于指纹研究，各类AFIS系 　　统仍然停留在指纹的相似度的判定上，还未达到模仿指纹专家进行同一认定司法鉴定的水平。因此，必须对数字指纹图像处理方法进行反思，找到问题产生的真正原因。本文从二值化方法入手，以数字指纹库中的指纹特征为依据，通过分析二值化方法在对指纹进行预处理、后期处理的各个环节中造成指纹特征的变化情况，从而判定二值化方法对数字指纹的影响。?? 　　 　　1数字指纹库中指纹的实际特点?? 　　 　　指纹是由手指表面交替的“脊”（Ridges）和“沟”（Valleys）组成的平滑纹理模式[2]。数字指纹是建立在指纹学基础上的指纹数字图像。建立数字指纹库的关键问题是对指纹的采集。目前采集指纹的方法主要有两类，即对捺印指纹进行扫描和利用指纹采集器直接采集。我们从目前应用的公共安全指纹库中随机抽取了6000枚指纹（其中捺印指纹和采集器采集指纹各占一半），对其中的两类指纹各50枚统计出的数学期望直方图（图1）都只有一个峰值。从指纹库中选取一枚较清晰的特征可辨指纹，其直方图（图2）也是只有一个峰值。因此，单峰直方图是实际指纹库中指纹的普遍特点。?? 　　 　　文献[3]中的指纹双峰直方图（图3）近乎于完美的理想状态；文献[4]中将指纹处理后也得到了类似的双峰直方图（图4），那么显然双峰的目的是为了找到比较满意的阈值。但是在实际应用的指纹库中，指纹直方图是难以找到理想的阈值，即使与文献[4]中一样，通过分割使白色背景的指纹在置于黑色的背景下（图8）得到的阈值，也难以使指纹变得清晰。?? 　　双峰直方图的形成必然是有很强的对比度，黑色和白色之间的灰度比较少，图像画布的边缘仅有较少的背景。如果希望基于内容的指纹数据库检索中都是这样的双峰图像，几乎是不可能实现的。对指纹图像的分割更是不利于数据库的建立，分割必然会造成指纹特征的损失，可能还会导致该指纹不能被检出。所以，阈值的选取算法必须建立在直方图单峰分布的前提上。?? 　　 　　2阈值对指纹特征的影响?? 　　 　　图像背景与图像内容的反差有助于识别指纹的纹路。文献[3]中的双峰直方图显然接近于二值图像，其阈值在一定范围内选取都会是比较理想的。文献[4]中的指纹图像实际上是一个双背景图像（图7），受黑色背景的影响，其阈值必须在算法上重新校正。那么，实际指纹中的阈值究竟要怎样选择才是最好的，目前还存在很大的争议[5]，其关键问题在于特征数量的变化。为此，我们在指纹库中挑选了一枚无须预处理已非常清晰的指纹，在指纹专家对其所有特征点标注后，观察二值化对特征数量的影响。?? 　　 　　其中P??1为特征点损失率，N??1为丢失特征点数目，N为原始特征点数目。???? 　　我们从0~255中选取阈值，以一个灰度级为单位变化来进行二值化处理，比较特征点的变化情况发现：①特征数出现三个峰值（图5），即阈值关键点不止一个；②阈值关键点附近的每一个灰度级变化都会对指纹特征数量产生影响；③即使选择到最好的阈值，其总体特征点损失率仍为16%。我们将图像分为若干个??ω×ω??方块，以15×15的方块为例比较动态阈值对指纹特征的影响：①每一个分块图像仍具有单峰的特点，无法找到理想的阈值；②阈值变化中错误连接跟随变化，当特征全部出现时伴随着遍布的错误连接（图6）。?? 　　 　　3二值化后指纹特征的变化?? 　　 　　二值化处理指纹分两类情况：①先作二值化处理，然后再对指纹图像做其他处理；②首先对指纹图像做预处理，在提取特征前对指纹进行二值化处理。直接对指纹进行二值化处理指纹特征的损失是非常显著的（图7），可能会导致在灰度图像中具备鉴定价值的指纹变得特征数量不足以鉴定。相对而