一种改进的点模式指纹匹配方法  

An Improved Point Pattern Algorithm for Fingerprint Matching

作　　者：詹小四[1] 宁新宝[1] 尹义龙[2] 陈蕴[3] 

机构地区：[1]南京大学电子科学与工程系,南京210093 [2]山东大学计算机科学与技术学院,济南250100 [3]阜阳师范学院计算机系,阜阳236032

出　　处：《南京大学学报（自然科学版）》2003年第4期491-498,共8页Journal of Nanjing University（Natural Science）

基　　金：南京大学重大应用研究预研项目基金(2001-03)

摘　　要：自动指纹识别因其在身份认证方面所具有的方便、快速、准确等特点而得到了广泛的关注,而指纹匹配算法的研究又是其中一个非常重要的研究内容。针对基准点定位困难的问题,提出了一种根据特征点集合中3个近邻点所组成的子集之间的相互关系来确定基准点以及变换参数的算法。实验结果证明,该算法可以快速、准确的定位基准点,精确求取变换参数,指纹匹配的速度和准确率可以满足实际应用的需要。Automatic fingerprint identification system (APIS) has been studied widely in recent years because of its convenience, quickness and accuracy and fingerprint matching is an important step of APIS. The paper proposes a novel algorithm, which acquires a pair of reference minutiae and transform parameters for fingerprint matching according to the relationship between two subsets that consist of three neighboring minutiae derived from the two minutiae sets. The algorithm can locate reference minutiae accurately and acquire the accurate transform parameters quickly. Experimental results indicate that the speed and accuracy of fingerprint matching by our method can meet the need of application.

关 键 词：自动指纹识别 指纹匹配 点模式匹配 基准点 变换参数 指纹图像 图像识别 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]