收藏本站
《北京邮电大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

残缺指纹识别中若干关键技术的研究

张洁  
【摘要】:当世界步入信息时代的今天,对身份验证的需求日益迫切。因此,对生物特征识别技术的研究和应用进行得如火如茶,前景十分广阔。在众多的生物特征中,指纹识别作为最传统、最成熟的生物特征识别方式,具有唯一性和终生不变性两大明显优势,被广泛应用于身份验证和识别。人类使用指纹识别与验证身份已有数百年的历史,特别是进入19世纪之后,科学研究领域更加关注与对指纹识别技术的探索与研究,使之得到了快速的发展。指纹识别技术凭借其较高的实用性和可靠性,已经成为了目前应用最为广泛的生物识别技术。 现如今,许多科研机构都在深入研究指纹识别领域的各种关键技术方面表现得相当活跃,提出的算法在处理质量较好的指纹图像时,无论是在识别的速度还是精度方面都能够得到很好的保证。然而,对于低质量的残缺指纹,由于指纹存在污损、伤疤、断裂等情况,使得图像出现特征丢失过多和非线性形变严重的情况,识别起来存在一定的困难。但是在我国的指纹档案中,优良指纹所占比例有限,残缺指纹所占的比例不可小觑。因此,如何对残缺指纹进行准确、有效的识别,是指纹识别领域的一个亟待解决的问题。 本文主要从残缺指纹识别中的图像增强、特征提取、指纹匹配和指纹索引四个方面进行深入研究,并提出相关算法。本文工作的主要贡献和创新总结如下: 1.研究基于信息熵的指纹残缺区域修复与重建算法。 指纹图像是指纹识别过程的原始输入数据,图像质量的好坏直接影响指纹特征提取的精度,进而影响指纹识别的准确率。由于残缺指纹图像存在脊线结构紊乱、连接脊线断开、局部区域脊线连接模糊等图像质量较差的现象,会导致由于信息缺失而难以提取可靠的细节点。因此对于残缺指纹识别而言,首要问题就是对指纹图像进行增强,尤其是对残缺区域进行修复和重建。本研究在现有基于细节点信息的指纹方向场估计算法基础上,针对残缺指纹图像增强的需要,引入邻域中的方向场信息来对指纹残缺区域的方向场进行全面、精准的估计,然后基于估计出的方向场并结合先验知识来分析残缺部分的脊线与细节点分布情况,以对其进行修复与重建。另一方面,引入信息熵理论对多种修复与重建方案进行评估,从而确定残缺部分的最佳重建结果。提出的算法能够对面积较大并可能包含细节点的残缺区域进行较好的修复与重建,力求为后续的匹配与检索提供正确、有效的信息。 2.研究基于融合特征与模式熵的指纹匹配算法。 指纹匹配一般由两个主要的步骤组成:特征提取和相似性度量。首先,指纹图像的特征能否准确提取直接影响指纹识别结果的准确率。传统的指纹特征提取方法对指纹图像中信息的可靠性依赖程度较强,但是在实际的残缺指纹识别情况中,会产生提取到的单一可靠特征信息少、存在大量伪特征点等问题。其次,在提取了可靠的特征之后,指纹匹配的任务是度量两个特征点集之间的相似性,来判断指纹图像的匹配程度。传统的相似性度量算法对特征点模式的形变以及位置和方向误差比较敏感,同时也没有消除误匹配的能力。本研究提出了基于细节点和方向场特征来构造融合特征描述符的融合准则,通过多种特征信息的相互综合补充来提高特征的识别能力,从而为后续的相似性度量步骤打下基础。另一方面,提出基于模式熵的相似性度量方法,可以衡量匹配点集之间的一致性,以消除错误匹配,提高指纹匹配的准确率。 3.研究基于改进型GA-PSO算法(GA, Generitic Algorithm,遗传算法)(PSO, Particle Swarm Optimization,粒子群优化算法)的指纹匹配算法。 指纹匹配中最常用的方法就是基于点模式的匹配算法。这类方法对信息的存储要求较低、操作较为简单,对于质量较好的图像可以取得较好的匹配效果。然而,传统的基于点模式的匹配算法在进行残缺指纹匹配时会存在一些缺陷,如对局部特征点的位置要求高、匹配的准确率严重依赖于指纹图像校准的可靠性等,因此当指纹图像质量较差时,很难确保好的匹配效果。本研究提出了基于优化算法的指纹匹配算法来对点模式匹配做改进,针对指纹识别的具体情况,首先,基于优化过程中尽量使种群朝着全局最优解的方向进化的原则,对种群初始化方法做改进,用指纹预校准的结果估计出的最优解来作为部分初始化种群中的个体产生来源,既可以规定进化的大体方向,又可以保证算法搜索的随机性;其次,基于细节点和方向场信息构成的融合特征描述符,自适应的构造适应度函数,能够实现微观匹配和宏观匹配的融合,来弥补残缺指纹细节点量少、可靠性差的缺点。另一方面,提出基于GA和PSO两种优化算法的改进型GA-PSO算法,能够充分发挥两种算法的互补性,有效克服GA求解到一定范围时出现无为的冗余迭代的问题,提高解的多样性,取得较好的匹配性能。 4.研究基于BMHash (b-bit Minwise Hashing)算法的指纹索引算法。 在对大规模的数据库进行指纹识别时,由于要进行数量庞大的查询和匹配工作,因此相当耗时,大大降低了识别技术的效率和可用性。希望能够借由索引技术来尽可能快速的选择出与查询指纹最相似的候选指纹,降低所需搜索空间,提高识别效率。在理想情况下,指纹索引算法应该能够快速、准确和稳定的对指纹进行检索和匹配。但在实际操作中,由于指纹本身的千差万别,加之残缺指纹图像自身的噪声对算法的影响,致使指纹索引至今还是一个令人棘手的问题。本研究采用聚类的方法来构造指纹的索引特征,克服了直接使用细节点三元组信息作为索引特征时运算维度大的缺点,能够降低索引规模和提高索引效率。另一方面,提出基于BMHash算法计算指纹图像的索引值,将较大规模的特征向量集合映射到小规模的哈希表上,在检索时通过查表的方式缩小待识别图像的匹配范围,能够提高识别效率,实现空间与时间、速度与精度的权衡。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:TP391.41

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 赵琪;彭小奇;郭新星;王健康;;基于奇异点区域方向场的指纹检索[J];微计算机信息;2010年02期
【共引文献】
中国期刊全文数据库 前1条
1 赵俊省;孙赞东;;一种改进的蚁群算法在断层自动追踪中的应用[J];科技导报;2013年27期
中国硕士学位论文全文数据库 前3条
1 李斌斌;基于指纹信息的数据加密技术研究及实现[D];南京信息工程大学;2011年
2 李亚磊;细节点旋向性在指纹识别算法中的应用[D];西安电子科技大学;2013年
3 陈海龙;基于偏微分方程的指纹图像滤波增强方法的研究及应用[D];西北大学;2013年
【二级参考文献】
中国期刊全文数据库 前1条
1 邢伟;;基于支持向量机的图像分割[J];微计算机信息;2008年01期
【相似文献】
中国期刊全文数据库 前10条
1 张乐,周浚哲,唐健;一种基于细节点生成角度的指纹匹配算法[J];沈阳工业学院学报;2004年04期
2 汪国有;张婷;;基于局部特征结构的指纹匹配算法研究[J];计算机测量与控制;2007年04期
3 袁华强;叶阳东;邓见光;柴晓光;李勇;;一种基于基准点的指纹匹配算法[J];计算机工程;2008年03期
4 朱磊,张雄伟;自动指纹识别系统中校准算法的改进[J];通信学报;2003年01期
5 尹义龙,张宏伟,刘宁;基于Delaunay三角化的指纹匹配方法[J];计算机研究与发展;2005年09期
6 陈小光;封举富;;基于稳定区域的形变指纹匹配算法[J];中国图象图形学报;2010年08期
7 朱珍;;基于模糊判别的指纹识别算法探讨[J];现代计算机;2006年08期
8 陈沛华;陈晓光;;一种基于奇异点的指纹校准方法[J];模式识别与人工智能;2006年02期
9 毛克明;王国仁;于长永;;利用去除形变的方法进行指纹匹配[J];计算机科学与探索;2009年03期
10 罗翔,庄连生,张云超,庄镇泉;一种基于结构匹配的指纹匹配算法[J];计算机工程与应用;2004年09期
中国重要会议论文全文数据库 前10条
1 何剑春;鲍晋军;;一种改进的指纹图像归一化方法[A];2011年全国通信安全学术会议论文集[C];2011年
2 宋建中;陆颖;朱进;;指纹图像的自动识别[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
3 张松宇;吕芳;;指纹图像预处理算法研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年
4 姚辰松;鲁昌华;;指纹匹配算法的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
5 刘晓志;刘丹;陈晓波;杨英华;;指纹匹配中一种基准点的求取方法[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
6 桑爱军;王世刚;陈绵书;;指纹预处理中的一种新方法[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
7 李茶茶;李飞;;一种新的指纹图像合成分割法[A];2010年通信理论与信号处理学术年会论文集[C];2010年
8 司马海峰;袁华强;;基于细节点特征分布相关性的指纹匹配[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
10 殷新春;王秋平;陈春霞;;一种改进的指纹图像预处理算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 应县一中 寇茂儒;让细节点亮思维灯塔[N];山西科技报;2011年
2 中科院自动化所生物特征认证与测评中心 吕科;摊开掌心 解析身份[N];计算机世界;2003年
3 田捷 陈新建 杨鑫;指纹识别算法仍有优化空间[N];计算机世界;2006年
4 王会杰 李华欣;用数码相机“锁住”作案者指纹[N];人民公安报;2002年
5 柴晓光 陈佳实;慧眼识设备[N];计算机世界;2002年
6 成成;指纹识别 正走入我们的生活[N];山西科技报;2000年
7 陈丽梅;一指“走”天下[N];光明日报;2000年
8 阿明 沙洲;小饰品店赚大时尚钱[N];经理日报;2004年
9 路京选 卢刚 张驰;3S产品市场蕴藏商机[N];中国水利报;2005年
10 张云普 通讯员 尹子凤 于建华;“四步走”走出新天地[N];中国石油报;2005年
中国博士学位论文全文数据库 前10条
1 张洁;残缺指纹识别中若干关键技术的研究[D];北京邮电大学;2013年
2 张博;基于数据挖掘和融合理论的残缺指纹识别应用研究[D];北京邮电大学;2012年
3 张圆圆;指纹识别技术相关算法的研究[D];北京邮电大学;2012年
4 陈晖;结合方向场特征的扭曲指纹图像识别技术研究[D];国防科学技术大学;2011年
5 袁宝玺;超大规模指纹库的索引结构和检索方法[D];北京邮电大学;2013年
6 王崇文;自动指纹识别方法研究[D];重庆大学;2002年
7 任春晓;自动指纹识别中若干关键算法的研究[D];山东大学;2011年
8 王玮;自动指纹识别系统关键技术研究[D];重庆大学;2007年
9 毛克明;指纹图像处理与匹配技术研究[D];东北大学 ;2009年
10 冯全;基于指纹的隐私保护型身份认证技术[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 汪周武;残缺指纹匹配方法研究[D];北方工业大学;2011年
2 徐梅花;指纹图像奇异点检测及特征提取算法研究[D];中北大学;2010年
3 陈友明;基于纹理分析的指纹识别研究与实现[D];中南大学;2010年
4 马小妹;指纹图像的分类和识别[D];大连理工大学;2002年
5 赵海洋;指纹识别中数学方法概论[D];吉林大学;2009年
6 王晶;自动指纹识别系统研究[D];山东大学;2010年
7 李斌斌;基于指纹信息的数据加密技术研究及实现[D];南京信息工程大学;2011年
8 刘永霞;指纹图像预处理及特征提取算法的研究与实现[D];电子科技大学;2011年
9 卓灯亮;低质量指纹图像特征提取的研究[D];华南理工大学;2010年
10 苏堆山;基于多模式的指纹自动识别系统研究[D];长春理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026