计算机科学与技术毕业论文-指纹增强算法的研究.doc

《计算机科学与技术毕业论文-指纹增强算法的研究.doc》由会员分享，可在线阅读，更多相关《计算机科学与技术毕业论文-指纹增强算法的研究.doc（35页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、本科毕业论文题目指纹增强算法的研究学生姓名： 专 业： 指导教师： 完成日期： 诚 信 承 诺 书本人承诺：所呈交的论文是本人在导师指导下进行的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 签 名： 日 期： 本论文使用授权说明本人完全了解南通大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容。（保密的论文在解密后应遵守此规定）学生签名： 指导教师签名： 日期： 南通大学毕业论文摘 要指纹在

2、生物识别应用中的形式最为广泛，具有唯一性和不变性。指纹增强的主要任务是恢复指纹脊线的结构缺陷，其目的是通过改善指纹脊线质量来提高指纹特征提取的精度，进而提高指纹识别的精度。在系统研究指纹增强算法的基础上，介绍了指纹增强的研究背景及现状，论述了指纹增强的概念及指纹增强的各种实现方法。除空间域增强和频域增强外，重点介绍了Gabor滤波器在指纹增强技术中的应用，并且在此基础上提出了改进算法。仿真显示Gabor滤波法在指纹增强技术中具有很好的带通特性，也具有很好的方向和频率选择特性。因此，用Gabor滤波器对原始指纹图像进行滤波可以有效地去除脊线方向的噪声，保存真实的脊线结构。Log-Gabor滤波法

3、作为改进算法，弥补了Gabor滤波法的缺陷，改善指纹图像的滤波效果。关键词：指纹增强；脊线方向；脊线频率；Gabor滤波IV摘要是以提供文献内容梗概为目的，不加评论和补充解释，简明、确切地记述文献重要内容的短文。其要素一般包括：目的研究、研制、调查等的前提、目的和任务，所涉及的主要范围；方法所用的原理、理论、条件、对象、材料、工艺、结构、手段、装备、程序等；结果实验的、研究的结果，数据，被确定的关系，观察结果，得到的效果，性能等；结论结果的分析、研究、比较、评价、应用，提出的问题，今后的课题，假设，启发，建议，预测等； 写摘要时不得简单地重复题名中已有的信息，要排除在本学科领域中已成常识的内容

4、，要用第三人称的写法。应采用“对进行了研究”、“报告了现状”、“进行了调查”等记述方法，不使用“本文”、“作者”等作为主语。摘要的第一句不要与题目重复；取消或减少背景信息，只表示新情况、新内容；不说空洞的词句，如“本文所讨论的工作是对过去的一个极大地改进”、“本工作首次实现了”、“经检索尚未发现与本文类似的工作”等；此外，作者的打算及未来的计划不能纳入摘要。南通大学毕业论文ABSTRACTIn biometric identification, the most widely used form was the fingerprint, which has unique and invaria

5、ble property. The main task of fingerprint enhancement was to restore the structural defects of its ridge. The ultimate goal was to improve the accuracy of fingerprint feature extraction by improving the quality of the ridge, leading to improving the accuracy of fingerprint identification.Based on t

6、he fingerprint enhancement algorithms, the paper introduced the research background, actuality of fingerprint enhancement, the concept of fingerprint enhancement and various implementation methods. Other than spatial and frequency domain enhancement, the paper focused on introducing the Gabor filter

7、 in fingerprint image enhancement techniques and putting forward some improved algorithms. The Gabor filtering has nice band pass ability in fingerprint enhancement from simulation results, with nice direction and frequency selectivity. Thus, Gabor filtering can effectively remove the noise of the r

8、idge along its direction, also save the true ridge structure. As an improved algorithm, Log-Gabor filter which can make up the defect of Gabor filter improves the final effect of filtering.Keywords: Fingerprint enhancement, ridge orientation, ridge frequency, gabor filtering英文摘要撰写注意事项：(1) 尽量取消不必要的字句

