指纹识别系统文献综述.docx
《指纹识别系统文献综述.docx》由会员分享,可在线阅读,更多相关《指纹识别系统文献综述.docx(30页珍藏版)》请在冰豆网上搜索。
指纹识别系统文献综述
曲阜师X大学
杏坛学院
指纹识别技术综述
课题名称指纹识别技术
专业班级通信工程310班
学号201112302022
姓名X喆
指导教师周崇波
摘 要:
指纹具有唯一性和不变性,指纹识别技术具有很高的可行性和实用性,指纹识别成为目前最流行,最可靠的个人身份认证技术之一。
自动指纹识别系统,在很多领域也得到了广泛的应用,例如某某,电子商务,自动银行等。
指纹图像预处理是指纹识别的前提,它的好坏直接影响到指纹识别的成败,但由于指纹图像降质带来的困难,并根据指纹图像的特征提出了合理的假设,再根据假设提出了增强指纹图像比照度的算法,提取指纹有效区域的算法,根据方向信息分割图像的算法以与去除图像中气泡噪声的算法,这些算法处理效果好,能有效地解决指纹图像的预处理问题。
本文简要介绍了指纹识别的根本步骤,分别是指纹图像预处理,指纹特征提取,指纹匹配。
在图像预处理中依次介绍了规格化处理,图像增强,二值化处理和细化处理的方法,预处理后将得到一副宽度为一个像素的细化二值图像,然后通过待定的端点和交叉点的特征进展指纹匹配。
实验明确,这种方法效果良好。
关键字:
指纹识别;图像处理;图像分割;图像增强;二值化;细化;特征点提取;指纹匹配
ABSTRACT
Duetotheuniquenessandinvariabilityoffingerprints,andbetterfeasibilityandutilityoffingerprintverificationtechnology,theautomatedidentificationbasedonfingerprintverificationsystemisappliedinawildrangeapplicationdomainssuchasnationalIDcard,electronicmerce,andautomatedbanking.Fingerprintimagepre-processingisaprerequisiteoffingerprintrecognition,itwillhaveadirectimpactonthesuccessoffingerprintrecognition,fingerprintimagedegradationbecauseofthedifficultiescausedbythecharacteristicsoffingerprintimagesbasedonreasonableassumptionsmade,andmadeundertheassumptionthatcontrastenhancementalgorithmfortheimagesegmentationalgorithmandtheinformationtoremovenoiseintheimagebubblealgorithmsdealwiththeeffect.Itcaneffectivelysolvetheproblemoffingerprintimagepreprocessing.
Thispaperbrieflyintroducesthebasicstepsoffingerprintidentification,respectivelyisfingerprintimagepreprocessingfingerprintfeatureextractionfingerprintmatching.Intheimagepreprocessing,inturnintroducedthestandardprocessesofbinaryimageenhancementprocessingandrefiningprocessingmethod.Afterpretreatmentwillgetapictureofapixelwidthisrefinedbinaryimage,andthenthroughtheparticularendpointandcrossingthecharacteristicsofthefingerprintmatching.Theexperimentresultsshowthatthemethodeffectisgood.
0 引 言
自动指纹识别是上世纪六十年代兴起的,利用计算机取代人工来进展指纹识别的一种方法。
近年来,随着计算机技术的飞速开展,低价位指纹采集仪的出现以与高可靠算法的实现,更使得自动指纹识别技术越来越多地进入到人们的生活和工作中,自动指纹识别系统的研究和开发正在成为国内外学术界和商业界的热点。
相对于其他生物特征鉴别技术例如语音识别与虹膜识别,指纹识别具有许多独到的优点,更重要的是它具有很高的实用性和可行性,已经被认为是一种理想的身份认证技术,有着十分广泛的应用前景,是将来生物特征识别技术的主流。
第一章绪论
1.1课题背景
人体生物特征鉴别技术是一项快速开展生命力旺盛的新兴技术,经过假如干年的开展与推广已经被广泛应用在犯罪证据的提取和监狱安全等方面,而且它在极
其广泛的日常生活领域也具有巨大的潜力,主要表现在如下几个方面:
1.国防安全,现金提取、电子货币传输、ATM安全、信用卡验证。
2.人员出入控制,如重要机关、单位、场所的人员出入控制。
3.海关出入境管理。
4.国家ID系统,为每个人建立唯一的个人标识,以用于政府部门的管理。
5.私有设备的使用控制,如移动、个人计算机以与汽车等需要钥匙的
设备。
6.其它可以取代钥匙的场合。
在人体生物特征鉴别技术的迅速开展中,产生了指纹自动识别技术,其实人们使用指纹进展个人身份鉴定已经有很长的历史。
早在公元650年,唐代作家贾公秀在其作品中就着重提到了指纹是确认个人身份的方法。
我国将指纹应用于民间契约与断案有悠久的历史,但是由于缺乏专门性研究,未能将指纹识别技术上升为一门科学。
现代指纹识别起源于16世纪后期。
苏格兰医生HenryFauld于1880年10月28日首次在英国《Nature》上发表论文,指出人的指纹各不一样,恒久不变,并利用现场指纹来鉴定罪犯。
接着,WilliamHersche也在《Nature》上发表了他本人关于指纹的20多年来的研究成果,从此揭开了现代指纹识别的序幕。
1892年,英国SirFrancisGalton对指纹进展了系统地研究,并提出了指纹细节特征分类,将指纹分为斗、箕、弧三大类,使指纹识别应用进入了一个崭新的时期。
1899年,英国Edward.Henry建立了著名的henry指纹分类系统并于1901年被英国政府正式采用,随后西方各国亦相继采用,指纹识别的应用正式走上了科学化道路。
随着电子计算机的出现,采集技术的开展以与对指纹识别的研究,人们逐渐将人工的指纹识别向指纹自动识别转变。
在这个电子互联程度越来越高的信息化社会里,能够对人体进展准确的鉴别变得越来越重要。
在此之前传统的人体鉴别方法或是利用人们只有自己知道的东西,例如个人的密码,id标识等或是利用用户自己拥有的物品,如某某、钥匙、解码口令等。
尽管如此这些方法都不能满足电子事务中对高安全运行的需求。
其共同的弱点是,不能有效与时的区分合法用户,和通过非正常手段已经获得了这些东西的非法使用者。
人体生理行为特征身份验证正是基于人体的生理上的特征〔如视网膜〕或行为习惯的特征〔如签名〕来验证用户身份的,由于这些都是人体所固有的特征,因此这些方法具有有效区分假冒者的能力。
因此作为人体生理行为特征鉴别技术的分支,指纹鉴别技术越来越受到社会许多领域的欢迎。
与其它生理特征相比,
指纹具有更加准确、更加方便等特点,因此是今后应用的主流。
虽然目前已经有大量的自动指纹识别系统投入使用,但还是难以满足社会对该类系统的需求。
尽管对自动指纹识别技术的研究已经进展了很多年,自动指纹识别技术的设计也已经取得了令人可喜的进步,但诸如阻碍性能的瓶颈等问题却依然存在,识别的准确率程度不能满足在大量用户的使用下保持较高精度和速度,并且其应用的领域还很有限,大多数系统还只是针对某一特定具体领域开发的,但当转向新的领域时却不能继续保持在上一领域高的准确率和稳定性。
因此能够开发出具有更高精度和更广泛应用领域的自动指纹识别系统具有极其重要
的现实意义和价值。
1.2目的和意义
因为指纹具有唯一性、终生不变性、难于伪造性等优良优点,所以将指纹作为法庭证据已经有非常悠久的历史。
自从基于计算机系统的自动指纹鉴别技术诞生以来,指纹鉴别技术在过去的二三十年中已经取得了很大进展。
作为人体生物特征识别技术中的分支,指纹鉴别技术已经开展很成熟,应用很广泛,具有很大的规模。
指纹鉴别技术已应用到门禁、海关、银行保险、国防等领域。
但是指纹识别技术仍是国内外科研人员研究的热点之一。
这是因为一方面,出于知识产权保护和商业利益的原因,指纹识别的核心技术只被少数企业和技术机构所拥有;另一方面,人们日益增长的物质文化需求对指纹识别系统的性能提出了更高的要求。
再者,现有的指纹鉴别算法也还仍然存在一些问题,例如在非理想采集条件下对指纹的鉴别效果不佳,指纹鉴别的假如干处理步骤时间复杂度过高等弊端。
所以本文将对在非理想采集条件下,与低时间复杂度条件下,对指纹鉴别的假如干关键问题进展研究与学习。
将有助于提高和改良现有的指纹鉴别技术,从而使其应用到更加广泛的领域。
对指纹自动识别技术的研究既有很强的理论价值,也有很
高的实用价值和现实意义。
1.3理论根底
人体生物特征鉴别,是指通过计算机系统对人体的生理或行为特征的识别,来验证用户个人身份的技术。
对其应用,虽曾有争议但最终还是被广泛承受。
理
论上讲,满足以下要求的生理或行为特征可以用来进展身份验证:
普遍性:
是指每个人都必须具有的特征。
唯一性:
任何两个人在该特征上的表现异同。
永久性:
个人的该项特征不随时间的变化而变化。
可采性:
该项特征可以方便、定量地进展测量。
除此之外在实际应用中,还应考虑以下因素:
环境苛刻性:
环境对准确的影响程度和环境要求。
可承受性:
用户能承受的程度。
安全性:
防止伪造者的能力。
基于以上理论要求便可设计出依托于计算机系统的指纹识别系统。
1.4指纹识别技术的具体表现
1.4.1在涉与国家刑事领域的应用
1.在枪支的管理方面。
我们 通过指纹采集器把枪支持有者的信息输入系统,那 么枪支将会因此而具有人身识别的唯一性,而对枪 支的管理也会因此显得轻松而且有效果。
2.在侦查破案方面。
刑侦领域的主要对象是犯罪嫌疑人和身份不明者,目的是从公众指纹库、犯罪指纹库或现场指纹库中查找有无此人,从而判断此人是否是罪犯。
1.4.2在经济生活方面
1.在银行安防领域的应用。
银行的安全防X历 来是重中之重,指纹识别信息系统在银行的安全防 X领域中也逐步得到运用。
2.在社会保障领域的应用。
指纹自动识别技术 在此领域的具体应用方式就是将离退休人员指纹 识别信息系统建立起来,将指纹的唯一性和不变性 作为身份认证识别的根底,通过计算机技术确定人 的身份。
3.在电子商务领域的应用。
调查显示,消费者在网上购物的总额逐年递增。
但相应的,其中潜在的不安全性也越来越明显,通过某某和密码来取代传统的直接接触是显而易见地过时了。
指纹自动识别技术如此带来了曙光。
在现有的系统崩溃之前,随着原有的系统一个一个地失败,指纹识别技术逐渐成为一种公认的身份认证的好手段。
1.4.3在公共事务管理方面
1.在人口综合信息管理方面的应用。
第一、对身 份证、驾驶证和某某等证件的管理。
将指纹识别技术应用于对这些证件的管理之中可以有效地防止伪造,打击犯罪,极大地减少人们的损失。
第二、对人事考勤的管理。
指纹考勤系统是指纹识别技术在人事考勤中的一项成功应用,与传统的打卡机相比,它彻底改变了以往认卡不认人而出现的虚假考勤,以与还需不断购置考勤卡等诸多缺陷。
2.在行政业务处理方面的应用。
第一、出入境管理 方面。
如果我们在各出入境人员的有关证件上通过 指纹采集器输入每人的十指指纹信息,那么就可以 有效地遏制伪造护照或走私等某某犯罪活动。
第二、重要会议的安全保卫方面。
由于指纹的难以伪造性,这必然使得其具有极高的某某性。
第三、在门禁通道管理方面的应用。
本次设计主要为了学习图像处理的相关知识,弄懂指纹格式,读取各像素点的颜色信息,将图像转换成灰度图像,根据指纹图像各个局部灰度的不同,将指纹图像二值化,细化二值化后的指纹图像,提取纹线的骨架。
对指纹图像进展修补,弥补纹线断裂,指头皮肤受伤等缺陷。
寻找指纹的特征点,确定特征点位置和方向,对此,本文将通过MATLAB平台进展对指纹图像的预处理,并得到对指
纹特征值提取的图片。
第二章需求分析
本课题目标
实现指纹图像的图像分割、求方向图、图像增强、二值化等预处理算法功能。
功能需求
指纹识别系统是一个典型的模式识别系统,包括指纹图像获取、预处理、特征提取和比对等模块。
指纹图像获取:
通过专门的指纹采集仪可以采集活体指纹图像。
本文主要负责指纹图像的预处理功能的实现:
1.归一化:
归一化处理将使所有的指纹图像的灰度分布在一个合理的、统一的灰度区域上,从而有利于简化模糊域中的操作过程。
2.图像分割:
所谓图像分割是指根据灰度、彩色、空间纹理、几何形状等特征把图像划分成假如干个互不相交的区域,使得这些特征在同一区域内,表现出一致性或相似性,而在不同区域间表现出明显的不同。
简单的讲,就是在一幅图像中,把目标从背景中别离出来,以便于进一步处理。
3.计算方向图:
由于在局部区域内指纹是亮暗相间的近似平行的结构,因此,在指纹的每个局部区域有确定的方向。
全体局部方向就构成了指纹的方向图。
产生方向图是指纹识别系统的一个重要的步骤,方向图质量的好坏直接关系到图像增强的效果并最终影响到准确提取特征点。
4.指纹图像增强 指纹图像增强的目的主要是为了减少噪音,增强脊谷比照度,使得图像更加 清晰真实,便于提高后续指纹特征值提取的准确性
5.二值化:
0代表黑色,1代表白色。
二值化是把灰度指纹图像变成0-1取值的二值图像,因为指纹图像只需把纹线和背景区分开就可以了,以便能正确的提取脊线。
性能需求
最优化
本文通过对预处理中图像分割、求方向图、指纹图像的增强以与二值化功能的多种实现算法进展试验,通过实验效果的比对,选取最优的实现算法对图像进展处理,以便于指纹识别系统下一步的工作。
为了方便实用和学习,该系统需要能够在普通PC机上运行。
开发工具的选择
选择适宜的系统编程语言VisualC++,方便进展图象图形处理。
系统设计原如此
1.界面设计原如此
计算机应用系统的用户界面设计的好坏,直接影响到系统用户对其承受和掌握的程度。
本系统的用户水平不一,计算机背景知识参差不齐,故系统界面风格应尽量友好,易学易用。
系统界面应遵循以下要求:
本系统界面简洁、明快、紧凑、布局合理、使用方便,菜单、工具条、快捷键、控件和对话框的风格与标准的Windows2000/XPINT风格相吻合。
系统支持1024X768显示器分辨率,在这种分辨率下系统能提供美观的界面和良好的布局。
2.技术设计原如此
系统设计原如此为便于本系统的开发、使用。
系统在技术特性方面应做到以下四个原如此。
(1)先进性原如此在指纹识别系统的设计和实现过程中采用科学的软件项目管理机制,追踪先进设计思想,应用成熟采用先进的技术,使系统的功能设计能处在同类科技的前列。
(2)适应性原如此软件系统的性能指标能够实现,系统性能可靠,易于维护并且系统各方面指标切合实际需要。
(3)安全性与可靠性原如此,坚持安全可靠的设计原如此是工作的根本要求。
(4)可扩大原如此该系统必须具有良好的扩大能力。
指纹识别系统总体设计
系统总体设计
指纹预处理与识别系统主要包括四个局部,分别为:
指纹图像的获取、图像
预处理、特征的提取与模板匹配。
如图2-1是从指纹图像采集到特征提取的全部流程,其中图像处理局部为主
要研究X围。
图3-1特征提取与模板匹配系统流程
传统的指纹采集方法是用手指蘸上墨水或印油在纸上按压,然后用扫描仪摄取。
由于其严重的不可靠性,该方法己经被淘汰。
随着光学仪器、传感器与数字技术的开展,各种快速、准确、方便、小巧的采集设备得到应用。
目前,主要是使用光学扫描仪和固态阵列传感器进展采集。
前者用激光照在手指上,然后用CCD阵列摄取其反射光,由于反射光强随着指纹的脊和谷的深度不同而不同,因此可以得到指纹图像。
后者是用大量敏感元件组成的固态阵列芯片,它们采用电容传感、热敏传感或其他传感技术,通过感受按压指纹的压力、热度等特征来摄取指纹。
近年来,又出现了其他一些新型的指纹采集设备,如超声波指纹采集器,它是基于指纹的脊和谷的深度对超声波的不同反射原理而工作的。
这些设备中,光学扫描仪因其技术比拟成熟、性价比比拟高而得到广泛应用。
以下是指纹采集
仪的分类:
1.光学的。
在早期一般都采用光学的指纹采集仪。
2.硅晶体电容式的。
半导体电容式指纹采集芯片。
3.超声波的。
它是基于指纹的脊和谷的深度对超声波的不同反射原理而工作的。
它们的比照情况如表3-1所示。
表3-1采集仪对照表
比拟项目
光学全反射技术
硅晶体电容传感技术
超声波扫描
体积
大
小
中
耐用性
非常耐用
容易损坏
一般
成像能力
干手指差,但汗多的和稍脏的手指成像模糊
干手指好,但汗多的和稍脏的手指不能成像
非常好
耗电
较多
较少
较多
本钱
低
低
很高
指纹图像预处理
指纹图像预处理的目的在于使指纹图像画面清晰,边缘明显,以便提取特征进展识别。
预处理技术的主要目的是对一个给定的指纹,突出指纹图像中的某些信息,消弱或除去某些不需要的信息,使它的结果对后面的识别来说比原始图像
更适宜。
例如使用灰度滤波处理,目的是为了:
1.去除噪声、均衡图像
指纹图像是通过扫描仪获得模拟信号,并经采样、量化后,以矩阵的形式存入计算机。
由于图像的采集为纵列式方式,量化后的指纹图像有许多噪声。
它们因其时间的不相干性,含有较高的空间频谱,且多呈点结构。
平滑处理的任务就是去除这些干扰噪声,而又不使图像失真,图像平滑包括空域法和频域法两大类。
2.锐化脊线
为强化指纹纹线间的界限,突出边缘信息,以利于二值化,锐化处理是必要的。
锐化处理对于增强反差和检测边缘是很有用的。
图像锐化的作用就是的补偿图像的轮廓,使图像较清晰。
图像锐化可分为空间域图像锐化法和空间频率域图
像锐化法两大类型。
本文中指纹图像预处理的主要步骤
1.归一化:
归一化处理将使所有的指纹图像的灰度分布在一个合理的、统一的灰度区域上,从而有利于简化模糊域中的操作过程。
2.图像分割:
所谓图像分割是指根据灰度、彩色、空间纹理、几何形状等特征把图像划分成假如干个互不相交的区域,使得这些特征在同一区域内,表现出一致性或相似性,而在不同区域间表现出明显的不同。
简单的讲,就是在一幅图像中,把目标从背景中别离出来,以便于进一步处理。
3.计算方向图:
由于在局部区域内指纹是亮暗相间的近似平行的结构,因此,在指纹的每个局部区域有确定的方向。
全体局部方向就构成了指纹的方向图。
产生方向图是指纹识别系统的一个重要的步骤,方向图质量的好坏直接关系到图像增强的效果并最终影响到准确提取特征点。
4.二值化:
0代表黑色,1代表白色。
二值化是把灰度指纹图像变成0-1取值的二值图像,因为指纹图像只需把纹线和背景区分开就可以了。
特征的提取
是用从指纹图像中提取特征点来表示指纹的方法。
虽然不能从特征点组成的模板重建指纹图像,但它描述了指纹局部结构特征的空间分布。
通常的指纹识别系统主要利用两种最关键的结构特征,脊线端点和脊线分岔点。
这两种结构在图像前景和背景上正好是互逆的,因此不论是针对脊线还是针对犁沟的处理算法都是一样的。
由于手指压力的作用的变化经常使这两者互相转化,所以有些系统对它们不做区分。
有些国家例如美国国家标准局规定的指纹标准表示方法就是基于特征点的,包括特征点的位置和方向信息。
基于特征点的表示方法同时还要纪
录一些全局信息,如指纹的方向、中心位置、三角位置、指纹的类别等。
2.6.4 模板匹配
认证和识别是一对一的匹配,把某人的指纹特征与个人信息以某种形式存储起来,随后根据提供的指纹是否与之匹配而决定是否授权。
识别是一对多的匹配,把许多人的指纹特征与个人信息存入数据库,随后根据不同指纹提供不同授权。
2.6.5本章小结
本章主要介绍了指纹预处理与识别系统的主要模块,以与各模块所要完成的根本功能,各局部的详细功能与实现算法,将在以后的各章节中逐一介绍。
指纹图像预处理之一
引言
经指纹扫描器采集的原始指纹图像不可防止地具有比照度不统一、含有大量噪声等缺点,为了降低后续特征提取的算法的复杂度、提高特征提取的效率,因此预处理过程必不可少并且显得十分的重要。
前文提到,根据特征提取方法的不同,系统对预处理的步骤和要求也不一样。
目前,从大的方面分,主要有两类特征提取方法:
一类直接从原始图像中提取统计性特征;一类从预处理得到的指纹骨架提取细节点特征。
前一类方法对预处理要求比拟少,只要将图像增强以下就可以。
后一类方法要求预处理局部做大量的工作,一般包括图像增强、滤波、二值化、细化等步骤,最后得到一幅纹线宽度为单像素的二值图像。
在当前的应用系统中,后一类方法要比前一类应用得多一些,因为后一类方法把工作的难点分散到两步操作中,简化了特征提取算法,且处理结果容易控制。
本文将对后一类特征提取方法中的主要局部进展详细讲解。
系统算法描述
基于特征点的指纹识别算法的方法又可以分为两种方法,第一种方法是在灰度图像上进展脊线跟踪直接获取特征点的方法。
第二种方法是经过二值化和细化等处理步骤后提取特征点的方法。
本文将对第二种方法进展详细讲解与论述,并对其它方法进展简单介绍,以便有助于以后的学习。
在灰度图像上进展脊线跟踪直接获取特征点的方法,是基于如下的考虑:
1.指纹的许多信息在二值化后会损失掉。
2.图像增强,二值化和细化等过程很消耗时间
3.当对质量差的图像进展二值化后往往不能取得令人满意的结果。
从数学上的观点来看,脊线可以看作是沿着一个方向上,灰度取得极小值的点的集合。
我们沿着脊线方向每次向前移动一小段距离,寻找下一局部最小值,作为脊线跟踪的下一个点,如图4-1灰度脊线图所示。
按照此操作不停地进展下去,如此我们可以得到指纹的细化图,而且其中包含了特征点信息。
图4-1灰度脊线图
该方法的处理过程通常是先在指纹图像上任取一点,在该点的法线方向附近取一极小值点作为第一个点,然后在切线方向上前进一段距离,作为下一个临时点,在该临时点法线方向附近取一极小值点作为第二个点,依此类推,一直到跟踪完整幅图像为止。
使跟踪停止的标准通常有3个:
1.跟踪到指纹外部的无效区域时。
2.继续向前跟踪灰度最小点的灰度值仍大于某一阈值时。
3.继续向前跟踪遇上另一条已经跟踪过的脊线时。
满足上面的第二个条件时说明已经遇上了端点,满足第三个条件时说明已经遇上了分叉点,经过上面的处理后,一般就可以获得整个指纹的所有的特征点。
归一化
大量的实验证实,指纹图像的灰度级大致分布在[20,180]的X围