基于指纹结构特征信息匹配的算法

为了克服指纹识别中常见的问题，本文提出一种基于指纹结构特征信息匹配的算法。该算法利用改进的Bresenham算法求得指纹分叉点间连线所穿越的脊线个数和分叉点结构特征信息，得到模板指纹和待识指纹的结构特征信息矢量数组；运用二分图的完美匹配算法，得到矢量数组的匹配度。对该匹配度进行评估，如果高于某一个闽值，则认为指纹匹配成功；否则，则认为不是同一指纹。该算法在实际应用中取得较好的效果。

Fingerprint matching algorithm based on structural feature information

To overcome structural information is the common problems in fingerprint recognition, an algorithm based on the presented in this paper. The sums through ridges and structural feature information of bifurcates are extracted by using the developed Bresenham algorithm, and the vector arrays of structural information of template fingerprint and recognized fingerprint are computed; the matching degree of vectors is gained in the way of perfect matching algorithm of bipartite graph. The matching is successful if the degree is bigger than a certain threshold, or the fingerprints are not from the same person. The algorithm takes good effect in practical applications.