《指纹密码参考模板》由会员分享，可在线阅读，更多相关《指纹密码参考模板（44页珍藏版）》请在金锄头文库上搜索。
1、2015年数学建模与仿真课程论文题目：找出你的指纹密码姓名：学院：专业：学号：选课老师：2015年月日 / 摘要人的指纹各不相同，指纹可以用来确定人的身份。在众多的生物识别技术中，指纹识别是出现最早、应用最广、价格最为低廉的一种生物识别技术。目前，指纹识别相关的研究一直十分活跃，它集光学传感器技术、电子技术、数字图像处理、模式识别于一体，吸引了大量研究者的注意和参与。想要更好地利用指纹识别技术，必须在指纹的特征提取上进行优化。本文针对不同的指纹给出了普遍适用且较为精准的指纹基本特征的表示方法。在此基础上，利用不同指纹的基本特征的表示结果对不同的指纹进行对比区分，进而实现指纹的匹配。针对问题一，
2、我们需要对指纹的基本特征进行提取并表示。首先，我们对指纹图像利用二值化和细化处理进行了图像预处理，修复图像采集中的指纹线条信息的丢失；其次，对处理后的图像进行特征总结提取；最后，利用相邻特征点的特征向量对其进行表示。为了减少字节数，我们在图像预处理前进行了归一化和均衡化的处理，使得特征信息更为精简。事实证明，我们的表示方法能由指纹唯一确定。针对问题二，对每一指纹进行“指纹密码”描述，只需要将问题一中的模型普遍化，推广为一般模型即可，然后通过matlab实现算法过程。比较不同指纹间的异同及相似程度即对指纹进行匹配，相似程度高的则越匹配，反之则越不匹配。对指纹进行匹配采用了特征匹配算法，抓住特征点
3、的匹配程度衡量指纹之间的相似性。针对问题三，首先，我们先对不同特征的指纹进行分类，主要分为五类，包括弓型、螺旋型、斗篷型、左旋、右旋。其次，通过指纹的密码表示，将具有相同特征的指纹提取出来归为一类，从而实现了对指纹的分类。关键词：指纹 指纹密码 指纹匹配 指纹匹配 二值化 细化 特征提取 目录：摘要2一、 问题的背景4二、 问题的提出与重述4三、 基本假设5四、 模型的主要符号变量说明5五、 问题的分析55.1问题一的分析55.2问题二的分析55.3问题三的分析5六、 问题一的模型建立与求解66.1刻画描述指纹基本特征的表示方法66.1.1图像预处理阶段66.1.1.1切割66.1.1.2均衡
4、化处理76.1.1.3归一化处理与二值化处理76.1.1.4细化并且去除毛刺处理阶段96.1.2 特征提取阶段136.2进一步压缩字节数146.3“指纹密码”的唯一性15七、 问题二的模型建立与求解157.1对每一指纹的“指纹密码表示”157.2比较不同指纹的异同及相似程度157.2.1指纹数字图像匹配过程157.2.1.1 中间点定位157.2.1.2建立特征模板157.2.1.3定义匹配点167.2.2指纹数字图像的匹配算法16八、 问题三的模型建立与求解16参考文献17附录18一、 问题的背景人的指纹各不相同，指纹可以用来确定人的身份，指纹识别技术作为最传统、最成熟的生物识别方式之一，已
5、经在很多领域得以应用。如何对指纹的基本特征进行有效提取制约着指纹识别技术的发展。对指纹的特征进行更为完善、精准、简洁地表示是我们当前最重要的任务，只有做好这一步，才能使得指纹匹配进行的更加顺利，指纹识别技术有质的飞跃。二、 问题的提出与重述人的指纹各不相同，里面藏着很多秘密。指纹可以用来确定人的身份，广泛用于刑侦、加密、考勤等领域，最近还出现了用指纹进行手机解锁等应用。还有一些人声称指纹与人的健康、性格、命运等都有一定的联系。指纹传统上以图像格式存储，一般占用较多的空间，且图像里面的像素信息并不易用来进行分析或比对。为发现指纹中隐藏的秘密，我们需要有一种方法来描述指纹的内在结构、具体形态和其它
6、特征并将其用最少的字节数来存储于计算机中。试根据下图中的指纹例子，不借助现有的指纹相关算法及软件，来尝试进行一次“指纹密码”发现之旅。问题1：以第一个指纹为例，给出一种用不超过200字节（下面称为“指纹密码”）来刻画描述指纹基本特征的表示方法，介绍其数学原理。你能否进一步压缩表示指纹特征的字节数？对可能性予以讨论。你给出的“指纹密码”能否由指纹唯一确定？问题2：将你的方法编程实现，对每一幅指纹都给出其“指纹密码”的表示。基于你找到的这些指纹表示，你能否给出一种方法比较不同指纹间的异同及相似程度？问题3：你能否对以下16个指纹进行对比和归类？请给出你对比及分类的依据和结果。三、 基本假设1.建模
7、过程中不考虑指纹图像质量对各异性的影响。即假设所有的图像都是标准的图像。四、 模型的主要符号变量说明G(i,j)是像素点(i，j)的灰度值M和VAR是估计的指纹平均灰度和方差对于具有256级灰度的指纹图像，.取M0=150 VAR0 = 2000 f(Pi)是原图像Pi点处的灰度值，N是领域S(Pi)内的像素个数。g(Pi)是二值化处理后Pi点处的灰度值。五、 问题的分析5.1问题一的分析 问题一需要实现对指纹基本特征的提取，在此基础上，进一步简化基本特征的表示，并判断“指纹密码”表示的唯一性。首先，为了使得指纹图像更加完整，信息更加健全，我们对指纹图像进行了图像预处理，依次进行二值化处理和细
8、化处理，得到更为完善的指纹图像；其次，通过总结指纹特征点的几何特征，提取指纹特征点的必要信息；最后，通过设计一种基于相邻特征点的特征向量达到对指纹基本特征的表示。以上过程实现了对指纹基本特征的表示。在此基础上，为了使得字节数更少，我们必须优化特征提取方案，可以在图像预处理之前进行均衡化和归一化处理，使指纹图像的特征信息更为集中从而减少了字节数。最终通过指纹进行验证“指纹密码”能否由指纹唯一确定。5.2问题二的分析 将指纹的基本特征的表示方法用matlab实现，即将二值化，细化特征提取用编程语言进行实现。对不同指纹的异同及相似程度分析转换为指纹的匹配程度进行刻画，抓住特征点的匹配程度衡量指纹的匹
9、配度，从而得出指纹的相似程度。5.3问题三的分析根据上面两问，利用上面的代码，分别两两匹配，分别匹配归类。六、 问题一的模型建立与求解6.1刻画描述指纹基本特征的表示方法对指纹的基本特征进行描述采取以下算法，如图6.1所示：归一化均衡化指纹图像切割处理毛刺细化二值化 特征值提取图6.16.1.1图像预处理阶段优秀的指纹图像预处理方法能够修复图像采集中的指纹线条信息的丢失，减小指纹传感器采集高质量指纹图像的压力，同时能够为下一步的特征点提取提供一幅完整的局部指纹图像。6.1.1.1切割切割是指将不需要计算的空白的地方切去，可以使后面的计算点大大减少以提高处理的速度，切割的算法是分别从四边进行逐行
10、(逐列)的扫描，遇到像素值不等于255的则退出当前方向的切割，否则将这一行切去。（详情见代码1） 处理前 处理后6.1.1.2均衡化处理指纹图像的灰度变换就是对指纹图像进行点运算。对于一幅输入图像，经过点运算将产生一幅输出图像，后者的每个像素点的灰度值仅由相应输入像素点的灰度值决定。点运算不改变图像内的空间关系。通过点运算可以扩展图像中感兴趣部分的对比度，因而有时也称为对比度增强。图像均衡化的目的就是增加灰度图像的对比度。1并且在这里将整个图像分成了8x8的小块，分块进行处理计算公式为：（详情见代码2）某点处像素新值=255x小于等于该点处像素灰度值的象素数量/图像所有像素数量处理结果：6.1
11、.1.3归一化处理与二值化处理一：归一化为了实现对不同灰度值的图像进行统一处理，需要对图像进行归一化处理。归一化处理的目的是调整指纹图像的灰度均值和方差接近期望均值M0,V0。归一化不改变脊线和谷线的清晰度，但可以减少沿着脊线和谷线方向上灰度的变化。采用下面的方法进行归一化2，（详情见代码3）(公式6-1)对以上的每一点都进行如下处理：(公式6-2)上述均衡化过程中，M0和VAR的值必须预先确定。但是从传感器差得的指纹图像因为压力或噪声的影响，图像的灰度分布可能存在很大的不同。通过实验发现，这种自适应的均衡化对增强后的特征提耳的改善作用不是特别显著。二：二值化（1）二值化的定义二值化处理即对指
12、纹图像中像素的灰度值与阈值进行比较判断，从而把灰度值变为 0 或 255，其中0表示脊线子图，255表示背景子图，就是把灰度图像变为黑白图像的过程。（2）阈值的计算本题采用了局部阈值法中的分块均值法。由于指纹图像的特点是纹线和谷线交错有序地排列,纹线和谷线上的点的数量大致相当,因此,简单地求取灰度平均值即可得到分块区域的阈值。计算公式如下：（详情见代码4） (公式6-3)f(Pi)是原图像Pi点处的灰度值，N是领域S(Pi)内的像素个数。（3）二值化的处理二值化处理的公式： 公式（6-4）g(Pi)是二值化处理后Pi点处的灰度值。 二值化处理前的图像 二值化处理后的图像6.1.1.4细化并且去
13、除毛刺处理阶段 图像细化就是将峭的宽度降为单个像素的宽度，得到峭线的骨架图像的过程。这个过程进一步减少了图像数据量，清晰化了峭线形态，为之后的特征值提取作好准备。由于我们所关心的不是峭线的粗细，而是峭线的有无。因此，在不破坏图像连通性的情况下必须去掉多余的信息。因而应先将指纹峭线的宽度采用逐渐剥离的方法，使得峭线成为只有一个象素宽的细线，这将非常有利于下一步分析。而毛刺，带有非常短的分支而被误认为是分叉。认识到合法的和不合法的节点后，在特征提取阶段排除这些节点。指纹图像预处理的目的主要是为特征值提取的有效性、准确性作好准备。细化处理阶段采用并行方式进行细化。如下几个过程。具体的步骤如下：先对图形做3x3的滤波处理、如图 6.1 建立待测点的 14 象限模型 p 点为待检测点，又其为中心，依次列为 p1到 p14。P1P2P3P12P4PP5P13P6P7P8P14P9P10P11然后,通过与如图6.2所示的 8 个消除模板图像进行对照，如果不匹配，则保留 p 点，如果匹配，则进入下一环节。0X10110x1000x1x111111x1x0001X01101x0x00110x1x00x011x1xx1x110x00x1x01100x图6.2消除模板模型进入此环节的待测点再与图6.3中的 6 个保留模板进行对照，如果匹配，则保留，如果不匹配，则把待测点 p点进行删除xx
