基于小波变换与神经网络的指纹识别算法

兰州大学硕士学位论文基于小波变换与神经网络的指纹识别算法姓名：段磊申请学位级别：硕士专业：电路与系统指导教师：马义德20050501基于小波变换与神经网络的指纹识别算法作者：段磊学位授予单位：兰州大学参考文献(46条)1.参考文献2.JPMarquesPatternRecognitionConcepts、MethodsandApplications20023.DavidSalomonDataCompressionTheCompleteReference20034.KennethRcastleman.朱志刚.石定机DigitalImageProcessing20025.黄诗笺.陈建群.张楚富现代生命科学概论20016.曹广忠.谢玉峰.费跃农指纹识别技术原理及应用研究[期刊论文]-深圳大学学报(理工版)2001(3)7.戴平阳指纹识别技术研究进展[期刊论文]-厦门大学学报(自然科学版)2002(6)8.LingHong.AnilJainIntegratingfacesandfingerprintsforpersonalidentification1998(12)9.AhmedSMohamedAprototypeofanautomatedfingerprintidentificationsystem1995(02)10.JainAK.HongL.BollROnlinefingerprintverification1997(01)11.RanadeA.RosenfeldAPointpatternmatchingbyrelaxation1993(02)12.StarinkJP.BackerEFindingpointcorrespondenceusingsimulateannealing1995(02)13.AnsariN.ChenMH.HouESHAGeneticAlgorithmforPointPatternMatching199214.漆远.田捷.邓翔基于遗传算法的指纹图匹配算法及应用[期刊论文]-软件学报2000(4)15.StockmanG.KopsteinS.BenettSMatchingimagestomodelsforregistrationandobjectdetectionviaclustering1982(03)16.HrechakAK.McHughJAAutomatedfingerprintrecognitionusingstructuralmatching1990(08)17.IsenorDK.ZakySGFingerprintidentificationusinggraphmatching1986(02)18.HenryCLEE.REGaensslenAdvancesinFingerprintTechnology199419.CLWilson.CIWatson.EGPaekCombinedOpticalandNeuralNetworkFingerprintMatching20.AnilKJain.LinHong.SharathPankanti.RudeBolleAnIdentity-AuthenticationSystemUsingFingerprints1997(09)21.程正兴小波分析算法与应用199822.胡昌华.李国画.刘涛.周志杰基于MATLAB6.X的系统分析与设计--小波分析200223.SeokWonLee.BooHeeNamFingerprintRecognitionUsingWaveletTransformandProbabilisticNeuralNetwork199924.HaroldSzu.CharlesHsu.JoeGarciaFingerprintDataAcquisition,Desmearing,waveletfeatureextraction,andidentification1995(01)25.黄德双一种新的径向基概率神经网络模型(Ⅰ):基本理论[期刊论文]-计算机研究与发展1998(2)26.JHan.MKamberDataMining:ConceptsandTechniques200127.CLWilson.CIWatson.EGPaekEffectofresolutionandimagequalityoncombinedopticalandneuralnetworkfingerprintmatching2000(02)28.AWahab.SHChin.ECTanNovelApproachtoAutomatedFingerprintRecognition1998(03)29.AnilKJain.LinHongAmultichannelapproachtofingerprintclassification1999(04)30.韩伟红.黄子中.王志英指纹自动识别系统中的预处理技术[期刊论文]-计算机研究与发展1997(12)31.飞思科技产品研发中心MATLAB6.5辅助神经网络分析与设计200332.杨行峻.郑君里人工神经网络与信号处理200333.LinHong.YiFeiWanFingerprintImageEnhancement:AlgorithmandPerformanceEvaluation1998(08)34.韩伟红.黄子中.王志英指纹自动识别系统中的预处理技术[期刊论文]-计算机研究与发展1997(12)35.冯星奎.李林艳.颜祖泉一种新的指纹图象细化算法[期刊论文]-中国图象图形学报1999(10)36.边肇祺.张学工模式识别200037.MariusTico.EeroImmonenFingerprintrecognitionusingwaveletfeatures200138.夏勇.田捷.邓翔.漆远一种高效的自适应指纹图像压缩算法[期刊论文]-计算机学报1999(5)39.罗希平.田捷自动指纹识别中的图像增强和细节匹配算法[期刊论文]-软件学报2002(5)40.李晓昆基于结构特征的指纹识别[期刊论文]-计算机工程与科学1999(2)41.倪林小波变换及其在自动指纹识别系统中的应用[学位论文]博士199642.秦前清.杨宗凯实用小波分析199443.NaliniKRatha.KalleKaru.ShaoyunChen.AniK.JainAreal-timematchingsystemforlargefingerprintdatabases1996(08)44.霍宏涛.林小竹.何薇数字图像处理200245.王宏禹随机数字信号处理198846.DatioMaio.DavideMaltoniDirectgray-scaleminutiaedetectioninfingerprints1997(01)相似文献(10条)1.学位论文郭伟基于小波变换的指纹识别预处理算法的研究2007由于每个人的指纹具有唯一性、稳定性及终身性，因此指纹识别是代替传统身份识别手段的最安全、最可靠、最方便的方法之一。自动指纹识别系统(AFIS)在金融安全、数据加密、电子商务等各个领域都得到了广泛的应用，但是由于指纹图像的特性等因素，以及许多技术文献都因商业利益而未经公开，在国内理想的指纹自动识别系统依然是一个很艰难的研究任务。本文针对指纹识别的基本原理，在收集整理该领域现有研究成果的基础上，首先阐述了指纹识别的发展、应用及研究现状。介绍了指纹识别系统的工作原理，重点研究了指纹识别方法中的预处理技术。在对图像进行分割时，分析了传统的图像分割方法，提出了改进的三级分割法，有效地判断出第一类模糊区与背景区，同时基本能辨别出模糊区与前景区；在滤波增强方面，采用了基于改进的Haar小波变换的指纹增强算法；在二值化方面，提出利用迭代法的思想求图像最佳分割动态阈值的算法；同时采用改进的OPTA算法对图像进行细化处理。最后，本文还阐述了基于DSP的指纹识别系统软件实现流程的开发思路，完成了基于TMS320C54X系列DSP芯片的系统初始化程序的编写以及指纹识别预处理程序的修改与优化。与传统算法进行的性能和仿真结果的比较表明，该优化算法识别步骤简单、速度快、识别率高。为指纹识别算法的发展及指纹识别系统的小型化设计提供了新的思路。2.期刊论文袁怡圃.YUANYi-pu小波联合变换相关器在指纹识别中的应用-泉州师范学院学报2007,25(4)小波变换具有多尺度分析的特点,在图像处理上具有很大的优越性.文章采用小波变换对指纹图像进行预处理后,利用联合变换相关器进行指纹识别.针对小波函数的尺度因子对识别结果有很大的影响,提出一种根据指纹结构特点,快速确定小波尺度因子的方法,并给出计算机模拟实验结果.3.学位论文姜昕首都机场边防检查快速通关系统指纹识别算法研究及应用2006生物特征识别是一项利用人类特有的生理或行为特征来进行身份识别的技术，它提供了一种高可靠性、高稳定性的身份鉴别途径。它不仅广泛应用于国家安全、公安、司法、政府、金融、商业、安检、保安等身份鉴别系统，而且还可以应用于人机接口、可视通讯等领域。这其中，利用指纹特征又是最自然的手段，相比其他生物特征，它具有直接、友好、方便的特点，易于为用户接受。随着数字图像处理技术应用领域的不断扩大以及多媒体通信和计算机网络系统的迅猛发展，数字图像的压缩问题引起了人们的极大兴趣。分形几何用简单的迭代式描述了传统的欧氏几何所不能描述的不规则的自然景观。知道一个迭代函数系统(IFS)'[1]，可描绘出一幅分形图来；反过来，知道一幅图像，可以求出它的IFS码。基于这一思想，Barnsley'[2]等人提出了分形图像编码技术，取得了惊人的压缩比。随后Jacquin'[1]提出了分形块变换编码算法，利用图像局部与局部之间的相似性，实现机器的自动编码。此后Fisher'[23]等人又提出了自适应四叉树的分形图像编码算法，能够缩短压缩时间，在保持较高压缩比时消除了方块效应。本文研究的是首都机场边防检查快速通关系统工程建设应用中的核心问题，指纹识别算法研究。由于分形编码压缩时间太长、且当压缩比较高时，存在严重的方块效应以至于该算法很难达到实用的缺点，所以必须考虑把分形编码压缩技术和其他的图像处理技术结合起来，才可能是解决这些问题的一个重要途径。小波变换'[7]是一种新兴的数学分析方法，已经受到了人们广泛的重视，其在时域和频域同时有良好的定位能力。因此，本文在深入研究了分形编码理论和小波理论的基础上，提出了一种基于小波变换的分形图像编码压缩算法。在算法中，首先对输入图像进行一次小波变换，提取低频子图；然后，将变换后的低频部分作为四叉树编码方法的搜索区域，对其进行分形编码。实验证明，采用这种编码方法，不仅能够得到更高的信噪比，而且可以大大缩短编码时间。4.学位论文陶芬指纹识别算法研究及其DSP实现2006指纹的唯一性和不变性决定了它在身份认证中的重要地位。随着低价位指纹采集仪的出现和高可靠性算法的实现，自动指纹识别技术越来越深入到人们的生活和工作当中。另一方面，由于数字信号处理器(DSP)的迅猛发展，已经可以满足图像处理中的运算量要求。本文首先讨论了指纹识别的有关概念及常规算法，然后在此基础上提出了一种利用小波变换的指纹识别新算法，该算法利用指纹的子带小波变换系数近似服从广义高斯分布这一特点[26][1]，从而仅使用两个参数就可代表指纹小波子带的特征，并以此为指纹识别的特征进行匹配。该算法的优点在于：预处理算法简单、处理速度快；算法的数据存储量小(存储6个数，存储量为24字节。近似于现阶段“ID+密码”方式的数据量)，适合实际应用。论文进行了大量的MATLAB仿真实验，并与传统算法进行了性能和仿真结果比较。实验表明该算法识别步骤简单、速度快、识别率高。本文的指纹识别算法研究是以TMS320VC5510DSK为硬件平台进行的，该硬件系统使用FPC1010指纹采集卡实时获取指纹图像，在DSP集成开发环境CCS(CodeComposerStudio)上进