9、：如“It is reported”，“The author discusses”，“In this paper，”。 (3) 采用短句叙述，但要避免句形单调；目的、方法、结果用过去时态，结论用一般现在时态；可用动词的情况应尽量避免用动词的名词形式；避免使用一长串形容词或名词来修饰名词；注意冠词用法，不要误用、滥用或随便省略冠词。(4) 语言要精炼，多用简短、词义清楚、熟悉的词；避免使用文学性的描述手法撰写文摘。(5) 对已经为大众所熟悉的缩写词可直接使用，对于那些仅为同行所熟悉的缩略语，应在题目、摘要或关键词中至少出现一次全称。目 录摘 要IABSTRACTII第一章 绪 论11.1本课题研

10、究的意义11.2研究领域现状11.3发展趋势21.4 所做的主要工作3第二章 指纹增强的意义及应用42.1 指纹图像的特征和分类42.2 指纹图像中的噪声52.3 指纹图像增强的概念与意义52.4 指纹图像增强的效果评价62.5 指纹图像增强技术的应用62.6 本章小结7第三章 传统的指纹图像增强法83.1 空间域增强法83.1.1 空间域增强法的理论知识83.1.2 空间域增强法的优缺点93.2 频率域增强法103.2.1 频率域增强法的理论知识103.2.2 频率域增强法的优缺点113.3本章小结12第四章 Gabor滤波法应用于指纹增强134.1 Gabor滤波法较传统方法的优越性134

11、.2 Gabor滤波法134.2.1 归一化处理144.2.2 方向场估算144.2.3 频率场估算154.2.4 Gabor滤波164.3 基于Gabor算法中的改进184.3.1 求脊线方向方法的改进184.3.2 求脊线频率方法的改进184.3.3 Gabor滤波器的改进Log-Gabor194.4 本章小结21第五章 系统的实现与测试225.1 实验结果及分析225.1.1 空间域增强测试225.1.2 频率域增强测试225.1.3 Gabor滤波法测试235.1.4 改进方法的测试245.1.5 结果分析255.2 本章小结25结束语26参考文献27致 谢28附 录 29第一章 绪

12、论1.1本课题研究的意义一个多世纪以来，指纹在生物识别应用中的形式最为广泛。比如：法医学通常采用指纹识别技术来辅佐刑事调查，同时指纹也更多地应用在民用识别装置和商业识别装置这类生物系统中。指纹识别技术承载了很多社会意义。根本上说，指纹识别可以良好地判断和定义一个人的真实生物身份，同时还可以降低社会活动中的信任成本，从一定程度上改变社会和经济的交往模式，并且提高在交往模式中的工作效率。这不仅体现了该技术乐观的市场前景，更对其提出了更高的要求。在激烈的市场竞争中，能否研发出高效、健壮的指纹增强算法显得尤为重要1。所以对指纹增强算法的研究是指纹识别强有力的技术支持，因此指纹图像的增强对指纹识别具有基

13、础且深远的意义。人的指纹是唯一的且终身稳定不变的。由于各异的皮肤状态和采集设备所处的不同环境，指纹图片中的各种噪声仍然存在，比如伤疤、汗渍、污迹、扭曲等等，这将直接影响到指纹识别的效率2。在这样的条件下，指纹图像很有可能会被噪声成份破坏，质量会有所下降。这种破坏会导致在采集的过程中创建出大量虚假的细节点，而正确的细节点被忽略。研究指纹细节点统计的关键步骤是可靠地提取指纹图像中的细节。因此，在细节点提取之前有必要采用指纹图像增强技术，从而能更可靠地估计细节点所在的方位。指纹增强的主要任务是恢复指纹脊线的结构缺陷，如分离粘连的脊线、连接断裂的脊线、平滑脊线的边缘等等，这些缺陷属于结构性噪声，而不是

14、随机噪声，因此不能用图像增强理论中的信噪比来衡量指纹增强算法的性能。指纹增强的最终目标是通过改善指纹脊线质量来提高指纹特征提取的精度，进而提高指纹识别的精度。1.2研究领域现状在指纹识别技术中，图像增强技术是其中一个非常重要的步骤。如果指纹图像得不到准确、显著的增强，指纹特征就难以被准确提取。许多学者对指纹图像增强方法进行了探讨，其中，Coetzee3等使用Marr-Hildreth边缘算子得到指纹灰度图的脊边缘图，提出了采用卷积模板来进行增强的方法，Randolph4等提出了一种使用方向滤波器组来对二值图像来进行增强的方法，Sherlock5等提出了采用傅立叶滤波器来增强指纹图像的方法，Ho

