指纹识别相关算法研究

指纹识别相关算法研究

论文摘要

指纹识别是一种利用人体固有的生物特征进行个人身份识别的技术。指纹由于其普遍性、稳定性、惟一性以及方便性等特点,相对于其他身份识别技术而言,自动指纹识别技术是一种更为理想的身份确认技术,不仅具有许多独到的信息安全角度的优点更重要的是还具有很高的实用性和可行性。自动指纹识别系统(AFIS)作为一种较理想的安全认证技术,目前已在众多领域如个人身份认证、电子商务、网路安全、门禁控制、信息保密、远端认证等领域得到广泛应用。虽然指纹识别有着如此广泛的应用,许多研究机构进行了大量的研究,获得了很多研究成果,然而仍然存在许多问题有待解决,如自动指纹识别算法的应用普及性、准确性、时效性,系统应用的可靠性、安全性等问题。指纹识别技术仍然会作为一个长期的研究课题存在。进行自动指纹识别技术方面的研究,具有较高的理论意义和适用价值。本文在系统分析指纹识别技术研究现状的基础上,对自动指纹识别所涉及的常见算法进行了研究和探讨,着重研究了自动指纹识别的若干主要算法,如方向图、指纹图像增强、细化、特征提取、指纹匹配等,实现了一套完整的指纹识别算法。在方向图的求取上,提出了一种快速算法,基于灰度差,利用构建的方向模板,直接求取块方向。在指纹图像增强方面,将方向滤波和中值滤波有机融为一体,给出了一种新颖的滤波算法,在二值化指纹图像上的应用效果较好。另对Gabor滤波进行了改进,给出了一种自适应调整参数的Gabor滤波算法,大大减少了增强时间。在指纹图像的细化方面,提出了改进的形态学细化算法,得到了单像素宽的指纹骨架图。在提取的特征点去伪问题上,提出利用方向和频率信息的去伪算法和融合了小框和脊线跟踪的去伪算法,提高了运算速度和去伪效果。最后,在指纹匹配问题上,利用特征点及其周围若干特征点构建的结构特征信息来建立特征矩阵进行匹配运算,提出了一种基于细节点的结构特征信息的匹配算法,对受到旋转、偏移、扭曲和压缩等影响的指纹图像具有很好的鲁棒性。对上述提到的所有算法,均在PC机上用MATLAB7.0进行了编程实现。仿真实验结果表明,采用这些算法可以很好地完成各自的工作,达到了指纹识别技术的要求。本文研究的一些自动指纹识别算法,为进一步的研究和开发自动指纹识别系统提供了良好的理论依据和实验基础。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 生物特征识别
  • 1.1.1 生物识别的分类
  • 1.1.2 生物识别的特点
  • 1.2 指纹识别及其发展历史
  • 1.3 国内外自动指纹识别技术的研究概况
  • 1.4 评价标准
  • 1.5 课题的理论与应用价值
  • 1.6 本课题完成的主要工作及创新
  • 1.6.1 本课题的主要工作
  • 1.6.2 本课题创新点
  • 1.7 本文的组织结构
  • 第二章 自动指纹识别技术
  • 2.1 指纹采集
  • 2.2 预处理
  • 2.3 特征提取
  • 2.4 指纹匹配
  • 第三章 指纹方向图
  • 3.1 指纹方向图
  • 3.2 方向图常见算法
  • 3.2.1 Sobel 梯度法
  • 3.2.2 邻域灰度方差法
  • 3.2.3 邻域灰度差值法
  • 3.3 一种方向图快速算法
  • 3.4 实验结果
  • 3.5 本章小结
  • 第四章 指纹图像增强
  • 4.1 常见的增强算法
  • 4.1.1 方向图滤波
  • 4.1.2 Gabor 滤波
  • 4.2 方向中值滤波在二值化上的应用
  • 4.2.1 方向中值滤波
  • 4.2.2 在二值化图像上的应用
  • 4.3 改进的 Gabor 滤波
  • 4.3.1 Gabor 滤波算法研究分析
  • 4.3.2 融合的Gabor 滤波算法
  • 4.4 实验结果
  • 4.4.1 二值化方向中值滤波实验
  • 4.4.2 Gabor 滤波增强实验
  • 4.5 本章小结
  • 第五章 指纹图像的二值化及细化
  • 5.1 二值化
  • 5.1.1 固定阈值法
  • 5.1.2 动态阈值法
  • 5.1.3 方向法
  • 5.2 指纹图像细化算法
  • 5.2.1 Hilditch 细化算法
  • 5.2.2 形态学细化算法
  • 5.3 改进的基于形态学的细化算法
  • 5.4 实验结果和讨论
  • 5.5 本章小结
  • 第六章 指纹特征点的提取及去伪
  • 6.1 提取
  • 6.2 常见的去伪算法
  • 6.2.1 脊线跟踪法
  • 6.2.2 方框法
  • 6.3 改进的去伪算法
  • 6.3.1 基于融合的指纹伪特征去除算法
  • 6.3.2 利用方向和频率的伪特征去除算法
  • 6.4 实验结果和讨论
  • 6.4.1 融合去伪实验
  • 6.4.2 利用频率和方向信息的去伪实验
  • 6.5 本章小结
  • 第七章 指纹匹配
  • 7.1 指纹匹配的基本算法
  • 7.2 基于结构特征信息的匹配算法
  • 7.2.1 数学建模
  • 7.2.2 指纹匹配
  • 7.3 实验结果和讨论
  • 7.4 本章小结
  • 第八章 总结与展望
  • 8.1 全文总结
  • 8.2 展望
  • 致谢
  • 参考文献
  • 附录:作者在攻读硕士学位期间发表的论文
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    指纹识别相关算法研究
    下载Doc文档

    猜你喜欢