1、毕业设计毕业论文题目 基于 matlab 的指纹识别院 系 班 级 学生姓名 学 号 指导教师 时间 目录摘要4Abstract4第一章 绪论51.1 研究背景51.2 国内外研究现状61.3 研究的目的和意义81.4 研究内容9第二章 指纹识别系统概述102.1 指纹识别的基本原理102.2 指纹识别系统工作流程102.3 指纹识别技术的方法122.3.1 神经网络指纹识别算法122.3.2 滤波特征和不变矩指纹识别算法122.3.3 指纹匹配算法13第三章 指纹图像预处理153.1 图像规格化153.2 图像分割163.3 图像二值化193.4 图像增强213.5 图像细化23第四张 特征
2、点提取264.1 找出所以的端点和交叉点264.2 纹线光滑处理284.3 去除图像边缘和端点294.4 找出特征点304.4.1 single_point 函数304.4.2 walk 函数324.4.3 last1 函数.33第五章 特征点匹配.355.1 纹线长度匹配355.2 三角形边长匹配355.3 点类型匹配36第六章 实验过程.38第七章 总结.45参考文献45致谢47摘要随着生物识别技术不断发展，人们发现每个人的指纹都有唯一性和不变性的特点。因此指纹识别技术正在逐步发展为一种新的身份识别方式，并且凭借它良好的安全可靠性，大有可能取代传统身份识别方式的趋势。本文简单介绍了指纹识别
3、的基本步骤，分别是指纹的图像预处理、指纹特征提取、指纹匹配。在图像预处理中，依次介绍了规格化处理、图像增强、二值化处理和细化处理的方法。预处理后将得到一幅宽度为一个像素的细化二值图像，然后通过特定的端点和交叉点的特征进行指纹匹配。论文中采用MATLAB 编程实现全部算法。关键词：指纹识别，图像处理，特征提取，特征匹配AbstractWith the continuous development of Biometric Identification Technology,People found that each persons fingerprint has uniqueness and
4、invariant.Therefore Fingerprint Identification Technology gradually developed as a new identity recognition mode，and with its good safety and reliability，it has replaced the traditional identification way trends.This paper briefly introduces the basic step of Fingerprint Identification，they are Fing
5、erprint image preprocessing, Fingerprint characteristic extraction,Fingerprint matching.In the Fingerprint image preprocessing,in turn introduced the normalized processing, Image enhancement, Binary treatment and Refining processing method.After pretreatment will get a picture for a pixel width of t
6、wenty-first-century binary image,then through the particular endpoint and intersection on the characteristics of the Fingerprint matching.This paper using Matlab programs all algorithm.Key words Fingerprint identification Image processing Feature extraction Feature matching第一章 绪论1.1 研究背景随着网络信息化时代不断的
7、迅速的发展，个人身份信息的数字化和隐性化水平也得到了很大的提高。如何准的确鉴定一个人的身份，保护信息安全也就成为了当今信息化时代中一个必须解决的关键性的社会问题。在目前，我国的各种信息的管理大部分还使用证件、磁卡、IC 卡和密码等，然而这些手段却无法避免伪造或遗失，而且密码也很容易被别人窃取或者遗忘。这些都会给管理者和使用者带来极大的不方便。而生物特征身份识别的方法却可以避免这些麻烦。因此，生物特征识别技术已经成为身份鉴别领域和研究的新热点。生物特征识别(BiometriCS)技术是指通过计算机利用人体所固有的生理特征或行为特征来进行的对个人的身份鉴别。因为生理特征是与生俱来，多为先天性的;而
8、行为特征则是习惯使然，多为后天性的。所以将生理和行为特征统称为生物特征，而用于身份鉴别的生物特征应具有普遍性，即所有人都具有这一特征; 而且生物特征识别技术还具有唯一性，是因为不同人的生物特征都各不相同; 生物特征识别技术还具有稳定性，这就意味着它不随时间、外界环境等的变化而发生改变;此外生物特征识别技术还具有可接受性，利用这一特征来进行人体身份鉴别可以被人们接受和认可; 最后生物特征识别技术还具有防伪性，是因为它这一特征不易被仿造和窃取。目前，常见的生物特征识别的手段主要有人脸、指纹、声音、手形、手部血管分布、虹膜、视网膜、手写体、和脸部热量图等等。它们当中有的已逐步得到应用和推广，有的还仅
9、仅处于实验研究的阶段。其中，人脸、指纹、虹膜、视网膜、手形、手部血管分布和脸部热量图等这些属于生理特征，手写体属于行为特征，而声音则兼有这两方面的属性。下面主要是对其中的指纹识别技术作的介绍和研究。指纹识别技术的原理是根据不同人的指纹不同，同一个人的不同手指的指纹也不同，而且纹线走向及纹线的断点和交叉点等都是各不相同的，也就是说，每一个人的指纹都具有唯一性。此外，人的指纹不会随年龄的增长而发生变化，是终生不变的。所以依靠这种唯一性和稳定性，可以将一个人身份和信息同他的指纹对应起来，只要通过对他的指纹和预先保存的指纹进行比较，用计算机进行快速的识别，就能很快的验证他的真实身份。达到一种身份识别认
10、证的效果。指纹用于身份鉴定的历史悠久。在很早的古叙利亚和中国，指纹鉴别早就己经开始应用了。在 19 世纪初，科学家通过研究发现了至今仍然承认的指纹的两个重要的特征，第一个是两个不同手指的指纹纹线的式样不同，第二个是指纹纹线的式样终生不变。这个研究成果使得指纹在犯罪鉴别中得以正式应用。在早期的指纹识别仅仅依靠人工对比方式进行。但因为指纹结构的复杂性及对指纹识别要求的严格性，从而导致了人工识别指纹的难度性变得很大、速度变得很慢而且识别准确性也受专家经验的制约，这种人工识别技术远远不能适应实际工作的需要。在 20 世纪 60 年代，随着计算机图像处理技术的诞生、不断发展和进步，新的图像处理模式识别方
11、法的日臻完善，人们开始着手研究如何利用计算机来处理指纹识别。从那时起，自动指纹识别系统(AFIS：Automated FingerprintIdentification System)在法律实施方面的研究和应用在世界许多国家开始展开。在 20 世纪 80 年代，个人电脑、光学扫描这两项技术的突破性发展，使得它们作为指纹取像的工具成为了现实，从而使指纹识别可以在其他领域中得以很大的应用，比如代替 IC 卡，普通锁等。在 20 世纪 90 年代后期，低价位的取像设备引入及其飞速发展，可靠的比对算法的发现为个人身份识别应用的增长提供了舞台。据统计，到了 20 世纪末，全世界生物识别技术市场约为 1.
12、56亿美元，其中指纹识别技术约为 1.2 亿美元，这标志着指纹识别是当前最成熟最稳定的技术之一，并且是应用领域最广泛的生物识别技术。1.2 国内外研究现状 指纹的应用可以追溯到几千年以前,而指纹学真正成为一门学科,却只有百余年的历史。指纹应用可以分为以下三个时期。第一时期：摸索时期；据考证,我国已经发现 6 千多年前的陶器上留下的指纹。中国是运用指纹最早的国家之一,古代军队就设有箕斗花名册。在古代罪犯的供词也以通过捺印指纹为证。在周代,指纹被用于民间契约的签署等。指纹在侦察断案中也有着 2 千余年的应用历史。而外国的指纹应用要比我国晚得多,巴比伦与西腊人,在公元前 2 世纪在陶器上捺印指纹,
13、用于鉴别。据考证,埃及、罗马、印度这些具有悠久历史的国家应用指纹也有上千年的历史。第二时期：指纹科学化时期；这一时期是从 17 世纪 80 年代开始的。1684年,英国医学博士格留第一次对指纹做了详细的分类。1860 年英国驻印殖民地行政长官威廉.赫谢尔,也开始进行犯罪指纹登记实验,提出了指纹“人各不同,至死不变”的观点,他对指纹进行了详细的分析和建立了明确的分类方法。从此,指纹研究逐步走向科学化的轨道。然而指纹正式作为一种刑事登记制度最先始于英国。1892 年英国的高尔顿研究指纹,最早提出了利用指纹进行刑事登记的方法。1895 年,英国采用高尔顿的研究成果,开始实行指纹登记制度。1897 年
14、,英国爱德华.享利发明了指纹二部分析法,使指纹的分析、储存、查对逐渐趋于完善。1901 年,英国政府正式采用了享利指纹分析法。从此以后,指纹的登记制度逐渐被世界各国重视和广泛运用,并沿袭至今。而在 1903 年,中国青岛市警察局首次应用汉堡式指纹法。此后我国相继开展了指纹的研究及应用,还曾建立过“指纹学会”。刘紫宛编写的 中华指纹法一书是我国最早的指纹专著。全国解放后,我国对指纹识别技术研究一直比较重视。1955 年编制了中华人民共和国十指纹分析法 。这可以说是我国指纹的科学时期。第三时期：现代化、自动化时期；这一时期是从本世纪 60 年代开始的。随着现代科学技术的不断发展，指纹技术的应用迅速
15、地实现了现代化和自动化，例如：指纹的电子计算机应用，使储存、查对、鉴定开始走向半自动化和自动化的轨道。半自动管理：是采用人工或人与机器相结合的半自动方式分析指纹，把人工鉴定方法计算机化。实施的步骤是：借助于带有投影屏幕的指纹分析仪或光笔，将十指纹型、中心纹线的形态、中心花纹的特征数字加以表述。再用电子计算机自动化储存和查对。全自动化管理：不仅指纹储存和查对采用自动化的方式，而且指纹分析也由电子计算机自动进行图像识别。利用电子计算机管理指纹的方法早已在美国、日本、南非、罗马尼亚、德国等国实施,采用的方法有图像检查法和编码检索法这两种。法国的 CIMSA 公司和 M0R-PH0SYSTEMS 公司
16、为了提高工作的效率，还研制出了用于获取指纹、处理存贮和比较检索的整套指纹处理装置，主要用于对犯罪记录、图像存贮、传输照片、指纹、十指卡和现场指纹的犯罪检索等方面。该系统还包括对指纹自动化分析系统和数字数据系统。指纹自动分析系统的基本功能是获取指纹（图像处理） 、编码（特征点检索） 、识别（根据参照指纹检索） 、证实（难证检索结果） 。数字数据系统的主要功能是能满足主管民事案件或刑事案件调查的各种指纹处理要求。这种设计的主要优点是系统化、简便化、灵活化，而且改进安装；同时，集中和分散的控制结构，具有添加处理器和专用外围设备的扩展能力；由于它的安全性和开发利用的方便，使得非专业人员也能轻松运用这种
17、系统开展工作，在不必全部重新组织原有系统的情况下，也能适应用户的工作方式和满足开发等需要。日本的电气公司(NEC)发明了由计算机控制的指纹取样装置(FAIS),可使调查人员在极短的时间内将现场提取的指纹与过去有犯罪前科犯人的指纹档案进行快速比较,速度达到每秒钟检索 650 枚指纹。扫描器可以用不到 3 秒钟的时间进行分析、记录下乳突纹线和纹形等指纹的细微特征。然后,调查人员将分析到的资料输入带有图像屏幕的具有高分辨能力的监控器中,操作者根据监控器和计算机提供的大量资料处理模糊的指纹,纠正变形,采用外推法将一枚残缺指纹修复成一枚完整的指纹。经过处理后的模糊指纹,被另外贮存于“光盘”中。操作者再将
18、“光盘”输入由微处理机驱动的分析器作指纹比较。分析器每分钟可滤过万枚指纹,并告诉调查人员哪一级十指指纹与现场提取的指纹最接近，以便于指纹专家做最后的判断。1984 年 2 月,美国旧金山警察局用 160 万美元装备了“指纹自动识别系统 ”,六年成功识别指纹一千多例。而在 1990 年以前，旧金山警察局平均每年查对指纹案例仅仅能成功 70 例。这套“指纹自动识别系统”还配有远距离终端，警察在终端也能进行指纹检索。我国从 60 年代起，也开始了对手指纹管理现代化的工作，而在目前，我国已经基本上形成了一个指纹工作网，在指纹理论研究上也取得了重要的成果，指纹的应用已经日益广泛起来。如民间把捺印指印作为
19、合同和证件的凭证；在公安司法部门已经把指纹作为证实犯罪的证据；在医学方面，指纹还用于诊断遗传病症等。特别是在 90 年代后期，西安交大、清华大学先后开发了指纹自动识别系统，指纹门禁系统、指纹考勤系统等。使指纹个人身份识别系统得到了实际运用，此外，美国国家银行还根据这一技术将在 21 世纪初建成全国的个人身份认证网络系统。1.3 研究的目的和意义指纹识别作为一种现代生物鉴定技术，为人类的个体身份的鉴定提供了一个到目前为止最为快捷和最为可信的方法。随着指纹识别的应用和普及，人们之间的信任成本将大大降低，也大大提高了人类社会活动的效率。在信息时代的今天，一种安全便捷的身份认证方式显得越发重要。 “在
20、网络上，没有人知道你是一只狗”在这种情况下，任何基于网络环境下的交往活动都被蒙上了一层技术意义的灰色。这是不可避免的，所有基于这种网络技术基础之上的经济活动也因此被深深打上了不真实性和不被信任的烙印。面对如此伟大的技术，而人类对它的应用却仅仅局限于虚拟网络群落中的狂欢，而不能真正对经济交往模式和效率起到推动作用，对此实在是遗憾。对于想从事和已经从事网络商务的公司来讲，确认交易人的身份是解决信用问题的第一步，而且也是最重要的一步。例如：对于网上交易最大的商家-淘宝来说，它能做的仅仅是通过身份证注册来保证交易人身份，这样的确是降低了身份冒用的及率，但不能不说这道防线是非常脆弱的。盗用他人身份证到淘
21、宝上注册来骗取货款的案例也是层出不穷。再例如：阿里巴巴这样的大型 B2B 网站，即使他们在授予“诚信通”之前会对企业的注册资料等方面做详尽评估和考察，但是谁又能保证后续的交易者就是企业本身呢？毕竟， “诚信通”不能保证使用者的帐号和密码不会被不法分子盗取。这正是电子商务所面临的困境和瓶颈。Paypal 已经推出了通过指纹识别来进行网络支付。相信随着技术成熟和应用成本降低，除了支付之外的任何网络信任问题都可以指纹识别得到极大改善，从而会大大提高人们在信息时代的行动效率。从生物测量的角度而言，指纹识别将会是一种非常理想的工具，用来定位一个人基本的社会坐标原点。每一个人，都具有非常复杂的社会角色和社
22、会关系。在公司的时候，你可能是经理、员工等工作性角色；回到家，你就是丈夫、孩子、爸爸、叔叔、哥哥等血缘性角色；当参加公司年度运动会时，你又是一名百米跑运动员。所有这些角色都是基于你的生物测量基础上的。所以社会公共管理中，必须有一个基础变量来确认一个人的基本身份。在过去的很长一段时间里，我们是通过户籍制度来进行管理和定义一个人的，每一个人从出生到死亡都是根据其出生地来定义和追溯其身份的。这种方式的随意性很大，防伪性也很差，容易引起管理上的漏洞。在现实生活中，有些内地考生为了取得成绩优势，到偏远省份重新办理一套身份系统，包括户口、身份证、档案等。在这种情况下，一个人的真实身份是很难被分辨的。而指纹
23、识别作为一个人基本社会角色定位点，其方便性和准确性已经得到了全世界范围内的认可。可以通过各种各样的指纹识别系统，使社会公共管理的职能得到强化，效率得到提高。例如原来的养老保险系统，冒领保险金现象较为严重。但随着越来越多的地方实施了指纹养老金发放系统，这一现象得到了彻底的改善，没有当事人的指纹，对应的养老金是不可能被领取的。在深圳罗湖口岸，指纹认证的出入境系统实施大大的提高了通关效率，过关的旅客再也不需要拿着身份证排着长队等待检查了。指纹识别技术承载了很多的社会意义，从最根本上来讲，指纹识别技术是可以良好的来判断和定义一个人的真实生物身份。从而大大降低了社会活动中的信任成本，从根本上改变经济交易
24、和社会交往模式改变，大大提高效率。指纹识别作为一种新的生物鉴定技术，为人类的个体的定义提供了一个到目前为止最为快捷和最可信的方法。随着指纹识别技术的越来越成熟，图像处理及模式识别界曾一度被认为自动指纹识别问题已经得到很好的解决。但实际上，指纹识别的核心技术仍然存在许多尚未解决的难题，尤其是对残缺、污损指纹图象进行识别的鲁棒性和适应性方面还远远不能令人满意。而指纹识别系统将会随着更小更廉价的指纹输入设备的出现、计算能力更强更廉价的硬件以及互联网的广泛应用而得到进一步拓宽应用。其中，能适应在线应用的自动指纹识别系统的算法还有待进一步改进和提高，多种指纹识别方法的集成应用以及包括指纹识别在内的多种生
25、物特征鉴定技术的集成应用也将会是今后研究的发展方向。因此，自动指纹识别技术现在是，未来几年仍将是一个非常重要的、极具挑战性的模式识别研究的课题。1.4 研究内容1）本文简要介绍了指纹识别的历史及研究现状，并针对当前实际情况，提出了指纹识别研究的目的和研究意义。2）本文对指纹识别技术进行了详细的论述，其中包括：指纹识别系统的流程；指纹图像的预处理方法（灰度分割、图像滤波、二值化、细化等） ；指纹图像特征提取；指纹图像匹配（中心点定位、建立特征模板、特征点向量匹配） 。3）本文通过 Matlab7.0 软件对指纹识别系统进行软件仿真。得到的实验结果效果良好。经过一系列的识别过程，基本能体现出良好的
26、匹配结果。第二章 指纹识别系统概述在十九世纪初，科学研究发现了至今仍然承认的两个重要特征：一个是两个不同手指的指纹纹脊的样式（Ridge Pattern）不同，另外一个是指纹纹脊的样式终生不变。这个研究成果使得指纹在犯罪鉴别中得以正式应用。到了二十世纪六十年代，由于计算机可以有效地处理图形，于是人们开始着手研究计算机来处理指纹，自动指纹识别系统 AFIS 在法律实施方面的研究与应用有就由此诞生了。2.1 指纹识别的基本原理指纹识别其实是比较复杂的。与人工识别处理方法不同，许多生物识别技术公司并不直接存储指纹图像。多年来在各个公司及其研究机构产生了很多数字化的算法（美国有关法律认为，指纹图象属于个人隐私，因此不能直接存储指纹图象） 。但指纹识别算法最终都归结为在指纹图象上找到并比对指纹的特征。1指纹的特征我们定义了指纹的两类特征来进行指纹的验证：总体特征和局部特征。在考虑局部特征的情况下，英国学者 E.R.Herry 认为，只要比对 13 个特征点重合，就可以确认为是同一个指纹。总体特征：总体特征是指那些用人眼直接就可以观察到的特征，包括：基本纹路图案环型（loop）,弓型（arch）,螺旋型（whorl） 。其他的指纹图案都基