15、ng6提出了使用Gabor滤波器的方法来增强指纹图像的方法。事实证明，这些方法用于金融安全、数字加密、电子商务等安保领域都取得了较好的效果。上面说到了图像增强效果的好坏对特征提取及指纹鉴别的识别率具有决定性的影响。那么运用正确的指纹增强技术就是关键。对于指纹增强技术，基本的两个方向是空间域法和频率域法。空间域算法主要是均值滤波（局部求平均值）法和中值滤波（取局部邻域中的中间像素值）法等，这些方法可用于去除和减弱指纹图像中噪声。但是这些方法对指纹图像的增强效果并不理想，这是因为这些方法主要针对图像中的随机噪声，而模糊指纹图像中的指纹脊线缺陷属于结构性噪声。频率域法主要将指纹图像视为一种二维信号，

16、然后对其进行基于二维傅里叶变换的信号增强。除了上面说到的这些基本的方法以外，目前用的较多的是Gabor滤波法，这种方法根据指纹图像具有方向和频率的特点，把Gabor 滤波器应用在指纹图像增强处理中。此方法的重点是构造Gabor滤波器，并从指纹图像中求出Gabor滤波器所需要的参数，通过滤波后得出质量较好的指纹图像。Gabor滤波法使用脊线方向和脊线频率作为参数对指纹图像进行增强。该算法基于指纹的数学模型7，表现为：指纹在局部小的区域内可以认为是一组平行且具有一定频率的直线，就可以沿着脊线方向使用Gabor窗函数来过滤图像，增强脊线的信息。由于是沿着脊线方向滤波，在沿脊线方向上有平滑的作用，因此

17、能将一些断裂的脊线修复到原状态，同时由于Gabor滤波器具有良好的频率选择性，既能有效地去除脊线上噪声，又能保持脊线的结构。利用Gabor 滤波器的方向和频率选择特性，把指纹图像的局部方向和脊线频率作为Gabor 滤波函数的参数，然后将Gabor 函数与纹理图像两者进行卷积，从而去除了噪声，达到了增强图像的目的8。1.3发展趋势本课题研究的发展趋势是在Gabor滤波的方法上不断改进，实现改进的Gabor滤波法运用于指纹图像的增强。如运用小波变换结合Gabor滤波法，Log-Gabor滤波法以及基于扇形分区的Gabor滤波法增强等等。对于小波变换结合Gabor滤波这种方法来说，能充分利用小波变换

18、对指纹图像进行去噪，并且利用映射功能提高了脊线和背景间小波系数的对比度，接下来再用Gabor滤波法就可以进一步利用方向和频率信息使脊线得到增强。对于Log-Gabor滤波法，此滤波器与传统的Gabor 滤波器相比，Log-Gabor 滤波器可以在取得最佳空间定位的同时具有更宽广的频带,有利于改善指纹图像的滤波效果。对于基于扇形分区的Gabor滤波法，通过把指纹图像分解到不同的方向空间，利用Gabor滤波器对确定的参考点周围的圆形区域进行多方向滤波，形成指纹码，应用性很强。除此之外，也可以不断改进指纹图像预处理的方法，比如：对指纹脊线方向和频率的提取的改进算法等等。比如求得块内的平均周期，计算两

19、个波峰或波谷之间的平均像素距离等，其主要目的就是减少运算量，有效提高指纹图像处理效果，很好地保持图像的鲁棒性。如今电子产业发展迅猛，在日常生活中，指纹识别系统与电子产业的相互结合更为广泛，以至于在办公室、家庭以及公共场合等都离不开指纹识别技术。对其展望主要是开发更为强大的系统，使得精度更高，用途更广泛。1.4 所做的主要工作由于指纹具有唯一性和稳定性，所以指纹识别在当今社会成为了最广泛使用的生物特征识别技术。近几十年来，自动指纹识别技术的投入使用取得了较大的成功。但是由于指纹图像中存在各种噪声，如疤痕、汗渍、污渍、歪曲等等，都会直接影响到指纹识别的精度。研究是在国内外专家学者的研究基础之上进行

