多级提取奇异点的算法及基于奇异点的粗匹配.pdfVIP

第33卷第11期 华中科技大学学报(自然科学版) V01．33No．11 2005年11月 Uhiv．ofSci．Tech．(NaturescienceE(1ition) Nov． 2005 J．Huazhollg 多级提取奇异点的算法及基于奇异点的粗匹配 王芙蓉胡佳曦 (华中科技大学电子与信息工程系，湖北武汉430074) 摘要：提出了一种分别基于Pdncare指数和梯度场零点检测的分级算法来提取奇异点(核心点，三角点)．该 算法分为两级：首先是粗定位，根据指纹块方向场的Pioncare指数确定奇异点所在的分块和该奇异点所属的 类型，同时得到核心点的方向；然后精定位，用梯度场零点检测的方法在该块中精确确定奇异点的位置(精确 到像素级)；最后利用奇异点的位置和方向信息对指纹做粗匹配，尽可能地排除明显不可能的候选待匹配指 纹．实验证明，提取奇异点的算法快速、准确并且有很强的鲁棒性，而且与全图平方方向场滤波算法相比节省 27％的计算时间．后阶段粗匹配的算法则能够拒绝30％的候选指纹系统的处理时间． 关键词：指纹匹配；奇异点；方向场；核心点；三角点 中图分类号：TP391文献标识码：A 文章编号：1671—4512(2005)11．0026．04 Of andcoarse Algorithmmulti-stagedetectingsinguIarpoint basedOn nlatching singularpOints Wa增凡r0增mJi纰i Abstr眦t：OnthebaSisofPoincareIndexandzero of point—detectiongradientfield，ahierarchyalgorithm and wasdiVidedintotw-o wasac仪lrse for∈letectingsingularpoint(coredelta)wasproposed．It stages．0ne of kation toPioncareindex blockorientationblockinwhich stage：ac∞rding fingerprints field，the singu- 1ar andthe thatSPs toweredefined．ThedirectionofcorewaSob— points(SPs)locatedtypeS belonged tainedatthesametime．Theother was location．7rhelocationofSPswasdeteminedinthis stageprecision zero of field．At cOarSe was last，a algorithm block—precise—piXel—levelby point—detectiongradient matching usedfor ofSPs anddirection obvious means direction fingerprintby info彻ation，eliminati