毕业设计完成于2012年,现阶段关于图像的东西都是走神经网络了,本文仅可以作为背景知识和简单的课程设计参考,本文另附一个MFC演示程序见文末下载链接
摘要: 指纹识别技术作为生物识别技术中最为具有应用前景的技术之一,近年来取得了长足的发展,并广泛应用于各种场合。由于指纹所具有的唯一性和不变性,以及指纹识别技术具有很高的可行性和实用性,指纹识别成为目前最流行、最可靠的个人身份认证技术之一。所以对指纹识别技术的研究具有重要的理论和实际意义。
指纹识别的一般性过程分为三步:指纹图像的预处理,指纹特征提取以及特征匹配。本设计采用Visual Studio 2008 MFC依照软件开发自顶向下,逐步细化的经典模式,按上述步骤完成开发工作,成功实现了基于BMP格式指纹图像的增强,二值化,细化,特征提取以及对比分析工作。完成了具有一般性的指纹对比分析系统。
关键词: 指纹识别;MFC;图像增强
Abstract: The fingerprint identification technology act as the most promising application of biometric technologies, has made considerable development in recent years and is widely used in various occasions. Due to the uniqueness and invariability of fingerprints,the fingerprint recognition becomes the most popular and reliable personal authentication technology. As a consequence, the study of fingerprint identification technology is of great theoretical and practical significance.
Fingerprint identification can be divided into three periods: preprocessing of fingerprint images, feature extraction and feature matching In this design, we adopt the visual studio 2008 edition’s MFC, in accordance with software development which uses top-to-down process and the gradual refinement of the classic model , and successfully achieve enhancement ,binarization ,thinning of fingerprint image, based on the BMP format. Through the whole process, we finally complete a general fingerprint contrast and analysis system
Key words: Fingerprint identification; MFC; enhancement
@toc
指纹的对比分析系统
第一章 绪论
1.1 课题背景——指纹识别的发展历史
指纹识别学是一门古老的学科,它是基于人体指纹特征的相对稳定与唯一这一统计学结果发展起来的。随着计算机和网络的迅速发展,人们对身份认证的准确性、安全性与实用性提出了更高的要求。在众多的生物识别技术中,指纹识别技术是发展最早、应用最广泛的一种。指纹识别技术充分利用了指纹的普遍性、唯一性和永久性的生物特征,已逐步取代了传统的基于标志和数字的识别方式,目前在网络、银行、金融、医疗和安检等行业均得到了广泛应用。本文对指纹识别系统的原理和基本过程进行了分析研究,重点研究了指纹图像预处理,细化,特征点比对等算法,并且设计实现了指纹对比分析系统,进行了模拟验证等工作。
随着现代社会经济的不断发展,越来越多的场合需要身份的确认手段。生物识别技术(Biometric Identification Technology)——是利用人体生物特征进行身份认证的一种技术。而指纹识别是生物识别技术中最成熟也是最可靠的识别技术之一
相关资料显示,中国是世界上最早应用指纹识别技术的国家。在西安半坡出土的距今六千多年的陶器上已发现了指纹的痕迹。从有据可查的资料中显示,我国对指纹的应用最早出现在中国古代秦朝以前,诸如南郑春秋商城遗址出土的春秋战国时代陶豆柄上的指印等。唐代时,以“按指为书”为代表的“指纹捺印”已经在文书、契约等民用场合被广泛采用。著名学者海因德尔(Heinai)在其权威的《指纹鉴定》著作中断定:“根据我国《周礼义疏》及《仪礼义疏》记载,中国第一个提到指纹鉴别个人的是唐代的作家贾公彦。他的作品大约写于公元650年,他是着重提到指纹是确定个人身份方法的世界上最早的作家。”自宋朝起,指纹则开始被用作刑事诉讼的物证。指纹在中国古代的借贷契约、买卖文凭、婚约休书、狱辞供状等方面得到广泛应用。
我国在广泛应用指、掌纹的漫长历史中,随着对外文化的交流,应用指纹的传统习惯传播到了世界上许多国家。中国也是世界公认的指纹发源地。
- 公元1788年,梅耶(J. Mayer)首次著文指出了至今仍然被承认的指纹的两个重要特性,一是没有人的指纹是完全相同的(唯一性),另外一个是指纹的式样终身不会改变(稳定性)。
- 公元1823年,珀金杰(J. Purkinie)首次把指纹纹形分成了9类。
-
公元1880年,福尔茨(Henry Fauld)发表了指纹认证的论文,第一次科学地提出了指纹的个体性和唯一性。指纹唯一性的发现,使得指纹作为一种更为有效的鉴别方法而得到采用。
- 公元1889年,亨利(E. R. Henry)在总结前人研究成果的基础上,提出基于指纹细节特征识别(Minutia-Based)的理论,并提出了用指纹识别来进行确定罪犯身份的设想,从而奠定了现代指纹学的基础。直到一个世纪后的今天,采用基于Minutia- Based的指纹识别算法仍是主流。
- 公元1892年,英国的弗朗西斯·盖尔顿(Francis Galton)爵士对指纹进行了广泛的研究,写了《FingerPrint》一书,向世人介绍了用于单个指纹分类的细节特征,首次系统地阐述了指纹学。完善地确立了一整套指纹识别的方法,并且用于刑事侦察中对犯罪嫌疑人的甄别和鉴定。
到本世纪初,指纹学的研究基本成熟,这时的指纹鉴别,主要由指纹专家根据指纹知识凭经验判断。世界上许多国家都建立了指纹库,仅美国联邦调查局的指纹库中就存有二亿多张指纹卡。然而传统的指纹识别方法面临着从指纹库中人工查找、对比指纹卡速度慢、效率低、对人员要求高等问题。从二十世纪六十年代开始,随着计算机技术的发展,传统的指纹识别技术发生了重大变化。人们开始利用计算机来建立指纹识别系统。
1.2 指纹识别相对于其它识别技术的优势
目前有很多的生物测定技术可用于身份认证,包括虹膜识别技术、视网膜识别技术、面部识别、签名识别、声音识别技术、指纹识别等,具有安全、可靠的特点,其中指纹识别系统是目前研究最多、最有应用前景的生物识别系统。指纹识别技术的应用十分广泛,指纹因具有终生不变性及稳定性,而且不同人指纹相同的概率几乎为零,因此指纹自动识别系统被广泛应用于案例分析、商业活动中的身份鉴别等领域。指纹识别技术的发展得益于现代电子集成制造技术的进步和快速可靠的算法的研究。
表1-1 识别技术对比表一
类型 | 鉴别可靠度 | 可否运用一对一比照 | 可否运用一对多比照 | 传感器价格 | 尺寸 |
---|---|---|---|---|---|
虹膜 | 很好 | 是 | 是 | 高 | 较大 |
视网膜 | 很好 | 是 | 是 | 高 | 较大 |
面部 | 一般 | 是 | 否 | 低 | 中等 |
签名 | 一般 | 是 | 否 | 低 | 较小 |
语音 | 一般 | 是 | 否 | 极低 | 非常小 |
基因 | 最好 | 是 | 否 | 极高 | 很大 |
指纹 | 很好 | 是 | 是 | 较低 | 非常小 |
表 1-2 识别技术对比表二
可以看出,在众多生物特征识别技术中,指纹识别是一种比较理想的基于生物特征的身份认证方式,随着科技的进步指纹识别技术在实际应用中表现除了越来越大的作用。在美国,9·11以后,三个相关的法案(爱国者法案、边境签证法案、航空安全法案)都要求必须采用生物识别技术作为法律实施保证。总体上来说,应用己经进入了以政府级应用为主的阶段,有着极其广阔的应用前景,其主要应用领域包括:
1) 机场、旅客控制Airport S/Traye;
2) 政府部门Government;
3) 个人使用(门禁、考勤)Per Sonnel;
4) 执法机构Law EnforCement:
5) 消费者管理系统Consumer/Retail;
6) 金融管理服务系统Fi nancial serriCeS;
7) 计算机登陆系统Computer;
8) 医疗保健系统HIPAA;
另外对生物识别(指纹识别)技术来说,被广泛应用意味着它能在影响亿万人的日常生活的各个地方使用。通过取代个人识别码和口令,生物识别(指纹识别)技术可以阻止非授权的“访问”,可以防止盗用ATM、蜂窝电话、智能卡、桌面PC、工作站及其计算机网络;在通过电话、网络进行的金融交易时进行身份认证;在建筑物或工作场所生物识别技术(指纹识别)可以取代钥匙、证件、图章等。生物识别(指纹识别)技术的飞速发展及其广泛应用将开创个人身份鉴别的新时代。指纹所具有的唯一性、不变性、易于获取、分类存储有规律等特性使其成为生物鉴定学中最为成熟的方式。
1.3 指纹识别技术在国内外的研究现状
指纹识别算法的研究方向主要分为:基于图像的识别算法和基于特征的识别算法。基于图像的识别算法认为,指纹图像的频域和空域信息可以用来唯一表示并识别不同的指纹。它是一种使用全局信息进行识别的方法,例如使用指纹图像的Fourier频谱来表示和识别指纹。这类算法的问题在于图像特征难以定义和匹配,因此算法的拒识率和误识率较高。基于特征的指纹识别算法是找到并比对指纹的特征。指纹特征的复杂度足以提供用于鉴别的足够特征。目前大多数的自动指纹识别系统使用的都是这类算法。指纹特征多种多样,有特征点、奇异点、域方向图、脊线数目,甚至脊线线型等。对应的匹配方法可以分为:基于点模式的匹配,基于脊线的匹配,基于纹理的匹配以及多种细节特征混合的匹配方法。
大多数基于特征的识别算法专注于脊线上的末梢点和分叉点,该方法根据各个特征点的位置和方向来表示和区分指纹,从而使指纹识别问题转化为判断两个特征点集间的最大相似度(最大重合度)的问题。提取该细节特征有多种方法:基于灰度指纹图像直接提取,基于二值图像的特征提取,基于细化图像的特征提取。
目前许多公司和研究所在指纹识别技术领域都取得了突破性的进展,推出许多指纹识别与传统IT技术完美结合的应用产品,这些产品已经被越来越多的用户所认可。
1.3.1 国外研究现状
在欧洲,现代的指纹匹配技术主要是16世纪后期产生。Henry Faulds在1880年,第一次科学的提出了指纹的两个重要特征:一是任何两个不同手指的指纹脊线的式样(ridge pattern)不同,二是指纹脊线的式样在人的一生中不会改变。这一发现奠定了现代指纹识别技术的理论基础,也使得指纹识别在罪犯鉴定中得到应用。Francis Galton对指纹进行深入研究,并于1888年引入了特征点的分类技术。1899年,Edward Henry学习了Galton的指纹科学,建立了著名的“Henry System”用于指纹分类。使用精准的指纹索引给专家指纹识别带来极大的便利。早在20世纪初期,司法部门己经正式采用指纹作为有效的身份标记,一些指纹识别机构建立了世界范围的罪犯指纹档案库。
1923年Purkinje首次对指纹进行了分类; 1960年,美国联邦调查局、英国内务部(Home offiee in the UK)和法国巴黎警察局联合开始投巨资研发指纹识别系统,并于1975年成功推出了第一个商业化系统,随后,各国研究机构和许多大公司开始指纹识别技术的研究和产品开发工作。国际上著名的指纹识别系统有:美国联邦调查局的AFIS系统,日本NEC公司的指纹鉴定系统,北美英弗公司的指纹鉴别系统等。目前,随着数字化、信息化社会对自动身份鉴别技术的要求的不断提高和AFIS在司法领域取得了巨大成功,随着计算机硬件性能的飞速提高和价格的不断降低,随着普通大众对指纹识别了解的深入和接受,指纹识别技术已经突破了司法、侦探领域进入民用领域,并取得了快速的发展。传统指纹识别算法(主要用于司法、刑侦领域)主要考虑降低拒识率,一般需要人工协助处理,而且存在误识率高、计算速度慢、资源消耗大等问题,并不适合于民用领域。同时,民用市场对指纹识别算法在自动化程度、拒识率和误识率、响应时间、资源消耗等方面也提出了更高的要求。
2006年初,澳大利亚成功发行世界上第一本生物识别护照。2007年11月,美国国土安全部宣布所有入境美国的非美国公民都要接受数字拍照及双手十指指纹扫描。指纹识别即将迎来迅速普及的发展时期。2009年,美国成功对指纹识别系统进行了更新的研究[2]。
1.3.2 国内研究现状
我国利用指纹识别身份的历史最早可以追