20、的，基于指纹增强算法的研究现状及存在不足，本论文主要研究指纹增强的有效方法，重点是运用Gabor滤波器实现指纹增强。全文共分为五章，各章节的主要内容安排如下：第一章为绪论，简要介绍了指纹增强技术的研究背景、意义和目前国内外研究现状。第二章对指纹图像进行特征描述，其中包括指纹图像的概念、分类、用途以及指纹图像增强的效果评价等；指纹图像多数应用在指纹识别系统中，指纹图像的增强技术直接影响指纹识别系统的效果。第三章对传统的指纹图像增强技术进行介绍，了解到指纹图像增强的概念和主要内容后，论文着重介绍了传统方法空间域增强法和频率域增强法。其中包括理论知识、算法实现和主要优缺点。第四章介绍Gabor滤波法

21、及其改进，首先说明了Gabor滤波法较传统指纹增强技术的优越性，同时做一些小实验来验证Gabor滤波器的原理基础。对于改进的方法，文中主要介绍了提取脊线方向改进法、脊线频率的改进方法以及Log-Gabor滤波器的实现方法。第五章为系统的实现与测试，分别用空间域增强法、频率域增强法和Gabor滤波法对指纹进行处理，也进行了改进方法的测试。最后对各方法的实验结果进行比较，验证Gabor滤波法较传统指纹增强方法的优越性。3第二章 指纹增强的意义及应用2.1 指纹图像的特征和分类指纹就是表皮上突起的脊线，是手指皮肤表面隆起的脊和凹下的谷构成的特定纹路。在各种生物特征种类中，指纹具有唯一性、稳定性和再生

22、性等特点。指纹的特征点就是由于指纹纹路经常出现中断、分叉或打折而形成的端点、分叉点。这些特征点能唯一确认指纹的信息。人的指纹除非遭受严重损坏，是一生不变的，这体现了指纹的稳定性。当手指表皮受伤恢复以后，指纹依旧维持原样，这体现了指纹的再生性。指纹特征包括一般特征和细节特征。指纹的一般特征是进行指纹分类的依据，主要包括：指纹三角的数量，花纹中心的脊线形态和流向。指纹的细节特征是指指纹单一脊线的形态、流向以及脊线上的细微结构。常见的细节特征如图2.1所示，主要包括脊线起点、脊线终点、脊线分歧点、脊线结合点；不常见的脊线细节形态主要包括：小点、小眼、小桥、小棒、小钩等；罕见的细节特征主要包括：交错、

23、错位、点线、节线9。图2.1 指纹的特征1956年公安部制定了刑事登记十指指纹分析法，将指纹分为三类九种，三类分别为：箕型纹、弓型纹和斗型纹9。如图2.2的(a)、(b)、(c)所示。图(a)像簸箕，叫箕型纹；图(b)的脊线像弓，叫弓型纹；图(c)的脊线有同心圆或螺旋脊线，叫斗型纹。其中箕型纹又分为：正箕、反箕；弓型纹又分为：弧形纹、帐形纹；斗型纹又分为环形斗、螺形斗、双箕斗和杂形斗。 （图略）(a) 箕型纹 (b)弓型纹 (c)斗型纹图2.2 指纹的主要分类此外，还可以如下分类，第一类是明显纹，即目视便可见的纹路。如手沾油漆、血液、墨水等物品转印而成，通常印在指纹卡上成为基本资料；第二类是成

24、型纹，是指在柔软物质上留下的指纹，如手接触压印在蜡烛、黏土上发现的指纹；第三类是潜伏指纹，这类指纹是经身体自然分泌物(如汗液)转移形成的纹路，目视不易发现，是案发现场中最常见的指纹。2.2 指纹图像中的噪声对于数字图像处理而言，噪声是指图像中的非本源信息。目前，大多数数字图像系统中，输入光图像都是通过扫描方式将多维图像变成一维电信号，然后对其进行存储、处理和传输等，最后再形成多维图像信号10，指纹图像也不例外。在上述过程中，图像数字化设备、电气系统和外界影响将使得图像噪声的产生不可避免。同样，在指纹图像的采集过程中，由于各异的皮肤状态，采集设备所处的不同环境，还有采集设备本身的精确度的影响，采

