一种基于纹线相似度的指纹匹配算法  

A FINGERPRINT MATCHING ALGORITHM BASED ON RIDGE COMPARABILITY

作　　者：尹义龙[1] 宁新宝[2] 张晓梅[1] 王业琳[2] 

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

出　　处：《模式识别与人工智能》2002年第4期502-506,共5页Pattern Recognition and Artificial Intelligence

摘　　要：本文研究了一种基于纹线相似度的指纹匹配算法,利用纹线的相似程度寻找一对基准细节点(referenceminutiae),根据基准细节点对所在的纹线计算两幅待匹配指纹图像的相对旋转和平移参数,并将待识指纹相对于模板指纹做姿势纠正,最后使用动态搜索半径以坐标匹配的方式实现两枚指纹的匹配.实验结果表明,该算法可以正确、快速地实现指纹匹配,对图像的旋转、平移具有不变性.A fingerprint matching algorithm based on ridge comparability is proposed. The algorithm seeks for a pair of reference minutiae and rotation and translation parameters between two fingerprint image are calculated according to two ridges that the pair of reference minutiae lies on. The posture of input fingerprint image is adjusted according to the template one and fingerprint matching is performed using dynamic searching radius with the method of coordinate-based matching. Results indicate that fingerprint matching can be performed correctly and fast with the algorithm and the algorithm is invariant to image shift and rotation.

关 键 词：纹线相似度 指纹匹配算法 基准细节点 自动指纹识别 人工神经网络 指纹图像 

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