自动指纹识别系统中匹配算法的研究与实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:cwwei1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物认证技术己经越来越多的被应用到日常生活,如考勤、登记、远程控制、自动查询、门禁控制等等。由于指纹识别技术的高实用性和可行性,指纹识别己成为目前市场占有率最高的生物认证方式,在诸多方面得到了广泛应用。随着科技的不断进步,人们对指纹识别系统的性能也提出了更高的要求,准确、快速的指纹识别系统始终是一个研究的热点问题。  论文详细地研究了指纹识别的原理、特点、关键问题和算法,归纳了现有的指纹匹配算法并做了比较。在以上研究的基础上,本文深入研究了两种匹配算法:基于中心点的匹配算法和基于脊线相似度的匹配算法,并对基于中心点算法进行了改进。  基于中心点的匹配算法核心是利用指纹的中心点与其周围局部区域内的特征点间的结构关系来确定参考点,然后利用这些参考点对待识图象进行较准和匹配。在确定参考点前,本文根据奇异点之间的关系设计了一些简单的快速判定不匹配的规则。另外,本文引入了一个新的匹配判别参数—相似分数,将其与以现行常用的匹配判别参数—匹配分数一起作为匹配的判别标准,该参数可以对误识率的降低有一定效果。由于该算法具有存储量小,匹配速度较快的优点,很适合于在线应用,所以本文最后确定该算法作硬件实现。  基于纹线相似度的指纹匹配算法也是一中点模式匹配算法。基于纹线相似度的指纹匹配算法实质是对各细节点所在纹线进行相似度考察,寻找其中相似程度很好的纹线,以这些纹线上的细节点为参考点对,计算两幅图像的相对旋转和平移参数,将待识图像相对模板图像进行姿势纠正,最后使用坐标匹配的方法计算最终能够匹配的细节点数目,给出指纹匹配结果。  由于基于中心点的匹配算法是基于定点DSP核实现的,所以本文对中心点提取、特征提取和基于中心点匹配算法做了定点实现,并设计了开方和反正切函数的定点实现。最后对实现算法的汇编程序的进行了优化。
其他文献
标准单模光纤都存在色散,在长距离通信系统中应加入与其色散系数相反的补偿光纤,在无色散补偿的情况下,NRZ调制格式的色散容限有限,不利于长距离光通信传输。最近几年,提出了几种
随着一个全新的多媒体时代的到来,数字视频信息量与日俱增。为了满足人们对数字视频信息的需求,国际上先后制定了一系列视频编解码标准,包括ISO/IEC制定的MPEG-x系列和ITU-T制定
配电网是电力系统的重要组成部分,在发生故障后,如不及时找出故障点进行故障排除,将会影响很大范围内的用户用电。我国的10KV配电网一般采用小电流接地方式运行,中性点不接地,在发
物种相异性(species dissimilarity)主要反映了群落物种组成的空间变化,影响和决定着全球不同尺度上的生物多样性格局。其与随机性和确定性因素之间的关系能揭示群落构建及生物
由于LED具有节能环保、效率高、寿命长等优点,近几年中国LED照明产业飞速发展,对LED驱动芯片的需求也急剧增长。基于这个背景下,本论文设计了一款应用于中小功率照明的LED驱
科学研究是高等职业院校重要的办学功能之一.高职院校科研事业发展,应当以技术积累和技术服务为重点和方向,将其作为基本定位.衡量高职院校科研工作绩效的其主要标志,应当是
近年来移动支付产业成为人们关注的焦点,近场通信技术作为移动支付的战略支柱之一,其市场发展空间巨大。而利用近场通信技术实现移动支付功能最关键的就是保护用户的信息安全
目前基于多载波调制技术的地面数字电视单频网(SFN),采用基带码流分配方式保证数据接收的可靠性,但发射基站间的调制离散性和超出OFDM保护间隔的多径时延易造成回波干扰问题
BaO-Nd2O3-TiO2系介质材料因其具有优异的介电性能,是作为高频电容、微波谐振器和滤波器的关键材料,在通讯技术中有着重要的应用。随着多层陶瓷电容器(MLCC)向小型化、低成本
研究了中国与俄罗斯之间石油天然气合作中的问题,并且分析了协作、合作、发展的必要性.并且对中俄石油天然气合作的前景进行了展望.