指纹自动识别技术研究及应用毕业论文Word文档格式.docx
- 文档编号:21582245
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:33
- 大小:381.78KB
指纹自动识别技术研究及应用毕业论文Word文档格式.docx
《指纹自动识别技术研究及应用毕业论文Word文档格式.docx》由会员分享,可在线阅读,更多相关《指纹自动识别技术研究及应用毕业论文Word文档格式.docx(33页珍藏版)》请在冰豆网上搜索。
该系统的成功应用,为指纹识别领域开辟了更为广阔的市场,进一步促进了指纹识别技术的民用化、产业化,取得良好的效果。
关键词:
指纹识别、分类算法、指纹方向图、指纹考勤系统
ABSTRACT
Fingerprintrecognitiontechnologyisoneofthefar-rangingapplicationtechnologiesinthebiometrics,andhaslonghistory.Inthepast,itwasmainlyusedinthecriminalactandacountofjusticeandfewpeopleknownthistechnology.Withthedevelopmentofcomputerscience,fingerprintrecognitionhasextensiveoutlookservicingpeople.Thesystemoffingerprintattendancecheckingisanexamplethatadoptsthistechnology.
Inthesis,thedevelopmentsandapplicationsofthefingerprintrecognitiontechnologyisintroduced,includingthetheoryoffingerprintrecognitionsystemandthepreprocessingoffingerprintimage.Bystudyingeachstepoffingerprint-imageprocessandcombiningUareuSDKdevelopedbyAmericanDigitalPersonaCompany,weaddanimprovedalgorithmoffingerprintclassificationwhichimprovethespeedoffingerprintidentificationefficientlyonthecaseoflargefingerprintdatabase.Wesmooththelocalorientationinordertorewardthesingularpointsandtheirrelationship.Wealsogetthenovelparametersafteralargernumberofexperiments.ThealgorithmhasbeentestedontheNIST-4fingerprintdatabase.
Wealsoanalysesanddesignsasystemoffingerprintattendancecheckingandintroducesfunctionofeachmodule,designforsoftware,andcircumstantialityofapplicationinpractice.Thesuccessfulapplicationofthesystemdevelopsthemorevastmarketoffingerprintidentification,andfurtherleadsthetechnologyoffingerprintidentificationtothepublicandindustry.
KEYWORDS:
Fingerprintidentification,Classificationalgorithm,OrientationField,Thesystemoffingerprintattendancechecking.
摘要I
ABSTRACTII
目录I..I.I.
第一章绪论1...
1.1生物识别技术1...
1.2指纹识别技术的基本内容1..
1.3研究的目标和所作的工作4..
1.4本文的框架4...
第二章指纹识别系统设计5..
2.1指纹识别系统概述5..
2.2系统设计以及可靠性7..
第三章改进的指纹分类算法1..0
3.1指纹方向图的求取1..0
3.2指纹特征的提取1..4.
3.3指纹分类器算法1..7.
第四章分类算法在指纹考勤系统中的应用1..9
4.1指纹考勤系统的设计1..9
第五章结论2..2.
5.1工作总结2..2.
5.2进一步研究方向2..2.
参考文献2..4..
致谢1
第一章绪论
1.1生物识别技术
生物识别技术是依靠人体的身体特征来进行身份验证的一种解决方案。
人体的生物特征包括指纹、声音、脸孔、视网膜、掌纹、骨架等等。
所谓的生物识别的核心在于如何获取这些生物特征,并将之转换为数字信息,存储于计算机中,利用可靠的匹配算法来完成验证与识别个人身份的过程[1]。
由于人体特征具有人体所固有的不可复制的唯一性,这一生物密钥无法复制、失窃或被遗忘。
生物识别技术具有非凡的理论意义和广泛的应用领域,几十年来一直为各国科学家和政府所关注。
生物识别技术包括面部识别技术、视网膜识别技术、亲子鉴定、签名识别技术、指纹识别技术[9]等等。
相对于其它身份识别技术,自动指纹识别是一种更为理想的身份确认技术,主要是因为:
1每个人的指纹是独一无二的,不存在完全相同的手指指纹且每个人的指纹是相对固定的,很难发生变化;
2便于获取指纹样本,易于开发识别系统,实用性强;
3一个人的十个手指指纹都不相同,可以方便地利用多个指纹构成多重口令,提高系统的安全性,且不会增加系统的设计负担;
4指纹识别中使用的模板并非最初的指纹图像,而是由指纹图像中提取的关键特征,系统对模板库的存储量较小。
另外对输入的指纹图提取关键特征后,可以大大减少网络传输的负担,便于实现异地确认,支持计算机的网络功能。
1.2指纹识别技术的基本内容
1.2.1指纹识别技术的发展及现状
指纹是手指皮肤上特有的花纹,由皮肤上的隆起线构成。
这些隆起线的起点、终点、分叉、结合等被称为细节特征点。
隆起线的这种细节特征有无数种排列,因此,每个人的指纹甚至一个指纹的每条隆起线都是独特的。
人的指纹具有唯一性和稳定性,一直是身份鉴定的可靠手段。
随着计算机技术及图像处理与模式识别方法的高速发展,使指纹的自动识别成为可能。
在西方,最早提出的用指纹鉴定罪犯的是英国医生亨利•福尔兹。
1882年
英国科学家弗朗西斯•加尔出版了他的专著《指纹》。
其中影响力巨大的三个结论是:
指纹终身不变;
指纹可以识别;
指纹可以分类。
真正首次使用指纹识别技术是在1896年阿根廷警察局运用此技术顺利破获了一起案件。
1963年美国首先开展了计算机指纹自动识别系统的研究,1975年日本也开始这方面的工作,我国在此领域的研究开展得较晚(约于1981年开始)[7]。
近年来,有关指纹自动识别的研究已成为模式识别、图像理解及计算机视觉领域中广为关注的热点,国内也相续推出了自动化程序较高的系统。
目前指纹自动识别研究越来越受到广泛的重视,但由于缺乏统一的行业标准,国内外对指纹识别的处理方法各有不同,对指纹识别系统的描述与划分也不同。
进入二十世纪九十年代,随着计算机技术,特别是图像处理技术、模式识别技术的迅速发展,以及大量快速有效的数字信号处理芯片的实现,指纹识别技术的应用越来越广泛,它不仅用于公安、司法等部门作为罪犯查证的一种手段,而且还广泛应用于银行、保密、信用等需要验证个人身份的场所及严格控制出入的地方。
当今社会对技术发展的要求是先进、成本低廉、易用,为这个顺序发展,指纹识别技术作为身份识别工具,日益受到人们的欢迎。
1.2.2指纹的验证与辨识
总体来说,指纹识别与鉴别都属于指纹识别范畴,识别通常又称为辨识,鉴别又叫验证或认证,它们在实际应用系统中的作用有所区别。
1输入ID
2出示指纹
3计算特征值
4保存ID与特征值
5取出相应的指纹特征值
6比较两个指纹特征值
用户ID①
指纹特征值⑤
图1-1一对一指纹登记与验证系统示意图
应用系统利用指纹识别技术可以分为两类,即验证(Verification)和辨别(Identification),系统分别可称为自动指纹识别系统(AFIS)和自动指纹认证系统
(AFIS),其中前者又包含了后者。
验证就是通过把一个现场采集到的指纹与登记的指纹进行“一对一的对比”,来确认身份的过程。
作为验证的前提条件,他或她的指纹必须在指纹库中已经注册。
指纹以一定的压缩格式储存,并与其姓名
或其标识(ID,PIN)联系起来,然后,利用系统的指纹与现场采集的指纹比对来证明其标识是合法的,图1-1表示了验证处理过程。
辨识则是把现场采集到的指纹同指纹数据库中的指纹逐一对比,从中找出与现场指纹相匹配的指纹,这就叫
1.3研究的目标和所作的工作
指纹分类的主要目的是方便大容量指纹库的管理,并减小搜索空间,加速指纹匹配过程。
指纹分类是基于指纹脊或谷的整体流向以及指纹的核心点,在一对多的识别应用中尤为重要。
很多研究者试图解决指纹分类问题,但至今分类算法的误识率仍较高。
如何提高指纹分类的准确率在自动指纹识别研究中是一个较关键的问题。
本课题研究在Uareu开发包的基础上,运用数字图像处理和模式识别的方法,对提取的指纹加以分类,将分类特征码加入到原Uareu开发包指纹特征码中,在此基础上再进行指纹的识别,从而有较缩短指纹识别的时间,使误判率与拒识率都有所改善。
对于传统的分类算法,分析了其在实际应用中的缺陷,在分类的各个步骤中提出了一种简化而有效的有向图求取算法和根据特征点划分指纹类型的算法,并通过国际标准指纹数据库的测试,得到两种方法的比较结果,证明了改进算法的正确性和优越性。
我们将该算法实际应用于指纹考勤系统上,通过了相应的实际大容量测试,结果令人满意。
1.4本文的框架
本文共分为六章,第一章为绪论,介绍了生物识别技术,其中着重介绍了指纹识别技术的现状和趋势,阐述了研究的目标和任务;
第二章阐述了系统的设计原理和思想;
第三章具体描述了改进的指纹分类算法及其各步骤的实现;
第四章为算法的具体应用,将该算法应用到指纹考勤系统中,介绍了指纹考勤系统的模块和设计;
第五章为结论,总结了所做的工作。
第二章指纹识别系统设计
2.1指纹识别系统概述
2.1.1指纹识别系统的基本原理
指纹识别系统中的一个重要的理论工具及应用工具是模式识别。
模式识别主
要分为句法模式识别和统计模式识别。
简单地说,统计模式识别的目标是解决分类[2]。
本文所讨论的指纹特征识别问题,属于有监督分类,它的中心问题是类内距离和类间距离。
所谓类内距离,就是指同一个类中的样本的距离或差别。
对
应地,类间距离指不同类的样本的距离或差别。
它们的关系是由识别类的所有样本的变量的自由度的个数所决定[5][6]。
理想的情况是,类内距离相当小,类间距离相当大。
把这一原理应用到指纹身份识别中,对于指纹特征,同一个人在不同时期不同条件下的取值差别极小,而不同的人即使在同一时期同一条件下的取值差别极大。
自动指纹识别主要包括指纹图像的采集、指纹图像预处理(图像分割、增强、二值化、滤波、平滑、细化)、指纹特征提取、指纹分类、指纹匹配(识别或鉴别)[11]。
从而构成自动指纹识别的每一子系统(预处理、特征提取、指纹分类、指纹匹配),对整体来说都很关键。
因此研究人员在传统算法的基础上又衍生出许多改进的算法,从而大大的提高了各步及整个系统的处理效率。
指纹自动识别系统的系统结构如图2-1所示:
图2-1自动指纹识别系统结构图
指纹识别技术主要的四个功能:
读取指纹图像、提取特征、保存数据和比对。
通过指纹读取设备读取到人体指纹的图像,取到指纹图像后,要对原始图像进行初步的处理,使之更清晰。
接下来,指纹识别软件建立指纹的数字表示——
特征数据,一种单方向的转换,即可以把指纹转换成特征数据但不能把特征数据转换成指纹,而不同的指纹不会产生相同的特征数据。
软件从指纹上找到被称为“特征点”的点,也就是那些指纹纹路的分叉、终止或旋转处的坐标位置,这些点同时具有七种以上的唯一性特征。
因为通常手指上平均具有70个节点,所以
这种方法会产生大约490个数据[10],这些数据,通常称为模板或特征值。
最后,通过计算机模糊比较的方法,把两个指纹的模板进行比较,计算出它们的相似程度,最终得到两个指纹的匹配结果。
2.1.2指纹自动分类算法的设计概述
能够根据指纹的类型来加快指纹在大容量数据库中的识别的基本依据是:
同一个指纹必定属于同一个指纹分类,因此,在分类正确的前提下,我们只需要在同类型指纹的数据库中匹配待辨识的指纹。
关于指纹自动分类问题,传统的算法有下面五条还需要遵循的原则[6]:
(1)指纹分类后每类对应的指纹数量
(2)指纹在各类型中的分布
(3)分类的一致性和无二义性
(4)分类的准确性
(5)分类算法的计算量综上所述,一个自动指纹识别算法要求能够在较短的时间内准确地将指纹划分到有一定数量且分布均匀的分类中去。
指纹分类是指纹识别的基础,分类的方法各有不同,有人按指纹基本纹路图案将其分为三类:
环形,弓型,螺旋型,其他的指纹图案都基于这三种基本图案。
但仅仅依靠这几种图案类型来分辨指纹是远远不够的,这只是一个粗略的分类,通过分类使得在大数据库中搜寻指纹更为方便。
设计指纹分类算法的核心问题在于选择哪些特征作为指纹分类的基础并如何根据这些特征对指纹进行分类。
根据特征选取的两大原则可以判断出纹形是指纹最基本的分类标志,它不随指纹图像的移动和旋转而变化,体现了指纹形状的本质特征。
指纹的绝大多数纹形是由中心花纹、外围线系统和根基线系统组成,三方面
纹线汇合之处形成三角区;
按照中心花纹和三角区的基本形态,可将指纹分为上面所述的三种类型。
对于研究指纹自动识别问题中的纹形分类而言,其目的是为
了快速、准确的实现指纹的识别,虽然在理论上分析认为:
所分类别越多则进行指纹检索时越快,但类别太多,类间距离相对变小,一旦分类错误必然导致识别错误,因此只需将指纹分为区别明显的几大类,而指纹的最终识别必须借助细节特征点进行唯一确认。
故在本研究课题中只考虑将指纹做初步的分类,即将指纹分为螺旋形纹、左环形纹、右环形纹、拱形纹、帐形纹及其它形六大类,前五类的指纹参见图2-2。
左环形右环形帐形螺旋形拱形
图2-2指纹的分类
我们分类的目的主要是为了得到一个快速的指纹检索机制,没有必要完全按
照传统的分类要求来对指纹进行分类。
目前普遍认为一个分类算法最基本的要求是:
能够正确且无二义地将输入的指纹划分到类内距离小而类间距离大且分布较均匀的分类中去,设计该算法的中心问题在于选择作为指纹分类的基础并如何根据这些特征对指纹进行分类。
对于指纹特征选择的选取应该有下面两条原则:
(1)对于移动和旋转的指纹具有不变性;
(2)能够体现指纹整体构架中内在的、固有的特征。
2.2系统设计以及可靠性
指纹分类系统主要包括六个步骤:
1、提取指纹方向图
2、在指纹方向图的基础上进行滤波和增强;
3、对增强后的图像进行细化;
4、抽取纹脊并对纹脊进行分类;
5、提取奇异点;
6根据纹脊的类型、奇异点数量和相对位置进行指纹分类
图2-3为指纹分类系统的具体流程
图2-3指纹分类系统流程图
将指纹分类算法融合到Uareu开发包中形成新的指纹识别系统,改进后的指纹识别系统大大节省了指纹识别时的处理流程,降低了指纹误判的概率,取得了更好的识别效果⑷。
在匹配时,指纹库中的每一幅图像都与库中所有其它的图像做匹配,如果两
幅图像的匹配分数比一个阈值高,就称它们是匹配得好的,即认为它们来自同一个手指。
如果一幅图像与包含它自己的模板匹配得好,就产生了一个正确识别。
如果一幅图像与来自不同手指的模板匹配得好,就产生了一个错误识别。
如果一幅图像与它自己的模板匹配得不好,就产生了一次拒识。
定义reject_num为被
拒识的图像数目,correct_num为正确识别的次数,false_num为错误识别的次数,识别率与拒识率用下式计算:
识别率=[正确识别的次数/(正确识别的次数+错误识别的次数)]x100%
拒识率=[被拒识的图像数目/(正确识别的次数+错误识别的次数+被拒识的图像数目)]x100%
指纹识别系统的特征应用的重要衡量标志是识别率。
主要由两部分组成,拒判率(FRR)和误判率(FAR)。
我们可以根据不同的用途来调整这两个值。
FRR和FAR是成反比的。
用0-1.0或百分比来表达这个数。
ROC(ReceiverOperating
Curve)-曲线(图2-4)给出FAR和FRR之间的关系
koc—曲线
图2-4ROC-曲线
FRR实际也是系统易用性的重要指标。
由于FRR和FAR是相互矛盾的,这就使得在应用系统的设计中,要权衡易用性和安全性。
一个有效的办法是比对两个或更多的指纹,从而在不损失易用性的同时,极大地提高了系统安全性。
衡量指纹识别系统好坏的标准是看它的误识率和拒识率的大小。
我们的目标
是既要尽量降低误识率,又要尽量降低拒识率,而误识率与拒识率是呈反比的。
因此,对于实际系统要根据客户的需要,要在误识率和拒识率之间选择一个平衡点。
第三章改进的指纹分类算法
3.1指纹方向图的求取
指纹分类是基于纹形特征的,目前有关抽取指纹全局特征普遍采用的方法是:
运用指纹的方向图获得指纹的核心点、三角点及脊的形状等对指纹进行初步分类,再抽取细节特征点,进行匹配与识别同。
指纹方向图在指纹识别领域中具有如此高的研究价值是因为具有以下特点:
(1)真实性:
指纹局部方向图真实地反映了指纹图像最本质的纹形特征,
体现了指纹的中心花纹、外围包络线和根基线的形状和走势;
(2)渐变性:
由于纹线具有缓变性的特点,求出的方向图也不可能发生剧
烈变化,利用这一特性可以对在有噪声的情况下求得的方向图进行平滑处理,从
而可能对那些质量相对较低的原始指纹图像进行处理后得到效果较好的方向图。
(3)抽象性:
块方向图是对纹线形状的一种抽象的描述,因此使研究指纹的几何拓扑结构问题得以大大简化。
从预处理后的指纹图像的局部放大图中(图3-1),可以看到在局部范围内指纹图像具有以下两大特点[3];
①指纹纹线具有一致的方向性;
②指纹纹线间的距离基本相同。
事实上,根据这两个特点,可以建立一个指纹局部的理想模型,即可以把局部的小块指纹看成是由固定方向和固定宽度的黑白条纹按等宽间隔所组成的图案,如图3-1(b)。
方向图算法正是基于以上特点而发展起来的。
目前的基于方向图的算法中获取方向图的原理都大体相同。
设g(x,y)为经滤波、图像增强等处理之后的指纹图像,G(i,j)为g
(x,y)的局部指纹图像,贝U局部指纹图像方向估算的算法如下阳:
1、将图像G(i,j):
划分成大小为WxW的块
2、对每个块分别计算每个像素的梯度dx(l,j),dy(I,j)
11
(3-1)
dx(i,j)S(u1,v1)G(i-u,iv)
uv
dy(i,j):
二二Sy(u1,v1)G(iu,iv)(3-2)
3、根据梯度值计算块方向
由(3-1)、(3-2)式中所求得的梯度依下面几式即可求出局部块的主方向:
iw/2
j:
:
w/2
Vx(i,j)
=z
z
2dx(u,v)dy(u,v)
(3-3)
uz^-w/2
v-j:
-w/2
:
Vy(i,j)
(d|(u,v)-dj(u,v))
(3-4)
uzb.w/2
v-j_w/2
班i,j)
1
ar(
2
ctan(V
y(i,j)/Vx(i,j))若Vx(i,j)-0
(3-5)
班i,j):
=二/2
若Vx(i,j>
0
(3-6)
然后,将所得到的二转换成方向数。
4、平滑方向图
由于指纹图像在局域区域内的纹线方向不会出现大的变化,可以在某一小区
域中统计块方向,利用相邻块的矢量和作为本块的方向,以消除噪声。
5、重复
(2)到(4)步骤,直到求出所有块的方向
考虑该算法求一个WxW的块的时间复杂度为:
0(w4)。
设图像的大小为m
xn,则求整个图像的方向的时间复杂度为O(W4卩-)。
从算法的时间复
_W_W
杂度来看,求取一个600X800指纹图
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 指纹 自动识别 技术研究 应用 毕业论文