本文首先回顾了生物识别技术的发展和应用,进而简单阐述了当前应用比较广泛和成熟的指纹识别技术。在国内外广泛研究的基础上,本文围绕指纹识别系统,认真地研究了指纹匹配算法,最终实现了较完整的识别系统算法,从而取得了以下三个方面的成果:(1)提出了一种基于指纹分类的识别算法。该算法利用中心点和三角点信息对指纹进行分类并初匹配,然后用可靠性较高的分叉点所在脊线的相似度寻找出基准点对,根据基准点与周围特征点的关系筛选基准点对、确定变换参数,有效地解决基准点筛选受噪声影响问题,最后利用可变限界盒实现指纹匹配。实验结果表明,该算法能快速、准确地定位基准点,正确有效地实现指纹匹配,同时提高匹配速度及精确度。(2)提出了一种基于分叉点可信度的指纹匹配算法。当指纹图像质量很差,或者当待识指纹图像与模板图像之间存在较大平移或旋转时,识别算法的性能会受到很大的影响。因此为了充分利用原始指纹图像的信息,在保证识真率的基础上又减少拒识率,提出了一种评估分叉点可信度的方法,利用分叉点所在脊线相似程度寻找基准点调整图像进行比对;然后利用分叉点可信度,将一个指纹的多个模板真特征点综合成一个特征点的登记模板,再与待识指纹图像的特征点进行匹配。实验结果表明,该方法在不明显增加存储空间和在线计算量的同时,可以达到很好的识别性能,并能杜绝真特征点的丢失,对伪特征点也进行了有效的筛选。(3)结合本文提出的上述基于指纹分类的指纹匹配算法和基于分叉点可信度的指纹匹配算法,并运用一种改进的预处理算法实现了一套比较完整的指纹识别系统。实验结果表明,算法的性能达到了设计要求,使整个系统能够快速、准确、可靠地工作。