近几年来,尤其是美国“9.11”恐怖袭击之后,生物识别技术得到了空前的重视,其中,指纹识别技术是当今最为热门的应用之一。指纹匹配是指纹识别系统最后一个环节,也是整个系统成败的关键部分。 本文主要研究了指纹图像识别算法,主要包括基于点模式匹配指纹的算法、基于指纹分叉点间夹角和欧式距离匹配的算法、基于曲线拟合技术匹配的算法、基于指纹结构特征信息匹配的算法。 基于点模式匹配指纹的算法是用来解决待识指纹和匹配指纹两个矢量信息点集间的几何不变量问题。该算法对指纹的旋转、平移、以及部分真正特征点的缺失和伪特征点的出现都表现出一定的适应性。 基于指纹分叉点间夹角和欧式距离匹配的算法在指纹图像形变较小的情况下,显示出良好的实用性。 基于曲线拟合技术匹配的算法实质是用曲线拟合的方法,对各特征点所在纹线进行曲线拟合,寻找拟合度最好的一对纹线;以这对纹线上的特征点为参考点,计算两幅图像的相对旋转和平移参数,将待识图像相对于模板图像进行姿势校正;最后得到最终的匹配点数,给出匹配结果。 基于指纹结构特征信息匹配的算法在求结构特征信息的过程中,创造性地提出了确定提取局部信息区域的方法、计算特征点间连线穿越脊线个数的方法;创造性地将匈牙利算法运用到指纹匹配过程中,取得了良好的效果。实验结果表明该算法对平移、旋转、扭曲等劣质指纹图像仍具有良好的识别率和实用性。 本文通过大量的实验验证了自动指纹匹配算法的有效性。