指纹识别技术优秀论文

PAGEPAGE38第一章绪论指纹识别技术是生物特征识别领域中最为成熟的一门应用技术，具有悠久的历史。长期以来，指纹识别技术主要应用于刑事侦查与司法鉴定领域，不被大多数人所了解。计算机与信息处理技术的飞速发展，为这门历史悠久的应用技术开拓了更为广阔的市场，指纹识别技术与相关产品越来越多地应用于民用市场。1.1生物特征识别技术简介 1.1.1生物特征识别的意义生物识别技术（BiometricIdentificationTechnology）是利用人体生物特征进行身份认证的一种技术[1]。生物特征是唯一的（与他人不同）、可以测量或可以自动识别和验证的生理特性或行为方式，分为生理特征和行为特征。生物识别系统对生物特性进行取样，提取其唯一特征并进行身份认证。典型的生物识别系统的系统结构如图1.1：图1.1生物识别系统结构框图现行的许多计算机系统中，包括许多非常机密的系统，都是使用"用户ID+密码"的方法来进行用户的身份认证和访问控制的。实际上，这种方案隐含着一些问题。例如，密码容易被忘记，也容易被别人窃取。而且，如果用户忘记了他的密码，他就不能进入系统，当然可以通过系统管理员重新设定密码来重新开始工作，但是一旦系统管理员忘记了自己的密码，整个系统也许只有重新安装后才能工作。有关机构的调查表明，因为忘记密码而产生的问题已经成为IT厂商售后服务的最常见问题之一[2]。除了计算机网络及其应用系统外，一些传统的需要进行身份验证的场合，也存在着类似的安全性问题。例如证件的伪造和盗用、不正当的转借等。一些犯罪通过伪造证件进入机密场所以窃取机密信息，有的犯罪伪造签证和护照非法入境或移民，这是因为传统的证件使用了易于伪造、未经加密的纸制证件。为了防范这类事件的发生，人们需要一种直接的身份认证手段，这就是“人体生物特征识别技术”。他根据每个人自身所具有的生物特征来对每个人的真实身份进行鉴别。这些生物特征大都具有“人格有异”、“终身不变”和“随身携带”的特点，确保认证的精确性和可靠性。1.1.2生物特征识别分类[3][4][5][6]迄今为止，通过现代科学技术手段，被人们所发现的同时兼具“人各有异”、“终身不变”和“随身携带”这三个特点的人体生物特征主要有指纹、虹膜、人体细胞的遗传基因等。此外还有一些虽然不能完全具备上述三个特点但尚在一段时间内具有“人各有异”特点的生物特征，如面容、掌纹、语音、行为等进行身份识别已成为目前的研究热点并发展为“生物检测学”的专门学科，其相关技术也被称为“生物特征识别技术”。(1)虹膜识别虹膜识别技术是利用虹膜的终身不变性和差异性来识别身份的。虹膜识别技术与相应的算法结合后，可达到很高的精度。虹模是眼球内部含有色素的环形薄膜，它由结缔组织细胞和肌纤维等组成，中间部位是眼球。因眼球的颜色是由虹膜所含色素的多少而决定的，故称之为虹膜，旧称虹彩。虹膜的结构在人出生前就确定下来了。虹膜识别技术是将虹膜的可视特征转换成一个512字节的虹膜代码，这个代码模板被存储下来以供后期识别使用。由于虹膜代码是通过复杂的运算获得的，并能提供较多数量的特征点，因此虹膜识别的精度最高。整个识别的过程非常简单，虹膜的定位可以在一秒内完成。虹膜识别的技术缺点是，目前虹膜识别系统只是用统计学原理进行小规模的试验，尚未进行过世界范围的认证试验。此外，图像获取设备的价格昂贵，难以实现小型化。(2)视网膜识别视网膜识别技术使用激光来照射眼球的背面，以获得具有唯一性的视网膜特征。

视网膜是一些位于眼球后部十分细小的神经（一英寸的1/50），它是人眼感受光线并将信息通过视神经传给大脑的重要器官，它同胶片的功能有些类似，用于生物识别的血管分布在神经视网膜周围，即视网膜四层细胞的最远处。

视网膜扫描设备要获得视网膜图像，使用者的眼睛与录入设备的距离应在半英寸之内，并且在录入设备读取图象时，眼睛必须处于静止状态，使用者的眼睛在注视一个旋转的绿灯时，录入设备从视网膜上可以获得400个特征点，同指纹录入比较，指纹只能提供30到40个特征点用来录入，创建模板和完成确认。同虹膜识别技术一样，视网膜扫描可能是最可靠、最值得信赖的生物识别技术，但该技术未经过任何测试，而且是否会损伤使用者的眼球，还有待进一步研究。(3)面部识别面部识别技术通过对面部特征和它们之间的关系来进行识别，识别技术基于这些唯一的特征时是非常复杂的，这需要人工智能和机器知识学习系统，用于捕捉面部图像的两项技术为标准视频和热成像技术。标准视频技术通过一个标准的摄像头摄取面部的图像或者一系列图像，在面部被捕捉之后，一些核心点被记录，面部识别技术通常基于以下方法实现：a.对面部外观特征进行分析。b.对面部图像进行全局分析。c.对面部热谱图像及面部的红外光谱图像中的特征进行分析。尽管已有一些有关面部识别技术的实用产品，但目前面部识别系统对采集到的面部图像仍有一定的限制，如背景、光线、表情等，其大范围的识别正确率最高只在99%左右。因此面部识别技术主要适合应用于一些使用者为配合型的应用场合，在抗拒型人群以及完全无人工干预的场合，其使用效果仍不尽人意。(4)签名识别签名作为身份认证的手段已有上千年的历史了，而且我们都很熟悉在银行的格式表单中签名作为我们身份的标志。将签名数字化是这样一个过程，测量图像本身以及整个签名的动作在每个字母以及字母之间的不同的速度、顺序和压力，签名识别和语音识别一样，是一种行为测定学。使用签名识别更容易被大众接受而且是一种公认的身份识别的技术。但随着经验的增长，性情的变化与生活方式的改变，签名也会随之而改变；为了处理签名的不可避免的自然改变，我们必须在安全方面加以妥协；用于签名的手写板结构复杂而且价格昂贵，因为和笔记本电脑的触摸板的分辨率有着很大的差异，我们在技术上很难将两者结合起来，很难将它的尺寸小型化。(5)语音识别语音识别也是一种行为识别技术，语音识别设备不断地测量、记录语音的波形和变化特征，再将现场采集到的语音与登记过的语音模板进行对比，最后做出判断。语音识别是基于生理学的声音特征，它与语言识别的区别是不对已说出的词语本身进行辨识，而是通过分析语音的惟一特点（例如发音的频率）来识别讲话者。它属于非接触的识别技术，用户可以很自然地接受。和其他的行为识别技术一样，语音因为变化的范围太大，故而很难进行一些精确的匹配；语音会随着音量、速度和音质的变化(例如当你感冒时)而影响到采集与比对的结果。(6)基因识别DNA基因识别是迄今为止已知的最准确的生物识别方法之一。但实现该技术所需的设备非常复杂和昂贵，还需要有经过专门培训的专业技术人员来使用和操作这些设备，完成鉴定所花费的时间也较长，因此DNA基因识别还不能广泛地应用到日常生活的各个领域。(7)指纹识别指纹识别是目前生物检测学中研究最深入，应用最广泛，发展最成熟的技术。指纹识别作为识别技术已经有几个世纪的历史了。指纹识别技术通过分析指纹的全局特征和指纹的局部特征，特征点如嵴、谷和终点、分叉点或分歧点，从指纹中抽取的特征值可以非常的详尽，以便可靠地通过指纹来确认一个人的身份。平均每个指纹都有几个独一无二可测量的特征点，每个特征点都有大约七个特征，我们的十个手指产生最少4900个独立可测量的特征。这足够来确认指纹识别是否是一个更加可靠的鉴别方式。长期以来，指纹识别技术大量被应用到司法和刑事侦查领域，使得人们往往把指纹识别技术与刑事侦查和犯罪联系在一起，带有一些抗拒心理，影响了指纹识别系统的可接受性。另外某些人或某些群体的指纹因为指纹特征很少，故而很难成像，也影响了指纹识别的准确性。指纹识别技术具有诸多优点：指纹是人体独一无二的特征，并且它们的精确度和复杂度足以提供用于鉴别的足够特征；如果想要增加可靠性，只需登记更多的指纹，鉴别更多的手指，最多可以多达十个，而每一个指纹都是独一无二的；扫描指纹的速度很快，使用非常方便；读取指纹时，用户必需将手指与指纹采集头相互接触，与指纹采集头直接接触是读取人体生物特征最可靠的方法。指纹采集头可以更加小型化，并且价格会更加的低廉。可以见到，指纹识别技术是目前最方便、可靠、非侵害和价格便宜的生物识别技术解决方案，对于广大市场的应用有着很大的潜力。每种生物识别技术均有各自的优点和缺点，其实用性也与应用的领域密切相关。没有一种技术在任何工作环境下都优于其他技术。常用的各种生物特征识别技术的技术性能比较如表1.1所示：表1.1常用生物识别技术比较类型鉴别可靠度可否运用1对1比照可否运用1对多比照传感器价格尺寸虹膜很好是是高较大视网膜很好是是高较大面部一般是否低中等签名一般是否低较小语音一般是否极低非常小基因最好是否极高很大指纹很好是是较低非常小由上面分析可知，指纹识别在各种生物特征识别领域中综合性能较好，因此指纹识别技术在认证系统中被广泛应用。1.2嵌入式系统简介[7][8]目前嵌入式系统技术已经成为了最热门的技术之一。但是对于何为嵌入式系统，什么样的技术又可以称之为嵌入式技术，仍在讨论之中。

