基于矢量三角形的快速指纹细节匹配算法.pdfVIP

第33卷 第 11期 计 算 机 工 程 2007年 6月 VoL33 No．JJ ComputerEngineering June2007 · 人工智能及识别技术 · 文章编号：1000—_3428(2007)11—_o17_-03 文献标识码{A 中圈分类号：TPI8 基于矢量三角形的快速指纹细节匹配算法 游林儒，劳中建，丁 飞 (华南理工大学 自动化科学与工程学院，广州 510640) 摘 要：指纹匹配是自动指纹识别系统(AFIS)中的重要环节。该文提出了一种基于指纹纹线结构和矢量三角形相结合确定参考点，再通过 极坐标进行细节匹配的指纹匹配算法。该方法将匹配分成两步，减少了拒判时间。引进了纹线信息，降低了误识率。采用矢量三角形及极 坐标进行细节匹配，具有旋转和平移不变性。实验结果表明，该方法识别速度快，正确识别率高，可满足实时系统需求。 关健词 ：自动指纹识别系统(AFIS)；细节匹配；矢量三角形；指纹纹线 FastFingerprintM inutiaM atchingApproachBasedon VectorTriangleM ethod YOULinru，LAOZhongjian，DINGFei (CollegeofAutomationScienceandEngineering，TechnologyofSouthChinaUniversity，Guangzhou510640) [Abstract]Fingerprintmatchingisoneofthemostimportantissuesinautomaticfingeprrintidentificationsystem(AFIS)．Thispaperproposesa new m inutiamatching methodin pursuitofsolving theproblem ofdetermining htereferencepointswiht information ofridgelinesandvector triangles，andhtenfinishesthem inutiamatchingprocessinhtepolarcoordinate．ThismehtoddividesthematchingprocessintotwostepstOreduce therejectidentificationtimeandimportshteinformationofridgelinestoreducethefalserejectrate，anditisinvarianttorotationorscalechanges． Experimentalresultsdemonsrtatehtatthismethodhashigh identificationspeedandcorrectrate， and itcansatisfyhterequirementofreal—time systems， [KeywordslAutomaticfingerprintidentificationsystem(AFIS)；Minutiamatching；Vectortriangle；Fingeprrintridgelines 指纹具有的唯一性和终生不变性，使指纹识别成为可能， 标相对于参照点转换为极坐标时，平移就被抵消掉了。由于 并于20世纪60年代开始兴起。随着计算机技术的快速发展， 两幅指纹图像是用同一个仪器采集的，可以假定它们问的尺 指纹识别具有越来越高的实用性和可行性，现已成为应用广 度变化参数为 1，即可以不考虑尺度形变的因素。因此，选 泛的生物识别技术。自动指纹识别系统的工作流程主要有以 择在极坐标系中做细节点匹配，且只需考虑输入图像与模板 下4步：(1)指纹图像的采集；(2)图像预处理；(3)特征提取； 图像问的旋转形变参数。针对局部变形，采用匹配分数结