基于指纹结构特征信息匹配的算法.pdfVIP

维普资讯 第33卷第7期 光电工程 Voi．33，No．7 2006年 7月 Opto·ElectronicEngineering July,2006 文章编号：1003—501X(2006)07—010卜04 基于指纹结构特征信息匹配的算法 苑玮琦，李宏伟 (沈阳工业大学 视觉检测技术研究所，辽宁 沈阳 l10023) 摘要：为了克服指纹识别中常见的问题，本文提出一种基于指纹结构特征信息匹配的算法。该算 法利用改进的Bresenham算法求得指纹分叉点间连线所穿越的脊线个数和分又点结构特征信息， 得到模板指纹和待识指纹的结构特征信息矢量数组；运用二分图的完美匹配算法，得到矢量数组 的匹配度 。对该匹配度进行评估 ，如果高于某一个闽值 ，则认为指纹匹配成功；否则，则认为不 是同一指纹。该算法在实际应用中取得较好的效果。 关键词：指纹匹配：特征提取；穿越脊线次数；Bresenham算法；二分图完美匹配算法 中图分类号：TP391．4 文献标识码：A Fingerprintmatchingalgorithm basedonstructuralfeatureinformation YUAN W ei-qi，LIHong-wei (ComputerVisionInstitute，ShenyangUniversityofTechnology，Shenyangi10023，China) Abstract：Toovercomethecommon problemsin fingerprintrecognition，analgorithm basedonthe structuralinformation ispresented in thispaper．The sumsthrough ridgesand structuralfeature infomr ationofbifurcatesareextractedbyusingthedevelopedBresenham algorithm，nad thevector arraysofstructuralinfomr ationoftemplatefingeprrintandrecognized fingerprintarecomputed；the matchingdegreeofvectorsisgainedinthewayofperfectmatchingalgorithm ofbipartitegraph．The matchingissuccessfulifthedegreeisbiggerthna acertainthreshold，orthefingerprintsarenotfrom the sameperson．Thealgorithm takesgoodeffectinpracticalapplications． Keywords：Fingerprintmatching；Featureextraction；Sumsthroughtheridges；Bresenham algorithm； Perfectmatchingalgorithm ofbipartitegraph 引 言 指纹的匹配即判断两个指纹是否属于同一个人同一手指指纹。目前指纹匹配算法多集中于以下三个方 面：结构特征统计¨J、神经网络 J、句法分析。 采用人工神经网络的指纹匹配方法和基于遗传算法的指纹图匹配方法均是利用指纹图的结构信息进行 初匹配，以缩小搜索空间，然后采用遗传算法和补偿算法匹配指纹图，有较强的抗噪声与非线性形变的能 力。还有一种基于Hough变换的方法使用了模拟退火的方法，从能量最小的角度描述点匹配。采用人工神 经网络的方法，容错性高，但是必须要有大量样本的事先训练才能发挥作用