指纹识别系统关键算法的研究与实现-计算机应用技术专业论文.docx

武汉科技大学硕士学位论文第I页摘要目前传统的基于信物或口令的安全系统显得越来越脆弱，迫切需要有一种准确、方便、 安全的识别技术来代替现有的身份识别方法。现代统计学已经表明，指纹具有稳定性和唯 一性。目前指纹识别技术作为一种主要的生物识别技术已经被广泛应用于司法、公安和各 种安全防护系统。自动指纹识别系统的工作流程大体分为:对采集的指纹图像进行预处理、特征提取、 特征匹配三个部分，本文重点研究了以下内容并做了相关的改进 z首先用基于 Gabor 滤波器的方法增强指纹图像，接着用平滑阔值自适应法二值化图像， 最后用快速并行细化算法得到指纹细化图像。在提取细节特征点方面 z 利用特征点 8-邻域编码特性提取端点和分叉点，然后对各种 伪特征点分情况讨论，对检测的方法进行了调整。在指纹匹配的环节 z 提出了最短距离和四叉树的点模式算法。第一种方法首先根据最 短距离确定参考点，再计算两个点模式中基于参考点、缩放比例和相对转角参数能确定匹 配的点对组成匹配点集，根据阐值最后确定是否匹配.第二种方法将特征点集分割，根据 特征点是否存在在图像的某个位置来判断是否匹配。关键词: Gabor 滤波器:二值化:细化:细节点提取:点模式匹配第 II页武汉科技大学硕士学位论文AbstractCurrently，traditional 臼curity systems which based on token or p，描sword cannot meet the de酷姐d of modem ωciety. Fingerprint re∞gnition technique which is safer and has morefe路ibility w部 ap严缸ed under this situation. At present fmgerprint reoognition technology as a m碍。r biometric technology 恼 been widely used 画 the judiciary ，poli岱剧。由er 部αrityprotectíon system.Automated Fingerprint Identification System work主ow 臼n be divided 垣to: ∞lIecting fmgerprint 垃lage prepr!创卫essing， feature extraction， feature matching three parts.the paper foαseson 也e following ∞ntent and related improvements:Fi邸，using the method based on Gabor filters enhanced fingerprint 坦la苔，姐d 由en use adaptive sm∞th垣g 也reshol岳 of binary imag岱.F:垣ally，using rapid parallel thinning refinementalgorithm to get thinning fingerprint image.Extract details of íI臼阳re poin悟: using feature poinls of 8 templet 如 Ex田ct bi缸E臼挝on point and endpoint.To diferent 挝nds of false minutiae，this article discussed different me由ods todetect them and adjusted 由eme曲创Matching of Finge甲rin组. To raise 也e shortest distance and 白e quadtree point model algorithm.The first met量。d of determining reference point based on 也e shortest distan饵， then calculated match points based on 由e referen臼point，民aling and relative rotation p缸ameters.Finally a∞ording 始自e threshold to determine matching or not. The se∞nd methodp缸titioning feature poin钮， and 由en a∞ordance wi血 the feature poin恬画出e right region of theima