一种基于矢量三角形的指纹匹配改进算法

Improved algorithm of the figerprint-matching based on the vector triangle

在总结指纹匹配的基本算法的基础上对基于矢量三角形的指纹匹配算法作了比较详细的讨论,提出了一种基于矢量三角形的指纹匹配算法的改进算法,在寻找匹配三角形时,为了减小搜索空间,引入两个临近细节点的纹理结构信息定位参考点,匹配程度不再由匹配的特征点对数来衡量,而是由一个含有特征方向、距离阈值、匹配特征点数目的匹配度计算公式给出.实验结果表明,该算法不依赖指纹的中心点,具有旋转不变性.

This paper makes a summary of fingerprint-matching algorithm and discusses the fingerprint-matching algorithm based on the vecor triangle deeply. An improved algorithm of fingerprint-matching algorithm based on the vecor triangle has been proposed. When we looked for the matching triangle, in order to reduce the searching space, we utilized the information of two nearest minutiae to determine the reference points in fingerprint image and to fulfill fingerprint matching. The measure of matching degrees should be computed by a formula containing characteristics direction, distance threshold and the number of characteristics instead of using characteristics only. The experimental results demonstrate that this method is invariant to rotation without relying on the center of the fingerprint.