指纹识别技术是目前生物检测学中研究深入,应用广泛的技术,人们利用指纹进行身份辨别已有几个世纪的历史。随着科学技术的不断发展,指纹识别技术也得到了相应的发展,“自动指纹识别系统”(Automatic Fingerprint Identification System,AFIS)就是用计算机实现指纹鉴定自动化的系统。本文对自动指纹识别系统中涉及到的各个关键算法进行了研究,共做了以下几个方面的工作:1)将粗糙集理论引入指纹图象分割,用块灰度和块梯度划分图象,用正区、负区和边界确定其归属,能够较为正确地分割出的指纹图象前景,速度也很快(0.06 秒左右)。2)按照特征点的性质在细化图象中提取出端点和分岔点。设计了一种去伪算法,去除了各种情况下的伪点,实验证明效果良好。提出了转换块方向为特征点方向的算法,并以周边 Gabor 值和频率值为附加特征建立了指纹特征数据表。3)提出了一种指纹特征匹配算法,它是建立在遗传算法基础上的。设计了编码方案,复制、交叉和变异策略,能够快速的实现指纹特征匹配(0.16 秒左右),化解了“组合爆炸”问题,并且对指纹中心点没有依赖,对平移和旋转不敏感。错误率为 11.2%左右,当纳伪率约为 0%时,拒真率为约为 18%,更适合于不纳伪的 AFIS。