基于arm的指纹识别算法的研究与开发[1]

《基于arm的指纹识别算法的研究与开发[1]》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第21卷第2期哈尔滨商业大学学报(自然科学版)Vol.21No.12005年4月JournalofHarbinUniversityofCommerce(NaturalSciencesEdition)Apr.2005基于ARM的指纹识别算法的研究与开发1121黄林波,杜坤梅,谢建阳,荀尚峰(11哈尔滨理工大学,黑龙江哈尔滨150080;2.深圳国际技术创新研究院,广东深圳518057)摘要:研究了指纹识别的核心算法,给出了指纹识别软件系统的整体实现方框图以及具体的指纹识别算法流程图.研究了基于ARM的指纹识别模块的硬件实现和硬件优化以及在ARM平台下对识

2、别算法进行的优化,并同时给出了内存优化和算法优化后模块的一些测试数据.同时也给出了该算法的一些改进意见.关键词:指纹识别;图像处理;指纹细化;特征提取;特征匹配中图分类号:TP391.4文献标识码:A文章编号:1672-0946(2005)02-0179-03StudyondevelopmentoffingerprintrecognitionalgorithmbasedonARM1121HUANGLin2bo,DUKun2mei,XIEJian2yang,XUNShang2feng(1.HarbinUniversityofScienceandTechn

3、ology,Harbin150080,China;2.ShenzhenInternationalTech-InnovationInstitute,Shenzhen518057,China)Abstract:Thispaperstudiesthecorealgorithmoffingerprintrecognition.Itgivesthewholeskeletondiagramofthealgorithmandthedetailedalgorithmflowchart.Thispaperalsostudiesthehardwarerealization

4、andhardwareoptimizationofthefingerprintrecognitionbasedonARMandtheoptimizationoftherecognitionalgorithm.Italsogivessometestdataafterthememoryoptimizationandalgorithmoptimization,andsomeimprovementsonthealgorithmtogethighercapacities.Keywords:fingerprintrecognition;imageprocessin

5、g;fingerprintthinning;characterextraction;charactermatching随着现代经济和社会的不断发展,越来越多纹应用的公司没有自己的技术,绝大多数都是使用的场合需要身份的确认.而传统的身份识别技术已国外的指纹识别算法.而且大多的指纹识别产品的经远远不能满足这种要求.基于人的身体特征具有厂家都采取仿造国外产品的模式,其核心构件“指不可复制的特点,人们开始把目光转向了生物识别纹识别模块”普遍依靠国外进口.因此,开发具有自技术.己知识产权的指纹识别算法和指纹识别模块是势指纹识别以其独特的特点,成为了众多生物识在必

6、行的.技别术中备受青睐的一个.现在国内外指纹识别的1指纹识别的原理技术基本上都是采用基于细节点特征的指纹识别技术,从研究角度来说,国内外的差距并不明显.但指纹其实是比较复杂的.与人工处理不同,许是国内对于指纹识别技术主要侧重于研究角度,很多生物识别技术并不直接存储指纹的图像.多年来长一段时间没有在实际应用中实践,所以这些技术在各个公司及其研究机构产生了许多数字化算法.和实际的市场需求间还有不少差距.而实际从事指但指纹识别算法最终都归结为在指纹图像上找到收稿日期:2004-11-03.作者简介:黄林波(1979-),男,硕士研究生,研究方向:指纹识别.©

7、1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.·180·哈尔滨商业大学学报(自然科学版)第21卷并比对指纹的特征.通过计算机模糊比较的方法,把两个指纹的模板进行比较,计算出它们的相似程度,最终得到两个指纹的匹配结果.指纹具有两类特征:总体特征和局部特征.在考虑局部特征的情况下,英国学者E·R·Herry认为,只要比对13个特征点重合,就可以确认为是同一个指纹.1)总体特征:是指那些用人眼直接就可以观察到的特征.如纹形(环型,弓型,螺旋型).2)局部特征:局部特征是指指纹上的节

8、点的特征,图2指纹识别的软件流程图这些具有某种特征的节点称为特征点.两枚指纹经常会具有相同的总