收藏本站
《哈尔滨工业大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

指纹识别匹配算法研究

闫志锋  
【摘要】: 随着科技的进步,生物识别技术日益受到人们的关注。指纹识别是最重要的生物识别技术之一,不仅已在司法领域取得巨大成功,而且开始广泛涉足民用领域,在现代社会中发挥着重要作用。指纹识别系统涉及图像处理、模式识别、计算机、传感器等多项技术。在过去的几十年间,指纹识别技术取得了飞速的发展。 匹配算法在指纹识别系统中占据重要地位。匹配算法的好坏,直接关系到匹配结果的准确度。目前,关于匹配算法的研究很多,并且已经提出了一些成功的算法,诸如基于特征点的匹配、基于图像的匹配等。在这些算法中,图像的质量必须满足一定的条件。也就是说图像质量不能太差,能够提供足够的特征信息用于匹配。以基于特征点的匹配算法为例,该算法要求指纹图像中的特征点数目必须达到一定的数目,否则无法进行匹配。然而,在实际应用中,有时我们又不得不处理质量较差的图像。例如,在刑侦领域,指纹是一项重要的证据,但采集到的指纹往往是模糊不清、存在形变或者只是很小的一部分图像。同时,外伤也会引起指纹的局部改变。要处理这些特殊情况下的图像,就对匹配算法提出了新的挑战。基于此类问题,本文提出的两种新的匹配算法。 本文首先简要介绍指纹识别系统,然后重点研究了匹配算法。论文除了分析目前常用的几种匹配算法外,仔细阐述了自己提出的两套匹配算法:点线结合的指纹匹配算法和基于四特征点拓扑结构的指纹匹配算法。点线结合的指纹匹配算法将特征点与其所在脊线紧密关联,以脊线为匹配的基本单元。基于四特征点拓扑结构的匹配算法以四个特征点构成的拓扑结构为基本匹配单元,充分考虑了特征点间的相互关系。实验证明,新的匹配算法均具有很好的抗噪能力。
【学位授予单位】:哈尔滨工业大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP391.41

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 邵志勇,温春友,田莹;指纹图像二值化方法的比较研究[J];鞍山科技大学学报;2004年03期
2 郭浩,欧宗瑛,何洋;一个新的基于细节特征的指纹匹配方法[J];大连理工大学学报;2005年01期
3 魏鸿磊;欧宗瑛;张建新;;采用方向场配准和图匹配的指纹匹配算法[J];大连理工大学学报;2007年05期
4 简兵,庄镇泉,李海鹰,王睿斌;基于脊线跟踪的指纹图细节提取算法[J];电路与系统学报;2001年03期
5 陈沛华,陈晓光;参照法修复指纹图像中的断裂线条[J];电路与系统学报;2004年06期
6 冯美仙;袁红梅;;指纹特征提取的算法研究[J];大庆师范学院学报;2008年05期
7 崔蓓蓓;;基于实数形式Gabor变换的虹膜识别[J];计算机安全;2008年10期
8 刘文星,王肇圻,母国光;纹线跟踪及其在细化指纹后处理中的应用[J];光电子·激光;2002年02期
9 梅中玲;;指纹识别技术及其应用[J];中国人民公安大学学报(自然科学版);2008年02期
10 尹义龙,张宏伟,刘宁;基于Delaunay三角化的指纹匹配方法[J];计算机研究与发展;2005年09期
【共引文献】
中国期刊全文数据库 前10条
1 邢青青;罗新斌;;基于小波去噪和机器视觉的边缘检测[J];四川有色金属;2009年01期
2 李玉波;指纹识别技术与计算机安全[J];安徽电子信息职业技术学院学报;2004年Z1期
3 邵志勇,温春友,田莹;指纹图像二值化方法的比较研究[J];鞍山科技大学学报;2004年03期
4 陈向伟,王龙山,刘庆民,崔治;基于CCD图像的圆度误差测量的研究[J];半导体光电;2004年04期
5 陈向伟,王龙山,刘庆民;图像测量技术在微型齿轮测量中的应用[J];半导体光电;2004年06期
6 刘晨;费业泰;卢荣胜;张勇斌;陈晓怀;;主动三维视觉传感技术的研究[J];半导体光电;2006年05期
7 石炜;郗安民;;LED芯片测试中基于形状的检测准则[J];半导体光电;2008年05期
8 高红霞;王姗;李政访;;表面贴装元件识别中的快速阈值分割算法[J];半导体技术;2006年09期
9 陆述田;;指纹特征点匹配算法探析[J];办公自动化;2007年12期
10 王淼;刘胜厚;;安全电子印章系统的设计与实现[J];北京工业职业技术学院学报;2012年01期
中国重要会议论文全文数据库 前10条
1 叶茂;闵春平;李传光;;基于BP神经网络图像的指纹细化算法[A];第二十六届中国控制会议论文集[C];2007年
2 季铮;张剑清;詹总谦;;基于特征不变量的目标识别定位方法研究[A];第二十六届中国控制会议论文集[C];2007年
3 刘磊;王永骥;;基于单目视觉的机器人动态目标识别与跟踪[A];第二十六届中国控制会议论文集[C];2007年
4 周艳;唐权华;金炜东;;基于自适应噪声检测的彩色图像插值滤波算法[A];第二十七届中国控制会议论文集[C];2008年
5 陈文颉;刘劲;甘名刚;;基于NMI特征匹配及位置预测的目标自动跟踪及其DSP实现[A];第二十九届中国控制会议论文集[C];2010年
6 吴能伟;;3D靶标的摄像机标定方法[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
7 张炜;蒋大林;郎芬玲;曹广鑫;王秀芬;;图像处理技术应用于选矿领域的综述[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
8 周灿林;李剑峰;徐建强;李方义;高成勇;司书春;王红星;;铝盖质量光学在线检测研究[A];中国光学学会2010年光学大会论文集[C];2010年
9 郭厚焜;罗晖;Xi Kevin;林风涛;;光栅条纹图像方向自适应滤波方法[A];中国光学学会2010年光学大会论文集[C];2010年
10 廖娟;罗锡文;张智刚;胡炼;;基于LabVIEW的农业机械视觉导航[A];中国农业工程学会2011年学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
2 王文标;基于视觉测量的快速再制造成形系统关键技术研究[D];大连海事大学;2010年
3 孙贤斌;三维信息获取技术中定标与图形包含问题的研究[D];华中科技大学;2010年
4 韩守东;纹理建模与图切分优化方法研究[D];华中科技大学;2010年
5 姚志明;基于步态触觉信息的身份识别研究[D];中国科学技术大学;2010年
6 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
7 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
8 康锋;基于视觉特征的早期农林火灾检测方法的基础研究[D];浙江大学;2010年
9 王丹;多维多分辨仿生识别方法研究[D];吉林大学;2011年
10 江虹;基于手部特征识别关键技术的研究与实现[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 郑纪业;基于H.264的校园视频监控系统的设计与实现[D];山东科技大学;2010年
2 徐元;基于双目立体视觉的匹配算法研究[D];山东科技大学;2010年
3 苏堆山;基于多模式的指纹自动识别系统研究[D];长春理工大学;2010年
4 郭豹;基于小波变换和DTW算法的ECG身份识别系统研究[D];郑州大学;2010年
5 刘国栋;基于ARM与DSP的机器视觉硬件平台设计与研究[D];郑州大学;2010年
6 宋李江;指纹图像分割算法的研究[D];郑州大学;2010年
7 钟取发;动态环境下早期烟雾、火苗的视频分级检测研究[D];浙江理工大学;2010年
8 朱民杰;基于神经网络的心电图身份识别研究[D];郑州大学;2010年
9 吴敏;基于AdaBoost和独立分量分析的人脸检测与识别算法的研究[D];郑州大学;2010年
10 张云珠;工业机器人手眼标定技术研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 耿茵茵,唐良瑞;指纹图像分级分割算法[J];北方工业大学学报;2000年03期
2 曾姝彦;张广军;李秀智;;基于Gabor滤波器的图像目标识别方法[J];北京航空航天大学学报;2006年08期
3 陶亮,庄镇泉;2D实值离散Gabor变换及其在图像变换编码中的应用[J];电讯技术;2000年06期
4 何洋,欧宗瑛,郭浩;基于方向场和频率场的自适应指纹图像增强算法[J];大连理工大学学报;2004年05期
5 郭浩,欧宗瑛,何洋;一个新的基于细节特征的指纹匹配方法[J];大连理工大学学报;2005年01期
6 简兵,庄镇泉,李海鹰,王睿斌;基于脊线跟踪的指纹图细节提取算法[J];电路与系统学报;2001年03期
7 聂传虹;模糊神经网络应用于数据融合中实现目标的身份识别[J];桂林航天工业高等专科学校学报;2002年02期
8 卞维新,徐德琴,王俊书;基于两极复合式指纹图像细化算法的研究[J];贵州工业大学学报(自然科学版);2005年03期
9 陆正刚,杨杰;模糊逻辑及其在数据融合中的应用[J];红外与激光工程;2000年05期
10 陈昌,常亮;基于边缘检测技术的指纹图像预处理研究[J];警察技术;2005年03期
【相似文献】
中国期刊全文数据库 前10条
1 李惠;贝佳;翟磊;孙元浩;龚震宇;潘金贵;;分布式虚拟环境中的定位服务[J];计算机科学;2004年09期
2 贺川斌,周明全,王长缨;基于像素字符串比较的图像快速匹配算法[J];微机发展;2005年01期
3 马惟哲,张燕华;一种基于曲率匹配的抛物面回归算法的研究[J];计算机应用与软件;2005年06期
4 卢达,陈琦玮,谢铭培;基于模糊规则和相似测量的手写汉字预分类法[J];计算机工程与应用;2005年25期
5 江杰;胡晓莉;李杰;;一种新的指纹细节点匹配算法的研究[J];计算机应用;2005年S1期
6 刘壮;张娟娟;郭荷清;;Web Services发现和集成句法匹配算法研究[J];计算机工程与应用;2006年20期
7 徐罡;马建刚;黄涛;;一种基于OBDD图的事件复合匹配方法[J];计算机研究与发展;2006年10期
8 杨永健;孙永雄;李树秋;张伟;;网格计算中一种负载均衡聚类匹配迁移算法[J];微电子学与计算机;2006年10期
9 戴芳;张学;徐大华;;曲线识别的变形匹配法的实现[J];科学技术与工程;2007年03期
10 苏俊宏;朱日宏;陈磊;何勇;李建欣;;基于样本匹配的干涉图延拓技术研究[J];红外与激光工程;2007年01期
中国重要会议论文全文数据库 前10条
1 李瑜;郭俊波;虎嵩林;;一种基于发布订阅模型的博客搜索系统[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
2 王新龙;申功勋;;机载捷联子惯导系统快速传递对准匹配方法研究[A];中国惯性技术学会第五届学术年会论文集[C];2003年
3 应捷;袁一方;张仁杰;;一种新的实时指纹特征点匹配算法[A];第七届青年学术会议论文集[C];2005年
4 何芳芳;孙继银;孙向东;郭文普;孙振;;基于模糊集的神经网络景象匹配算法[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
5 王翠茹;高丽鲜;;发布订阅系统中匹配算法的研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 潘景昌;程马勇;阎峥;黄垚;黄晓选;;相似度可调的匹配算法的分析与设计[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 李文清;张常有;段淑凤;;一种分布式Web服务内容的匹配方法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
8 卢达;浦炜;谢铭培;;基于SEART网和模糊相似测量的手写汉字预分类法[A];2005年全国自动化新技术学术交流会论文集[C];2005年
9 卢达;浦炜;谢铭培;;基于SEART网和模糊相似测量的手写汉字预分类法[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
10 秦军;岑敏仪;张同刚;邓芳;;遥感图像中泥石流松散固体物质四维信息的分析与应用研究[A];2006年铁道勘测技术学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 东南大学计算机科学与工程学院 万维网科学研究所 胡伟瞿裕忠;本体匹配:搭桥异构本体[N];计算机世界;2007年
2 田捷 陈新建 杨鑫;指纹识别算法仍有优化空间[N];计算机世界;2006年
3 义川;Web 3.0更有前途?[N];网络世界;2006年
4 义川;Google沉浮[N];网络世界;2006年
5 王洁;中国雅虎推出“一页到位”搜索平台[N];科技日报;2007年
6 赵正;推介业务暂停 广告联盟继续[N];中国经营报;2008年
7 左琦;浅谈指纹识别技术[N];新乡日报;2005年
8 窦毅;精明存储方案比拼[N];中国经营报;2006年
9 张蕊;走出搜索引擎认识上的误区[N];中国计算机报;2000年
10 田江;爱国者开创桌面存储时代[N];中国电脑教育报;2006年
中国博士学位论文全文数据库 前10条
1 王文晶;基于重力和环境特征的水下导航定位方法研究[D];哈尔滨工程大学;2009年
2 杨容浩;无控制DEM匹配算法性能比较与改进研究[D];西南交通大学;2012年
3 姜鲲鹏;高速串模式匹配算法研究[D];解放军信息工程大学;2012年
4 梁莹;INS/地磁匹配组合导航系统技术研究[D];哈尔滨工程大学;2010年
5 俞一彪;基于互信息理论的说话人识别研究[D];上海大学;2004年
6 池凌鸿;立体匹配算法的研究和应用[D];中国科学技术大学;2011年
7 刘海洋;基于离散状态预估器的信息分发网络系统及其相关技术研究[D];北京邮电大学;2013年
8 钟平;机载电子稳像技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2004年
9 周石林;非规则碎片匹配关键技术的研究及实现[D];南京航空航天大学;2005年
10 张勤拓;机载导弹SINS动基座传递对准技术研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 李飚;自动指纹识别系统中匹配算法研究与应用[D];湖北工业大学;2011年
2 任俊杰;快速星像匹配算法的比较[D];暨南大学;2010年
3 刘香丽;指纹识别中匹配算法的研究[D];湖南大学;2011年
4 金军航;面向深度包检测的存储高效的正则表达式匹配算法研究[D];湖南大学;2010年
5 陆英;基于结构特征的本体匹配算法研究与实现[D];苏州大学;2012年
6 蒋俐赟;基于多步投机的正则表达式匹配算法的研究[D];湖南大学;2011年
7 谢睿;指纹识别系统中图像质量评估与匹配算法的研究及实现[D];电子科技大学;2011年
8 朱炳宇;基于Storm云平台的地图道路匹配算法研究[D];云南大学;2013年
9 张洁坤;时空高效的正则表达式匹配算法研究[D];湖南大学;2010年
10 崔恺;基于马尔科夫网的本体匹配算法研究[D];苏州大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026