从广义上讲，可以认为凡是带有微处理器的专用软硬件系统都可以称为嵌入式系统。作为系统核心的微处理器又包括三类：微控制器(MCU)、嵌入式微处理器(MPU)、数字信号处理器(DSP)。

从狭义上讲，嵌入式系统是指使用嵌入式微处理器构成独立系统，具有自己的操作系统并且具有某些特定功能的系统，这里的微处理器专指32位以上的微处理器。

1.2.1嵌入式微处理器(EmbeddedMicroprocessorUnit,EMPU)嵌入式微处理器的基础是通用计算机中的CPU。在应用中，将微处理器装配在专门设计的电路板上，只保留和嵌入式应用有关的母板功能，这样可以大幅度减小系统体积和功耗。为了满足嵌入式应用的特殊要求，嵌入式微处理器虽然在功能上和标准微处理器基本是一样的，但适应恶劣工作温度和抗电磁能力较差。1.2.2嵌入式微控制器(MicrocontrollerUnit,MCU)嵌入式微控制器又称单片机，顾名思义，就是将整个计算机系统集成到一块芯片中。嵌入式微控制器一般以某一种微处理器内核为核心，芯片内部集成ROM/EPROM、RAM、总线、总线逻辑、定时/计数器、Watc我ings215 hDog、I/O、串行口、脉宽调制输出、A/D、D/A、FlashRAM、EEPROM等各种必要功能和外设。1.2.3数字信号处理器(DigitalSignalProcessor,DSP)[9]数字信号处理器(DSP)对系统结构和指令进行了特殊设计，使其适合于执行DSP算法，编译效率较高，指令执行速度也较高。在数字滤波、FFT、谱分析等方面DSP算法正在大量进入嵌入式领域，DSP应用正从在通用单片机中以普通指令实现DSP功能，过渡到采用嵌入式DSP处理器。嵌入式DSP处理器有两个发展来源，一是DSP处理器经过单片化、EMC改造、增加片上外设成为嵌入式DSP处理器，TI的TMS320C2000/C5000等属于此范畴；二是在通用单片机或SOC中增加DSP协处理器，例如Intel的MCS-296和Infineon(Siemens)的TriCore。嵌入式DSP处理器比较有代表性的产品是TexasInstruments的TMS320系列和Motorola的DSP56000系列。TMS320系列处理器包括用于控制的C2000系列，移动通信的C5000系列，以及性能更高的C6000和C8000系列。其特点是具备双Harvard结构和双乘/累加单元。1.3本文的主要工作和结构安排第一章介绍生物识别系统和自动指纹识别系统的发展和现状第二章介绍指纹识别的基本原理和研究采用的方法第三章详细讨论一种成熟的指纹识别算发的实现第四章研究设计基于TMS320C5402的指纹识别硬件电路第五章设计硬件系统相应软件设计和调试第六章总结本文工作第二章指纹识别的原理和方法2．1指纹识别技术简介2.1.1指纹识别技术的历史相关资料显示，中国是世界上最早应用指纹识别技术的国家。在西安半坡出土的距今六千多年的陶器上已发现了指纹的痕迹。从有据可查的资料中显示，我国对指纹的应用最早出现在中国古代秦朝以前，诸如南郑春秋商城遗址出土的春秋战国时代陶豆柄上的指印等。唐代时，以“按指为书”为代表的“指纹捺印”已经在文书、契约等民用场合被广泛采用。著名学者海因德尔（Heinai）在其权威的《指纹鉴定》著作中断定：“根据我国《周礼义疏》及《仪礼义疏》记载，中国第一个提到指纹鉴别个人的是唐代的作家贾公彦[10]。他的作品大约写于公元650年，他是着重提到指纹是确定个人身份方法的世界上最早的作家。”自宋朝起，指纹则开始被用作刑事诉讼的物证。指纹在中国古代的借贷契约、买卖文凭、婚约休书、狱辞供状等方面得到广泛应用。我国在广泛应用指、掌纹的漫长历史中，随着对外文化的交流，应用指纹的传统习惯传播到了世界上许多国家。中国也是世界公认的指纹发源地。公元1788年，梅耶(J.Mayer)首次著文指出了至今仍然被承认的指纹的两个重要特性，一是没有人的指纹是完全相同的(唯一性)，另外一个是指纹的式样终身不会改变(稳定性)[11]。公元1823年，珀金杰（J.Purkinie）首次把指纹纹形分成了9类。

公元1858年，赫谢尔（W.Herschel）规定与官方定契约必需捺指纹。

公元1880年，福尔茨（HenryFauld）发表了指纹认证的论文，第一次科学地提出了指纹的个体性和唯一性。指纹唯一性的发现，使得指纹作为一种更为有效的鉴别方法而得到采用。

