指纹是存在于人手指端部的纹理,它具有终身的不变性和唯一性的特点,在身份认证方面有着一百多年的历史。指纹首先在公安刑侦中得到广泛的应用。随着计算机的不断发展和普及,社会安全对于身份认证的要求不断提高,自动指纹匹配技术吸引了众多企业和研究机构投入了大量的研究力量。如今自动指纹匹配技术不但广泛应用于公安刑侦,而且在民众日常生活中应用也日益普遍。自动指纹匹配近年来,随着科技发展水平的不断提高,身份验证已经成为生产生活中不可或缺的重要环节。其中的生物特征识别技术更是以其出众的安全性、可靠性、便携性,成为该技术领域的研究热点,同时也吸引了众多知名企业投入研发力量致力于生物特征识别技术的产业化。指纹识别技术,作为生物特征识别中历史最悠久、应用最为广泛的主流组成部分,已经得到了长足的发展;但是在指纹识别领域仍然存在很多极具挑战性的问题,例如指纹图像的非线性形变、指纹不可靠细节特征匹配、低质量图像增强等。在本文中,重点对仅利用指纹细节点的指纹匹配方法进行了深入研究,提出了一种新颖算法,并在公开数据库上进行了测试。本文的主要贡献在于:首先,提出了一种基于指纹应用环境的局部结构相容性定义。该相容性定义巧妙地将指纹细节点局部结构联系起来,较为准确地描述了局部结构之间的相对空间位置关系在经历某次变换前后的保持一致性的程度,为此后的局部结构相似度调节提供了依据。其次对于单纯利用指纹细节点进行匹配的情况,提出了一种基于指纹细节点局部结构相容性的指纹匹配方法。该算法仅利用细节点特征,通过构造细节点局部结构来建立局部结构相似度矩阵;并采用了以局部结构相容性思想为基础的松弛过程,对局部结构相似度矩阵进行调节,使其中真实匹配结构对的相似度逐渐突出。最后利用扩展搜索的方法对匹配结果进行扩展。此算法克服了以往基于细节的匹配方法单纯依靠某一组线性变换校准参数的缺点,在一定程度上能够容忍非线性变换的存在,有效地提高了算法在质量较差的图像上的性能。在FVC2004数据库上的试验表明,该方法与其他同类单纯使用细节点特征的算法相比,有效地提高整体性能。