25、集后得到的指纹图像中会包含很多噪声。数字图像的噪声按其产生的原因可分为外部噪声和内部噪声两类，对于指纹图像，按照这样的标准，可分为随机噪声和结构性噪声。在实际应用中，受采集设备和活体指纹采集条件等因素的限制，会出现如下情况：按捺用力不均匀、油墨过多或过少、手指皱皮、皮肤干燥或潮湿、脏迹等，这些情况下造成的指纹脊线缺陷属于结构性噪声，会使指纹图像存在脊线间的粘连、模糊和断裂等现象。另外，在指纹图像数字化过程也会引入一定的噪声，即随机噪声。这些噪声使采集到的指纹图像不能保证都很清晰，对指纹图像的鉴别有一定的难度。2.3 指纹图像增强的概念与意义所谓指纹图像增强，就是对低质量的指纹图像采用一定的算法

26、进行处理，使其脊线结构清晰化，尽量突出和保留固有的特征信息，以保证特征信息提取的准确性和可靠性11。在指纹的采集过程中，由于手指和仪器的状态受外界影响，会出现偏手指，干手指和湿手指等情况，这会对指纹识别造成一定的难度。指纹增强突出脊线的有效信息，去除沿脊线方向噪声，是指纹识别技术不可缺少的步骤。指纹增强的主要任务是恢复指纹脊线的结构缺陷，如分离粘连的脊线、连接断裂的脊线、平滑脊线的边缘等等，这些缺陷属于结构性噪声，而不是随机噪声，因此不能用图像增强理论中的信噪比来衡量指纹增强算法的性能。指纹增强的最终目标是通过改善指纹脊线质量来提高指纹特征提取的精度，进而提高指纹识别的精度。2.4 指纹图像增

27、强的效果评价目前对指纹图像增强效果的评价主要包括定性评价和定量评价两个方面。定性评价主要根据人的主观感觉，对指纹图像增强的视觉效果进行评判，主要对图像的清晰度、色调、纹理等方面进行主观评价。定性分析的不足与评价者的主观性密切相关，其优点是可以对图像的局部或具体研究对象进行评价，具有灵活性和广泛的适应性。定量评价的指纹图像增强效果在业界还没有同意接受的标准与尺度，目前通常采用的方法是从图像的信息量、标准差、均值、纹理度量值和具体研究对象的光谱特征值等方面与原始图像进行比较评价。其最大的优点是客观公正，不足之处在于很难对图像的局部或具体对象进行评价，且容易受到噪声因素的影响。评价一个指纹图像增强算

28、法的性能优越与否，增强效果的好坏不仅与具体算法有一定的关系，还与原始图像的数据特征直接相关10。2.5 指纹图像增强技术的应用指纹增强在指纹识别系统中的应用最为广泛。指纹识别技术是指通过计算机，利用人体所固有的指纹生理特征来进行个人身份鉴定的技术，其本质是模式识别技术的一个分支，指纹识别的基本原理框图如图2.3所示12。指纹图像增强技术可以有效地加强指纹的脊线特征，确保特征提取算法的性能对指纹图像的质量具有足够的鲁棒性，为指纹细节的提取和匹配识别奠定可靠的基础。（图略）图2.3 指纹识别的基本原理框图指纹图像的增强是指纹自动识别过程中很重要的一步，它直接影响着指纹自动识别系统的效果。由于指纹各

29、人各指不同的特性，两枚指纹的某些特征可能会相同，但其特征的总和是不会相同的。因此，指纹识别技术通常使用指纹的一般特征来进行种类识别，在种类识别的基础上再对检材和样本指纹的细节特征进行系统性的比较，然后对其指纹细节特征的差异点和符合点进行判断，进而认定其特征的总和是否为本质的符合，并做出二者是否同一的结论9。2.6 本章小结本章主要介绍了指纹的概念、特征、分类、用途以及应用。还有图像中的噪声得产生、分类以及特点等等，如何对图像增强进行效果评价等。指纹是手指末端正面皮肤上由乳头凸起的摩擦脊线形成的花纹，是唯一且终身稳定不变的。指纹可以分为三类九种，指纹的增强在指纹自动识别技术中非常重要，其效果直接