公元1889年，亨利[12]（E.R.Henry）在总结前人研究成果的基础上，提出基于指纹细节特征识别（Minutia-Based）的理论，并提出了用指纹识别来进行确定罪犯身份的设想，从而奠定了现代指纹学的基础。直到一个世纪后的今天，采用基于Minutia-Based的指纹识别算法[13]仍是主流。公元1892年，英国的弗朗西斯·盖尔顿（FrancisGalton）爵士对指纹进行了广泛的研究，写了《FingerPrint》一书，向世人介绍了用于单个指纹分类的细节特征，首次系统地阐述了指纹学。完善地确立了一整套指纹识别的方法，并且用于刑事侦察中对犯罪嫌疑人的甄别和鉴定。2.1.2国内外自动指纹识别研究现状指纹识别技术从被发现起，就被广泛应用到契约等民用领域。由于人体指纹具有终身稳定性和唯一性，很快就被用于刑事侦查，并被尊为“物证之首”。但早期的指纹识别采用的方法是人工识别法。这项工作需要有一些经过专门训练的专业技术人员和有经验的指纹专家凭经验对指纹逐个对比，从而得出鉴定的结果。用这种方法进行指纹鉴定，不但效率低、速度慢，查找范围也很有限，远远不能满足现代社会的需要。20世纪60年代末，以电子计算机技术为代表的信息技术逐步兴起，计算机技术开始进入指纹识别领域，为指纹鉴定的自动化带来了新的解决思路、新的实现方法和新的处理途径。美国开始有人提出用计算机图像处理和模式识别方法进行指纹分析以代替人工比对，这就是“自动指纹识别系统”（AutomatedFingerprintIdentificationSystem，简称AFIS）。到70年代，由于计算机的广泛应用及模式识别理论的发展，世界各国都争相开发使用自动指纹识别系统。20世纪70年代末一些实用系统已经出现，如加拿大警方首次应用激光进行指纹检验。日本立石电机公司80年代研制出了指纹核对机。美国人福勒80年代设计了指纹电子检验系统。1982年日本NEC首次向警方提供了AFIS。目前世界上有30多家著名大学、科研机构、公司一直从事自动指纹识别系统方面研究[14]。我国的指纹自动识别技术研究，已经经历了较长的发展历程。时至近日，自动指纹识别技术已经从单一系统的应用，发展到网络化的全面应用。20世纪90年代末期，价格较低的指纹采集器、快速、匹配的算法发展为指纹技术用于个人身份识别提供了广阔的市场空间。指纹识别技术被广泛应用意味着它能在影响亿万人的日常生活的各个地方使用。通过取代个人识别码和口令，指纹识别技术可以阻止非授权；可以防止盗用ATM、蜂窝电话、智能卡、桌面PC、工作站及其计算机网络；在通过电话、网络进行的金融交易时可以进行身份认证；在建筑物或工作场所可以取代钥匙、证件、图章等。指纹识别技术的飞速发展及其广泛应用开创了个人身份鉴别的新时代。2.1.3自动指纹识别技术的优势与前景生物特征识别可以采用很多方法，如人像，指纹，虹膜和声纹等，而其中指纹识别在广泛性，持久性，独特性，防伪性和采集性等多方面都具有很强的优势，因此也成为了目前应用最为广泛的生物特征识别技术。在惟一性方面，相对于面部、声音等识别技术，指纹因其特征数量较多，且特征定位精确度可以做得更高，故惟一性好；在稳定性方面，由于一个人在出生时指纹就已经被定型了，随着年龄的增长指纹永久不变，因此不变性较面部、声音等优越；在方便性方面，与虹膜、视网膜等采样难度较高的情况相比，指纹样本便于获取，采样成本较低，识别系统中硬件部分较容易实现，因此方便性相对较好。商用指纹识别技术在中国的应用虽然还只有10年左右的时间，但已得到了很大的发展和进步。国内从业公司不断增加，理论研究不断得以增强，国产商品质量和档次不断提高，产品价格逐渐降低到合理水平，指纹识别应用领域已从简单的门禁扩展到门禁/考勤、金融、社会福利、计算机信息安全及ID证卡等多个领域，中国庞大的潜在市场吸引着越来越多的国内外投资者涉及这一领域。这一切都显示了中国指纹市场极其广阔的前景。2.2指纹识别的采集及其参数[15]指纹具有惟一性（随身携带、难以复制、人人不同、指指相异）。根据指纹学理论，将两人指纹分别匹配上12个特征时的相同几率仅为1/1050。指纹还具有终身基本不变的相对稳定性。指纹在胎儿六个月时已完全形成，随着年龄的增长，尽管人的指纹在外形大小、纹线粗细上会有变化，局部纹线之间也可能出现新细线特征，但从总体上看，同一手指的指纹纹线类型、细节特征的总体布局等无明显变化。指纹的这些特点为身份鉴定提供了客观依据。指纹识别过程可以分为4个步骤：采集指纹图像、提取特征、保存数据和比对。通过指纹读取设备读取到人体指纹的图像,取到指纹图像之后，要对原始图像进行初步的处理，使之更清晰。指纹辨识软件建立指纹的数字表示特征数据，软件从指纹上找到被称为“节点”（minutiae）的特征点，这些数据(通常称为模板)，保存为1K大小的记录。最后，通过计算机模糊比较的方法，把两个指纹的模板进行比较，计算出它们的相似程度，最终得到两个指纹的匹配结果。2.2.1指纹图像的采集[16][17][18]指纹采集模式主要分为“离线式”和“在线式”两种。所谓“离线式”就是指在指纹采集时，利用某些中间介质（如油墨和纸张）来获取指纹图像，在通过一定的技术手段将图像数字化输入计算机，它属于非实时采集。目前“离线式”采集方式在大多数场合已经消失。所谓“在线式”是通过与计算机联机的先进指纹传感器的专用指纹采集设备，将真实的人体指纹直接变成数字图像数据，实时传输给计算机。基于指纹传感器的“在线式”实时采集设备以其操作简单、实时性强、采集效率高、图像质量好等优点，广泛应用于自动指纹识别领域。指纹传感器是采集指纹的装置,是一切自动指纹识别系统的必备设备,从原理上,目前见到的指纹传感器分下面3类：(1)光学录入它是最早开发的指纹输入装置,多采用红外主动光斜向照射指尖,利用全反射的原理,在反射方向接收指纹影像。指纹影像由CCD摄像头接收,输出的视频信号由图像采集卡数字化后输入计算机.近年来,也有用CMOS摄像头直接获取指纹图像的数字信号,通过计算机并口或USB口输入计算机。由于不需要附加卡,这种带USB口的CMOS指纹传感器有成本低且安装方便的特点,很受市场欢迎。(2)硅晶体电容式传感器录入硅晶体电容式传感器是最近在市场上才出现的。这些含有微型晶体的平面通过多种技术来绘制指纹图像。电容传感器通过电子度量设计来捕捉指纹。电容设备能结合大约100,000导体金属阵列的传感器，其外面是绝缘的表面，当用户的手指放在上面时，皮肤组成了电容阵列的另一面。电容器的电容值因两极间的距离而变化，这里指的是脊（近的）和谷（远的）之间的距离。压感式表面的顶层是具有弹性的压感介质材料，他们依照指纹的外表地形（凹凸）转化为相应的电子信号。硅晶体电容式不需要光线参与,小型化有优势,并且不需要指尖移动,而是一次成像如果能够克服目前一些产品容易受静电影响击穿(尤其在我国北方干燥季节)的缺陷,它将是未来最受欢迎的指纹传感器。(3)超声波录入超声波录入是目前采样效果最好的指纹采样设备，当超声波源发出超声波通过传感器表面达到手指表面时，会被反射回去。皮肤凹陷的部分与传感器表面间有较多的空气及杂质，会吸收一部分超声波。这样皮肤突起部分反射回的超声波比凹陷部分的更强，从而依据超声波的强弱形成指纹纹理图像。最近几年，指纹传感器的价格已经剧烈的下降。至于体积，光学传感器的体积从6×3×3英寸降到3×1×1英寸。硅晶体电容式传感器的体积差不多是这样或者更小。在晶片上，集成电路的技术越来越高（如：数字化电路把指纹信号转化为数字信号强度），系统体积将越来越小，硅晶体电容式传感器的体积接近与手指大小所需要的体积，其长宽大约是1×1英寸高不到1英寸。在硅晶体电容式传感器之前，一些没有用到的机能是局部调整、软件控制、自动获取控制(AGC)技术。对于大多数光学设备，只能通过人工调整来改变图像的质量。然而，硅晶体电容式传感器提供自动调节象素，行以及局部范围的敏感程度，从而提高图像的质量。AGC在不同的环境下结合反馈的信息产生高质量的图像。例如，一个不清晰（对比度差）的图像，如干燥的指纹，能够被感觉并增强灵敏度，在捕捉的瞬间产生清晰的图像（对比度好）；由于提供了局部调整的能力，图像不清晰（对比度差）的区域也能够被检测到（如：手指压得较轻的地方）并在捕捉的瞬间为这些像素提高灵敏度。表2.1几种取像设备的性能比较比较项目光学全反射技术电容传感技术超声波扫描体积大小中耐用性非常耐用容易损坏一般成像能力干手指差，但汗多的和稍脏的手指成像模糊干手指好，但汗多的和稍脏的手指不能成像非常好耗电较多较少较多成本低低很高2.2.2指纹图像的参数衡量一个指纹传感器的质量，可以通过考察其输出数字化后的指纹图像的质量来确定。指纹图像的主要参数有图像尺寸、图像分辨率和图像的灰度。(1)图像的尺寸图像的尺寸通常用长度(mm)×宽度(mm)来表示，如18mm×12.7mm,或者用垂直方向上的像素点数×水平方向上的像素点数来表示，如360×256点阵。图像尺寸和点阵数越大，则表示指纹传感器的采集区域越宽。用于民用领域的指纹传感器，大多采用平面采集方式，因而不要求较大的采集区域，一般不小于12.7mm×12.7mm或256*156点阵。(2)图像分辨率图像分辨率体现了对图像细纹之处的描述精度，通常用每英寸多少点像素(dpi)来表示。为了保障提取指纹特征的精确度，指纹图像应有较高的图像分辨率。一般不低于256dpi，要求较高的场合通常不低于500dpi。(3)图像的灰度采集设备与方法不同，所采集到的指纹图像也不同。绝大多数指纹图像是单色图像，我们把没有色调变化的单色图像称为二值图或黑白图，具有色调变化的单色图像称灰度图。灰度图含有更加丰富的图像信息，有利于指纹识别与对比。依照对色调变化的表现力，灰度图分为2bit、4bit、6bit、8bit几个不同等级，一般较多采用的是8bit(256级)灰度。2.3指纹的特征指纹分类是基于指纹脊或谷的整体流向以及指纹的核心点。指纹分类的主要目的是方便大容量指纹库的管理，并减小搜索空间，加速指纹匹配过程。我们定义了指纹的两类特征来进行指纹的验证：总体特征和局部特征。2.3.1指纹的总体特征[19][20][21]总体特征是指那些用人眼直接就可以观察到的特征，包括基本纹路图案：环型（loop），弓型（arch），螺旋型（whorl）。其他的指纹图案都基于这三种基本图案。指纹的脊纹形式是适应之间的球状表面和半圆形顶端以及横行的指间屈基线生长的，除少数弓形纹之外，绝大多数是箕、斗型纹（约占95%），（三种纹形的大致分布概率如表2.2）表2.2纹形的大致分布概率基本纹型弓型箕型斗型分布概率5%60%35%纹型是指纹的基本分类，是按中心花纹和三角的基本形态划分的。纹形从属于型，以中心线的形状定名。按我国是指纹分析法，指纹分三大类型（如图2.1），五大种形态。可见，型与形是类与种的关系。箕型斗型弓型图2.1指纹的纹形(1)箕形纹（Loop）：有一条以上完整的基性线组成中心花纹。箕形线的对侧有一个三角的上下之线包围着中心花纹。按箕技的流向分为桡侧箕形纹（反箕）和尺侧箕形纹（正箕）两种。按中心花纹的结构形态又可分为普通箕、闭口箕、叶形箕、横箕和类似斗的箕。箕形纹中心和三角之间的距离和纹线数量多少不一，有的只有1－2条线，多数为十条线左右，个别的可达30余条。(2)斗型纹(Whorl):中心花纹呈环、螺、曲状，由内向外扩展与上下包围线汇合形成两个以上的三角的纹线，称为斗型纹。分为环形、螺形、囊形、双箕形、杂形五种。斗型纹的中心花纹，在由一条环、螺、曲等纹线构成时，与两侧三角相对的弧形线凸面，必须是不折、不断的，并且不与来自从三角中的其它纹线相接。(3)弓型纹(Arch):由弓形线和横直线层叠而成，中心花纹与上下包围线无明显界限，因此也没有真正的三角区。分弧形和帐形纹两种。(4)弧形纹：是由平缓的或略微突起的弧形线组成的一种结构简单的花纹形式。(5)帐形纹：由平行的和突起的弧形线组成。花纹中部有直立的或倾斜的纹线，将弧形线撑起呈帐蓬状。指纹类型的三类九种，是按我国现行的十指指纹分析法划分的。这是一种基本分类，也叫两极分类法。实际上指纹种类远不只这些。2.3.2指纹的局部特征

