基于MMX技术的指纹图像匹配识别算法研究-信号与信息处理专业论文.docxVIP

大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 生物认证技术已经越来越多的被应用到日常生活，如考勤、登记、远程控制、自动 查询、门禁控制等等。由于指纹识别技术的高实用性和可行性，指纹识别己成为目前市 场占有率最高的生物认证方式，在诸多方面得到了广泛应用。随着科技的不断进步，人 们对指纹识别系统的性能也提出了更高的要求，准确、快速的指纹识别系统始终是一个 研究的热点问题。 针对指纹识别中计算最复杂、最关键的匹配部分，本文给出了一种基于MMX技术 的检索与匹配算法实现并行实时匹配。MMX是一种多媒体扩展结构技术，它极大提高 了计算机在多媒体和通信应用方面的功能，是对Intel体系结构的最重要的加强。MMX 技术提供了57条新指令、8个64位数据寄存器和4种新的数据类型，它基本原理是利 用单指令多数据(SIMD)的并行处理机制即在一条指令中并行地处理2个、4个甚至8个 数据，这种并行操作可以几倍地提高对数据的处理效率。当在指纹图像识别中应用MMX 优化的代码，能够大幅度提高处理速度。 本论文对指纹识别系统中的检索和匹配部分做了深入的研究，并给出了相应的基于 MMX技术的并行处理算法： (1)为了实现在大型指纹库下的指纹图像快速匹配，本文采用了检索与匹配相结合的 识别方案。首先对原来的三角形特征检索向量进行改进，设计了一种适合MMX技术指 令集的三角形特征检索向量；进而给出了基于MMX技术的有序排列检索算法。在有序 排列检索算法中利用了分配排列和散列法与MMX技术结合，快速寻找到可能匹配的三 角形，大大缩短检索时间。 (2)在关键的匹配阶段，本文给出了一种基于MMX技术的匹配算法并引入了二次匹 配的思想。首先将检索信息引入匹配过程中，利用检索到的匹配三角形顶点间相互匹配， 解决指纹匹配参考的选择问题。设计了一种新的适合MMX技术的匹配结构，用最佳匹 配三角形作为中心参考来代替原来的中心参考点匹配模式，用长度来代替角度的计算。 在完成第一次全局匹配之后，为克服指纹的非线性形变带来的影响，提出了用近邻匹配 特征点代替原选定中心参考三角形找出在第一步匹配中可能遗漏的细节点对，从而达到 较高的正确识别率。 对论文中提到的所有算法，本文均进行了模拟实验。实验结果表明，本文给出的新 的检索和匹配算法除了具有平移、旋转不变性外，在匹配速度和容忍非线性形变方面具 有良好的性能。 关键词：自动指纹识别系统；flNX技术；并行处理；指纹检索；指纹匹配 大连理1，大学硕士学位论文Fingerprint 大连理1，大学硕士学位论文 Fingerprint Image Identification Algorithms Based on MMX Technology Abstract Due to its practicability and feasibility,the fingerprint identification nOW possesses the largest market share of biometric identification technology,and it has been used in many regions． In the most complex and most pivotal matching stage，new matching algorithms based on MMX technology are presented for parallel and real-time matching MMX is a multimedia extension structure technology，it greatly improve the computer performance in the application of multimedia and communication．MMX technology adds fifty—seven new instructions，eight registers of sixty-foor bits and four new kinds of data types，and it attbrds a parallel operation by the method of SIMD that a single instruction deals two，four or eight data． Several corresponding parallel processing algorithms based on MMX technology are presented： (1) in order to implement fast finger