随着科技的进步,生物识别技术日益受到人们的关注。指纹识别是最重要的生物识别技术之一,不仅已在司法领域取得巨大成功,而且开始广泛涉足民用领域,在现代社会中发挥着重要作用。指纹识别系统涉及图像处理、模式识别、计算机、传感器等多项技术。在过去的几十年间,指纹识别技术取得了飞速的发展。匹配算法在指纹识别系统中占据重要地位。匹配算法的好坏,直接关系到匹配结果的准确度。目前,关于匹配算法的研究很多,并且已经提出了一些成功的算法,诸如基于特征点的匹配、基于图像的匹配等。在这些算法中,图像的质量必须满足一定的条件。也就是说图像质量不能太差,能够提供足够的特征信息用于匹配。以基于特征点的匹配算法为例,该算法要求指纹图像中的特征点数目必须达到一定的数目,否则无法进行匹配。然而,在实际应用中,有时我们又不得不处理质量较差的图像。例如,在刑侦领域,指纹是一项重要的证据,但采集到的指纹往往是模糊不清、存在形变或者只是很小的一部分图像。同时,外伤也会引起指纹的局部改变。要处理这些特殊情况下的图像,就对匹配算法提出了新的挑战。基于此类问题,本文提出的两种新的匹配算法。本文首先简要介绍指纹识别系统,然后重点研究了匹配算法。论文除了分析目前常用的几种匹配算法外,仔细阐述了自己提出的两套匹配算法:点线结合的指纹匹配算法和基于四特征点拓扑结构的指纹匹配算法。点线结合的指纹匹配算法将特征点与其所在脊线紧密关联,以脊线为匹配的基本单元。基于四特征点拓扑结构的匹配算法以四个特征点构成的拓扑结构为基本匹配单元,充分考虑了特征点间的相互关系。实验证明,新的匹配算法均具有很好的抗噪能力。