局部特征是指指纹上的节点的特征，这些具有某种特征的节点称为特征点。两枚指纹经常会具有相同的总体特征，但它们的局部特征—特征点，却不可能完全相同。

指纹纹路并不是连续的、平滑笔直的，而是经常出现中断、分叉或打折。这些断点、分叉点和转折点就称为"特征点"。就是这些特征点提供了指纹唯一性的确认信息。特征点的分类有以下几种(如图2.2),最典型的是端点和分叉点[22]。图2.2指纹特征示意图很多研究者试图解决指纹分类问题，但至今分类算法的误识率仍较高。如何提高指纹分类的准确率在自动指纹识别研究中是一个较关键的问题。2.3.3应用于指纹匹配的指纹特征在指纹特征中由于中心点、三角点、端点、叉点、纹型、相对纹密度、纹曲率等元素的分布对于某一个特定人的指纹来说，在他的一生中永远不会改变，具有终生不变性和惟一性，因而被称为永久性特征。永久性特征在手指前端的典型区域(也被称为中心花纹区)中最为清晰和明显，其分布也最均匀，是指纹匹配的主要参数[23]。2.4指纹图像处理与识别指纹图像处理与识别是自动指纹识别系统的核心技术,其研究已有很长的历史了,但是总体的思路变化不大。可以把识别算法大致分为下述3个步骤:(1)图像预处理原始指纹图像需要进行滤波除噪、脊线增强、动态二值化、方向信息计算、初分类、背景分割、纹线间隔估计等处理。图像预处理的效果好坏直接影响系统性能。个别应用还需要指纹图像的压缩编码。预处理的目的是改善输入指纹图像的质量，以提高特征提取的准确性。预处理常基于方向图，方向图是指纹图像的近似描述，方向图的每一元素代表指纹图像中某个给定区域的纹理方向。原始指纹图像一般有很多噪声、断纹或纹线模糊等，需要进行图像增强（使用滤波技术）以改善质量。由于指纹的特征仅包含在纹线的形状结构中，所以，通过二值化和细化把深浅不一、宽度不同的纹线变成灰度相同的单像素宽的细纹线，以便于特征提取。(2)指纹特征提取包括纹线细化、特征点(交叉点、断点、中心点、三角点等)检测与分类、伪特征点消除、特征点特性参数计算、特征参数压缩编码、全局特征(“斗”、“箕”、“旋向”等)检测等步骤。特征提取算法应能适应噪声、畸变、位移、旋转、缺损、变形等常见的实际情况。经预处理后的指纹图像通过相应的处理算法自动提取指纹的全局特征和细节特征。自动指纹识别系统中一般把指纹的类型分为弓、左箕、右箕、斗、杂和不可分六类。细节特征主要由其位置和方向确定，因此细节特征一般只考虑纹线的端点和分叉点（包括汇合点），眼和桥等也用相应的分叉点表示，不再特殊区分，在有的系统中，还将细节特征与中心之间、或细节特征之间的纹线数提取并记录下来。提取后的特征还需要进行后处理以去掉假特征。(3)指纹特征比对即比较现场提取的某一个指纹特征点集合和原先建立的数据库中的某一个指纹特征点集合的相似程度。通常用代价函数(或匹配能量)来表示相似程度,取合适的门限将给出该两组指纹特征是否来自同一枚指头的判断。特征比对的方法有点图松弛匹配方法、最小距离图法和Delaunay三角形化变换等。2.5指纹算法的具体性能评价指标[24]就一个自动指纹识别系统来说，其指纹识别算法的精确度是整个系统性能指标中最为关键的指标。所谓指纹识别算法的精确度是指其识别与提取的特征数量与准确率及进行特征匹配时的准确率。下面线介绍一下有关指纹识别的基本概念。匹配(Matching):匹配也称对比过程，是指将两个指纹特征模板通过相应的算法求出它们之间的相似程度的处理过程。若相似程度大于一个事先给定的门限阈值，则该笔对结果被认为接受或者称匹配。反之，则被视为拒绝或不匹配。认证(Verification)：认证是指将现场采集的待测指纹样本与标本指纹特征模板进行“一对一”比对(OnetoOneMatching,简记为1：1)，得出“是否是同一人”的结论。识别(Identification):识别是指将现场采集到的待测指纹样本与指纹特征数据库中的标本指纹进行“一对多”的搜索比对(OnetoManyMatching,简记为1：N)，得出“有无此人”以及“此人是谁”的结论。门限阈值(Threshold):门限阈值是用于判别两个指纹特征模板相似程度的分界值，门限阈值定的越高，表示对相似度的要求越严。(1)拒识率和误识率a.拒识率(FalseRejectionRate，FRR)：拒识率又称拒真率，指将相同的指纹误认为是不同的指纹，而加以拒绝的出错概率。

其定义为：FRR=拒识的指纹数目/考察的指纹总数目×100%。b.误识率(FalseAcceptRate,FAR)：误识率又称认假率，指将不同的指纹误认为是相同的指纹，而加以接收的出错概率。其定义为：FRR=错判的指纹数目/考察的指纹总数目×100%。(2)拒登率

拒登率(ErrorRegistrationRate，ERR)是用来描述指纹设备的适应性。其定义为：ERR=出现不能登录及处理的指纹数目/考察的指纹总数目×100%。ERR指的是指纹设备出现不能登录及处理的指纹的概率，拒登率ERR过高将会严重影响设备的使用范围。

(3)速度

