基于KNN-SVM的指纹分类方法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:lcm2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
个人身份的确认和权限的认定是生活中的一个非常重要的环节,尤其是随着网络化时代的来临,人们对安全性的要求越来越高。但是使用传统的密码认证个人身份时,密码的设置越来越繁琐,密码管理显得尤为重要。由于指纹是唯一的,终生不变的,并且是人体的一部分,无法更改和仿制,依靠指纹这种唯一性和稳定性,指纹识别被广泛应用于个人身份特征识别。在自动指纹识别系统中需要将待对比的指纹与数据库中所有指纹进行对比,从而认证个人身份。采用一一对比的规则进行指纹识别既消耗计算资源又降低系统实时性,指纹分类作为常规规则应用在指纹识别系统里面,对于分解识别任务,缩小匹配范围和提高系统实时性都有很重要的意义。   在指纹分类的研究中,虽然已经有很多算法提出来,但是仍存在值得研究的问题。本文将对指纹分类技术预处理,模式区域提取与规格化,特征提取与分类等问题进行研究。其中重点讨论指纹分类的研究,提出自己的处理算法。本文研究工作包括如下:   1.指纹预处理,对指纹图像进行归一化处理,提取指纹脊线方向信息图,然后对指纹图像进行Gabor滤波增强,选用自适应的指纹图像滤波增强进行指纹图像增强,同传统的Gabor滤波器相比较,该方法具有产生虚假纹线少,效率高等优点。   2.模式区域提取与规格化,使用预处理阶段提取的脊线方向图使用Poincaré算法计算指纹中心点,并把该点作为模式区域中心,规范特征向量,提高算法分类的精确度,同时提出使用新型特征LBP直方图特征,应用在指纹分类系统。   3.基于KNN-SVM的算法,本文提出使用粗细两级进行指纹分类,首先对提取的指纹特征使用K近邻算法获取k个样本,统计k个样本所属分类,粗判定待识别指纹类别为k个样本中统计数量占优的两个类别。然后引入l-a-r的SVM分类思想,对每两个指纹类别进行SVM分类器的训练,把粗分类结果输入到训练好的l-a-r的SVM分类器,进行细分类。该方法将KNN算法与SVM有效地融合在一起,简化了整个指纹分类的系统框架,仅仅在细分类的二级分类上面使用SVM,大大提高了系统分类的效率。虽然算法在系统前期SVM分类器的训练上面会消耗时间,但不影响系统进行指纹分类的性能,因为SVM分类器的训练可以在线下进行而不是临时进行的。   4.最后本文基于FVC2006指纹库进行指纹分类实验,进行预处理、特征提取后,在本章进行分类,选取的样本容量以及分类正确率,总的分类正确率可以达到90.1%。   总的来说本文算法具有较强的适应性能,同时对特征标准与规范化做出了定义,提高系统分类的精度。简化了指纹分类过程中使用SVM数目,提高了指纹分类的实时性。
其他文献
知识表示是人工智能研究中的一个重要问题,也是制约人工智能学科发展和专家系统应用的瓶颈。适当选择和正确使用知识表示方法将极大地提高人工智能问题求解的效率。作为一种
报警监控系统作为安全防范系统的重要组成部分,是一门把计算机技术、网络技术、图象处理技术,工程控制为一体综合学科。一个完整的安防系统是视频监控设备与视频监控软件共同
富媒体技术(Rich Media)是一种新型的,比音视频多媒体更能带来丰富的用户体验的媒体类型。它通常含有多种媒体元素,例如多媒体流,文本,矢量图等等,能够将这些元素组合起来展
随着移动通信技术的不断发展,移动计算机网络成为最新发展方向,无线通信的最大特点就是通信终端在移动中具有保持与外部世界的通信能力。无线传感器网络作为无线通信网络的一
如今我们生活在信息化的社会,而在计算机与网络技术高速发展的今天,教育也逐步转向信息化。教育信息化是一个利用信息技术促进教育变革进而推动教育现代化的过程,它不仅创建
视觉系统伴随信息科学技术等的快速发展,在场景的捕获和处理中发挥的作用越来越重要,然而在空气中弥漫着水滴、烟雾等颗粒的状况下,由于微小粒子的散射作用,成像系统所捕获的
随着计算机应用领域的不断拓展,特别是图形图像理论的日臻成熟,用计算机对中国书法进行仿真模拟已成为非真实感图形学的研究热点之一。非真实感绘制(Non-Photorealistic Rend
近年来电信重组和全业务运营,打破了中国移动在个人客户市场的长期垄断地位,中国联通和中国电信也加入到个人客户市场的角逐中来。在运营重组之后,三家运营商越演越烈的竞争,
目前,由于用户输入的查询词的简短以及表达语义的模糊性,大多数搜索引擎都面临查询词理解的问题。主题检索系统如何能够准确的理解用户输入的信息需求,同时具有关于检索信息
由于Internet/Intranet应用的各种语言拥有简单,开发迅速的优点,远远短于传统开发工具的研发时间,因此导致了各种开发语言层出不穷。正是如此,繁多的语言使得在不同平台上采