自动指纹识别中关键算法的研究

自动指纹识别中关键算法的研究

论文摘要

近年来,随着社会和经济的发展,人们对身份鉴别的准确性、安全性和实用性提出了更高的要求。生物识别技术已生物特征为基础,以信息处理技术为手段,将生物技术和信息技术有机的机构在一起。在众多生物识别技术中,指纹识别以方便易用、高准确率、易采集和低成本等诸多优势备受关注,已经成为身份认证的最有效手段,在犯罪识别、信息安全、电子商务等领域得到广泛的应用。自动指纹识别系统是集光电技术、图像处理、计算机及网络、数据库技术、模式识别技术等于一体的综合性系统。针对自动指纹识别系统的运行过程,在总结该领域现有研究成果的基础上,本文对自动指纹识别系统中的指纹图像预处理、指纹特征提取和分类以及指纹匹配的关键算法进行了大量的研究,主要研究和结果如下:(1)利用Gaussian滤波器对指纹图像多次滤波计算指纹图像方向图,减小了噪声的影响;根据得到的方向信息对原有图像进行对应分块旋转并沿Y轴垂直投影得到图像的统计频率,算法简便;采用mean-shift算法进行指纹增强,取整幅图像有效频率的均值作为该图像的频率,减少了计算量。并在此基础上利用一定的判别规则对指纹图像进行可信度判别,进一步改进了增强后图像的质量。该算法简单有效,易于实现。(2)提取指纹的细节特征点并保存真实特征点的属性。采用支持向量机理论的两类指纹分类方法。SVM方法基于严密的数学理论,遵循SRM原则寻找最优超平面,表现出了很好的泛化能力,充分发挥了SVM理论解决二类分类问题的优势,训练样本具有较好的推广能力。(3)利用遗传算法进行细节点匹配。用改进的基于遗传算法的点匹配算法求出使对应点数目最多、匹配误差最小的细节点对应关系,根据得到的对应点数目和匹配误差大小推理出匹配分值。最后总结了全文,分析了目前研究工作中需要进一步完善的地方,指出今后工作的研究方向。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 引言
  • 1.2 生物识别技术概述
  • 1.3 几种常见生物识别技术的比较
  • 1.4 指纹识别技术
  • 1.4.1 指纹识别技术历史及研究现状
  • 1.4.2 目前自动指纹识别系统存在的问题
  • 1.5 本论文的研究内容
  • 1.6 本文的组织结构
  • 第2章 自动指纹识别原理
  • 2.1 自动指纹识别系统的构成
  • 2.1.1 指纹图像采集
  • 2.1.2 指纹图像的预处理
  • 2.1.3 指纹图像的特征提取
  • 2.1.4 指纹图像分类
  • 2.1.5 指纹图像特征匹配
  • 第3章 指纹图像预处理
  • 3.1 结构张量介绍
  • 3.2 Mean Shift
  • 3.2.1 Mean Shift简介
  • 3.2.2 Mean Shift的基本思想及其扩展
  • 3.3 指纹图像增强
  • 3.3.1 规格化
  • 3.3.2 方向图的估计
  • 3.3.3 可信度
  • 3.3.4 频率的统计
  • 3.3.5 指纹平滑
  • 3.4 指纹图像的二值化
  • 3.4.1 二值化的概念
  • 3.4.2 常见的二值化方法
  • 3.5 指纹图像细化
  • 3.5.1 图像细化的概念
  • 3.5.2 基于形态学细化算法
  • 3.6 小结
  • 第4章 指纹特征提取及分类
  • 4.1 指纹特征提取
  • 4.1.1 指纹特征提取简介
  • 4.1.2 常见的指纹特征提取算法
  • 4.2 指纹分类
  • 4.3 指纹分类方法概述
  • 4.4 基于支持向量机理论的两级指纹分类方法
  • 4.5 小结
  • 第5章 指纹图像的匹配
  • 5.1 指纹细节点匹配概述
  • 5.2 算法基本思想
  • 5.3 匹配误差定义
  • 5.4 基于遗传算法的细节点匹配
  • 5.4.1 个体编码方式
  • 5.4.2 适应度函数
  • 5.4.3 遗传操作
  • 5.4.4 控制参数
  • 5.5 实验结果
  • 5.6 小结
  • 第6章 总结和展望
  • 参考文献
  • 致谢
  • 附录 论文期间所发表的论文
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    自动指纹识别中关键算法的研究
    下载Doc文档

    猜你喜欢