指纹识别系统的工作速度主要由采集时间、图像处理时间、比对时间和平均识别速度几项指标构成。采集时间通常包含了采集的操作时间和图像的传输时间；图像处理时间，指的是从计算机处理指纹图像到提取出所有特征、输出特征模板所耗费的时间；比对时间，指计算机对两组指纹特征模板进行比对并给出结果所耗费的时间；平均识别速度，指计算机从指纹特征模板库中搜索出特定指纹特征模板的速度，通常是一个统计平均值，其速度的快慢与指纹特征模板库的分类方法有很大关系。(4)平衡点:即调整指纹识别的门限,使拒真率和认假率相同，平衡点越低越好。(5)建档时间:即平均每一枚指纹进行指纹图像采集、图像处理、特征提取和特征建库的时间，建档时间越短越好。(6)比对效率:即在建档后,直接比对一对指纹特征(不进行图像处理和特征提取)所用的时间,一般用每秒钟比对的次数来表示,当然越多越好。(7)特征文件字节数:即平均每一枚建档指纹所用的特征文件长短,用字节表示,越短越好。(8)算法通用性:即指纹识别算法对指纹传感器的敏感性。需要考虑当传感器图像尺寸、噪声水平、失真程度、手指摁印角度等因素改变时,识别算法的适应性或程序修改的工作量，这一条暂时没有具体衡量指标。(9)其他软件工程指标:包括程序可靠性、易用性、界面友好、统计资料齐全、数据库管理方便等。容易看出,上述指标互相是有矛盾和抵触的,单一指标衡量算法性能很可能是片面的、不科学的。所以,从全面的角度衡量性能指标是有必要的其中，FAR和FRR是一对相互矛盾的技术指标，在大多数“一对一”比对中，如普通的指纹门禁、指纹证件、权限管理与文件保护等指纹应用场合，考虑到指纹的多样性和不易仿冒性，对FAR指标的要求可适当放宽，而把设备的易用性和方便性放在第一位，要求FRR值尽可能地低。但是在“一对多”以及高安全度的应用场合，则要求FAR尽可能低，以避免误认他人。事实上在多数指纹设备中，可以通过改变系统识别的阈值设定来选择FAR和FRR的数值。高安全性的指纹设备通常具有对活体指纹生命特征的识别能力，能够在很大程度上防止假手指作弊，但也正因为如此，常常容易受各种因素变化（干燥、脱皮、污染、干扰和使用时压力或摆放不当）的影响而把真手指当做假手指拒认，从而使其易用性指标下降。如何处理安全性与易用性这一对矛盾，是指纹设备选购时另一个值得注意的问题。一般除非是用于无人值守的高安全性场合，指纹设备的易用性指标应摆在首位，尽量做到方便、好用，使绝大多数人在各种环境下均能使用。2.6本章小结本章重点介绍了指纹识别的历史和发展过程，及其原理方法等。并列出了指纹算法的相关评价标准。

第三章指纹识别算法的实现3．1指纹图像的预处理[25]精确的指纹识别高度依赖于对脊线纹理结构、细节特点信息的辨识。然而，在指纹自动识别过程中,由于手指本身的因素和采集条件等各种原因的影响，从指纹传感器上采集到的原始指纹会不同程度地受到各种因素干扰，图像中往往包含很多的噪声，造成指纹图像质量严重下降。在实际应用中，指纹图像质量不佳，尤其是噪声高、坏区多和对比度差的劣质指纹图像对指纹细节特征点提取过程的精确度影响很大。具体表现有：指纹模糊不清造成指纹纹线间的粘连、模糊或断裂,会导致产生虚假的指纹细节特征点；遗漏或忽略了正确的细节特征点；在有关描述细节特征点的位置和方向等属性时产生严重失真。因此指纹图像质量的高低直接关系到细节特征点提取的有效性和可信性，影响系统在匹配时的拒认率和误识率，从而最终影响整个系统识别的结果。由此可知，在进行指纹分类和细节特征匹配之前一定要先对采集到的指纹图像进行针对性的预处理。预处理是指纹自动识别系统中的最重要的一步,它的好坏直接影响着指纹识别的效果。预处理的目的就是去除图像中的噪声,把它变成一幅清晰的点线图,增强图像的可识别性,便于提取正确的指纹特征。图像的预处理大致可以划分为以下几步：平滑滤波，归一化，二值化。主要流程如下图灰度图平滑滤波归一化灰度图平滑滤波归一化二值化细化处理图3.1预处理主要流程3.1.1图像的平滑指纹图像预处理的过程是从对原始指纹图像的灰度图进行平滑处理开始的。平滑处理就是通过选择适当的滤波程序对原始指纹图像进行滤波处理，滤掉图像中不必要的高频成分。其主要作用是尽量保持图像中纹路边缘完好的前提下，去除原始指纹图像中一些离散、孤立的高对比度像素点在后续的指纹图像处理过程中可能造成的计算与分析误差，同时也可以尽量消除指纹图像中由于图像噪声存在而导致的纹路中脊线上呈现的许多的微小疵点[26]。G.T.Candela使用二维FFT变换滤波法。这些方法主要是针对离线采集的指纹图像比较合适，对计算机的性能要求比较高。而对于指纹图像质量比较差，对比度小，指纹重叠区域小，而且处理的是活体实时采集的指纹图像，这就需要一些更有效，速度更快的指纹图像增强算法。本文采取的直方图均衡化[27]来实现图象的增强。直方图均衡化处理的中心思想是把原始图像的灰度直方图从比较集中的某个灰度区间变成在全部灰度范围内的均匀分布。对图像空间域点的增强过程是通过增强函数t=EH(s)来完成的，t、s分别为目标图像和原始图像上的像素点(x，y)，在进行均衡化处理时，增强函数EH需要满足两个条件：[28][29](1)增强函数EH(s)在0≤s≤L-1的范围内是一个单调递增函数，这个条件保证了在增强处理时没有打乱原始图像的灰度排列次序；(2)对于0≤s≤L-1应当有0≤EH(s)≤L-1，它保证了变换过程中灰度值的动态范围的一致性。同样的，对于反变换过程s=EH-1(t),在0≤t≤1时也必须满足上述两个条件。通过该函数可以完成s到t的均匀分布转换。在实际处理变换时，一般先对原始图像的灰度情况进行统计分析，并计算出原始直方图分布，然后根据计算出的累计直方图分布tk，按式tk=[(N-1)*tk+0.5]对其取整并得出源灰度Sk到tk的灰度映射关系，其中N为灰度的级数。重复上述步骤，得到所有的源图像各灰度级到目标图像各灰度级的映射关系，再按照新的映射关系对源图像各点像素进行灰度转换，即可完成对源图的直方图均衡化。具体方法是：给出原始图像所有灰度级Sk,k=0,1…，L-1。统计原始图像各灰度级的像素数nk。用式P(Sk)=nk/n,k=0,1…，L-1计算原始图像的直方图。计算原始图像的累计直方图：

tk=EH(Sk)=∑(ni/n)=∑Ps(si)，（k=0，1，2……L-1）取整计算：tk=int[(N-1)tk+k/N]确定映射关系Sk-tk。统计新直方图各灰度级的像素数nk。计算新的直方图：Pl(tk)=nk/n