30、影响系统的效果。表2.1 选取组分的热力学性质组分Hf(kcal/mol)Sf(kcal/mol)Cp(kcal/mol)A1A2A3100100100续表2.1组分Hf(kcal/mol)Sf(kcal/mol)Cp(kcal/mol)A4A5A6A7A810010010029第三章 传统的指纹图像增强法一般数字图像增强处理方法根据处理过程所在的空间不同，可分为基于空间域增强法和基于频率域增强法两大类。此外，图像增强技术按所处理对象的不同还可分为灰度图像增强和彩色图像增强；按照增强的目的还可分为光谱信息增强、空间纹理信息增强和时间信息增强。图像增强所包含的主要内容13如图3.1所示：（图略）

31、图3.1 图像增强的主要内容3.1 空间域增强法3.1.1 空间域增强法的理论知识基于空间域的增强方法是指直接在图像所在的二维空间进行处理，即直接对每一像素点的灰度值进行处理。根据所采用的技术不同又可分为灰度变换和空域滤波两类方法。灰度变换可使图像动态范围加大，图像对比度扩展。空域滤波是基于领域处理的增强方法，它应用某一模板对每个像素点与其周围领域的所有像素点进行某种确定数学运算得到该像素点新的灰度值，输出值的大小不仅与该像素点的灰度值有关，而且还与领域内的像素点的灰度值有关。对于指纹图像，空间域增强法主要基于均值滤波和中值滤波。均值滤波实际上就是用均值替代原图像中的各个像素值。对二维信号进行

32、滤波处理即可实现对图像噪声的抑制。均值滤波方法是：对待处理的当前像素，选择一个模板，该模板为其近邻的若干像素组成，用模板中像素的均值来替代原像素值。123804765图3.2 33模板如图3.2所示，序号是0的是当前像素，序号为18的是其模板中的近邻像素。求得模板中所有像素灰度值的平均值，再把该均值赋予当前像素点，作为处理后图像在该点上的灰度，即 (3.1)式（3.1）中，S为模板，M为该模板中包含当前像素在内的像素总个数。中值滤波是基于排序统计理论的一种能有效抑制噪声的非线性信号处理技术。在一维形式下，一维中值滤波器含有奇数个数据的滑动模板，对模板中的数据由小到大排列，取排在中间位置上的数据

33、作为最终处理结果。这样做的好处是，如果一个亮点（暗点）是噪声，就会在排序过程中被排在数据序列的最右侧或者是最左侧，因此，最终选择的数据序列中间位置上的值一般不是噪声点的值，由此便可以达到抑制噪声的目的。数字图像是以二维数据来描述的，所以只要将一维滤波的概念推广到二维即可。取某种结果的二维滑动模板，将模板内像素按照像素值的大小进行排序，生成单调上升（或下降）的二维数据序列。类似于一维，二维中值滤波输出为 (3.2)式（3.2）中，分别为原图像和处理后图像，W为二维模板。均值滤波和中值滤波法都比较简单，用Matlab中的均值滤波函数imfilter函数和medfilt2函数即可实现。3.1.2 空

34、间域增强法的优缺点均值滤波法抑制噪声算法简单，计算速度快。均值滤波器对椒盐噪声的滤波效果不是很理想。因为椒盐噪声的幅值都基本相同，但出现噪声点的位置是随机的，所以在统计意义下的噪声均值也不为0。因此，理想情况下也无法完全去除。但是从模板的含义来理解，经过均值处理后，噪声部分被弱化到周围像素点上，所以噪声幅值减小，但是噪声点的颗粒面积变大。另外，均值滤波的主要缺点是：在求均值的计算中，会同时将图像的边缘点也同时进行均值处理，这样就使得图像的清晰度降低，画面变的模糊。中值滤波抑制噪声算法虽然比均值滤波算法略微复杂，但是对画面清晰度的保持方面却比均值滤波好很多，对椒盐噪声的滤波效果更明显。3.2 频

35、率域增强法3.2.1 频率域增强法的理论知识频率域增强法首先将图像从空间域按照某种变换模型（如傅里叶变换或其他变换等）变换到频率域，然后在频域对图像进行处理，再将其反变换到空间域。频率域增强法把图像看成一种二维信号，对其进行基于二维傅里叶变换的信号增强。采用低通滤波法，可去掉图像中的噪声；采用高通滤波法，可增强边缘、线条细节等高频信号，使模糊的图片变得清晰。由于图像中的边缘、线条等细节部分与图像频谱中的高频分量相对应，在频域中用高通滤波器处理，能够使图像的边缘或线条变得清晰，图像得到锐化。高通滤波器衰减傅里叶变换中的低频分量，使傅里叶变换中的高频信息通过。因此，采用高通滤波的方法让高频分量顺利

