一种基于细节点的脊线追踪算法

摘要

Fingerprint attributes are important features of the fingerprint. Ridge tracing is the premise of the fingerprint attribute extraction. A ridge tracing algorithm is proposed which based on fingerprint minutias like end and fork points. The implementation of this algorithm is based on the thinned fingerprint. The ridge tracing started from the forks or the ends, searching the next pixel in the ridge until completing tracing all the ridges. The experimental results show that this algorithm had a better ridge tracing effect.%指纹属性是指纹的重要特征,脊线追踪是提取指纹属性的前提.提出了一种基于指纹细节端点和叉点的脊线追踪算法.该算法在细化后的指纹图像上分别以端点和叉点为起始点,依次寻找脊线上的下一个像素点,从而遍历整幅指纹图像的脊线.实验结果表明,该算法对指纹细化图具有较好的脊线追踪效果.