上述求和区间为0到k，根据该方程可以由原图像的各像素灰度值直接得到直方图均衡化后各像素的灰度值。图3.2给出了用Matlab处理的一幅指纹图像直方图均衡化前后的指纹图像和直方图。图3.2直方图均衡化图像和直方图从处理前后的图像可以看出，许多在原始图像中看不清的细节在直方图均衡化处理后所得的图像中都变得十分清晰。3.1.2图像的归一化[30]对平滑后的指纹图像，要对其进行更高强度的平滑处理，求出其平均灰度的分布规律。从频域分析的角度上描述，则是求出该图像的低频分量的分布规律。首先，以待处理指纹图像的分辨率和指纹的平均纹密度参数，确定考察中的一个局部像素的邻近区域窗口值的有效范围大小。然后逐个对原始灰度图中的所有像素及其邻近区域进行计算，根据给定的平滑强度系数得出平滑后的指纹灰度图。该部分具体处理仍可采用平均滤波器来完成。所不同的是，在该平均域滤波中，当前处理像素点的模板即参考邻域窗口，其域值取值范围较图像平滑时所选择的窗口值(window为一)的模板大。其相应处理程序的数学模型可以有下列公式来描述：Gij=其中，I为平滑处理后的指纹图像，G为平滑处理后的灰度分布图。Window的取值范围与指纹图像的纹密度有关，不同年龄、性别、人种的指纹密度不同。当指纹图像为亚裔人的指纹图像，若指纹图像的分辨率为500像素/英寸时，window值取16，平滑效果较为理想。利用高强度处理后的指纹平均灰度分布图，可以进一步求出像素的灰度平均值与像素周围灰度变化的平均值，从而得到归一化图像。该过程可由下列公式来描述：这里I为平滑后的指纹图像，G为高强度后的灰度分布图，V为指纹灰度变化的梯度分布图，R为归一化后的指纹图像。Window的取值范围可与前述的平滑处理公式取相同的值或相近值。图3.3所示为用Matlab处理的高强度滤波后指纹图像的灰度分布，图3.4所示为归一化处理后的指纹图像。图3.3高强度滤波后灰度分布图图3.4归一化后指纹图归一化处理使图像有一致方差，具有统一的背景与前景色调，它不会改变指纹图像中的脊线纹理信息。3.1.3图像的纹理方向[31]指纹图像是一种带有纹理特性的图像，图像中每一个局部图形以至于每一个像素都带有一定程度的方向性，方向矢量分布图是指指纹图像的一种变换表示形式。方向矢量的分布图对于指纹图像的处理十分重要，其主要原因是他完整地描述了指纹图像的一个重要特性，即纹理的方向性。为了便于分析和处理，在沿指定区域或指定像素为中心，以window直为半径的参考邻域中，3600方向上灰度变化梯度最小的方向定义为该指定区域或指定像素的方向。关于计算指纹方向图像的点方向图的方法，B.M.Mthre在1987年提出了方向图分解方法。采用下列公式来表示：另一种方法是通过峰值点来识别纹线的存在性。这一方法对清晰的纹线十分理想，但对于三角点及灰度均匀区域，峰值不明显。本文采用计算较为简单的八方向场法，参见图3.5图3.5像素八个方向示意图具体步骤为：先用下列公式来分别求出指纹图像中各个像素的灰度变化的梯度值在D[0]00(1800)、D[1]450(2250)、D[2]900(2700)、D[3]1350(3150)八个方向上的分量：式中，I为指纹图像，window为参考邻与的窗口值。灰度变化的梯度值在00(1800)方向上的分量：dh[0]=d[0]灰度变化的梯度值在450(2250)方向上的分量：dh[1]=d[1]/灰度变化的梯度值在900(2700)方向上的分量：dh[2]=d[2]灰度变化的梯度值在1350(3150)方向上的分量：dh[3]=d[3]/然后通过矢量合成来求出各个方向灰度变化的梯度值，取值最小的方向，即灰度变化梯度最小的方向就是像素点的方向。图3.6是通过快速二维傅利叶变换后的频域处理来得到的方向图。图3.6指纹图形块方向分布图3.1.4图像的二值化[32][33]指纹图像的二值化就是从一个具有纹理灰度变化的指纹图像生成另一个只有两种色调的黑白分明的指纹图像。二值化操作使得指纹灰度中，相对色调较浅的谷纹线部分被转成了白色，而相对较深的脊纹线部分被转成了黑色。使具有灰度的图像变成只有黑白两种色调的二值化图像，图像的灰度层次从原来的256级减少到2级，相应地图像也从8bit格式转成1bit的格式。图像的预处理中，二值化是最为重要的一部分，一般二值化处理会在指纹图像的纹理增强(定向滤波)过程中多次反复调用。通常二值化和定向滤波是交叉进行的，二值化结果的质量直接影响到后续工作的质量。良好的二值化图像应是使原图像纹路突出，去噪声，最主要的是保留指纹原图像的细节特征。但是二值化的过程中，若相关的参数和阈选取不当，也会造成指纹信息的损失或产生错误特征。因此二值化过程中的相关参数和阈值，必须通过大量的实验数据来进行分析，谨慎选用。长期以来，有许多的人对指纹图像二值化方法和效果进行过研究，提出了不同的方案。其中A.Rosenfield和A.B.Kak提出采用适当的阈值对指纹图像进行分析，在指纹灰度直方图中效果较好。Boukarouba提出了直方图和分布曲线曲率相结合的方法，处理了具有多峰直方图的指纹图像。D.Marr等利用边沿窗口提取纹线轮廓，进而实现图像分解，对连续变化的灰度图效果较好。在原始指纹灰度图中，指纹脊纹路的灰度值并不是一直不变的，在图像的不同区域有着不同的分布规律。不能简单的采用一个固定的阈值来进行二值化。采用“局部自适应的阈值(LocallyAdaptiveThresholding)”的方法，对原始灰度图中的所有像素逐个进行考察，并根据每个待判定像素邻近区域的其他像素的灰度分布情况来调整其二值化的阈值，最终得出二值化指纹图像。本文采取迭代阈值的方法对指纹图像进行阈值分割,这种方法是以自适应的阈值对指纹图像进行二值化处理。在图像处理中,反复地用一种运算直至条件满足而得到输出图像的方法称为迭代。迭代阈值方法如下:

(1)设定初始灰度阈值T(如令T＝127),把指纹图像的灰度值分为两组R1和R2。

(2)计算两组的平均灰度值u1和u2。

(3)重新设定新的灰度阈值T。新的T定义为:T＝(u1+u2)/2。

(4)依据新的T对指纹图像进行阈值分割。

二值化处理后的指纹图像如图3.7所示。图3.7二值化后指纹图像3.1.5纹线细化[34][35][36]指纹图像处理中物体的形状信息是十分重要的，为了提取指纹图像特定区域的特征，对指纹图像通常需要采用细化算法处理，得到与原来指纹图像形状近似的由简单的弧或曲线组成的图形，这些细线处于物体的中轴附近，这就是所谓的指纹图像的细化。细化方法不同,细化结果就有差异。在指纹识别中要求在不改变原来指纹图像的拓朴连通性的同时,细化的结果应为严格的八邻域图像骨架;纹线中除去特征点以外,每个像素均只与相邻两个像素为八邻域,抹去任意一像素都将破坏纹线的连接性。概括起来说就是纹线细化处理要满足收敛性、连接性、拓朴性、保持性、细化性、中轴性、快速性的要求。目前为止,关于细化方法的研究工作已有很多成果,所采用的方法从使用的观点来看,比较多的是采用模板匹配的方法(如迭代法、OPTA单连通法等)。这种方法是根据某个像素的局部邻域(如3×3,5×5等)的图像特征对其进行处理,此外也有采用边缘搜索编码[37]、外轮廓计算[38]以及神经网络等细化方法。从处理的过程来看,主要可以分为串行和并行两类,前者对图像中当前像素处理依据其邻域内像素的即时化结果,且不同的细化阶段采用不同的处理方法;后者对当前的像素处理该像素及其邻域内各像素的前一轮迭代处理的结果,自始至终采用相同的细化准则。对于任意形状的区域，细化实质上是腐蚀操作的变体，细化过程中要根据每个像素点的八个相邻点的情况来判断该点是否可以剔除或保留。

图3.8根据某点的八个相邻点的情况来判断该点是否能删除图3.8给出了当前需要处理的像素点在不同的八邻域条件下的情况，可以看出：(1)不能删，因为它是个内部点，我们要求的是骨架，如果连内部点也删了，骨架也会被掏空的；(2)不能删，和(1)是同样的道理；(3)可以删，这样的点不是骨架；(4)不能删，因为删掉后，原来相连的部分断开了；(5)可以删，这样的点不是骨架；(6)不能删，因为它是直线的端点，如果这样的点删了，那么最后整个直线也被删了，剩不下什么；(7)不能删，因为孤立点的骨架就是它自身。总结上图，有如下的判据：(1)内部点不能删除；(2)孤立点不能删除；(3)直线端点不能删除；(4)如果P是边界点，去掉P后，如果连通分量不增加，则P可以删除。我们可以根据上述的判据，事先做出一张表，从0到255共有256个元素，每个元素要么是0，要么是1。我们根据某点的八个相邻点的情况查表，若表中的元素是1，则表示该点可删，否则保留。查表的方法是，设白点为1，黑点为0；左上方点对应一个8位数的第一位（最低位），正上方点对应第二位，右上方点对应的第三位，左邻点对应第四位，右邻点对应第五位，左下方点对应第六位，正下方点对应第七位，右下方点对应的第八位，按这样组成的8位数去查表即可。考虑当前像素点的各种八邻域的情况，我们可以得到一个细化操作查找表，该表在下面的细化算法中详细介绍。

为了避免分裂指纹图像，细化的过程分为两个步骤，第一步是正常的腐蚀操作，但是它是有条件的，也就是说那些被标记的可除去的像素点并不立即消去；在第二步中，只将那些消除后并不破坏连通性的点消除，否则的话保留这些边界点。以上的步骤是在一个3×3邻域内运算，可以通过查表实现细化的操作。算法的实现步骤如下：

(1)定义一个3×3模板和一个查找表，模板和查找表分别如表3.1和图3.9所示：表3.1:细化模板1241282568643216图3.9细化查找表(2)对二值图像从上到下、从左到右进行扫描；该过程结束后再对图像进行从左到右，从上到下的扫描；如果图像中当前像素点的灰度值为"0"，且其左右（第一次扫描过程考虑左右像素点）或上下（第二次扫描过程考虑上下两个像素点）两个像素点中有任意一个为"255"则转至步骤(3)，否则回转到步骤(2)；

