基于Matlab实现的指纹图像细节特征提取.doc

基于Matlab实现的指纹图像细节特征提取 第24卷第1期计算机仿真2007年1月 文章编号:1006-9348(2007)01—0182—04 基于Matlab实现的指纹图像细节特征提取 郭晶莹,吴晴,商庆瑞 (北京工业大学,北京100022) 摘要:指纹图像的特征提取是指纹识别的关键,而指纹匹配通常基于细节点匹配.介绍了一套基于Matlab实现的指纹细节 特征提取方法,并给出了去伪算法.指纹特征提取是从细化后的指纹图中得到细节特征点(即端点和分叉点),此特征点古 有大量的伪特征,既耗时又影响匹配精度.采用了边缘去伪和距离去伪,使得特征点去伪前后减小了近1/3,然后提取可靠 特征点信息,以便实现指纹匹配.实验证明,用Matlab实现的这种方法,既简单快速,而且具有较高的准确率. 关键词:指纹识别;细节点;特征提取;伪特征点 中圈分类号:TP391.4文献标识码:A MinutiaeExtractionofFingerprintImageBasedonMatlab GUOJing—ying,WUQing,SHANGQing—rui (BeijingUniversityofTechnology,Beijing100022,China) ABSTRACT:Minutiaeextractionisessentialinfingerprintrecognition,andfingerprintmatchisusedtosearchminu- tiae.ThispaperintroducesasetofalgorithmsforextractingminutiaefromfingerprintimagebasedonMatlab.Minuti- aes(endminutiaandbifurcationminutia,areextractedfrom~innedfingerprintimageandtheyhavealotoffalsemi- nutiaes.Theya阳notonlytime—consuming.butalsoaffectmatchingprecision.Mostfalseminutiaeareeliminatedby amethodusingedge—deletinganddistance—thresholdinthispaper.Reliableminutiaesareextractedinordertoa_ chievefingerprintmatch.Theexperimentalresultsshowthatthisalgorithmofmatlahissimple,quickandaccurate. KEYWORDS:Fingerprintrecognition;Minutia;Minutiaeextraction;Falseminutiae 1引言 指纹识别技术是一种应用前景非常乐观的生物识别技 术,国内外很多机构都在进行相关研究,尽管目前已有多种 商用自动指纹识别系统在市场上销售,这些产品都宣称有极 好的性能¨J,但由于技术的保密性,现有算法的缺陷性以及 追求产品的完美实用性,使得指纹识别算法的研究仍然是当 前国内外研究的热点之一.在指纹自动识别系统中,必须对 指纹进行特征提取,然后根据特征及其相互之间的位置与拓 扑关系在指纹库中进行匹配,从而检索到有关信息.指纹的 特征是指纹脊线的某种构型,如端点,分叉点等. 本文介绍了一套基于Matlab实现的指纹细节特征提取 及其后处理算法.本文的算法都是通过MATLAB仿真而验 证的,以Matlab作为指纹图像识别算法仿真的平台,既有较 高的准确率,而且可以大大减小仿真的难度. 2指纹识别系统的工作原理 指纹识别流程如图1. 收稿日期:2005—11—04修回日期:2005—11—07 — 182一 活体指纹通过指纹采集装置采集到系统中,形成指窜 数据图像.采入的指纹图像一般存在大量无用信息和干 信息(噪声),预处理就是要把这些信息尽量去除掉,使图镬 更清晰,以便提取正确的指纹特征从而达到正确匹配.预生 理过程主要包括指纹图像的滤波增强,二值化,细化等,最厍 输出纹线宽度只有一个像素的细化二值指纹图像.并在j} 基础上,进行指纹特征信息的提取,得到该枚指纹的特征 (特征点的坐标,方向,数量等信息),然后用该枚指纹的特缸 集与已登记的指纹特征集进行匹配,最后显示识别结果. 3MATLAB语言简介 MATLAB语言是一种优秀的计算机语言,具有数学运 能力是它的突出优点之一.许多在c语言中或者其它高匀 语言中很复杂的编程问题在MATLAB语言编程中只需要一 条专用指令就可以完成.MATLAB语言的所有计算都基i 矩阵运算来完成,所以,MATLAB中的所有变量都定义为失