基于Delaunay三角剖分的指纹识别改进算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:gloriayl2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指纹识别是一种非常可靠的身份识别方法,指纹识别系统用途广泛,在法庭取证和日常生活中发挥着重要作用,如网络安全、罪犯鉴定、门禁系统和ATM的身份认证等。因此,进行指纹识别技术的研究,具有较高的实际意义和理论意义。近年来,指纹识别技术已成为学术界的一个研究热点,已有不少国内外学者和专业人士对指纹识别技术做了大量研究。指纹匹配作为指纹识别技术中最重要的环节,得到了更多学者的青睐。本文针对指纹识别技术中的指纹图像前期处理、特征信息提取以及图像匹配等阶段进行了研究,尤其对匹配阶段进行了深入研究,借鉴了George Bebis等人的思想,将Delaunay三角剖分理论应用于指纹图像的匹配中。主要工作总结如下:(1)首先,研究了指纹图像前期处理技术,包括指纹图像的分割、图像增强、二值化和图像细化等问题,介绍了目前在图像前期处理中比较流行的算法,并应用于本文实际测试中。(2)同时,针对指纹的点特征信息提取问题进行研究,在实际测试中,应用8邻域编码纹线跟踪方法,并对其算法进行了改进。(3)特别的,在指纹匹配阶段,回顾了前人的匹配算法,并在此基础之上,提出了一种改进的基于Delaunay三角剖分的特征匹配识别方法。本文提出的匹配算法将图像的二维拓扑结构和指纹特征点联系起来,对原有算法做了一定改进,加入了原算法忽略了的指纹有效特征信息,对其匹配特征进行扩维,这样既提高匹配特征的精度,同时滤除了大量伪匹配信息,从而提高了匹配速度。(4)另外,本文还对改进算法进行了分类测试,其中包括参数的估计、匹配分数的分布、ROC曲线、匹配时间等测试,同时还做了改进算法与原算法的比较测试。通过测试结果证明,本文算法不论是在匹配的识别率还是在匹配速度上,都有较大提高。
其他文献
随着集成电路设计和工艺技术的发展,嵌入式系统因为具有高性能、低功耗、便携式的优点,已经在移动通信、机顶盒、智能卡等信息终端中得到了广泛的应用。而作为嵌入式系统核心
随着工作流技术的快速发展,特别是对于大型企业,他们所持有的模型库通常含有海量的多样的模型。当今针对大规模工作流模型库的应用已经成为一个研究热点。其研究成果广泛地应
XML数据具有自描述性、可扩展性,既有内容也有结构信息,XML文档常见于Internet上存在的网页、商业文本、数字图书馆等,XML文档数量正呈指数级增长。如何有效地解决异构的XML
认知无线电网络用于解决频谱固定分配政策导致的无线频谱资源的浪费,它允许认知用户使用其物理范围内未占用的频谱资源(频谱空洞)从而提高无线频谱的利用率。传统认知无线电
基于数字图像处理技术的车牌识别系统主要是由图像预处理、车牌定位、字符分割和字符识别四大核心技术构成,它在智能交通领域中有着广泛的应用,同时也是计算机视觉、图像处理
P2P业务不断增加,造成了网络带宽的巨大消耗,甚至引起网络拥塞,降低其它业务的性能,成为杀手级宽带互联网应用。因此,实现P2P流量的有效识别已经成为亟待解决的问题。P2P应用使用
随着校园网规模的不断扩大,校园网管理者,既是网络设备管理者,需要对校园网内的网络设备进行管理和维护;又是网络接入服务者,需要为校园网用户提供接入服务;也是网络业务提供
虚拟人作为虚拟现实技术中一个重要研究分支,被广泛用于航天、航空、军事作战与训练、医学、教育等领域的虚拟仿真系统中,具有极其重要的作用。虚拟人运动控制算法理论基础要
在自然语言中,时间是一种重要的语义载体。人们通过了解一个事件的开始、发展和结束的时间信息,把握事件发展的全过程。时间信息识别在信息抽取、问答系统、摘要生成、话题跟
为了适应电子商务的快速发展,越来越多的企业将信息系统转向了SOA架构,Web Service以其开放性、跨平台性、互操作性等优点成为了SOA架构中事实上的技术标准。Web Service通过