收藏本站
《浙江大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

自动指纹识别算法若干问题的研究

童昱  
【摘要】:生物识别技术以其无可辩驳的安全性、便利性、易操作性越来越受到人们关注,人体的生物特征包括指纹、声音、面孔、虹膜、掌纹等等。相比其他生物特征识别技术,指纹识别技术具有识别效率高、采集方便、成本低廉等优点。近几年又出现了半导体指纹传感芯片,所以指纹识别技术已经开始应用到很多嵌入式设备中。 本文在总结、归纳和吸取了国内外学者所取得的研究成果的基础上,对自动指纹识别的若干问题进行了深入的研究,其中包括:指纹图像的分割,指纹图像质量的评估、奇异点的求取、指纹匹配以及自动指纹识别算法开发测试平台的建立等。指纹图像分割算法对常用的块灰度均值特征进行了改进并结合聚集度和灰度方差特征作为分割的依据,采用小样本情况下具有分类优势的SVM构造分类器,并对SVM带来的分割速度的影响提出了解决方法。接着,根据有效区域大小、指纹相对于中心的偏移程度、奇异点和方向场信息等指标,提出了一套完整的指纹图像质量评价体系。使用该评价系统,能够较好地对指纹图像质量进行检测。奇异点的求取采用流行的Poincare索引的计算,并利用k—均值算法有效地去除伪奇异点。最后,提出了一种改进的基于Hough变换的快速指纹匹配算法,该方法降低了参数空间的维数,并且能够唯一性地确定参数,大大简化了参数空间的复杂度,克服了常规基于Hough变换匹配方法计算量大,空间要求高的问题,同时具有较强的鲁棒性,能够较好地处理低质量指纹图像。 为验证算法,在自行建立的指纹识别开发测试平台上进行了大量实验,试验结果表明算法取得了良好的效果。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP391.41

