（考勤管理）基于指纹识别技术的考勤系统的研究与设计.doc

下载

（考勤管理）基于指纹 识别技术的考勤系统 的研究与设计 绪论 研制背景 随着网络和通信技术的飞速发展和人类物理和虚拟活动空间的不断扩大， 现代社会对于人类自身身份识别的准确性、安全性和实用性提出更高要求。 传统的身份识别方法已经远远不能满足这种要求，人类必须寻求更为安全可 靠、使用方便的身份识别新途径。于是，生物识别技术悄然兴起，且应运而 生 为 壹 种 新 的 身 份 识 别 技 术 。 生 物 识 别 技 术 (BiometricIdentificationTechnology)是利用人体生物特征进行身份认证 的壹种技术。生物特征是唯壹的(和他人不同)，能够测量或可自动识别和验 证的生理特性或行为方式，分为生理特征和行为特征。生物识别系统对生物 特征进行取样，提取其唯壹的特征且且转化成数字代码，且进壹步将这些代 码组成特征模板，人们同识别系统交互进行身份认证时，识别系统获取其特 征且和数据库中的特征模板进行比对，以确定是否匹配，从而决定接受或拒 绝该人。 生物识别技术是目前最为方便和安全的识别技术，它不需要记住复杂的 密码，也不需随身携带钥匙、智能卡之类的东西。生物识别技术认定的是人 本身，没有什么能比这种认证方式更安全、更方便了。由于每个人的生物特 征具有和其他人不同的唯壹性和在壹定时期内不变的稳定性，不易伪造和假 冒，所以利用生物识别技术进行身份认定，安全、可靠、准确。此外，生物 识别技术产品均借助于现代计算机技术实现，很容易配合电脑和安全、监控、 管理系统整合，实现自动化管理。 常见的生物识别技术主要有九种：指纹、脸形、虹膜、视网膜、手写体、 声音、掌纹、手形和脸部热谱图等，指纹识别是生物识别技术的壹种。迄今 为止，最为人们所关注、最为成熟的生物识别技术就是指纹识别。 近年来，国内外学者对自动指纹识别技术进行了深入和广泛的研究，取 得了较大的进展，研究的重点主要集中在如何提高识别的准确率和速度。目 前，己经有很多自动指纹识别的产品面市，且开始逐步在企业考勤、门禁、 金融、公安和网络安全等领域得到应用。以指纹为代表的生物识别技术的发 展和应用，不仅能够开发相关的系列产品，获得巨大的经济效益，仍能够带 动图像处理、模式识别、光学、电子、生理学和计算机应用等相关学科的发 展，具有很高的学术价值，会产生巨大的社会效益。以指纹为代表的生物识 别技术的发展和应用已被公认将会给身份识别领域带来壹场革命，且已经成 为各国学术界和工业界研究的热点之壹。 数字图像处理发展概况 本文的指纹识别模块的预处理过程都是基于数字图像处理的基础上实 现的。数字图像处理（DigitalImageProcessing）又称为计算机图像处理， 它是指将图像信号转换成数字信号且利用计算机对其进行处理的过程。数字 图像处理最早出现于 20世纪 50年代，当时的电子计算机已经发展到壹定水 平，人们开始利用计算机来处理图形和图像信息。数字图像处理作为壹门学 科大约形成于 20世纪 60年代初期。早期的图像处理的目的是改善图像的质 量，它以人为对象，以改善人的视觉效果为目的。图像处理中，输入的是质 量低的图像，输出的是改善质量后的图像，常用的图像处理方法有图像增强、 复原、编码、压缩等。首次获得实际成功应用的是美国喷气推进实验室（JPL）。 他们对航天探测器徘徊者 7号在 1964年发回的几千张月球照片使用了图像 处理技术，如几何校正、灰度变换、去除噪声等方法进行处理，且考虑了太 阳位置和月球环境的影响，由计算机成功地绘制出月球表面地图，获得了巨 大的成功。随后又对探测飞船发回的近十万张照片进行更为复杂的图像处理， 以致获得了月球的地形图、彩色图及全景镶嵌图，获得了非凡的成果，为人 类登月创举奠定了坚实的基础，也推动了数字图像处理这门学科的诞生。在 以后的宇航空间技术，如对火星、土星等星球的探测研究中，数字图像处理 技术都发挥了巨大的作用。数字图像处理取得的另壹个巨大成就是在医学上 获得的成果。1972年英国 EMIX公司工程师 Housfield发明了用于头颅诊断 的 X射 线 计 算 机 断 层 摄 影 装 置 ， 也 就 是 我 们 通 常 所 说 的 CT （ComputerTomograph）。CT的基本方法是根据人的头部截面的投影，经计算 机处理来重建截面图像，称为图像重建。1975年 EMIX公司又成功研制出全 身用的 CT装置，获得了人体各个部位鲜明清晰的断层图像。1979年，这项 无损伤诊断技术获得了诺贝尔奖，说明它对人类作出了划时代的贡献。和此 同时，图像处理技术在许多应用领域受到广泛重视且取得了重大的开拓性成 就，属于这些领域的有航空航天、生物医学工程、工业检测、机器人视觉、 公安司法、军事制导、文化艺术等，使图像处理成为壹门引人注目、前景远 大的新型学科。随着图像处理技术的深入发展，从 70年代中期开始，随着 计算机技术和人工智能、思维科学研究的迅速发展，数字图像处理向更高、 更深层次发展。人们已开始研究如何用计算机系统解释图像，实现类似人类 视觉系统理解外部世界，这被称为图像理解或计算机视觉。很多国家，特别 是发达国家投入更多的人力、物力到这项研究，取得了不少重要的研究成果。 其中代表性的成果是 70年代末 MIT的 Marr提出的视觉计算理论，这个理论 成为计算机视觉领域其后十多年的主导思想。图像理解虽然在理论方法研究 上已取得不小的进展，但它本身是壹个比较难的研究领域，存在不少困难， 因人类本身对自己的视觉过程仍了解甚少，因此计算机视觉是壹个有待人们 进壹步探索的新领域。 指纹识别系统 指纹识别系统分类 自动指纹识别系统的工作模式能够分为俩类：验证模式(verification) 和辨识模式(identification)。 验证就是通过把壹个现场采集到的指纹和壹个已经登记的指纹进行壹 对壹的比对(one-to-onematching)，来确认身份的过程。作为验证的前提条 件，他或她的指纹必须在指纹库中已经注册。指纹以壹定的压缩格式存储， 且和其姓名或其标识(ID，PIN)联系起来。随后在比对现场，先验证其标识， 然后，利用系统的指纹和现场的指纹比对来证明其标识是否是合法的。所以 指纹考勤系统属于验证。验证过程如图 1-1所示： 用户指纹 图 1-1指纹验证过程 比对 图 1-2指纹辨识过程 辨识则是把现场采集到的指纹同指纹数据库中的指纹逐壹对比，从中找 出和现场指纹相匹配的指纹。这也叫“壹对多匹配(one-to-manymatching)”。 辨识过程如图 1-2所示。 指纹识别系统工作原理 壹般来讲，自动指纹识别算法体系大致由指纹图像采集、指纹图像预处 理、特征提取、指纹分类和指纹比对几个部分组成。如图 1-3所示： 图 1-3指纹识别系统框图 1.指纹图像采集 较早出现的活体指纹采集设备是光电式的，当下仍为大多数自动指纹识 别系统所使用。后来出现的电容式和电感式的采集设备，在某些条件下可提 高指纹采集的质量，但在耐磨性和稳定性等方面仍存在壹些问题。对干、湿、 脏的指头或磨损严重的指纹均能可靠、正确的进行采集和尽量减少采集时的 变形是指纹采集技术需要解决的主要问题。 到目前为止，光学采集头提供更加可靠的解决方案。通过改进原来的光 学取像技术，新壹代的光学指纹采集器更是以无可挑剔的性能和相对非常低 的价格使电容方案相形见绌。 光学技术需要壹个光源从棱镜反射到按在取像采集头上的手指，光线照 亮指纹从而采集到指纹。光学取像设备依据的是光的全反射原理(FTIR)。光 线照到压有指纹的玻璃表面，反射光线由 CCD去获得，反射光的量依赖于压 在玻璃表面指纹的脊和谷的深度和皮肤和玻璃间的油脂和水分。光线经玻璃 射到谷的地方后在玻璃和空气的界面发生全反射，光线被反射到 CCD，而射 向脊的光线不发生全反射，而是被脊和玻璃的接触面吸收或者漫反射到别的 地方，这样就在 CCD上形成了指纹的图像。 由于最近光学设备的革新，极大地降低了设备的体积。这些进展取决于 多种光学技术的发展而不是 FTIR的发展。例如：能够利用纤维光束来获取 指纹图像。纤维光束垂直射到指纹的表面，它照亮指纹且探测反射光。另壹 个方案时把含有微型三棱镜矩阵的表面安装在弹性的表面上，当手指压在此 表面上时，由于脊和谷的压力不同而改变了微型三棱镜的表面，这些变化通 过三棱镜光的反射而反映出来。 2.预处理 通常，指纹采集器采集到的指纹是低质量的，存在的噪声较多。通过预 处理，将采集到的指纹灰度图像通过预滤波、方向图计算、基于方向图的滤 波、二值化、细化等操作转化为单像素宽的脊线线条二值图像，基于此二值 图像对指纹的中心参考点以及细节特征点特征等进行提取。指纹图像预处理 是自动指纹识别系统基础，是进行指纹特征提取和指纹识别不可缺少的重要 步骤。好的预处理方法能够使得到的单像素宽脊线线条二值图像更接近被提 取者的指纹，更准确地反映被提取指纹的特征。因此能够使后续处理中提取 的指纹特征更准确，特征提取更迅速。指纹图像预处理的壹般过程如图 1-4 所示。 指纹图像的预处理壹般采用图像增强、二值化和细化的方法来抽取脊的 骨架。这类方法受指纹图像质量的影响比较大，难以得到令人满意的结果。 很多研究者提出了不同的预处理方法，这些方法是用局部脊方向和局部自适 应阈值来增强指纹图像，但各自都有壹些局限性。例如，用分块的方法实现 局部自适应阈值且得到该块内的脊方向。这些方法通常是分别得到骨架和方 向流结构，缺乏相关性。 预处理 图 1-4预处理框图 3.特征提取 指纹的特征点分为全局特征和(如奇异点、中心点)和局部特征(指纹细 节点)。在考虑局部特征的情况下，英国的()认为，在比对时只要 13个特征点重合，就能够确认是同壹个指纹，对于不同的应用情况，要求匹 配的特征点的个数会有所不同，如：用在公安刑侦时要求匹配特征点的个数 就要比用在指纹考勤时多。指纹的细节特征能够有 150种之多，但这些特征 出现的概率且不相等，很多特征是极其罕见的。壹般在自动指纹识别技术中 只使用俩种细节特征：纹线端点和分叉点。纹线端点指的是纹线突然结束的 位置，而纹线分叉点则是纹线突然壹分为二的位置。大量统计结果和实际应 用证明，这俩类特征点在指纹中出现的机会最多、最稳定，而且比较容易获 取。更重要的是，使用这俩类特征点足以描述指纹的唯壹性。通过算法检测 指纹中这俩类特征点的数量以及每个特征点的类型、位置和所在区域的纹线 方向是特征提取的任务。 4.指纹分类 指纹分类的主要目的是方便大容量指纹库的管理，减小搜索空间，加速 指纹匹配过程。指纹分类技术越完善，能够划分的类型越细，样本数据库每 个类别中所包含的样本数量就会越少，对壹次识别任务来讲，需要比对的次 数和时间开销就会越少。在大部分研究中，指纹壹般分为五类：漩涡型(whorl)、 左 环 型 (leftloop)、 右 环 型 (rightloop)、 拱 型 (arch)、 尖 拱 型 (tentedarch)。对于要求严格的指纹识别系统，仅按此分类是不够的，仍需 要进壹步更加细致的分类。 5.指纹比对 指纹比对指的是通过对俩枚指纹的比较来确定它们是否同源的过程，即 俩枚指纹是否来源于同壹个手指。指纹比对主要是依靠比较俩枚指纹的局部 纹线特征和相互关系来决定指纹的唯壹性。指纹的局部纹线特征和相互关系 通过细节特征点的数量、位置和所在区域的纹线方向等参数来度量。细节特 征的集合形成壹个拓扑结构，指纹比对的过程实际就是俩个拓扑结构的匹配 问题。由于采集过程中的变形、特征点定位的偏差、真正特征点的缺失和伪 特征点的存在等问题，即使是俩枚同源的指纹，所获得的特征信息也不可能 完全壹样，指纹比对的过程必然是壹个模糊匹配问题。 6.可靠性问题 计算机处理指纹图像时，只是涉及了指纹有限的信息，而且比对算法不 是精确的匹配，因此其结果不能保证 100%准确。指纹识别系统的重要衡量标 志是识别率，它主要由俩部分组成：拒判率(falserejectrate，FRR)和误判 率(falseacceptrate，FAR)。我们能够根据不同的用途来调整这俩个值，FRR 和 FAR是成反比的，能够用 1~的数或百分比来表示。图 1-5的 ROC(ReceiverOperatingCurve)曲线给出 FAR和 FRR之间的关系。尽管指纹 识别系统存在可靠性问题，但其安全性也比相同可靠性级别的“用户 ID十 密码”方案的安全性高得多。例如采用四位数字密码的系统，不安全概率为 %，如果同采用误判率为 %指纹识别系统相比，由于不诚实的人能够 在壹段时间内试用所有可能的密码，因此四位数密码且不安全，可是他绝对 不可能找到壹千个人去为他把所有的手指(十个手指)都试壹遍。正因为如此， 权威机构认为在应用中 1%的误判率就能够接受。FRR实际上也是系统易用性 的重要指标。由于 FRR和 FAR是相互矛盾的，这就使得在实际应用系统的设 计中，要权衡易用性和安全性。壹个有效的办法是比对俩个或更多的指纹， 从而在不损失易用性的同时，最大限度地提高了系统的安全性。 错误！未找到图形项目表。 图 1-5FAR和 FRR之间的 ROC关系曲线 本文的结构安排 本文的主要内容： (1)首先介绍了指纹识别技术的发展现状及原理，数字图像处理的现状。 (2)在第二部分针对单机式指纹考勤系统的硬件组成和控制软件进行了 简要的介绍。 (3)第三部分介绍了指纹识别模块，指纹识别模块是指纹识别系统的核 心部分，所以我们对指纹识别算法进行了详细的阐述。对于预处理过程，提 出了新的算法。本文提出的算法得出指纹图上各像素点的局部方向性，且据 此对指纹图做相应方向的切向平滑，锐化滤波，然后做二值化、细化处理， 从而得到指纹的细化图像。 (4)最后通过Matlab程序仿真得到了理想的图像，验证了算法的可行性。 2指纹考勤系统的构造介绍 系统结构框图 本指纹考勤机的最主要特点是将独立识别和联网设置相结合。独立识别 是指，考勤机本身就具有识别、验证、登记、修改、删除指纹以及考勤登记、 门控等管理功能，能够完全脱离PC机独立完成指纹考勤任务。联网设置是指， 利用485网络，把多台指纹考勤机和壹台管理PC机连接起来，通过管理PC机， 能够统壹设置所有联网指纹考勤机的运行参数，如统壹设置时间、进出状态， 统壹设置指纹识别参数，统壹管理每台指纹考勤机中的所有指纹，使用户的 指纹能够做到壹次登记，多处使用。 图 2-1是利用本指纹考勤机组成的指纹考勤系统框图。在平时壹般情况 下，各台指纹考勤机自行完成指纹的登记、识别、考勤登记、门控等功能， 无须和管理 PC机发生关系。管理 PC机定时(如壹周/壹月)通过 485网络和 联网的所有指纹考勤机通讯，从各台指纹考勤机中读取考勤记录和已登记用 户的指纹数据，且根据管理需要，统壹修改各台指纹考勤机的参数，调整用 户从不同门进出的权限。 pc管理机 485网络 1号考勤机 2号考勤机…N号考勤机 1号门控 2号门控 1号门控 图 2-1指纹考勤系统网络框图 指纹考勤系统硬件介绍 指纹考勤系统的硬件是以CPU中央处理器为中心进行设计的。CPU根据用 户的指令，在控制软件的指挥下，统壹管理各模块或设备，使整个指纹考勤 机有序地运行。图2-2是指纹考勤机的硬件结构框图。 LCD 液晶显示器 4×4 键盘 蜂鸣器 CPU 中央 处理器 485 联网通信接 口 指纹识别模块 电源供电 实时时钟 大容量存储器 图 2-2指纹考勤机硬件结构框图 指纹考勤系统除了核心的 CPU及其控制软件外，主要有指纹识别模块、 液晶显示器、4×4键盘、大容量存储器、实时时钟、通讯接口等设备模块。 指纹识别模块是指纹考勤机和其他类型考勤机最不同的特征。指纹识别模块 通过指纹采集传感器采集指纹图像，对指纹图像进行锐化等预处理后，从指 纹图像中提取指纹特征，然后压缩存储在模块中。指纹识别时，同样是采集、 预处理、提取指纹特征等步骤，之后和已经存储在模块中的所有指纹特征进 行比对，根据设置的识别率，判断是否有相同或相似的指纹，且返回识别结 果。4×4键盘、大屏幕 LCD液晶显示器和蜂鸣器是指纹考勤机的人机交互接 口设备。用户通过键盘输入用户信息；液晶显示器可显示当前日期、时间， 以及识别的用户编号、错误代码等信息；蜂鸣器能够给用户提示操作状态和 识别结果。大容量存储器用来存储考勤记录和设备参数。由于采用大容量、 掉电不丢失数据的存储器，指纹考勤机能够同时存储 6000多条考勤记录， 省去频繁读取和清除考勤记录的麻烦。实时时钟用于实时产生系统时间，即 使停电也不会影响实时时钟的运行，提高考勤记录的准确性。485通讯联网 接口是指纹考勤机和管理 PC机通讯的通道。通过联网接口，指纹考勤机能 够将考勤记录或指纹数据上载到管理 PC机，管理 PC机也能够设置指纹考勤 机的各项参数，下载新的指纹等。 软件功能介绍 指纹考勤机系统的软件，根据系统结构划分，可分为指纹考勤机上的控 制软件和计算机上的通讯接口管理设置软件这俩种。指纹考勤机的控制软件 功能主要包括四类：考勤识别验证、用户指纹管理、考勤机设置、联机管理。 计算机上的通讯接口管理设置软件包括：和指纹考勤机进行串行通讯的接口 动态连接库，和指纹考勤机的联机管理功能相配套的管理设置程序。 指纹考勤系统的控制软件 指纹考勤机系统的控制软件功能主要包括四类：考勤识别验证、用户指 纹管理、考勤机设置、联机管理。控制软件全部采用MCS-51汇编语言设计。 以下是控制软件功能的详细说明。 1.考勤识别、验证： (1)根据用户输入的组号(0-9)和指纹，自动识别验证用户，且记录该用 户的考勤信息，包括：进出状态、组号、编号、时间等； (2)可在管理员的干预下进行手工考勤； (3)在5分钟内重复考勤，只记录壹次考勤数据。 2.用户指纹管理： 用户管理功能必须先验证管理员的指纹； (1)管理员的编号、指纹的登记、修改、删除； (2)普通用户的组号、编号、指纹的登记、修改、删除； (3)每个普通用户可登记1-2枚指纹； (4)统计管理员和普通用户的指纹登记总数。 3.考勤机设置： (1)设置考勤机的进出状态； (2)设置当前日期、时间。 4.联机管理： (1)设置考勤机的日期、时间； (2)设置考勤机的网络地址码； (3)设置考勤机的进出状态； (4)获取考勤机中用户指纹总数和指纹编号详细列表； (5)删除考勤机中指定用户指纹或所有指纹； (6)获取和设置考勤机中指定用户指纹的特征数据； (7)获取考勤机中考勤记录总数和详细考勤记录； (8)删除考勤机中所有考勤记录。 控制软件流程框图 控制软件的功能管理循环、控制软件主循环的及控制软件的考勤操作如图 2-3、2-4、2-5所示： 图 2-3控制软件的功能管理循环用户管理 图 2-3控制软件的主循环 分组考勤 指纹识别 显示指纹编号 输入用户指纹编号 返回 保存考勤记录（日期，时间，指纹编号，）进出状态 显示组号 不分组考勤 验证管理员指纹 人工考勤 图 2-5控制软件的考勤操作 系统硬件的实现 指纹考勤机的硬件是以 CPU中央处理器为中心进行设计的。CPU根据用户的 指令，在控制软件的指挥下，统壹管理指纹识别模块、液晶显示器、4×4键 盘、大容量存储器、实时时钟、通讯接口等设备模块，使整个指纹考勤机有 序地运行。 控制处理器 指纹考勤机的CPU选用集成度和性能比较高的MCS51兼容系列单片机 AT89C52。AT89C52单片机内集成有8KFlashROM程序存储器，256字节内部 RAM，2个外部中断，3个定时器，1个串行通讯口，32个通用双向I/0端口， 非常适合作为指纹考勤机这种设备的内嵌控制处理器。 AT89C52单片机的8KFlashROM程序存储器，能够重复编程擦写1000次之 上，特别适合用来开发和调试控制程序，而且8K的容量足以设计开发相当复 杂的控制逻辑。 256字节的内部RAM能够用来保存控制过程中产生的参数，以及和指纹识 别模块或计算机进行通讯时的临时数据。 串行通讯口用来和指纹识别模块和计算机进行通讯。其他通用双向 I/O 口用来检测键盘的按键信号，以及控制液晶显示器的显示、大容量存储器和 实时时钟的读写操作。 指纹识别模块 指纹识别模块采用CPU内嵌式的、具有RS232接口的指纹识别系统独立模 块FDA01，能方便自如地集成于各类指纹识别应用产品中。其详细介绍详见“第 三章指纹识别模块”。 人机接口 键盘、显示器和蜂鸣器是指纹考勤机的人机交互接口设备。用户通过键 盘输入指令，如登记、修改、识别等；液晶显示器可显示当前日期、时间， 以及识别的用户编号、错误编号、错误代码等信息；蜂鸣器能够给用户提示 操作状态和识别结果。 键盘采用行列式的接口设计，由 4个 I/O线组成 4行输入口，令 4个 I/O 线组成 4列输出口，在行列线的每个交点上，设置壹个按键，共组成 4×4=16 个有效按键。读键值方法采用扫描方式，即 4个输出口按位轮流输出低电平， 同时从输入口读入 4位按键信息，最后用软件方法获得按键码值。这种方法 占用的 I/O口线比较少，且且需要采用位操作，因此在单片机系统中是最为 常用的。 大容量数据存储器 大容量数据存储器主要用来保存考勤记录，由于考勤记录必须在壹段时 间内有效保存，且且不能因断电而丢失数据，因此选用E2PROM芯片作为存储 器。 实时时钟 指纹考勤机中的实时时钟是所有考勤记录的时间基准，实时时钟不仅要 满足时间的准确性，同时仍要求在停电时仍能正常计时。作者选用 DALLASX 公司的 DS1302芯片作为实时时钟。 联网通讯接口 指纹考勤机的联网通讯接口采用 RS232接口和 RS485接口共用的方式。 如果采用 RS232接口连接，则按 RS232协议通讯，如果采用 RS485接口连接， 则按 485多机联网协议通讯。RS232通讯口和 RS485通讯口连接方式不同， 所以不能同时使用。 指纹考勤机的特性 (1)指纹识别，考勤时只需轻压手指，杜绝作弊可能； (2)无需考勤卡，不存在制卡和磨损问题； (3)单机独立运行，考勤时不需要电脑支持，尽可能降低整体系统故障 点； (4)系统整体成本低廉，无需制卡，考勤软件对计算机无特别要求； (5)适应不同企业规模，可单机运行，也能够多台机器联网运行； (6)大屏幕液晶显示，淡黄色背光，清晰直观； (7)具有掉电数据保护功能，断电后数据能够保存10年； (8)蜂鸣器及时反映不同操作状态； (9)提供门禁输出接口。 3指纹识别模块 指纹识别模块是考勤系统的关键部分，其工作过程中的预处理部分是作 者重点研究的部分。本章将对指纹识别模块的结构进行阐述，且对预处理过 程提出了自己的算法。 指纹识别模块结构组成 FDA01指纹识别模块由指纹处理模块和光学指纹采集头组成，其结构框 图如图 3-1所示。 图 3-1FDA01指纹识别模块结构框图 指纹处理模块带有高性能的 32位 RISCCPU(Intel的 StrongARM1110)， 工作在约 150—170MHz主频上，模块板上仍带有 1MB的 DRAM和 8MB的 FlashROM闪存，以及和光学采集头及接口的 PLD解码单元和外围 I/O接口单 元。 指纹处理模块通过 PLD解码单元控制光学指纹采集头采集指纹图像，然 后经过性能优异的指纹算法提取出无畸变的指纹图像特征值用于完成指纹 比对功能，指纹特征值经数据加密后，保存在 FlashROM闪存中。 FlashROM闪存由于不受掉电影响，能够保存指纹采集识别算法和指纹数 据管理软件，同时仍能够保存 640枚指纹数据。可是 FlashROM闪存的存取 速度比较慢，因此实际上，指纹采集识别算法、管理软件以及指纹数据都是 先传送到 DRAM中，然后在速度较快的 DRAM中运行。 指纹处理模块通过 RS232串行通讯接口和外围控制器通讯，外部控制器 根据规定的通讯协议和指令模式，通过串行接口，向指纹处理模块发送控制 指令，且接受返回的状态或数据，从而完成所有指纹识别处理功能。 外围控制器是通过壹个 15脚的连接器和 FDA01指纹识别模块实现俩者 之间的命令和数据的串行传输。 指纹图像输入 指纹取像为数字图像后才能被计算机识别，指纹图像的质量直接影响到 识别的精度以及指纹识别系统的处理速度，因此指纹取像技术是指纹识别系 统的关键技术之壹。指纹取像技术有多种，目前按原理可分成俩大类：光学 取像技术和非光学取像技术。 光学取像技术 光学取像技术是目前常用的可靠性好的指纹取像技术。 (1)扫描仪和数码相机使卡片或照片上的捺印指纹或现场实物上的指纹 印迹直接被取像设备中的光电耦合器件(CCD)获取，且经数字化器件转换得 到数字化图像。 (2)光学活体指纹摄入仪利用了光的全反射原理。即当光源照到按有手 指的玻璃棱镜表面时，入射光经玻璃射到指纹纹谷后，在玻璃和空气的界面 发生全反射，反射回CCD的光强损失很少。而射向指纹纹脊的光线不发生全 反射，被纹脊和玻璃的接触面吸收或者发生漫反射，这样反射回CCD的光强 就大大减弱，因此纹谷和纹脊的不同反射光强由CCD获得且被数字化器件转 换为灰度图像。反射光强的损失受压在玻璃棱镜表面指纹的纹脊和纹谷的深 度，以及皮肤和玻璃之间的油脂和水分的影响。 关于光学取像技术的新技术(CCD原理不变)有： (1)利用小纤维光束来获取指纹图像。小纤维光束垂直射到指纹的表面， 它照亮指纹，且通过探测指纹反射光来获取图像。 (2)把含有微型三棱镜矩阵的表面安装在指纹采集仪的弹性表面上。当 手指压在此表面上时，由于指纹纹脊和纹谷的压力不同而改变了微型三棱镜 的表面，通过三棱镜的反射光强发生变化，从而产生指纹灰度图像。这些技 术的采用能够减小光学活体指纹摄入仪的体积。光学活体指纹摄入仪可对较 大面(大于或等于1平方英寸)的指纹区域取像，但只能通过人工方式来调整 指纹图像的质量。 非光学取像技术 非光学取像技术目前主要有俩类：半导体传感器取像和超声波扫描取像。 1.半导体传感器取像技术 半导体取像传感器是最近几年才出现的，主要有： (1)硅电容传感器。它是最常见的半导体取像传感器。在半导体硅片表 面约有100000个电容传感器，其外面是绝缘表面，当用户将手指按压在该半 导体表面上时，皮肤组成了电容阵列的另壹面。由于指纹纹脊和纹谷相对于 另壹极之间的距离不同(纹路深浅的存在)，导致硅表面电容阵列的各个电容 电压不同，通过测量且记录各点的电压值就能够获得具有灰度级的指纹图像。 (2)半导体压感式传感器。它的表面的顶层是具有弹性的压感介质材料。 当用户将手指按压在该半导体表面上时，这些压感介质将指纹纹脊和纹谷的 不同压力转化为相应的不同电信号，且进壹步产生具有灰度级的指纹图像。 (3)半导体温度感应传感器。它通过感应压在半导体表面上的指纹纹脊 和远离半导体表面的纹谷的温度不同来获得指纹图像。半导体指纹传感器使 用了能够局部调整的自动控制技术，能够自动调节指纹图像像素行，以及指 纹局部范围的灵敏度，产生高质量的指纹图像。例如：通过增强半导体传感 器的灵敏度能够感知壹个对比度差的指纹图像(如干燥的指纹)，从而产生清 晰的指纹图像；通过局部调整能够检测指纹图像不清晰的区域(如手指压得 较轻的地方)。 由于制造较大尺寸的半导体传感器非常昂贵，所以通常半导体传感器的 指纹取像区域小于1平方英寸。半导体传感器取像技术主要缺点是：易受静 电(电缆线、用户接触以及取像器内部的静电)的影响，有时会获取不到图像， 甚至会被损坏；不像玻璃壹样耐磨损，从而影响了使用寿命；手指的汗液中 的盐分或者其他的污物，以及手指磨损都会使半导体传感器的取像很困难。 同光学全反射取像相比，半导体传感器取像的优点是：分辨率可高达 600dpi，体积小，功耗小。 2.超声波扫描取像技术 超声波扫描技术被认为是指纹取像技术中最好的壹种，但在指纹识别系 统中仍不多见，仍处于实验阶段。超声波指纹取像的原理是：当超声波扫描 指纹的表面，紧接着接收设备获取的其反射信号，由于指纹纹脊和纹谷的声 阻抗的不同，导致反射回接受器的超声波的能量不同，测量它的大小，从而 产生指纹灰度图像。积累在皮肤上的脏物和油脂对超声波取像影响不大，所 以这样获取的图像是实际指纹纹路凹凸的真实反映。 指纹识别模块算法 预处理 指纹的特征是指指纹脊线的某种构型，如端点、分叉等。为了提取这些 特征，必须先把灰度的指纹图处理为二值线型图，此过程即指纹图像预处理。 图像预处理是指纹自动识别过程的第壹步，它的好坏直接影响着指纹识别的 效果。图像预处理通常包括增强、分割、细化等几个步骤。增强是通过平滑、 锐化、灰度修正等手段，改善图像的视觉效果；分割则是把图像划分为若干 个区域，分别对应不同的物理实体；细化则是把分割后的图像转为只有壹个 像素点宽度的线型图，以便特征提取。 在预处理过程中，必须保证尽可能不出现伪特征，且尽量保持其真实特 征不受损失。这里所谓的真实特征是指实际存在的指纹脊线构型，而不是指 纹图上表现出的构型。由于在指纹摄取时手指用力不均匀，在用力的区域纹 线可能会出现误连，而在用力小的区域可能会出现纹线误断。在这种情况下， 用通常的基于灰度的预处理方法就会产生误特征。为了避免这种情况，能够 利用指纹图的局部方向特性，即在纹线的切线方向上进行平滑，在其法线方 向上进行边缘锐化，以求得最接近指纹实际构型的处理结果。 作者提出的算法得出指纹图上各像素点的局部方向性，且据此对指纹图 做相应方向的切向平滑及法向锐化滤波，然后做二值化、细化处理，得到较 为满意的线型图。 1.方向滤波算法 指纹图像获取时，由于噪音及压力不同等的影响，将会导致俩种破坏纹 线的情况：断裂及叉连。这俩种噪音必须清除，否则会造成假的特征点，影 响指纹的识别。如断裂可能被认为是俩个端点，而叉连可能被当作俩个分叉 点。为了消除干扰及增强纹线，针对指纹纹线具有较强方向性的特点，我们 采用方向滤波算法对其进行增强，为此必须利用指纹图上各个像素点上的局 部方向性。 (1)方向图的获取 方向图是用每壹个像素点的方向来表示指纹图像。像素点的方向是指其 灰度值保持连续性的方向，能够根据像素点邻域中的灰度分布来判断，反映 了指纹图上纹线的方向。我们设定8个方向，如图3-2所示，各方向之间夹角 为π/8，以1～8表示。每个像素点上方向值的判定是在其N×N邻域窗口中得 到的。邻域窗口的尺寸且无严格限定，但其取值和图像的分辨率直接有关。 如果邻域取得过小，则难以从其中的灰度分布得出正确的方向性；若取值过 大，则在纹线曲率较大的区域窗口内纹线方向不壹致，会对以后的滤波操作 造成不良影响。壹般可取N为1～2个纹线周期。实验中取N=9，该9×9邻域窗 口如图3-3所示。 图 3-28个方向 图 3-39× 9邻域窗 口 分 别求出 沿各个 方向的 灰度变 化： (3-1) (3-2) 其 中d′代 表和d垂 直的方 p71 p61 p51 p41 p31 p81 p72 p62 p52 p42 p32 p21 p82 p11 p14 p13 p12 p22 p23 p83 p24 p33 p43 p53 p63 p73 p84 p34 p44 p54 p64 p74 2 4 8 向，即d′=(d+4)mod8；是点的灰度值，是d方向上的第k点，(,)，(,)分别是 点和的灰度值。 点的方向应该是取值最小、取值最大的方向。这不仅考虑了指纹纹线的 切线方向灰度变化最小，同时考虑它的法线方向应是灰度变化最大的方向。 当时分别求出/，进壹步得到其最小值S=min(/)，的方向取和S对应的d。 (2)方向图的平滑算法 方向图求出后，由于纹线中的毛刺、背景中的细小污点等影响，会存在 壹定的噪音，需要对其进行平滑。方向图平滑的基本思想是：指纹纹线的走 向是连续变化的，邻近像点上的方向不应该有突然的大角度转折。平滑也是 在窗口中进行的，窗口中心像点上的平滑结果由窗口中各像素点方向值及其 分布确定。 设N(d)是某壹像素在8邻域中方向为d的像素个数，N(d)的最大值定义为 N(D1)，次大值定义为N(D2)，其对应的方向值分别是D1和D2，是点校正后的 方向代码。按如下算法平滑： (3-3) (3)方向滤波器的设计 在得到指纹的方向图后，能够根据每个像素点的方向值，利用方向滤波 器对指纹进行滤波，以消除噪音、增强纹线、提高脊和谷之间的反差。壹般 情况下处理图像只需壹个滤波器，而方向滤波器是壹系列和像素点方向有关 的滤波器，使用时根据某壹块区域的方向特征，从壹系列滤波器中选择壹个 相应的滤波器来对这壹块进行滤波。由于其应用的特殊性，决定其特殊的设 计方法。 滤波器设计原则如下： 1)滤波器模板的尺寸要合适。模板过小难以达到良好的去除噪音、清晰 化效果；模板过大则可能在纹线曲率较大处破坏纹线构型。壹般取模板边长 为1～个纹线周期； 2)模板边长为奇数，模板关于其朝向轴及朝向垂直方向轴均为对称； 3)为提高脊、谷之间的灰度反差，达到边缘锐化的效果，模板应设计为： 在垂直于朝向方向上，中央部分系数为正，俩边系数为负； 4)滤波结果应和原图的平均灰度无关，因此模板中所有系数的代数和应 为零。 根据本文所设计滤波器的特点，如果指纹中出现断点，即这壹点的灰度 值比周围点小得多，经过滤波器的处理后就接近周围点的灰度值了；如果指 纹中出现叉连点把相邻的俩条脊线连接起来，则其上下俩行的灰度值较大， 而其同壹行上邻点的灰度值较小，经过滤波后叉连点的灰度值会明显降低。 所以此滤波器起到了连接断点和去除叉连的作用。 2.局域自适应二值化算法 ( ) ( ) ( )( ) ( )( ) ( ) ( ) ( ) 5 1 81 (, ) 1 2 ,3 1 5 2 2 1 2 2 , N DD C i j D D N D N D N D N D D i j £ £ì ï = + £ £ ³ - £í ï î 且 且 其它 之上所得的是增强后的256级灰度图像，需要将其进壹步二值化。二值 化指纹图像是将灰度图像变成0、1俩个灰度级的图像，前景点(指纹脊线)取 作1，背景点取作0，以把指纹脊线提取出来，便于后续处理。根据指纹图中 脊线和谷线宽度大致相等的特点，即二值化后黑白像素的个数应大致相同， 采用局部域值自适应算法。把指纹图分成w×w(w为壹个纹线周期)的子块，在 每壹子块内计算灰度均值： (3-4) 为子块内的灰度值。在该块内若某壹点的灰度值>AV，则=1；若≤AV， 则=0。对每壹块都进行这样的处理，可得到指纹的二值图像。 3.二值化后的去噪 由于灰度去噪的不完全及二值化过程又可能引入噪音，所以对二值化后 的指纹图像仍需要进行壹次二值滤波去噪，目的是去除或减弱图像中的噪音， 增强图像中有意义的部分。这壹过程能够填补二值化后纹线上的孔洞或者删 除模式上的“毛刺”和孤立的值为1的像素，即包括填充和删除俩个算法。 1)填充 填充算法把同时满足以下条件的像素p值取为1： a)p为0像素； b)p的四邻域中有三个之上的邻点为1像素。 图3-4表示填充算法的壹个例子。 2)删除 删除算法把同时满足以下条件的像素p值取为0： a)p为1像素； b)(p1+p2+p3)(p5+p6+p7)+(p3+p4+p5)(p7+p8+p1)=0； c)p不是端点。 图3-5表示删除过程的壹个例子。 其中p1～p8(值为0或1)定义如图11所示。经过去噪后，原二值图中的大 部分孔洞和“毛刺”被有效地清除了。 图3-4填充过程实 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 0 0 ( ) 1 , i j AV f i j w w = ´ å å 图3-5删除过程实例 p4 p3 p2 p5 p p1 p6 p7 p8 图3-6模板 3）除上述方法之外，中值滤波也是壹种很好的平滑方式。 中值滤波是壹种非线性信号处理方法，和其对应的中值滤波器也是壹种 非线性滤波器。 中值滤波是在1971年由首先提出且应用在壹维信号处理技术中（时 间序列分析），后来应用于二维图象平滑中。在壹定的条件下能够克服线性 滤波器如最小均方滤波、平均值滤波（平滑滤波）等所带来的图像细节模糊， 而且对滤波脉冲干扰及图像扫描噪声最为有效。在实际运用中不需要图象的 统计特性，这带来很多的方便，可是对壹些细节多，特别是点、线、顶尖细 节多的图像不宜采用中值滤波方法。 中值滤波就是用壹个奇数的滑动窗口，将窗口中心点的值用窗口内各点 的中值代替。设有壹个维序列，取窗口长度（点数）为m（m为奇数），对此 壹维序列进行中值滤波，就是从输入序列中相续抽出m个数其中为窗口中心 点值，。在将这m个点值其数值大小排序，取其序号为中心点的那个数作为滤 波输出，用数学公式表示为 (3-5) 例如：有壹个序列为{0，3，4，0，7}，则中值滤波的为重新排序后的 序列{0，0，3，4，7}的中间值为3。此例若用平均滤波输出为（0+3+4+0+7） /5=。又例如，若壹个窗口内各像素的灰度是5，6，35，10和15，它们的 灰度中值是10，中心像素点原灰度值是35，滤波后变为10，如果35是壹个脉 冲干扰，中值滤波后被有效抑制。相反35若是有用的信号，则滤波后也会受 到抑制。 二维中值滤波可由下式表示： （3-6） 其中A为窗口，为二维数据序列。二维中值滤波的窗口形状和尺寸对滤 波效果影响较大，不同的图象和不同的应用要求，往往采用不同的窗口形状 1 1 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 和尺寸。常见的二维中值滤波窗口形状有线状、方型、圆形、十字形及圆环 形等，其中心点壹般位于被处理点上，对有有缓变的较长轮廓线物体的图像， 采用方形或者圆形窗口为宜，对于包含有尖角物体的图像，适用十字形窗口， 而窗口的大小则以不超过图像中最小有效物的尺寸为宜。使用二维中值滤波 最值得注意的问题就是要保持图像中有效的细线状物体，如果包含有点、线、 尖角较多的图像不宜采用中值滤波方法。 4．图像增强 图像在传输或者变换过程中，可能会受到干扰而导致图像模糊。因此， 我们有必要对图像进行增强处理，本文以频域高通滤波法进行介绍。 频域高通滤波： 因为边缘及灰度级中其他的急剧变化都和高频分量有关，在频域中用高 通滤波处理，能够获得图像尖锐化。高通滤波器衰减傅立叶变换中的低频分 量，而无损傅立叶变换中的高频信息。 在频域中实现高通滤波，滤波的数学表达式是 (3-7) 其中是原图像的傅立叶频谱，是锐化图像的傅立叶频谱，是滤波器的转 移函数（即频谱响应）。那么对高通滤波而言，使高频分量通过，低频分量 抑制。常见的高通滤波器有： 1）理想高通滤波器 壹个二维理想高通滤波器的传递函数定义为 (3-8) 式中是点到频率平面原点的距离，是频率平面上从原点算起的截止距离 既截止频率。 2）巴特沃斯高通滤波器 n阶的具有截止频率的巴特沃斯高通滤波器的传递函数定义为 (3-9) 式中是点到频率平面原点的距离。值得注意的是：当时，下降到最大值 的1/2。通常是用这样的方法来选择截止频率的，使该点处的下降到最大值 的。此式易于修改使它本身满足这壹约束条件，即利用下式： (3-10) 5.细化及细化后的去噪处理 细化是图像分析、信息压缩、特征提取和模式识别常用的基本技术，它 使图像的每条纹线都变为单像素宽的“点线”，且细化后的纹线近似处于原 图的“中轴”。在指纹的自动识别过程中，需要把二值指纹图进行细化，能 够大大减少冗余的信息，突出指纹纹线的主要特征，从而便于后面的特征提 取。 细化过程中，在判断是否删除壹个前景像素点时，需要考虑其3×3邻域 中除其自身外的8个像素点中的连接成分数。如果此连接成分数为1，则说明 删除当前像素点不会改变原图的连通性；若大于1，则改变了原图的连通性。 令为p的8邻域中的连接成分数，则其由序列p1p2p3p4p5p6p7p8p1中0→1变化 的次数能够得到。 本文采用逐层迭代算法。本算法把壹次迭代分作俩次扫描，细化过程中 由周边向中间逐层细化，使细化结果位于原图的“中轴”。 令BN为3×3窗口内目标像素的个数：，俩次扫描中需满足的条件为： 1)2≤BN≤6(排除p为端点和内部像点的情况)； 2)若已标记pi视为1时，有=1(保证删除当前像素不会改变原图的连通 性)； 3)p的值是1(保证p为前景点)； 4)当p3或p5已标记时，若视p3，p5为0，依然有=1(保证宽度为2的线条 只删除壹层像点，避免其断开)。 本细化算法重复执行如下俩个步骤： 第壹步：从左到右，从上到下顺序扫描图像，对同时满足之上条件的像 素，如果p1p3p7=0且p1p5p7=0，则将其作上标记； 第二步：从左到右，从上到下顺序扫描图像，对同时满足之上条件的像 素，如果p1p3p5=0且p3p5p7=0，则将其作上标记。 当扫描完整幅图像后，去掉作了标记的像素。重复壹、二步过程，直至 得到单位宽度的线条为止。经过此细化算法处理后，得到单像素宽的8连通 的指纹图像。经上述处理有利于特征提取。 指纹特征提取和比对 1.指纹的特征提取和剪枝 由细化所得的指纹点线图，很容易找到指纹的细节特征：端点和分叉点， 记录这些特征的位置、类型和方向。因为指纹预处理的不完善性，在细化后 的纹线图中总存在或多或少的伪特征点。因此，就有必要对这些粗筛选出的 特征进行剪枝，以达到去伪存真的目的。细节特征剪枝的标准主要依赖于以 下三个条件： a)特征点到边缘的距离； b)细节特征间的距离和角度关系； c)指纹脊线和细节特征的空间分布。 根据之上三个条件组合各种特征剪枝的标准，凡符合标准的特征点删除， 其余的给予保留。保留下来的特征点以链码方式记录它们之间的相对位置关 系，用以和指纹库中的数据比对匹配。 2.指纹的比对 在进行指纹比对之前，壹定要存在指纹数据库。建立指纹数据库，壹般 要采集同壹枚指纹的3～5个样本，分别对这些样本进行预处理和特征抽取， 由特征点间的相互位置关系确定样本图像是否俩俩匹配，根据特征点被匹配 上的次数，确定该特征点的匹配权值，从所有样本图像中找出权值大于给定 阈值的特征点，以这些特征为模板建立指纹数据库样本。对于待匹配的指纹 图像，经预处理和特征提取后，形成壹个坐标链码记录，根据这些特征的相互 位置关系和指纹数据库中的样本做图形匹配，得到最终的识别结果。 4基于指纹预处理算法的实验结果 指纹图像的获取 首先，对指纹进行灰度化处理。实现程序如下： I=rgb2gray()；%灰度化 figure，imshow(I)； 得到图像如图 4-1所示 图4-1指纹灰度图像 方向图的获取 根据像素点邻域中的灰度分布来判断，反映指纹图上纹线的方向。 根据对指纹图中的每壹像素都按第三章中方向滤波算法中介绍的算法 进行操作，能够得指纹的方向图如图4-2所示。将方向图中各像素点的方向 值乘以30，且作为该点的灰度值。根据各点的亮暗可判断其方向值。 图4-2指纹的方向图 方向图的平滑 方向图求出后，需要平滑图中的噪音。根据第三章中介绍的算法，设置 公式(3)中的各界值。 (4-1) 得到的平滑图如下： 图4-3平滑后的方向图 方向滤波器的设计 根据第三章的设计原则，设计指纹滤波器。先求水平滤波器的设计其它 方向的滤波器能够通过旋转得到。 首先确定滤波器模板的尺寸。滤波器大小壹般为n×n，n约为壹个纹线周 期，本实验中设置取n=7。滤波器的系数分布如图4-4所示。 ( ) ( ) ( )( ) ( )( ) ( ) ( ) ( ) 5 1 81 (, ) 1 2 ,3 1 5 2 2 1 2 2 , N DD C i j D D N D N D N D N D D i j £ £ì ï = + £ £ ³ - £í ï î 且 且 其它 图 4-4水平方向滤波器 系数 各系数之间 有关系： u>x>y>=0，z>0和 u+2x+2y-2z=0。 每壹行的系数由 中间向俩端很快 地衰减，这是为 了避免破坏大曲 率的纹线构型。滤波时，指纹图中每壹点的灰度值由其周围的48个点的灰度 值及相应的模板系数共同决定(即灰度值和相应的模板系数相乘且把结果相 加，然后赋给中心像素点，作为其灰度值)。 得到水平方向的滤波器后，其它方向(2～8)的滤波器可由水平方向的滤 波器按下式旋转相应的角度得到。旋转后滤波器的坐标为，水平方向滤波器 的坐标为。 (4-2) 滤波时，在指纹图上，从上到下，从左到右，逐点移动，根据每壹个像 素的方向值，选用相应的滤波器模板进行卷积滤波运算： (4-3) 其中为相应滤波器模板的系数。经过上述滤波处理后，壹些断裂和叉连现像 被消除了，纹线也得到了增强，如图4-5所示。 图4-5滤波后的指纹图像 图像的二值化 用Matlab二值化函数对图像进行二值化，得到图像如图4-6所示。实现 程序如下： I=imread（’’）; I1=im2bw(I,); figure; imshow(I1); 图4-6二值化后的指纹图像 图像的细化 首先对二值化后的图像进行壹次二值滤波处理，然后通过逐层迭代算法， -z/3 -2z/3 -z -z -z -2z/3 -z/3 y/3 2y/3 y y y 2y/3 y/3 x/3 2x/3 x x x 2x/3 x/3 u/3 2u/3 u u u 2u/3 u/3 x/3 2x/3 x x x 2x/3 x/3 y/3 2y/3 y y y 2y/3 y/3 -z/3 -2z/3 -z -z -z -2z/3 -z/3 得到如图4-7所示的指纹细化图像。 图4-7细化后的指纹图像 5结论 本文对联机式考勤系统进行了简要的介绍，且详细阐述了指纹识别中的 取像技术和指纹处理过程中的预处理部分。当前用于自动指纹提取的设备仍 存在着多多少少的问题，指纹识别要走向市场，仍需要降低指纹提取设备的 成本，提高指纹图像的质量。通过对指纹预处理的研究，让我了解到，要加 快指纹识别的速度，仍应考虑简化图像的预处理，实当下灰度图上直接抽取 指纹细节特征。随着指纹提取设备的小型化，指纹识别算法也要能够根据最 小量的特征对指纹进行匹配，且能克服因指纹旋转等带来的偏差，增强算法 的可行性。 致谢 在此论文完成之际，我要向所有在我进行毕业设计期间指导、支持、帮助和 鼓励过我的老师、同学、亲人和朋友，致以我最诚挚的感谢! 由衷感谢我的导师冯月亮教授和肖助明老师。他们渊博的学识、严谨的治学 精神，忘我的工作热情，务实的态度和对问题的高瞻远瞩使我受益匪浅。深 深感谢他们对我论文设计的精心指点和生活上的关心和帮助，他们深厚的学 术造诣、严谨治学的态度、不拘壹格的思维方式和抓紧壹切时间学习的精神 给我留下了非常深刻的印象。我将永远铭记各位老师对我在学习、生活等各 方面的谆谆教诲和无微不至的关怀。 我要深深地感谢我的父母，他们为我的成长付出了无数的心血。在物资和精 神上对我壹贯的支持和鼓励，他们的教诲和无私的关爱是我不断前进的动力， 没有他们的支持，我无法完成自己的学业。 再壹次对曾经帮助过我的所有老师、同学、亲人，表达我内心最深的谢意! 参考文献 [1]王松.基于背线采样的指纹识别算法[C].电子学报.2003年.第 31卷 第 10期. [2]王秋让.改进的指纹细节特征提取算法[C].中国图像学报.2002年 12 月.第 7卷第 12期. [3]朱学芳.壹种新的指数匹配方法[R].中国图像学报.2003年 2月.第 8 卷 A版第 2期：P203. [4]沈亮.指纹图像的预处理算法[M].计算机工程和应用.2003年.第 39 卷第 35期：P81. [5]赵春.指纹取像和指纹识别[R].计算机工程和应用.2003年.第 38卷 第 16期：P92. [6]指纹识别的原理和 法.