36、通过，低频分量受到抑制，就可以增强高频的成分。在频域中实现高通滤波的数学表达式为： (3.3)式（3.3）中，为原图像的傅里叶频谱；为锐化后图像的傅里叶频谱；为滤波器的频率响应。对高通滤波器而言，通高频，阻低频。文中介绍四种常用的高通滤波器10。（1）理想高通滤波器二维理想高通滤波器的传递函数定义为： (3.4)式（3.4）中，为频率平面上从原点算起的截止距离，称为截止频率，是频率平面点到频率平面原点的距离。（2）巴特沃斯高通滤波器阶巴特沃斯高通滤波器（BHPF）的传递函数定义为： (3.5)式（3.5）中，为截止频率；为点到频率平面原点的距离。当时，下降到最大值的1/2。当选择截止频率，要求

37、使该点处的下降到最大值的为条件时，可用式（3.6）实现 (3.6)（3）指数型高通滤波器指数型高通滤波器的传递函数定义为 (3.7)式（3.7）中，为截止频率；变量控制着从原点起的距离函数的增长率。当时，可采用下式 (3.8)它使在截止频率时等于最大值的。（4）梯形高通滤波器梯形高通滤波器的传递函数定义为 (3.9)式（3.9）中，为截止频率；为0截止频率，频率低于的频率全部衰减。通常为了实现方便，并不是在半径上来使用为最大值的，条件是可以是任意的，只要它小于，满足即可。采用的频域增强法是利用频域高通滤波器对指纹图像进行增强，首先为测试图像加入噪声，随后建立三种高通滤波器的模型：巴特沃斯高通滤

38、波器、指数高通滤波器和梯形高通滤波器。模型的建立依靠上文中的滤波器的传递函数来实现。3.2.2 频率域增强法的优缺点在频域中利用高通滤波器处理图像，抑制低频分量，增强高频成分，能使图像的边缘和线条等细节变得清晰。但对噪声并不能很好地去除，虽然边缘和线条等细节得到突出，但是得到的图像还会受到噪声的影响。3.3本章小结本章节主要介绍了传统的指纹图像增强方法。在稍微介绍指纹图像增强的概念和内容之后，重点介绍了空间域增强法与频率域增强法，其中包括方法的原理、算法实现以及分析两者的优缺点。空间域法中主要是用到了均值滤波和中值滤波这两种方法，均值滤波法算法简单，计算速度快，但对椒盐噪声的滤波效果不是很理想

39、。中值滤波法算法虽然比前者略微复杂，但对画面清晰度的保持要好很多，对椒盐噪声的滤波效果较好。频率域法中主要使用频域高通滤波器对指纹图像进行增强，介绍了理想高通滤波器、巴特沃斯高通滤波器、指数型高通滤波器和梯形高通滤波器这四种高通滤波器的建立。第四章 Gabor滤波法应用于指纹增强4.1 Gabor滤波法较传统方法的优越性上一章节介绍的空间域和频率域的增强方法，这两种方法存在着共同的特点：利用了指纹图像是一种规律的纹理图像，无论在频率域还是在空间域中都呈现很强规律性的特点。大多数增强算法都是基于指纹图像的这种规律的纹理特征来设计滤波器的。指纹图像在空间域以及频率域有着各异的特点，对于指纹方向连续

40、性较好的区域，空间域算法操作简单，性能优良，能很好地增强指纹图像，但是在指纹方向剧烈变化的区域，指纹方向不能很好地满足空间域滤波器的需要。频率域滤波器不够直观，比如用二维傅里叶变换法对图像进行增强，分成16个方向进行滤波，速度虽然很快，但在滤波过程中假设的频率是常量，会导致处理过程中准确性下降。由于指纹图像在其脊线梯度方向上有很好的频域特性，与Gabor 函数在空间上的频域特性有很好的吻合。所以，用Gabor 函数来进行指纹图像的增强是合理的。Gabor 函数具有最佳时域和频域连接分辨率的特点，是惟一能够达到时频测不准关系下界的函数，可以很好地兼顾时域和频域信息，实现对信号的处理14。同时Ga