【引证文献】
中国硕士学位论文全文数据库 前5条
1 刘兴龙;自动指纹识别系统的研究与实现[D];贵州大学;2006年
2 徐坚江;指纹识别算法研究及其在嵌入式自动指纹识别系统中的应用[D];浙江大学;2007年
3 周枫;基于PC机的指纹识别系统的设计[D];南京航空航天大学;2006年
4 赵海峰;嵌入式指纹识别系统设计[D];北京林业大学;2009年
5 庞羽;基于MBF200的批文识别算法的研究[D];东北大学;2008年
【参考文献】
中国期刊全文数据库 前8条
1 Frances Zelazny ,自平;生物识别市场综述及前瞻[J];安防科技;2003年05期
2 詹小四,陈蕴,邓明;指纹图像质量评价系统[J];阜阳师范学院学报(自然科学版);2004年03期
3 刘波;用Hough变换识别二维图象[J];光子学报;1992年02期
4 陈跃峰,肖自美,王植,方艳梅;指纹图象特征提取的新方法[J];计算机工程与应用;2001年16期
5 谭台哲,宁新宝,尹义龙,詹小四,陈蕴;一种基于多级分块错切的指纹奇异点检测算法[J];南京大学学报(自然科学版);2003年04期
6 戴平阳;指纹识别技术研究进展[J];厦门大学学报(自然科学版);2002年06期
7 景志远;遗传K-均值算法在软件测试算例自动生成中的应用研究[J];油气田地面工程;2003年04期
8 尹义龙,宁新宝,张晓梅;改进的指纹细节特征提取算法[J];中国图象图形学报;2002年12期
中国博士学位论文全文数据库 前2条
1 回红;基于结构的指纹表达及其匹配算法研究[D];浙江大学;2002年
2 王崇文;自动指纹识别方法研究[D];重庆大学;2002年
中国硕士学位论文全文数据库 前1条
1 汪磊;基于两级复合式算法的指纹识别技术研究[D];浙江大学;2002年
【共引文献】
中国期刊全文数据库 前10条
1 罗美美;游林;;一种改进的基于Delaunay三角剖分的指纹匹配算法[J];保密科学技术;2012年03期
2 李俊,吴怀宇,李腾飞,艾峥,赵新;指纹图像采集系统的设计与实现[J];传感器技术;2005年01期
3 贾世杰;石薇;曾洁;陈少华;;基于纹理特征的鞋底花纹识别分类[J];大连交通大学学报;2008年01期
4 周丹丹,陆捷,高春颖,张云峰;基于指纹的网络身份认证技术的研究与实现[J];电脑知识与技术;2004年32期
5 聂鹏;耿文波;;指纹识别技术浅谈[J];电脑知识与技术(学术交流);2007年17期
6 王丽蓉;;遗传算法在电站锅炉燃烧优化中的应用[J];电脑知识与技术;2008年12期
7 陈艳平;赵磊;;基于8邻域编码逐像素跟踪法的指纹细节特征提取算法[J];电脑知识与技术;2008年31期
8 邹海洋;;浅论指纹识别未来的发展[J];电脑知识与技术;2011年16期
9 赵孔新;刘辉;;基于MATLAB的SUSAN指纹细节点提取[J];电子测量技术;2008年09期
10 陈倩;基于DSP芯片的指纹鉴定系统的设计实现[J];电子产品世界;2004年03期
中国重要会议论文全文数据库 前4条
1 骆功庆;尹义龙;亓秀燕;刘懋;;一种综合的指纹图像质量分析方法[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
2 刘晓志;刘丹;陈晓波;杨英华;;指纹匹配中一种基准点的求取方法[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
3 殷新春;王秋平;陈春霞;;一种改进的指纹图像预处理算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
4 杨巨成;方志军;谢志华;颜小燕;胡波;;指纹图像增强新方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
中国博士学位论文全文数据库 前5条
1 祝恩;低质量指纹图像的特征提取与识别技术的研究[D];国防科学技术大学;2005年
2 陈桂友;自动指纹识别系统中的关键算法研究及应用[D];山东大学;2005年
3 赵应丁;基于嵌入式应用的指纹识别技术研究[D];中国科学院研究生院(计算技术研究所);2005年
4 陈为民;指纹图像处理及匹配方法的研究[D];重庆大学;2006年
5 刘新妹;基于指纹识别的规则纹理图像识别技术研究[D];中北大学;2008年
中国硕士学位论文全文数据库 前10条
1 宋李江;指纹图像分割算法的研究[D];郑州大学;2010年
2 李雪峰;基于指纹与手指静脉的双模态识别算法研究[D];哈尔滨工程大学;2010年
3 任丽君;基于嵌入式应用的指纹识别系统研究与设计[D];苏州大学;2010年
4 刘双悦;基于遗传算法的软件测试用例自动生成技术研究[D];哈尔滨理工大学;2010年
5 周云云;基于指纹与手写签名相融合的身份识别技术[D];华东理工大学;2011年
6 刘宝健;指纹识别技术在医疗卡领域中的应用研究[D];电子科技大学;2010年
7 李静;基于CPD和特征级融合的手纹识别技术研究[D];西安电子科技大学;2009年
8 贾冀婷;基于粒子群优化算法的测试用例自动生成方法研究[D];西安电子科技大学;2009年
9 汪周武;残缺指纹匹配方法研究[D];北方工业大学;2011年
10 王拥国;基于指纹识别的员工考勤系统设计与实现[D];河北科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 简兵,庄镇泉,李海鹰,王睿斌;基于脊线跟踪的指纹图细节提取算法[J];电路与系统学报;2001年03期
2 夏振华;石玉;于盛林;;基于Gabor滤波器的指纹图像增强[J];工程图学学报;2006年05期
3 刘文星,王肇圻,母国光;纹线跟踪及其在细化指纹后处理中的应用[J];光电子·激光;2002年02期
4 刘家峰,黄剑华,唐降龙,赵泉,赵斌;联机指纹鉴别系统中的细化与中心点计算[J];哈尔滨工业大学学报;2000年06期
5 冯俐俐,李昌禧;指纹中心点的定位和特征匹配方法[J];华中科技大学学报(自然科学版);2002年10期
6 傅景广,许刚,王裕国;基于二值图像的指纹细节点提取[J];计算机研究与发展;2004年04期
7 尹义龙,张宏伟,刘宁;基于Delaunay三角化的指纹匹配方法[J];计算机研究与发展;2005年09期
8 韩伟红,黄子中,王志英;指纹自动识别系统中的预处理技术[J];计算机研究与发展;1997年12期
9 苑玮琦;张云光;;消除指纹纹线中的伪特征[J];激光与红外;2006年06期
10 黄人,魏敏,陈志兵,庄镇泉;基于结构极坐标变换的指纹识别[J];计算机工程与应用;2000年06期
中国博士学位论文全文数据库 前2条
1 王崇文;自动指纹识别方法研究[D];重庆大学;2002年
2 王玮;自动指纹识别系统关键技术研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 汪磊;基于两级复合式算法的指纹识别技术研究[D];浙江大学;2002年
2 盖武;自动指纹识别技术的研究[D];四川大学;2003年
3 王鑫;指纹识别算法研究及其实现[D];南京理工大学;2004年
4 吴玓文;指纹自动识别技术研究及应用[D];中南大学;2004年
5 贾聪智;指纹识别系统中的匹配算法研究与实现[D];电子科技大学;2004年
6 方敏;自动指纹认证系统算法的研究[D];重庆大学;2004年
7 陶维华;自动指纹识别算法研究与实现[D];电子科技大学;2005年
8 刘怀泉;自动指纹识别系统研究[D];山东大学;2005年
9 李群辉;自动指纹识别系统的研究[D];西北大学;2005年
10 郑巧;指纹识别系统算法研究[D];西南石油学院;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 余鹏飞;吴俊军;;指纹识别技术在移动存储中的研究与应用[J];微计算机信息;2009年31期
中国硕士学位论文全文数据库 前10条
1 冯志伟;基于嵌入式linux的指纹识别系统研究与实现[D];长安大学;2011年
2 闫旭琴;自动鞋印分析与比对系统中的关键技术的研究与实现[D];山东科技大学;2007年
3 吴黎娜;指纹识别算法的研究及基于DSP的实现[D];北京交通大学;2008年
4 田彬;指纹识别认证技术在网络安全中的应用[D];西安建筑科技大学;2008年
5 陈倩;基于细节特征的指纹识别算法研究[D];武汉理工大学;2008年
6 胥袁;基于指纹技术的火车站身份认证系统设计与实现[D];电子科技大学;2008年
7 王剑峰;基于灰度特性的指纹图像预处理的研究[D];中南大学;2008年
8 徐华龙;一种动态口令与指纹识别相结合的双向身份认证系统的研究与实现[D];兰州大学;2009年
9 魏先峰;基于小波技术与人工神经网络的指纹识别研究[D];贵州大学;2009年
10 秦辉;基于ARM9嵌入式系统的指纹识别算法研究与实现[D];南华大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘小华,王燕生;指纹识别技术的发展[J];光学技术;1998年04期
2 陈俊侠,李吉桂;一套有效的指纹图象预处理算法[J];华南师范大学学报(自然科学版);2000年02期
3 韩伟红,黄子中,王志英;指纹自动识别系统中的预处理技术[J];计算机研究与发展;1997年12期
4 黄人,魏敏,陈志兵,庄镇泉;基于结构极坐标变换的指纹识别[J];计算机工程与应用;2000年06期
5 张引,潘云鹤;工程图纸自动输入字符识别的二维隐性马尔可夫模型方法[J];计算机辅助设计与图形学学报;1999年05期
6 王强,马利庄;图像二值化时图像特征的保留[J];计算机辅助设计与图形学学报;2000年10期
7 李晓昆;基于结构特征的指纹识别[J];计算机工程与科学;1999年02期
8 王崇文,李见为,周宏文,许祝;指纹识别系统的设计与实现[J];计算机应用;2001年12期
9 朱霞辉,罗飞路,钱彦岭;一种有效的指纹图象的纹线细化处理法[J];计算机应用研究;1997年06期
10 傅德胜,李慧颖;微机指纹自动识别系统的设计及实现[J];武汉交通科技大学学报;2000年04期
中国博士学位论文全文数据库 前1条
1 叶俊勇;人脸检测与识别方法研究[D];重庆大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 刘志强;;基于连续谱的纹线距离估计[J];微型机与应用;2007年S1期
2 邢伟;;基于支持向量机的图像分割[J];微计算机信息;2008年01期
3 张伟;;指纹图像分割算法的研究[J];计算机测量与控制;2011年07期
4 楚亚蕴;陶亮;詹小四;陈蕴;;一种基于高斯算子的指纹图像分割方法[J];阜阳师范学院学报(自然科学版);2009年04期
5 陈沛华;陈晓光;;一种基于奇异点的指纹校准方法[J];模式识别与人工智能;2006年02期
6 楚亚蕴;詹小四;陈蕴;陈超;王峰;;基于像素聚类的指纹分割算法[J];电子技术应用;2006年03期
7 王红法;王曙光;樊玲玲;郭田德;;一种用于指纹方向场估计的网格插值模型[J];中国图象图形学报;2009年03期
8 邹勇军;向健勇;李莎;;指纹识别预处理方法[J];激光与红外;2006年04期
9 郭浩,刘朝斌;利用方向场结构确定指纹的参考基准点[J];仪器仪表学报;2005年S1期
10 李振明;林耀荣;赵丽敏;陈芳炯;;基于梯度的方向图估计改进算法[J];科学技术与工程;2006年12期
中国重要会议论文全文数据库 前10条
1 陈明;;一种指纹图像分割方法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
2 李虎;傅麒麟;;数学形态学在指纹图像分割中的应用[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年
3 刘志强;;基于条件概率的指纹分割算法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
4 刘瑞林;仵岳奇;柳建华;马勇;;FMI成像测井资料二维小波图像分割与溶蚀缝、洞局部电阻率计算[A];中国地球物理学会第二十届年会论文集[C];2004年
5 薛笑荣;赵荣椿;张艳宁;段锋;苏爱民;;基于树型小波变换的SAR图像分割[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
6 黎明;周琳霞;杨小芹;;图像的进化计算分割法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
7 徐剑峰;吴一全;周建江;;基于像素点对误差累加的最佳阈值选取与边界检测新算法[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
8 周晖;赵珂;王润生;;基于数据属性驱动的高分辨率遥感图像自适应融合分割算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
9 韩立强;;基于图像分割技术的汽车发动机缸体表面缺陷检测[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
10 曹永锋;孙洪;徐新;;基于盆地动力学的图像多级阈值化方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
中国重要报纸全文数据库 前10条
1 徐昕;指纹识别融入现代生活[N];中国计算机报;2005年
2 董少华 记者 朱彤;新疆指纹识别有新招[N];科技日报;2007年
3 ;指纹识别新技术[N];中国计算机报;2004年
4 康梁;指纹识别应用引发隐形电脑革命[N];中华工商时报;2006年
5 王杨二;安全手机市场迅速升温[N];中国质量报;2007年
6 本报记者 秦海波;200亿美元指向指纹识别[N];经济日报;2000年
7 记者 璩静;全球第一款指纹识别电子签名芯片推出[N];经济参考报;2009年
8 ;指纹识别严守Linux门户[N];中国计算机报;2001年
9 文/木刃;指纹识别芯片 为你验名正身[N];中国高新技术产业导报;2002年
10 张璋;指纹识别 技术出新[N];金融时报;2004年
中国博士学位论文全文数据库 前10条
1 张印辉;多尺度马尔可夫随机场图像分割方法研究[D];昆明理工大学;2010年
2 白小晶;基于偏微分方程的图像分割与配准研究[D];南京理工大学;2010年
3 陈志彬;非参数变形模型结合模糊技术的MRI图像分割[D];大连理工大学;2010年
4 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
5 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
6 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
7 李旭超;小波变换和马尔可夫随机场在图像降噪与分割中的应用研究[D];浙江大学;2006年
8 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
9 黄陈蓉;基于Gap统计的图像分割理论与算法研究[D];南京理工大学;2005年
10 李彬;基于模糊随机模型的磁共振脑部图像分割算法研究[D];第一军医大学;2007年
中国硕士学位论文全文数据库 前10条
1 童昱;自动指纹识别算法若干问题的研究[D];浙江大学;2006年
2 郑潇;指纹图像预处理算法的研究[D];沈阳工业大学;2006年
3 王彦荣;指纹图像分割与匹配算法研究[D];山东大学;2005年
4 严灵毓;基于半监督学习的图像分割系统的设计与实现[D];华中科技大学;2010年
5 宋晓峰;基于贝叶斯置信传播的图像分割方法研究[D];西安电子科技大学;2009年
6 葛秘蕾;基于云理论的图像分割技术研究[D];哈尔滨工程大学;2010年
7 康朝红;基于支持向量机的X线图像分割技术研究[D];河北大学;2009年
8 萧湘;骨髓细胞图像分割方法研究[D];中南林业科技大学;2010年
9 尚金奎;基于粗糙集理论的图像分割方法研究[D];东北大学;2008年
10 梁殿亮;基于指纹识别的混沌认证系统[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026