摘要: 指纹匹配是自动指纹识别系统(AFIS) 中的重要环节。该文提出了一种基于指纹纹线结构和矢量三角形相结合确定参考点,再通过极坐标进行细节匹配的指纹匹配算法。该方法将匹配分成两步,减少了拒判时间。引进了纹线信息,降低了误识率。采用矢量三角形及极坐标进行细节匹配,具有旋转和平移不变性。实验结果表明,该方法识别速度快,正确识别率高,可满足实时系统需求。
关键词:
自动指纹识别系统(AFIS),
细节匹配,
矢量三角形,
指纹纹线
Abstract: Fingerprint matching is one of the most important issues in automatic fingerprint identification system(AFIS). This paper proposes a new minutia matching method in pursuit of solving the problem of determining the reference points with information of ridgelines and vector triangles, and then finishes the minutia matching process in the polar coordinate. This method divides the matching process into two steps to reduce the reject identification time and imports the information of ridgelines to reduce the false reject rate, and it is invariant to rotation or scale changes. Experimental results demonstrate that this method has high identification speed and correct rate, and it can satisfy the requirement of real-time systems.
Key words:
Automatic fingerprint identification system (AFIS),
Minutia matching,
Vector triangle,
Fingerprint ridgelines
中图分类号:
游林儒;劳中建;丁 飞. 基于矢量三角形的快速指纹细节匹配算法[J]. 计算机工程, 2007, 33(11): 179-181.
YOU Linru; LAO Zhongjian; DING Fei. Fast Fingerprint Minutia Matching Approach Based on Vector Triangle Method[J]. Computer Engineering, 2007, 33(11): 179-181.