随着模式识别和计算机图像处理等相关技术的不断发展生物识别技术得到了越来越广泛的应用。指纹具有唯一性、终身不变性、可靠性高及便于采样等优点,已经成为个人身份认证最有效的手段之一,是最具法律效力的生物特征。目前,指纹识别的各种相关技术已经非常先进,各种算法发展也已经很成熟,但是对低质量指纹的处理仍然难以令人满意,而在低质量指纹中重叠指纹的处理更少人问津,重叠指纹对现有的自动识别技术构成了严重的挑战,因为现有的自动指纹识别技术都假设指纹能被正确地分段。在现实中,从犯罪现场经常可以提取到各种重叠指纹,而这些提取到的重叠指纹由于其特殊性不能直接用自动指纹识别系统进行识别,因此为了通过指纹的匹配尽快的破案,分离这些重叠指纹,然后对分离的指纹进行识别显得尤为必要。　　本文提出了一种重叠指纹分离的算法,以便更高效的在指纹识别系统中分离重叠指纹。重叠指纹分离算法的最重要的步骤就是重叠指纹的方向场的估计,这也是现有的指纹方向场估计算法的最大的挑战,利用传统的指纹方向场的估计算法只能估计非重叠区域的指纹方向场,而对重叠区域的指纹方向场却无能为力。本文提出的算法首先提出了用局部傅里叶分析的方法来估计重叠指纹的指纹方向场,然后采用概率松弛标记法将重叠指纹的方向场分为两类,最后利用Gabor滤波器的滤波增强性能将重叠指纹分离为两个完整独立的指纹。　　实验结果表明本文的算法能够有效的分离重叠指纹,并且分离出来的指纹用于自动指纹识别系统有很好的精度,说明本文提出的算法具有良好的理论研究和实际应用价值。