指纹识别毕业设计论文Word格式文档下载.docx
《指纹识别毕业设计论文Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《指纹识别毕业设计论文Word格式文档下载.docx(48页珍藏版)》请在冰豆网上搜索。
3.3仿真结果与结论……………………………………………………………11
第4章指纹图像的特征提取…………………………………………………13
4.1指纹图像特征提取概述……………………………………………………………13
4.2特征提取和去伪特征……………………………………………………………14
4.3仿真实验与结论……………………………………………………………15
第5章指纹图像的匹配…………………………………………………16
5.1指纹图像匹配方法……………………………………………………………16
5.2本论文匹配方法介绍……………………………………………………………17
第6章总结和展望…………………………………………………20
参考文献……………………………………………………………21
致谢…………………………………………………………………22
附录…………………………………………………………………23
第1章绪论
1.1研究的背景及意义
科学技术的迅猛发展为人类的生产生活带来了极大的便利,大大地推动了现在社会的进步和发展。
在网络化时代的今天,我们每个人都拥有大量的认证密码,比如开机密码、邮箱密码、银行密码、论坛登陆密码等等;
并配备了各种钥匙,如门锁钥匙,汽车钥匙,保险柜钥匙等。
这些都是传统的安全系统所采用的方式,随着社会的发展,其安全性越来越脆弱。
而我们的生活随时都需要进行个人身份的确认和权限的认定。
指纹特征是人终生不变的特征之一,而且不同人的指纹特征相同的可能性几乎为零。
人体指纹含有天然的密码信息,其具有作为密码信息必须具备的三个重要性质:
①广泛性,指每一个正常人都有指纹。
②唯一性,指每一个人的指纹都不同。
③终生不变性,指非意外事故指纹终身不变。
因此,指纹识别技术,作为一种可靠的生物识别技术[1],受到了人们的重视。
尽管人们已经对自动指纹识别技术作了深入广泛的研究,指纹识别技术也获得了不少应用,但是指纹识别的应用在目前并没有获得普及,这主要是因为指纹识别在识别准确性和识别速度方面还远远不能满足很多实际应用的要求。
这就要求研究指纹识别环节中若干问题,这对于问题的解决很有意义。
1.2指纹识别技术
相对于其它生物识别认证技术而言,自动指纹识别是一种更为理想的身份确认技术,因为指纹相对于其它几种生物特征具有以下一些独特的性质:
(1)互异性;
世界上两个指纹完全相同的概率小于10-9,几乎为零。
(2)不变性;
人的指纹特征不随年龄的增长和胖瘦或其他情况的改变而改变。
(3)具有和主体永不分离性;
这样对主体身份的识别更具真实性。
(4)指纹的使用比起其它证卡来说更快捷、安全准确、无干扰,可实现快速登录注册。
(5)一个人的十指指纹皆不相同,这样可以方便地利用多个指纹构成多重口令,提高系统的安全性。
(6)指纹识别中使用的模板并非最初的指纹图,而是由指纹图中提取的关键特征,这样使系统对模板库的存储量较小。
另外,对输入的指纹图提取关键特征后,可以大大减少网络传输的负担,便于实现异地确认,支持计算机的网络功能。
1.2.1指纹识别技术发展现状
指纹识别算法的研究方向主要分为:
基于图像的识别算法和基于特征的识别算法。
基于图像的识别算法认为,指纹图像的频域和空域信息可以用来唯一表示并识别不同的指纹[2]。
它是一种使用全局信息进行识别的方法,例如使用指纹图像的Fourier频谱来表示和识别指纹。
这类算法的问题在于图像特征难以定义和匹配,因此算法的拒识率和误识率较高。
基于特征的指纹识别算法是找到并比对指纹的特征[3]。
指纹特征的复杂度足以提供用于鉴别的足够特征。
目前大多数的自动指纹识别系统使用的都是这类算法。
指纹特征多种多样,有特征点、奇异点、域方向图、脊线数目,甚至脊线线型等。
对应的匹配方法可以分为:
基于点模式的匹配,基于脊线的匹配,基于纹理的匹配以及多种细节特征混合的匹配方法。
大多数基于特征的识别算法专注于脊线上的末梢点和分叉点,该方法根据各个特征点的位置和方向来表示和区分指纹,从而使指纹识别问题转化为判断两个特征点集间的最大相似度(最大重合度)的问题。
提取该细节特征有多种方法:
基于灰度指纹图像直接提取,基于二值图像的特征提取,基于细化图像的特征提取。
目前许多公司和研究视梅在指纹识别技术领域都取得了突破性的进展,推出许多指纹识别与传统IT技术完美结合的应用产品,这些产品已经被越来越多的用户所认可。
中科院自动化所智能生物信怠系统研究组和北京数字指通软件技术有限公司对自动指纹识别技术进行了长期的理论研究和应用系统开发,指纹图像的识别准确率和识别速度已达到国际先进水平。
另外,一些公司和机构结合社会应用的实际需求,开发了各种类型的具有独立知识产权的嵌入式指纹识别模块、指纹应用系统软件等,用户反映良好。
指纹识别技术多用于对安全性要求比较高的领域,丽在商务移动办公领域颇其建树的富圭通、三星及lBM等国际知名品牌都拥有技术与应用较为成熟的指纹识别系统[4]。
与国外相比,我国在自动指纹识别技术的研究水平上还存在一定的差距。
主要表现在:
(1)指纹录入设备的质量还不太过关:
(2)自动指纹识别算法研究水平还有待提高,在应用上的表现为产品适应性和易用性较差,对干、湿一些的指纹往往不能正确区别,对指纹录入时的旋转、平移比较敏感。
1.2.2指纹识别技术特点
①广泛性,指每一个正常的人都有指纹。
②唯一性,指每一个人的指纹都不同。
指纹的细节由细微纹点和纹线的起点、终点、分叉等组成。
正是这些无穷无尽的细节特征组合构成了指纹的唯一性.事实上,甚至包括双胞胎,世界上两个指纹相同的概率小于1/109,几乎为零,这就构成了指纹的第一大特点。
③终生不变性,指纹终身不变即指纹的图案永远不会改变,从人的出现到死后的分解为止(除非指纹受到伤害)。
④指纹与主体的不可分离性:
即指纹不存在丢失、遗忘、被窃取的可能。
指纹的使用比起其它证卡来说更快捷、安全、准确、无干扰,可实现快速登录注册,系统兼容性好,也就是说可以独立或者通过联网构成系统并且很容易并入各类证卡和定义识别系统中。
因此,指纹识别技术的应用范围极广。
在实际应用中,有相当一部分要处理的指纹图像的质量是比较差的。
指纹识别系统主要包括4部分:
指纹图像采集,指纹图像预处理,指纹特征提取和指纹特征匹配[5]。
论文涉及指纹的图像分割、细化和匹配。
就现有文献和产品来看,对低质量的指纹图像的处理效果还远不能令人满意。
要想使设计的细节特征提取算法能够对低质量指纹图像也能可靠工作,目前看来还是一件难度很大的事情。
对于质量很差的图像,如果不经过特殊的增强处理,是很难正确地进行特征提取的。
指纹匹配算法的性能主要决定于所提取到的特征点的数目、位置和相互关系的可靠性。
要想设计一个对较多真正特征点缺失、较多伪特征点出现和较大形变均不敏感的指纹匹配算法,也是一件十分困难的事。
计算复杂性是自动指纹识别技术中一个重要的研究课题。
实际应用要求最好自动指纹识别系统能对识别任务实时做出响应,而让指纹匹配算法同时达到高速度和高准确率也是一个难题。
1.3本论文的内容及安排
本文以研究指纹识别中指纹图像分割、细化、特征提取、匹配等若干问题为研究主体,针对指纹识别技术中分割、细化和匹配进行了仿真和修正。
其中分割部分采用了方差均值的方法,细化选取了一种伪特征较少的模板,匹配时以分叉点和端点信息进行匹配。
具体的章节和各章的内容安排如下:
第一章:
在介绍本论文的研究意义,在指纹识别技术的现状和特点的基础上,确定了本文所做的主要工作。
第二章:
为后续的研究工作奠定基础,本章介绍了均值方差的基础知识和基本理论以及仿真中具体的分割运用算法。
第三章:
介绍了指纹图像细化的方法并仿真得到结果。
第四章:
主要介绍了指纹图像细化后的特征提取,需要哪些特征,去除哪些伪特征,以方便和正确地进行匹配工作。
第五章:
介绍了指纹图像匹配的概念、匹配问题的困难所在和常用方法,给出了一种修改基础上验证用的匹配方法。
第六章:
总结本文所取得的一些研究成果,并对课题发展进行了展望。
第2章指纹图像的分割
2.1指纹图像分割概述
在指纹识别系统中,指纹图像分割是图像预处理的一部分。
指纹分割的最基本的依据是图像某些特征和特征集合。
图像特征是指纹图像的固有属性,如灰度值,邻域关系,纹线的扭曲程度等。
特征集合则是几种的结合。
通过提取图像特征,可将原始图像映射到特征空间,使图像特征在特征空间中呈现一定的分布[6]。
因此根据以上的的灰度值领域关系,纹线的扭曲程度,指纹图像分割大致分为三类:
基于像素的图像分割,基于块特征的图像分割以及基于全局的图像分割。
基于像素的指纹图像分割中目前流行多尺度小波变换和阈值法。
小波变换和傅里叶变换的出发点都是将信号表示成基函数的线性组合。
所不同的是傅里叶变换采用时间属于(一∞,+∞)的谐波函数
作为基函数,而小波变换的基函数是具有紧支集的母函数
(t),通过对母函数
(t)进行伸缩和平移得到一个小波序列:
;
式中
为伸缩因子,b为平移因子。
对于任意函数
的连续小波变换[7]:
公式
(1)为变换公式,公式
(2)为重构公式。
(1)
(2)
计算机中的图像信息是以离散信号形式存放的,在信号处理中,特别是在数字信号处理和数值计算等方面,为了计算机实现的方便,连续小波必须进行离散化,而最基本的离散化方法就是二进制离散,一般将这种经过离散化的小波及其变换叫做二进小波和二进变换。
小波变换的特点是压缩比高,压缩速度快,压缩后能保持信号与图象的特征不变,且在传递中可以抗干扰。
在指纹识别识别中使用小波变换有助于噪声的滤除以及有利于检测奇异点。
但是小波变换的明显缺点是它计算复杂,计算效果也取决于函数的选择。
另一种阈值分割就是简单地用一个或几个阈值将图像的灰度直方图分成几个类,认为图像中灰度在同一个灰度类内的像素属同一物体。
它是图像分割中最基本的方法。
其原理是先定一个阈值,大于此值为1,小于则认为为0;
多阀值则可以利用多维函数。
此原理在匹配中也可以运用。
其优点是计算简单,仅需比较灰度值即可;
运算效率较高,速度快;
它的缺陷在于仅考虑图像的灰度信息,而忽略了图像的空间信息,对于图像中不存在明显灰度差异或各物体的灰度值范围有较大熏叠的图像分割问题难以得到准确的结果[8]。
代表块特征的指纹图像分割目前研究趋势为多种块基本特征如灰度均值、块灰度方差[9]、块方向图等综合运用和