摘要
由于指纹所具有的唯一性和不变性，以及指纹识别技术具有很高的可行性和实用性，指纹识别成为目前最流行、最可靠的个人身份认证技术之一。
本论文对指纹图像基于小波变换的各种处理进行了分析、总结。图像处理包括基于小波变换的指纹图像滤波处理和基于小波的指纹图像增强处理。同时介绍指纹图像的预处理：目的是去除指纹图像中的噪音，将其转化为一幅清晰的点线图，便于提取正确的指纹特征。它分四步进行，即灰度滤波、二值化、二值去噪、细化。
本文针对基于点模式匹配的指纹匹配算法速度较慢的现状,设计了一种新的指纹匹配方法,即利用纹线匹配技术来寻找基准点对的指纹匹配算法.实验〖本文来自：毕业设计论文网www.paper51.com〗证明,该算法匹配速度很快,误识率低,准确性高,并具有图象旋转平移不变性.对面积适中的指纹图象,匹配结果可以满足在线应用的需要.该算法有望发展成为一种实用、有效的指纹匹配技术.
关键词:指纹图像增强，细化，特征提取，特征匹配，二值化，指纹图像滤波
Abstract
Duetotheuniquenessandinvariabilityoffingerprints,andbetterfeasibilityandutilityoffingerprintverificationtechnology,theautomatedidentificationbasedonfingerprintsisbecominganattractivealternativetothetraditionalmethodsofidentification.
Inthispaper,wehaveanalyzedtheimageprocessingoffingerprintimageswhicharebasedonwaveletstransforms.Theimageprocessismainlycomposedoftwosections,whicharefingerprintfilteringprocessandfingerprinttheenhancementwhicharebasedonwaveletstransform.Atthesametime,theretobeintroducethefingerprintpreprocess.Thefingerprintpreprocessistoremovenoiseanditwilltranslateintoaplainpoint-lineimage,whichisconvenientforextractingtheperfectfingerprintcharacter.
Becausethefingerprintmatchingalgorithmbasedonpointpatternmatchingisnotquickenough,anewfingerprintmatchingalgorithmispresentedhere.Linesmatchingtechniqueisusedinthealgorithmforseekingpairsofreferenceminutiae.Throughexperiments,thealgorithmisprovedaccurate,quick,andinvariabletotranslationandrotationofimages.Accordingtofingerprintimagesofmoderatesizes,theneedsofonlineapplicationcanbemet.Thealgorithmisexpectedtobeaconvenientandeffectivefingerprintmatchingtechnique.
Keywords：fingerprintimageenhancement，featureextraction,featurefingerprintimagecompressionthinning,matching,
目录
1绪论
1.1指纹自动识别技术的历史、现状和未来…………………………………………1
1.2本文的主要研究工作………………………………………………………………2
2VisualC 环境下图像的小波变换及指纹图像处理
2.1小波的基本理论………………………………………………………………3
2.1.1小波分析图像处理……………………………………………………3
2.1.2连续小波变换…………………………………………………………5
2.1.3离散小波变换…………………………………………………………6
2.1.4指纹图像二维小波变换概念及算法…………………………………7
2.1.5二维小波变换编程实现及运行结果…………………………………8
2.2基于小波变换的指纹图像滤波处理…………………………………………20
2.2.1小波系数的频域分布………………………………………………21
2.2.2基于小波变换的图像滤波处理……………………………………21
2.2.3指纹图像的低通滤波的实现及运行结果…………………………21
2.2.4指纹图像的高通滤波及编程实现和运行结果……………………25
2.2.5指纹灰度图滤波……………………………………………………30
2.2.6方向加权中值滤波算法……………………………………………32
2.2.7基于小波变换滤波处理的结论……………………………………36
2.3基于小波变换的指纹图像增强处理及实现…………………………………37
2.3.1图像增强及技术的基本思想…………………………………………37
2.3.2基于小波的指纹图像增强算法………………………………………38
2.3.3指纹图像增强处理的VC 编程实现及运行结果……………………41
2.3.4指纹图像的平滑及VC＋＋编程实现…………………………………46
2.3.5指纹图像中值滤波及VC＋＋编程实现………………………………60
2.3.6指纹图像梯度锐化和拉普拉斯锐化…………………………………70
3基于VisualC 指纹图像的预处理
3.1预处理概述…………………………………………………………………78
3.2指纹方向图及其提取算法…………………………………………………78
3.3指纹图像二值化及图像滤波去噪…………………………………………82
3.4指纹图像细化及算法编程实现……………………………………………84
3.5指纹图像细化后去噪………………………………………………………91
3.6本章总结……………………………………………………………………91
4VisualC 环境下指纹特征提取及匹配
4.1指纹细节特征提取…………………………………………………………92
4.2指纹的细节匹配……………………………………………………………96
5全文总结……………………………………………………………………………104
致谢…………………………………………………………………………………………105
参考文献……………………………………………………………………………………106
附录
英文原文………………………………………………………………………………107
汉语翻译………………………………………………………………………………112
参考文献
[1]刘榴娣，刘明奇，党长民．《实用数字图像处理》．第1版．北京理工大学出版社，1998年1月：P135-173
[2]陈兵旗，孙明．《VisualC 实用图像处理》．第1版．清华大学出版社，2004年3月：P132-178
[3]杨福生．《小波变换的工程分析与应用》．第1版．科学出版社，2003年4月：P70-106
[5]勒济芳．《VisualC 小波变换技术与工程实践》．第1版．人民邮电出版社，2004年1月：P63-88
[6]杨海军，江学峰，梁德群，《结合脊和谷信息的指纹细节特征提取方法》，计算机应用，2000.5
[7]陈俊侠，李吉柱，《一套有效德指纹图像预处理方法》华南师范大学学报（自然科学版），第2期，2000.5
[8]朱霞辉，罗飞路，《一种有效的指纹图像的纹线细化处理法》，计算机应用研究，1997年
[9]王江晴，《一种指纹的自动识别方法》，中南民族学院学报（自然科学版），1997年第16卷，第2期
