指纹预处理与识别系统的设计与实现.docVIP

毕业设计(开题报告) 题目: 指纹预处理与识别系统 的设计与实现 班 级姓 名：学 号：指导教师：时 间： 1.1 课题的背景 人体生物特征鉴别技术是一项快速发展的生命力旺盛的新兴技术，经过若干年的发展与推广已经被广泛应用在犯罪证据的提取和监狱安全等方面，而且它在极其广泛的日常生活领域也具有巨大的潜力，主要体现在如下几个方面： 1．安全，现金提取、电子货币传输、ATM安全、信用卡验证。 2．人员出入控制，如重要机关、单位、场所的人员出入控制。．海关出入境管理．国家ID系统，为每个人建立唯一的个人标识，以用于政府部门的管理。．设备的使用控制，如移动电话、个人计算机以及汽车等需要钥匙的设备。 ．其它可以取代钥匙的场合中在这个电子互联程度越来越高的信息社会里，人鉴别变得越来越重要。传统的人鉴别方法或是利用自己知道的东西，如个人的密码，或是利用用户自己拥有的物品，如身份证、钥匙。这些方法都不能满足电子事务中安全求。其共同的弱点是，不能有效区分用户和已经获得了这些东西的。人体生理行为特征身份验证是基于人的生理上的特征（如）或行为习惯的特征（如）来验证用户身份，由于这些是人所固有的特征，因此这些方法具有有效区分者的能力。因此人体生理行为特征鉴别技术指纹鉴别技术越来越受到社会的欢迎。与其它生理特征相比，指纹具有更加准确、方便等特点，是今后应用的主流。 的设计已经取得了可喜的进步，但阻碍性能的瓶颈问题依然存在，识别准确率不能满足在大量下保持较高精度和速度，并且应用的领域还很，多数系统是针对某一具体领域开发的，当转向新的领域时不能继续保持高的准确率和稳定性。今后社会对自动指纹识别系统的需求量会大大增加，因此开发出具有更高精度和更广泛应用领域的指纹识别系统具有极其重要的现实意义。是指通过计算机对人体的生理或行为特征的识别来验证用户个人身份的技术。对其应用，理论上讲，生理或行为特征可以用来进行身份验证： 唯一性:任何两个人在该特征上的表现异同。 永久性:个人的该项特征不随时间的变化而变化。 可采性:该项特征可以方便、定量地进行测量。 除此之外在实际应用中，还应考虑以下因素： 环境苛刻性：环境对精确的影响程度和环境要求。 可接受性：用户能接受的程度。 安全性：防止伪造者的能力。 基于以上理论要求便可设计出依托于计算机系统的指纹预处理与识别系统。 第2章指纹预处理与识别系统的需求分析 2.1 系统基本情况描述 指纹预处理与识别系统主要包括四个部分： (1)指纹图像的获取:主要是通过指纹采集仪，如用光学采集仪对指纹图像进行采集。 (2)图像处理：灰度滤波处理是为了去除噪声、均衡图像、锐化脊线，以改善灰度图像质量为下一步获得正确的二值化脊线打下基础 (3)特征的提取：在前面的预处理完成之后，特征提取就只是简单地从细化的指纹脊线中提出单个的点，纪录下特征点的位置与方向的过程 (4)模板匹配：通过匹配指纹模板进行识别。 2.2 系统模块设计 指纹预处理与识别系统的功能模块主要包括四个部分：指纹图像的获取、图像处理：特征的提取、模板匹配。图2-1是从指纹图像采集到特征提取的全部流程，其中图像处理部分为主要研究范围。 图2-1特征提取及模板匹配系统流程 2．3系统部分算法描述 2．3．1．产生方向图 产生方向图是指纹识别系统的一个重要步骤, 方向图质量的好坏直接关系到图像增强的效果并最终影响到准确提取特征点 图2-2方向图 算法描述： 对于图像上每一个点，在八个方向上画一条直线，直线的长度大概是五个脊线到谷线的宽度。 (2-1) for d = 1,……,8 其中 是点的灰度均值，是方向d上的第k点，N是所取方向的方向数，n是所取的邻点数。我们取N=，即取个方向，n=，即取个邻点。 最小的方向d定为该点的方向。 Gauss滤波实现图像增强，下面对过程做一简要说明。 8个确定方向的方向图，那么，我们可以设计8个不同的方向模板，这里以水平方向模板为例，其它的模板可以由它旋转得到。模板的大小为由指纹图像的脊线和谷线的宽度来决定，我们规定其尺寸为，其权值分布如下： z z z z z z z y y y y y y y x x x x x x x y y y y y y y z z z z z z z 经过滤波计算得知，每一点的像素灰度由与其相邻的34个像素的灰度共同决定。即对第i行j列的点的灰度值的处理如下： (2-) x、y、z之间的关系满足：1.内部点不能删除；2.孤立点不能删除；3.直线端点不能删除4.如果P是边界点，去掉P后，如果连通分量不增加，则P可以删除。根据上述的判据，可事先做出一张表，从0到255共有256个元素，每个元素要么是0，要么是1。我