收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

指纹识别中遗传算法的应用及硬件实现

周井生  
【摘要】:随着信息科学技术的发展,利用人体生物特征进行身份鉴别技术的研究,已成为世界上许多国家的研究热点。指纹是人体的生物特征之一,利用指纹进行身份鉴别的技术在一些发达国家已得到广泛的应用。近几年,指纹识别技术的研究及其应用在我国掀起了一个热潮,对于指纹图像的处理和识别,各种指纹识别解决方案都有其不同的侧重点,本论文的研究工作侧重点是追求识别的准确性和识别设备的便携性,以便于刑侦等特殊场合的应用。鉴于此,本论文的研究目的在于提出高准确度的指纹识别算法,并在硬件上加以实现。目前,在指纹识别算法的研究方面,国内外指纹识别算法基本上都是采用基于细节点特征的,从研究角度来说,国内外的差距并不明显。但是,国外一些发达国家由于起步较早,研究手段和设备比较先进,因此在这方面的研究已经比较成熟,自动指纹识别系统在这些国家的很多领域已经得到广泛应用。相对来说,国内在指纹识别算法研究方面起步比较晚,大约是从八十年代开始,而且主要侧重于研究角度,很长一段时间没有在实际应用中实践,所以这些技术和实际的市场需求之间还有不少差距。目前自动指纹识别技术的研究方向主要集中在:预处理、特征提取和指纹图象分类、匹配算法的研究、指纹图像的压缩存储、开发用于实时特征提取和匹配的专用电路。 本论文的研究工作主要包括指纹图像的预处理、特征提取和特征匹配的算法研究,并在此基础上利用硬件实现了一个自动指纹识别系统。 本论文的研究目标:研究遗传算法在指纹识别技术中的应用,并在此基础上进行自动指纹识别系统的硬件实现。本论文的侧重点是要达到较高的匹配准确性,以及识别设备的便捷性,以便适合于一些特殊的应用,如刑侦,电子门锁,以及一些要求准确率和保密性较高的身份识别场合。 研究工作的突出点表现在如下三个方面:第一,对采集到的指纹图像进行了有效的预处理,便于提取指纹的特征点及以后的匹配工作。第二,提出一种基于遗传算法的指纹识别算法,使指纹试别的准确性和效 WP=78 率都达到了相当的程度。第二,对自动指纹识别系统进行硬件的设计与制作,以DSP为核心芯片,结合CPLD技术,在实现自主指纹识别算法的基础上构造了其硬件平台。 全文分为五章,第一章是绪论,介绍指纹识别技术的基本知识及其发展历史与国内外现状。第二章介绍自动指纹识别技术的一般组成和各个环节的功能及处理方法。第三章详细介绍识别算法中具体实现方法,本论文是以点匹配的方式式线指纹的识识别。由采集器采集来的裸格式指纹不能直接用来提取特征点,所以,为了较好的得到指纹的特征点,我们需要对指纹图像进行一定的预处理。 指纹的预处理分为几个步骤,首先就是对指纹图像进行去噪处理:由采集器采集到的指纹图像会不同程度地受到各种噪声地干扰,另外,由于指纹图像是通过模模拟数字转换后以矩阵的形式存入计算机中的,在数字化和量化的过程中必然会引入噪声。通常这些噪声由于其中时间上是不相干的,因而含有较高的空间频谱。因此需要在分类或特征提取之前对采集到的指纹图像进行去噪处理。平滑滤波的任务就是去除这些干扰噪声,使图像的失真尽可能的少。平滑滤波在一定程度上减少了指纹采集所带来的噪声对后续处理产生的影响。第二步是对平滑处理后的图像进行锐化处理:由于获取指纹图像的条件限制,可能会造成指纹脊线和谷线之间的灰度变化不明显或不均匀,同时也由于在平滑处理中,会使指纹纹线边缘模糊,这是由于高的空间频率成分比低的空间频率成分弱这一原因造成的。因而为了强化指纹纹线间的界限,突出边缘信息,增强高的空间频率成分,以利于二值化,锐化处理是必要的,锐化处理对于增强反差和检测边缘是很有用的。虽然经过平滑处理,在一定程度上去除了指纹图像中的随机噪声,但是总的来说, 图像的对比度还是相当地弱。指纹图锐化是为了增强纹线与背景的对比度,使纹线轮廓更清楚,从而使指纹的分割更容易进行。第三步是对锐化处理后的图像进行二值化处理:在完成图像增强和去噪以后,就可以进行脊线突出了。有的文献提出直接去灰度图像中提取特征点,其理由是这样可以避免在细化过程中可能出现的伪特征点,以便充分利用指纹图象中原有的灰度信息。但更多的研究者是在提取指纹骨架的基础上获取特征点。尽管脊线在原始的灰度图像中存在着浓度的变化,但其真正的可用之处只是简单 WP=79 的二值:脊线(灰度值为0)和背景(灰度值为1)。二值化就是将输入的灰度图像转化成二进制表示的图像,在它们上面不呈现出灰度的变化,这样做有利于后续处理工作。对于指纹的识别来说,有用的信息是包含在脊线和谷线的二值描述中。因而必须根据原始的灰度图像来确定图像上的每一点应属于前景区域还是背景区域,从而产生对应的二值图像。它不仅可以大大减少存储量,而且使得后的判别过程少受干扰,大大简化其后的处理方法。二值图像是后续处理的基础,它的算法对后续处理有直接的影响,一个好的算法可以得到一个高质量的二值图像。第四步是对二值图像进行细化处理,以提取骨架:经过二值化处理的指纹图象,尚有一定的宽度,为便于提取特征点,一般采用细


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韩伟红,沈清,黄子中;微机上的指纹自动识别系统[J];微型电脑应用;1996年03期
2 吕知辛,黄遵令;指纹识别方法及其应用[J];计算机系统应用;2004年01期
3 ;来稿选摘[J];微型机与应用;1998年02期
4 ;可识别指纹的特制芯片[J];光机电信息;2000年05期
5 张继辉;浅谈指纹识别技术的产生与发展[J];电气时代;2001年06期
6 钱斌;用亮度对比及景深缩小法分离透明玻璃上的双面重叠指纹[J];警察技术;2001年04期
7 一刻;信息安全更有保障——指纹识别指日可待[J];百科知识;2001年06期
8 程忠逸;指纹授权系统在银行的应用[J];计算机时代;2002年02期
9 李久志,郝 芳;指纹技术在银行柜员安全管理中的应用[J];中国金融电脑;2002年08期
10 靳贵平,庞其昌;紫外指纹检测仪的研制[J];光学精密工程;2003年02期
11 傅德胜,王水平,李仕强;指纹中心自动定位诸方法研究及应用[J];计算机应用与软件;2004年03期
12 陈楠,张明,吴陈,杨宏林;基于多级索引的指纹数据库检索算法研究[J];华东船舶工业学院学报(自然科学版);2004年04期
13 刘军;用指尖锁定安全[J];中国计算机用户;2004年46期
14 梁倬,尹梁;指纹识别中的特征点提取算法[J];仪器仪表学报;2004年S1期
15 江森林,张基温,严俊;HONEYD解析[J];计算机工程与设计;2005年03期
16 谭同德,丁安国,乔木;基于指纹特征匹配的IC卡考试身份验证管理系统[J];周口师范学院学报;2005年02期
17 凌捷;非接触式指纹智能卡的关键技术研究[J];计算机工程与应用;2001年14期
18 徐志祥,范俊波,史燕;一种基于指纹辨识的银行代管保管箱管理系统[J];计算机应用;2001年06期
19 盛水源;电子指纹识别技术的现状及发展[J];信息安全与通信保密;2001年08期
20 ;中正认证全面发布手持式指纹IC卡认证机MIAXIS[J];金卡工程;2001年06期
中国重要会议论文全文数据库 前10条
1 赵玖玲;;基于改进BP网络的指纹分类[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
8 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
中国重要报纸全文数据库 前10条
1 连晓东;我国首款指纹手机即将问世[N];中国电子报;2005年
2 记者 彭放 实习生 雷云峰;“克隆指纹”骗过考勤机?[N];长沙晚报;2010年
3 陈丽梅;一指“走”天下[N];光明日报;2000年
4 张军;测叶片便知品种真假[N];农民日报;2001年
5 郭雅楠 记者 向杰;我国建成首个油指纹数字化鉴别系统[N];科技日报;2009年
6 孟凡俊、杨铁良;玉田 指纹生存认证管好企业离退休人员养老钱[N];唐山劳动日报;2009年
7 杨洋;指纹算法推动重复数据删除发展[N];网络世界;2009年
8 中科院自动化所人工智能实验室 段少雄 张堂辉 田捷;指纹圈点未来生活[N];中国计算机报;2001年
9 陈双燕;儿童的指纹易消失[N];人民公安报;2003年
10 喧;扫指纹 辨身份[N];中国计算机报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978