(3)该像素点为中心的3×3区域内的各个像素值和定义的模板中的权值进行卷积求和，得到查找索引值k；

(4)根据这个索引值k得到表里相应的数据，如果为"1"，那么该像素点的灰度值设为"255"，如果为"0"，则该像素点的灰度值为"0"。

(5)图像从头至尾扫描二遍后，如果该次扫描修改了图像中的点，则跳转至步骤二，开始新的一轮扫描。否则图像细化结束。图3.10细化处理后的指纹图像图3.10是一幅经过细化处理后的指纹图像，和原图像比较可知，细化后的指纹图像脊线的宽度由5到8个像素被压缩到一个像素，以便于后续特征提取的处理过程能够对脊线的断点和分叉点进行精确定位。3.2指纹图像的特征提取和特征匹配[39][40]3.2.1特征提取指纹识别系统的自动化水平,在很大程度上依赖于系统提取细节特征的准确性。指纹细节特征有多种类型，从其概率分布图来看，以二分叉点和端点最为常见。端点和分叉点是指纹的基本细节特征点，他们的集合构成特征集，用来唯一标识指纹。指纹特征提取的方法可以简单的分为直接从灰度指纹图像提取特征和从细化二值指纹图像提取特征。典型的直接从灰度图像提取特征的算法是对灰度指纹纹线进行跟踪，根据跟踪结果寻找特征的位置和判断特征的类型。该类算法虽然省去了复杂的预处理过程，但是特征提取算法却十分复杂，而且由于噪声等因素的影响，特征定位也不够准确。目前大多数系统采用了从细化二值图像提取特征的方法，该方法比较简单，在得到可靠的细化二值图像后，根据细化后的二值图上每一点的交叉数，确定出端点和分叉点两种特征点，提取出特征点相应的坐标位置、种类、方向等有用信息。典型的方法是邻域判定法，该方法用一个3×3的模板便可将端点和分叉点提取出来。对于细化后的二值图像，对每个点值计算其交叉数(Cn)。一点R的交叉数Cn定义在一个3×3的模板上，模板如图3.11所示图3.11特征提取模板R是待检验的点，如果R是端点，则它的8邻域点满足：如果M是分叉点，则它的8邻域点满足：这样就可以找到特征点,并记录它们的类型和位置。求出特征点后，再根据平均纹线距离等信息对所得特征点进行有效性检验，去除伪特征点，保留真特征点。然后以特征点的坐标(x,y)，及特征点的方向d，结合其邻域情况(邻域内的特征点数、相对位置、脊线上特征点所处位置的纹曲率、特征点邻域内的脊线纹密度等等)，可以构成该指纹细节特征点的特征向量。将所有的特征向量进行筛选后留下50到80个特征向量，构成指纹特征模板。3.2.2特征点匹配指纹匹配主要是细节特征的匹配。依靠指纹本身决定的可靠参考坐标系,可以提高指纹匹配的效率。指纹中心处具有很高的不可定向性程度,其附近的纹线方向多变。据此,我们利用方向图和不可定向性图设计和实现了指纹自动定位的快速算法。该算法能够确定指纹中心点的位置和方向,自动定位率在98%以上。对于用活体指纹采集仪输入的指纹,自动定位率更高。用同样的方法,我们还可以准确提取指纹的下中心及左、右三角点等形态特征与辅助定位信息。点模式匹配是模式识别中的一个有名的难题。它是对于两个含有不同数量的点集P：{p1,p2,…pm}和Q：{q1,q2,…qn},如何找出它们之间的匹配关系。因此，一个好的点模式匹配算法应该能够有效地解决两个点集间的几何不变量问题。人们对一般的点模式匹配提出很多算法，比如松弛算法，其中有的文献只处理了点模式间因平移带来的偏差，其中计算复杂度为O(n4)；也有文献处理了因平移和旋转带来的误差，其计算复杂度为O(n6)；另外有文献不仅考虑到位移和旋转误差，还处理了因伸缩尺度不同而带来的误差，但其计算复杂度达到了O(n8)。对于50-50的点匹配，很多算法要花去几分钟的时间。点模式匹配中的两个点集P和Q，其中P从第一幅图像抽取，有m个特征点构成，Q从第二幅图像抽取，有n个特征点构成，即P={p1,p2,…pm}和Q={q1,q2,…qn}。它们之间的匹配就是找到一个校准函数G(tx,ty,s,θ)，使两个点集有最大数量点对之间存在稳定的一一对应关系，即G(pi)=qb。而在实际应用中，点的相对位置存在误差，G(pi)不可能完全等于qb，所以一般用<d(d为允许的变形范围)为表示Q与P中点对点的对应关系。校准函数G(tx,ty,s,θ)是一个含有4个参数的仿射变换，其中s是两幅图像间的伸缩系数，θ是偏转角度，tx和ty分别是沿x方向和y方向的位移。下面介绍如何对两个从指纹图像中抽取的细节特征点集，找出它们间的校准函数G(tx,ty,s,θ)。对于点集中的特征点，这里用x方向和y方向的坐标来描述，即P={()T|i=1,…,m}，Q={()T|a=1,…,n}。显然，若P和Q中只有一个点存在对应关系，即如果存在两个点，(pi，qa)，(pj，qb)，则存在唯一的校验函数G(tx,ty,s,θ)。并且向量和间的校准函数为G(0,0,s,θ)。由于指纹图像一般都是由同一个采集器采集，所以基本无收缩，即s=1。指纹图像每一特征点是一个五维向量(x,y,β,t,c),其中x,y分别是该点的坐标位置，β是细节点的方向，t为细节点的类型(即是分叉点还是端点)，c为细节特征的置信度。可以通过一些合适的算法，通过在一定范围搜索参数空间，计算其匹配支持数，也就是在该参数空间里，有多少指纹对匹配。当匹配支持数最大时，也就得到了所需要的结果。算法步骤：(1)分别读取两个细节点集合；(2)分别计算他们的r,e,ithetaanglex,y为细节点的x，y轴坐标，angle为细节点的角度(3)依据ithetaangle的大小按升序排列两个细节点集合；(4)根据r,e,ithetaangle的值计算两细节点集合的匹配支持参数值editdistance[m][n]；(5)循环比较editdistance[m][n]与阈值T的大小（本程序T＝10），大于T则匹配度参数加1。(6)匹配度＝匹配度参数乘100再除以细节点数，如果大于70，则超过70％的细节点匹配，认为两细节点匹配。特征匹配的流程如图3.12所示开始开始读取细节点集合1读取细节点集合1

读取细节点集合2读取细节点集合2

分别计算每个细节点的r分别计算每个细节点的r，e，ithetaangle

分别升序排列两个细节点集合

分别升序排列两个细节点集合

计算两个细节点集合相关系数editdistance[m][n]计算两个细节点集合相关系数editdistance[m][n]

循环比较editdistance[m][n]循环比较editdistance[m][n]与阈值T的大小，大于T则匹配度参数加1

两细节点集合不匹配

两细节点集合不匹配匹配度>阈值求匹配度

匹配度>阈值求匹配度

结束

结束

两细节点集合匹配