41、bor 滤波函数本身具有的方向和频率选择特性，决定了它成为目前指纹图像增强方面研究的热点。4.2 Gabor滤波法基于Gabor的指纹滤波是根据方向场和频率场来进行增强的。该算法的根本依据是指纹的数学模型，指纹在局部小区域内可以认为是一组平行的并且具有一定频率的直线，那么可以顺着脊线的方向使用Gabor窗函数去过滤图像，从而使脊线的信息得到加强。由于是顺着脊线的方向滤波，在沿脊线方向上有平滑的作用，因此能将一些断裂的脊线修复回原来的状态，同时由于Gabor滤波器具有良好的频率选择性，所以可以在有效去除脊线上的噪声的同时，保持脊线的结构。算法框图15如图4.1所示。（图略）图4.1基于Gabor

42、滤波法的增强过程Gabor滤波增强主要包括如下四个步骤:(1)预处理（归一化）：归一化主要增强脊线谷线的灰度对比度，并没有改善指纹脊线的质量。（2）方向场估算：主要计算指纹图像的块方向图。（3）频率场估算：主要计算指纹的脊线频率。（4）Gabor滤波：Gabor滤波器主要运用其良好的特性对指纹图像进行滤波。下面详细介绍这几个步骤：4.2.1 归一化处理由于指纹图像采集系统的采集时间、光强、个人的手指按压力和手指表面的潮湿程度等不同，所以采集的图像在灰度图分布上有很大的差异。如果同一个人在不同情况下采集的灰度图相差过大，会给以后的图像特征提取和匹配增加难度，因此在采集图像以后要进行归一化处理，即

43、将所有图像转换成具有给定均值和方差的标准图像。归一化并不能改变指纹的脊线和谷线的清晰程度，其结果是减少了不同指纹图像之间灰度值的差异，并为接下来的图像处理做好准备。归一化过程如下16：为了对原始输入图像的灰度值进行标准化，可通过对原图像的灰度范围进行归一化调整使其灰度值在特定区域内。一幅定义为WH矩阵的指纹图像，其中表示第行第列像素的灰度值。指纹图像的均值和方差定义为： (4.1) (4.2)归一化图像G： (4.3)式（4.3）中，特定均值，特定方差(经验值)。灰度归一化操作，并不会改变指纹脊线的质量，而只是改善了整幅指纹图像的灰度对比度。4.2.2 方向场估算图像方向是表示指纹中脊线和谷线

44、的方向，Ran等人17提出了一种利用梯度算子求取方向图的方法。文中采用灰度梯度法来计算指纹图像的方向图。灰度梯度法的主要思想是：利用指纹图像脊线和谷线灰度的变化，分别计算图像每一点的灰度梯度，则垂直于梯度方向即为该点的脊线方向18。由于指纹是连续的，故引入Sobel算子。把归一化图像分成WW像素块，然后利用Sobel算子计算块中每个像素点水平和垂直方向上的梯度值。图4.2表示x和y方向的Sobel算子模板：-1-2-1000121-101-202-101(a)水平模板 (b)垂直模板图4.2 Sobel算子模板用以上模板与归一化图像卷积来得到和方向上的梯度值。 (4.4) (4.5) (4.6

45、)式（4.4）和（4.5）中和分别为像素值中心处和方向上的脊线方向。和是和方向的梯度值，W是分块数量。每个块的方向用式（4.6）来计算，q 即为块的方向角。4.2.3 频率场估算在所得方向场的基础上，沿其垂直方向投影每一块所有像素的灰度值。该投影形成一维正弦波，其极值点对应指纹的脊线和谷线。假定作为上述一维正弦波两相邻峰值之间的平均像素数，则频率16。此外，若一幅指纹图像，其傅里叶频谱图中，围绕频谱中心有一环状频谱峰，这是因为一幅指纹图像中包含几乎所有方向的指纹。根据傅里叶变换的性质，环状峰的半径大小对应于指纹脊线的平均频率。方法是：求围绕频谱中心的各个圆上的频谱均值，均值最大的圆的位置即对应于环状峰。傅里叶频谱的对称性可使在计算中只取频谱图的一半。设频谱峰距频谱中心点的距离为k(单位为像素)，则根据离散傅里叶变换性质有15：