指纹的特征提取和匹配研究- 附部分代码

这是我在研二的模式识别课程中做的，2010年，当时觉得没什么用，现在回头看一下觉得还是有很多东西值得一看，整理一下。

摘要：指纹识别技术具有不会丢失、不会遗忘、唯一性、不变性、防伪性能好和使用方便等优点，已经逐步在门禁、考勤、金融、公共安全和电子商务等领域得到应用。指纹识别技术是利用人类指纹的唯一性．通过对指纹图案的采样、特征信息提取并与库存样本耗比较的过程来实现身份识另ｑ的技术． 指纹是目前最为常见的生物特征，虽然研究者对此己持续关注多年，取得了许多研究成果，但随着社会的迫切需要，以及现有技术在实际应用和测试中表现出的许多不足，近年来，对这种识别技术的研究仍然十分活跃。其中，特征提取和特征匹配作为尤为关键的研究内容，在很大程度上决定了系统的总体性能。

身份认证是人们在日常生活和工作中经常遇到的一个问题，，网络与信息化技术正处于普及应用阶段，随之而来的是身份的数字化和隐性化，这给身份认证提出了更新、更高的要求。传统的身份识别技术已经越来越不能适应社会发展的需求，人类亟需更加方便、可靠、安全的身份验证技术。

关键词：指纹，图像处理，模式识别

 

指纹的细节特征可以有150种之多但这些特征出现的概率并不相等，很多特征是极其罕见的．一般在自动指纹识别技术中只使用两种细节特征：纹线端点和分叉点的位置，而纹线分叉点则是纹线突然…分为二的位置大量统计结果和实际应用证明，这两类特征点在指纹中出现的机会最多、最稳定，而且比较容易获取．更重要的是，使用这两类特征点足以描述指纹的唯一性通过算法检测指纹中这两类特征点的数量以及每个特征点的类型、位置和所在夏域的纹线方向是特征提取算法的任务．

指纹比对指纹比对指的是通过对两枚指纹的比较来确定它们是否同源的过程，即两枚指纹是否来源于同一个指头．指纹比对主要是依靠比较两枚指纹的局部纹线特征和相互关系来决定指纹的唯一性的指纹的局部纹线特征和相互关系通过细节特征点的数量、位置和所在区域的纹线方向等参数来度量，细节特征的集合形成一个拓卜结构指纹比对的过程实际就是两个拓ｆ、结构的匹配问题．由于采集过程中的变形、特征点定位的偏差、真正特征电的缺失和伪特征点的存在等问题，即使是两枚同源的指纹，所获得的特征信息也不可能完全一样，指纹比对的过程必然是一个模糊匹配问题。

1特征提取方面

指纹识别技术主要由图像采集、预处理、特征提取、匹配等几部分构成。

指纹图像是人体手指表面凸凹不平的纹线在二维平面的映像，它的感兴趣区域（ROD由一系列浓淡相间的脊线和谷线紧密排列，形成了一种近乎平行的纹理结构。要在充分分析指纹纹理特点以及ROI和背景关系的基础上，通过图像分割、滤波处理等技术尽可能消除不利因素的影响，突出手指本身固有的结构及细节特点，便于提取指纹特征。

根据上面分析，可将整幅指纹图像分为许多小块，将每一分块的纹线简化为正弦波，然后设计滤波器来滤取正弦波的频谱，就有可能得到近似于理想情况下的指纹纹线，从而达到增强目的。

当指纹图像质量较差时，许多方法有效的前提条件不复存在，也自然难以具有较好的鲁棒性。因此，进行劣质指纹增强时必须考虑两个问题：

１）如何从指纹图像中分割出无需增强和无法增强的区域？

２）如何自适应地增强指纹图像中需要增强的区域？

其中第一个问题涉及到指纹图像分割，即从整幅图像中分割出含有指纹的ＲＯＩ，以

及进一步分割出无法增强的纹线区域。第二个问题是在解决第一个问题基础上，考虑如何提高增强效果。要解决这两个问题，必须深入分析指纹图像中的下列因素：纹线的方向，纹线的频率，纹线区域分割及纹线质量状况，纹线增强策略。

 

1.1指纹图像的方向场

指纹方向图抽象了指纹脊线与谷线交错平行分布的特征，反映了指纹图像纹理结构的本质，方向图是原始指纹图像的一种变换，即用纹线上某点的方向来表示该纹线的方向。一般有两种方向图，一种是点方向图，表示原始指纹图像中每一像素点纹线的方向；另一种是块方向图，表示原始指纹图像中某点区域所有像素点的平均方向，即表示原始指纹图像中每条纹线的大致走向。

方向场的计算方法大致可分为试探法、频域估计法和时域拟合法三类。

试探法根据指纹纹线走向性的有界性和可量化性，假定在某一方向上，纹线的评价指标将出现极值．然后通过计算极值来反求方向。

频域估计法的基本出发点是对指纹图像进行变换域分析，这种方法同样存在量化误差的问题，另外由于频域中点的方向与时域中的方向并不能严格地线性对应起来，所以该方法求取的方向仍然存在较大的量化误差和较弱的抗干扰能力。

时域拟合法主要根据区域内各点本身的方向，通过对灰度梯度等信息进行统计拟合，然后利用最小二乘原理计算得到一个主导方向。

1.2 指纹频率场

    指纹纹线在局部可视为平行条纹，其频率为纹线之间平均距离的倒数。同指纹方向信息一样，指纹纹线频率也体现了指纹的基本特征。将所有局部区域的纹线频率组合起来即构成了指纹的频率场。

目前对纹线频率的估计方法主要包括时域统计法和频域分析法两大类。时域统计法从纹线的空间位置关系出发，在已经获取指纹方向的前提下，将指纹灰度值沿纹线方向投影到其垂直轴上，统计峰谷极值之间的距离来获得纹线的平均宽度，从而确定区域的纹线频率。

 频域分析法利用了离散傅立叶变换的特点，即纹线之间的距离关系在傅立叶频谱呈现对应分布，能量会集中在较小范围内。通过时域规格化的方法&#x