两细节点集合匹配图3.12细节点匹配算法程序框图3.3本章小结本章主要讨论了一种具体的指纹识别算法的实现，并对其实现效果进行了仿真。第四章基于TMS320C5402的指纹识别硬件电路数字信号处理（DSP）芯片组成的系统可以很好地满足指纹识别对系统的特殊要求。对于指纹识别应用系统来说,要求系统满足：速度快：要求在1秒内完成从采样到对比。体积小：能够安装在安全门或保险箱内。价格低：应用于消费领域，需要适应市场竞争的需要。在指纹识别算法程序中指纹图像的滤波增强和细化分别占用大约76%和10%的处理时间[41]。滤波增强和细化过程中存在大量的加乘运算，用普通的微处理器芯片在短时间内完成算法运行存在一定困难，而DSP芯片所特有的硬件乘法器及其很高的数学计算能力，使得处理指纹图像可以很好地满足系统实时性需求。另外，DSP芯片有灵活的外部接口，由它组成的指纹自动识别系统可以集图像采集，端口驱动等电路模块于一体，因而体积小价格也相对便宜。因此本文选用TI公司的TMS320C5402DSP为硬件系统的内核[42]。硬件系统划分为存储器扩展电路、指纹采集电路和外围、接口电路三部分。系统整体结构如图4.1：其它外围电路TMS320C5402其它外围电路TMS320C5402数字信号处理器指纹采集传感器接口电路数据存储器程序存储器接口电路数据存储器程序存储器FLASH逻辑控制电路图4.1指纹识别系统整体结构4.1数字信号处理器(DSP)简介[43][44][45]4.1.1DSP芯片发展简况自1982年美国TI公司推出第一个DSP芯片TMS32010以来,DSP芯片有了很大的发展。DSP芯片不仅在运算速度上有了很大的提高,而且在通用性和灵活性方面了极大地改进。此外,DSP芯片的成本、体积、重量和功耗也都有了很大程度的下降。随着DSP芯片应用领域的不断扩大,DSP芯片已形成低、中、高三个档次:低端产品执行速度一般为20～50MIPS,能维持适量存储和功耗,提供了较好的性能价格比,适用于仪器仪表和精密控制等;中端产品执行速度一般为100～150MIPS,结构较为复杂,具有较高的处理速度和低的功耗,适用于无线电信设备和高速解调器等;高端产品执行速度一般为1000MIPS以上,处理速度很高,产品结构多样化,适用于图像技术和智能通信基站等。对于种类繁多的DSP芯片,一般可按其工作的数据格式将其分为两大类定点DSP芯片和浮点DSP芯片。定点DSP品种最多,处理速度为20～2400MIPS;浮点DSP基本由TI公司和AD公司垄断,处理速度为40M～1GFLOPS。4.1.2TMS320C5402DSP的体系结构及其主要特点当前业界中应用得最广泛的是TI的TMS320系列DSPs，TMS320C5402是TI于1999年10月推出的性价比极高的定点数字信号处理器。其主要特点如下：(1)144PINBGA，操作速率达100MIPS；(2)哈佛结构传统的冯诺伊曼(VonNeumann)结构由于具有单一公用的数据和指令总线,因此在高速运算时,往往在传输通道上会出现瓶颈效应。DSP芯片内部一般采用哈佛(Harvard)结构，三条16位数据存储器总线和一条程序存储器总线。这种分离的程序总线和数据总线,可允许在一个机器周期内同时获取指令字(来自程序存储器)和操作数(来自数据存储器),从而提高了执行速度。(3)流水线技术DSP芯片的哈佛结构为流水线技术提供了方便。由于采用流水线技术,DSP芯片可以单周期完成乘法累加运算,大大提高了运算速度。而DSP芯片的指令基本上都是单周期指令,因此单周期指令执行时间可以作为衡量DSP芯片性能的一个主要指标。(3)硬件乘法器数字信号处理中最重要的一个基本运算是乘法累加运算,也是最主要和最耗时的运算,因此单周期的硬件乘法器是DSP芯片实现快速运算的保证。TMS320C5402具有一个17*17乘法器，允许16位带／不带符号的乘法，提高运算速度。(4)多种外设和接口为了加强DSP芯片的通用性,DSP芯片上增加了许多外设。可能包括的外设有:多路DMA通道、外部主机接口、外部存储器接口、芯片间高速链接口、外部中断、通信串口、定时器、可编程锁相环、A/D转换器、JTAG接口等。(5)JTAG接口由于DSP芯片结构的复杂化、工作速度的提高、外部引脚的增多、封装面积减小而导致的引脚排列密集等原因,传统的并行仿真方式已不适合于DSP芯片的发展和应用开发。1991年公布的JTAG接口标准满足了IC制造商和用户的要求,1993年JTAG接口标准修订为5线接口。在片JTAG接口为DSP芯片的测试和仿真提供了很大的便利。(6)程序的加载引导加载引导是指器件在上电复位后执行一段引导程序,用于从端口(异步串口、I/O口、主机接口)或外部EPROM/FLASH存储器中加载程序至高速RAM中运行。一般用EPROM/FLASH存储器存储程序,但是其访问速度较慢,而一些已有的高速EPROM/FLASH存储器价格昂贵且容量有限;同时高速大容量静态RAM价格又在不断下降,因此这种加载方式是一个有效的性价比解决方法。4.2存储器扩展C5402系列DSP存储器分为三个独立选择的空间—程序、数据和I/O，其中程序存储器存放待执行的指令和执行中所用的系数(常数)，可使用片内或片外的RAM、ROM或FLASH等来构成；数据存储器存放指令执行中产生的数据，可使用片内或片外的RAM和ROM来构成。I/O存储器存放与映象外围接口相关的数据，也可以作为附加的数据存储空间使用。C5402通过包含在处理器工作方式的状态寄存器(PMST)中的3个状态位，选择片内存储器作为程序空间或数据空间。这3个状态位是：(1)MP/MC位。MP/MC=0，则片内ROM安排到程序空间；MP/MC=1，则片内ROM不安排到程序空间。(2)OVLY位。OVLY=1，则片内RAM安排到程序和数据空间；OVLY=0，则片内RAM只安排到数据存储空间。(3)DROM位。当DROM=1，则部分片内ROM安排到数据空间；DROM=0，则片内ROM不安排到数据空间。程序设计者可根据不同的需求，相应的配置这3个位，使系统的存储空间满足应用要求。C5402总共提供了192Kword的地址范围，并可通过增强外设接口扩充。芯片上有16K的DARAM和4K的P/DROM。所有的存储空间又分为多个8K大小的块，支持分页寻址处理，这使得在对其中一个块操作时，可同时对另一个块进行操作，增加了处理速度。而对本系统而言，图像本身数据量大，包含信息多，仅仅依靠片上的资源是不够的，因此需要外扩存储器。4.2.1扩程序存储器C5402片内4K字ROM通过设置MP/MC引脚可以设定是否将片内ROM映射到程序空间。程序存储器空间主要用于存放要执行的指纹算法和执行中所用的系数表，其主要内容如表4.1。表4.1片内ROM程序存储器映射地址范围内容F800H-FFEFH(1)自举加载程序(2)256字u律扩展表(3)256字a律扩展表(4)256字正弦函数指查找表FF00H-FF7FH测试保留FF80H-FFFFH中断向量表当自动指纹识别系统运行时，即使优化后的算法程序和系数表至少需要16K字，4K字的程序空间是远远不够的，因此本系统外扩64K字外部程序存储器。通过一片IS61LV6416进行外部程序空间扩展，将外部扩展程序存储空间分为2页，每页为32K字，共64K字，映射到内存空间的0X8000H-0XFFFFH。DSP的程序空间选通信号(DSP_PS/)作为外扩程序存储器的片选信号，对存储器的读写由74LVC139D(2)产生的读写信号控制。将存储器的的A15端和DSP的A19端相连，用以实现程序空间的分页扩展。电路如图4.2:图4.2外扩程序存储器4.2.2外扩数据存储器数据存储器存放执行指令所用的数据。通过一片IS61LV12816进行外部数据空间扩展，将扩展空间分为8页，每页16K字，共128K字，映射到内存空间0X4000H-0X7FFFH,因为C5402片上有16K字的双访问RAM，这样扩展不会因为内部RAM和外部RAM的地址重叠而造成外部RAM的浪费。74LVC139D(2)产生的控制信号作为外扩程序存储器的片选信号和对存储器的读写控制信号。将存储器的的A14、A15、A16端分别和DSP的A16、A17、A18端相连，用以实现程序空间的分页扩展。其电路如图4.3:图4.3外扩数据存储器4.2.3外扩FLASH在TMS320C5402DSP系统的开发中，由于DSP片内只有ROM和RAM存储器，如要将用户代码写入ROM中，必须要由DSP芯片厂家来完成；但这样做用户就不能再更改代码，很不实用。由于RAM在DSP掉电后不能再保存数据，因此，常常利用EPROM、Flash等一些外部存储器来存放用户代码。在DSP上电工作后，利用DSP提供的boot机制，再将程序下载到DSPRAM中运行。如果使用EPROM外部存储器存放用户代码，需要用代码转换工具将用户代码转换为二进制目标文件，然后用编程器将其烧写进EPROM；而如果使用Flash存储器存放用户代码，则可直接使用DSP仿真器和CCS（CodeComposerStudio）仿真环境进行在线编程，使用灵活方便，不再需要其它编程设备。我们就采用Flash存储器来实现多份用户代码的有选择加载。在本系统中，通过一片SST39VF400AFlash进行FLASH扩展，SST39VF400AFlash存储器，其容量为256K×16位,分为8页，每页32K。映射到内存空间的0X8000H-0XFFFFH。FLASH的片选信号和对存储器的读写由74LVC139D(2)产生的读写信号控制。用跳线端子EX选择存储器的的A15、A16、A17的电平，以实现程序空间的分页扩展。其电路如图4.4:图4.4外扩FLASHROM系统上电后程序自举引导执行，进行系统测试