X基于大窗口频谱分析的指纹纹线距离估计方法.pdfVIP

第 43 卷 　第 5 期 ( ) Vol. 43 No. 5 复 旦 学 报 自然科学版 2004 年 10 月 Journal of Fudan University (Natural Science) Oct. 2004 　　文章编号 (2004) 基于大窗口频谱分析的指纹纹线距离估计方法 陈　旭 , 尹义龙 , 王彦荣 , 王海洋 ( 山东大学 计算机科学与技术学院 ,济南 　250100) 摘 　要 : 纹线距离是指纹图像纹理结构的本质属性之一 ,在自动指纹识别中有着重要的应用 ,但至今尚未形成 较为完善的解决纹线距离问题的方法. 对该问题进行了较为深入的研究 ,采用基于大窗口的频谱分析方法实现 了对纹线距离的估计. 在 FVC2000 及 FVC2002 部分典型图像上的实验结果验证了该方法的有效性和鲁棒性. 关键词 : 指纹 ;指纹识别 ;纹线距离 ;频谱分析 中图分类号: TP 391 文献标识码 : A 　　　　 1 近年来 , 自动指纹识别技术引起了人们的广泛关注 . 自动指纹识别系统主要由指纹采集、图像预处 理、特征提取和指纹匹配等步骤组成. 基于细节特征的匹配方法是指纹匹配的主流方向之一. 对于结构清 晰的指纹图像而言 ,细节特征的提取并不困难 ,而对于质量较差指纹图像 ,要想可靠地从中提取特征信息 , 就必须先对其进行增强处理 , 以去除噪声、突出指纹固有的结构信息. 纹线距离作为指纹图像的固有属性 , 在大多数指纹增强算法中都作为重要参数2 . 所以 ,可靠地估计纹线距离对自动指纹系统的实现有着重 要的意义. 迄今为止 ,直接研究纹线距离估计的文献并不多. Hung 3 在整幅指纹图像上估计纹线的平均距离. YiLong Yin 等4 提出了基于区域水平的指纹距离估计方法 ,并在区域估计的基础上进一步使用了基于统 计窗的方法. Hong 等人5 提出了一种使用方向窗估计纹线距离的方法. KovacsVajna 等人6 提出了纹线 距离估计的两种方法 :几何法和谱分析法. Mario 和 Maltoni 7 提出了局部纹线频率的旋波数学特征并用 二维模型近似纹线模式. 本文对不同窗口尺寸下的指纹频谱图像进行了研究 ,发现窗口尺寸对估计算法性能有着重要影响 ,并 以此为依据提出了基于大窗口频谱分析的纹线距离估计算法. 1 　频谱分析中的有关概念 1. 1 　离散傅立叶变换( DFT) 和频谱 ( ) 的像素点的灰度值, 则 ( ) 的离散傅立叶 设 g ( xy) 表示大小为 N ×N 的数字图像中坐标为 x , y g x , y ( ) ( ) 变换 DFT G u , v 定义为 N - 1 N - 1 π ( ) ( ) ( ) ( ) - 2 j x , y u , v / N ( ) G