随着社会信息化步伐的加快,信息安全正在成为人们研究的热点。由于生物识别技术具有不可复制,不可移植,不可仿造的特点,使得生物识别技术在信息安全领域的应用越来越广泛。在各种生物识别技术中,指纹识别技术是目前最成熟最有前景的生物识别技术。指纹识别主要分为指纹图像预处理,特征提取,指纹匹配三个步骤。二值化和细化是指纹图像预处理阶段比较重要的环节,本文讨论了多种细化算法的优劣,并通过编码实现了这些算法。细化后的指纹图像不可避免的存在一些毛刺、断纹和粘连等虚假信息,如果不去除这些虚假信息将会直接影响指纹匹配的结果,本文设计了去除毛刺、断纹和粘连等虚假信息的相关算法,并通过实验证实了算法的可行性。指纹匹配是指纹识别的最后一步也是最关键的一步,传统的基于寻找不变量的特征点匹配算法具有旋转、平移不变性且不依赖于中心点,但是该算法的缺点是要计算两个点集中任意两点的支持度,导致计算时间增加,处理速度慢。本文提出了该算法的改进算法,在保持旋转、平移不变性且不依赖于中心点的前提下,对特征点进行分类,通过排序选择匹配点可能性高的两点计算其支持度,从而使匹配时间大大减少。