史晶

摘 要：针对目前在公安和身份确认等领域得到广泛应用的自动指纹识别，在简单介绍其分类和指纹匹配要求的基础上，结合指纹匹配基本原理与现有方法，提出一种以遗传算法为基础的新型匹配算法。目前，在高层次匹配当中引入这一方法，能以指纹细节点具有的特征为依据完成初匹配，取得了显著成效，可将其作为日后研究和发展重点。

关键词：自动指纹识别; 指纹图匹配; 遗传算法

中图分类号：TP18            文献标识码：A       文章编号：1006-3315（2019）9-200-001

由于自动指纹识别具有灵活、方便和精准等优势，所以在身份确认等领域逐渐得到广泛应用。而其能否发挥应有效果，有赖于指纹图匹配，即需要借助高水平匹配算法来保证指纹匹配精度。

1.基本概述

自动指纹识别具有广阔的应用与发展前景，不仅能用于公安领域，还能在计算机领域得到应用，比如作为确认用户身份的手段和对网络资源进行访问的口令等。除此之外，它还能以嵌入式系统形式在银行系统中使用，如用于信用卡身份確认等。

就目前来看，这项技术主要包含下列两方面：其一，指纹分类;其二，指纹细节匹配。以指纹特征为依据，可将指纹分成以下五种：第一，尖拱类指纹;第二，拱类指纹;第三，左环类指纹;第四，右环类指纹;第五，漩涡类指纹。对指纹进行分类的目的在于便于指纹库建立与管理，为后续指纹匹配创造良好条件。虽然很多人员针对指纹分类方面的问题做出大量研究，但从自动指纹识别角度讲，怎样缩小误识率依然是难点所在[1]。……