基于频谱能量和判别熵的指纹分类算法

来源 :山东大学 | 被引量 : 0次 | 上传用户:beibeigou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动指纹识别系统是生物特征识别研究的一个热点,而指纹分类又是指纹识别系统的核心技术之一。在大型的指纹数据库中,待识别指纹与样本数据库中的大量指纹逐一进行比对,是极其耗费时间的。为了减少搜索时间和计算复杂性,把样本数据库中的指纹分为几类,将属于不同类别的指纹分别保存在不同的数据库中,待识别指纹只需与属于同类的子数据库中的样本逐一比对。从某种意义上讲,指纹分类实际上就是一次粗糙的指纹匹配过程,它为自动指纹识别系统提供了一个索引机制。尽管国内外学者已经进行了大量的研究,但目前的指纹分类算法对于低质量的指纹图像的分类效果还不够理想。因此,本文提出了基于频谱能量和判别熵的指纹分类算法,此算法对低质量指纹图像具有一定的鲁棒性。本文提出的指纹分类算法是以指纹方向图作为特征来进行分类的,首先计算指纹方向图,然后提取特征并对特征进行降维,最后把特征送入分类器进行分类。主要研究内容包括以下几个方面:一、基于频谱能量的方向图的构建。指纹方向图的获取是指纹分类中的一个重要的步骤,但对于低质量指纹图像,现有方法获取准确的方向图仍存在一定的局限性,因此本文提出了基于频谱能量的指纹方向图构建方法。首先对指纹进行傅立叶变换,然后根据指纹频谱图中的能量分布特点计算指纹的方向,从而得到指纹的方向图。由于指纹频谱能量图中指纹信息的分布特点,使得这种方法不仅能够获得较为准确的方向图,而且对噪声有一定的鲁棒性。实验结果表明了此方法的有效性。二、基于判别熵最小化的特征提取。特征维数过多不但影响指纹分类的性能,也会影响指纹分类的速度。因此本文提出了基于判别熵最小化的特征提取方法,用于对特征向量进行降维,此方法的原理是判别熵越小,两类指纹的概率分布差别越大,降维后的新特征就越有利于进行分类,实验结果表明了此方法的可行性。三、SVM分类器的设计与实现。SVM是一种针对两类的分类方法,它通过寻找类别间的最优分类面进行分类,具有严密的数学解释。本文选用了SVM分类器来对指纹进行分类,首先将指纹划分为五种类别,对每两个类别设计一个分类器,共10个分类器,然后使用训练集对各个分类器进行训练,最后将待测样本送入训练好的分类器进行分类。实验结果表明了此方法的有效性。
其他文献
随着互联网的迅猛发展,计算机网络的应用已经渗入到各个领域中,网络在整个经济的发展中的作用越来越重要,带来的价值也越来越多。与此同时,传统的IPv4协议已经不能完全满足需
光波经过目标表面的反射后,偏振特性会发生改变。该偏振特性与目标材质、目标表面结构以及入射光偏振态密切相关。用于目标探测的偏振方法可以弥补传统光学探测技术的不足,有
现代科技的进步,互联网的飞速发展,导致网络上的信息资源呈爆炸性增长。1998年图灵奖获得者Jim Gray提出了著名的存储界“摩尔定律”:每18个月全球新增信息量等于有史以来全
随着现代社会信息技术的不断发展,对信息的处理和使用已经深入人们生活的各个方面。信息系统的基本目的是利用信息技术,实现对信息资源的管理。但是传统的信息系统具有开发周期
计算机联网审计在现实审计中有着重要的应用。本文以设计和开发一个实用、高效的联网审计系统为主要应用目标。介绍了联网审计系统的总体架构,阐述了传统审计存在的问题及联
基于内容的图像检索(CBIR)是当前信息领域的重要研究热点。从研究内容来看,它与数学、物理学、心理学等诸多学科密切相关,从技术基础上,主要包括图像技术、机器视觉技术和数
该系统是一套集数据录入、数据动态查询、报表自定义、数据处理、信息发布、远程传输于一体的综合信息解决方案,采用客户/服务器体系(C/S)和浏览器/服务器体系(B/S)两种模式,
图像匹配技术被广泛地应用在遥感图像、医学影像、三维重构、机器人视觉等诸多领域中。如何做到既能保证匹配精度,又要减小计算量一直以来都是图像匹配技术领域的研究难点和重
随着Internet的快速发展,因特网已经成为我们生活中不可缺少的一部分了,全世界的网络用户多不胜数。而随着因特网的日益复杂和不可预期,各种各样的问题随之而来,人们对因特网的性
随着HFC技术的快速发展和HFC网络双向改造工程的进行,基于CMTS的宽带接入技术在我国的发展前景十分广阔。CMTS接入网存在的最大的安全问题就是用户的身份验证和授权,因此,CMT