指纹识别算法的研究及基于DSP的实现
|
摘要
指纹识别技术以生物特征为基础,以信息处理技术为手段,将生物技术和信息技术有机结合在一起,在所有包含身份认证的领域均有着广阔的应用前景。尽管指纹识别的理论研究与应用开发取得了重大进展,但指纹识别算法的准确性和识别速度仍有待提高,构建准确可靠、安全实用的自动指纹识别系统已成为研究热点。
本文对指纹识别算法和硬件平台实现两方面展开了较为深入的分析与研究,提出了指纹识别算法的优化方法,并在此基础上设计合理的DSP(Digital SingleProcessing)硬件解决方案。本文的主要目的是将指纹识别技术应用于身份认证领域,促进指纹识别技术在实际应用中的发展。论文的主要研究工作如下:
1.研究分析了国内外自动指纹识别技术应用及发展现状。重点研究了指纹识别算法的指纹图像预处理、指纹特征提取和指纹图像匹配三个阶段,比较分析了现有算法的优缺点。
2.分析及优化了指纹识别算法中的重要环节。在指纹图像特征提取阶段,为进一步简化图像,提出将经典细化后的图像与8连通模板比较的方法,实现了图像的进一步简化,减少了跟踪过程的难度。在细节点匹配阶段,通过对指纹图像进行分类,对基于三角形全等的指纹细节点匹配的算法进行了优化,减少了匹配过程的计算量。
3.设计了一个基于DSP的便携式指纹识别系统硬件平台。指纹识别系统硬件平台设计包括:以DSP芯片TMS320VC5416和指纹传感芯片MBF200为核心,外配片外SRAM和FLASH存储器以及LCD显示屏等的自动指纹识别系统,对各模块进行合理的组合与设计。
通过对指纹识别系统的研究,提出了指纹图像预处理及匹配算法的优化,仿真实验结果表明,本文提出的优化算法是可行的。设计了一种具有通用性的基于DSP应用的指纹识别系统,作为该指纹识别算法的应用平台,可有效促进指纹识别技术的应用和普及。
Fingerprint identification technology based on biological characteristics, with information processing technology as a means, combines biotechnology and information. It has wide application prospect in all fields which contain identity authentication. Although theoretical research and application development of it have got a significant progress, accuracy of the algorithm and processing speed still need to be improved. Construction of accurate and reliable, safe and practical automatic fingerprint identification system (AFIS) has become a research hotspot.
In this paper, fingerprint identification and hardware design are analyzed and discussed in detail, putting forword the optimized algorithm and hardware design based on DSP. The main purpose of this study is to use the fingerprint identification technology for identity authentication, optimize fingerprint identification algorithm, and put forward a DSP scheme. This paper is made up of the following parts:
1. The domestic and overseas actuality of fingerprint identification technology are researched and analyzed. Fingerprint image pretreatment, Minutiae Extraction and fingerprint matching is reserarched with emphasis.
2. The main phases of fingerprint identification algorithm are improved and optimized. In the process of minutiae extraction, classical thinning images and 8-connected templates are complared to reduce the difficulty of tracking. In the processing of image matching, the imge is assorted before the triangle-based fingerprint minutiae matching algorithm, reducing the calculation greatly.
3. The hardware design of fingerprint identification introduction is using digital signal processing TMS320VC5416 and fingerprint sensor MBF200 as its main chips, with the cooperation of SRAM memory, FLASH memory, LCD and so on.
This research project has done an optimized research on fingerprint identification algorithm and provided a DSP-application-based fingerprint process module of general type as an application platform for fingerprint identification algorithm. Simulation has proved that optimized algorithm presented by this paper is practicable. This research projection can promote the application and popularization of this technology.
本文对指纹识别算法和硬件平台实现两方面展开了较为深入的分析与研究,提出了指纹识别算法的优化方法,并在此基础上设计合理的DSP(Digital SingleProcessing)硬件解决方案。本文的主要目的是将指纹识别技术应用于身份认证领域,促进指纹识别技术在实际应用中的发展。论文的主要研究工作如下:
1.研究分析了国内外自动指纹识别技术应用及发展现状。重点研究了指纹识别算法的指纹图像预处理、指纹特征提取和指纹图像匹配三个阶段,比较分析了现有算法的优缺点。
2.分析及优化了指纹识别算法中的重要环节。在指纹图像特征提取阶段,为进一步简化图像,提出将经典细化后的图像与8连通模板比较的方法,实现了图像的进一步简化,减少了跟踪过程的难度。在细节点匹配阶段,通过对指纹图像进行分类,对基于三角形全等的指纹细节点匹配的算法进行了优化,减少了匹配过程的计算量。
3.设计了一个基于DSP的便携式指纹识别系统硬件平台。指纹识别系统硬件平台设计包括:以DSP芯片TMS320VC5416和指纹传感芯片MBF200为核心,外配片外SRAM和FLASH存储器以及LCD显示屏等的自动指纹识别系统,对各模块进行合理的组合与设计。
通过对指纹识别系统的研究,提出了指纹图像预处理及匹配算法的优化,仿真实验结果表明,本文提出的优化算法是可行的。设计了一种具有通用性的基于DSP应用的指纹识别系统,作为该指纹识别算法的应用平台,可有效促进指纹识别技术的应用和普及。
Fingerprint identification technology based on biological characteristics, with information processing technology as a means, combines biotechnology and information. It has wide application prospect in all fields which contain identity authentication. Although theoretical research and application development of it have got a significant progress, accuracy of the algorithm and processing speed still need to be improved. Construction of accurate and reliable, safe and practical automatic fingerprint identification system (AFIS) has become a research hotspot.
In this paper, fingerprint identification and hardware design are analyzed and discussed in detail, putting forword the optimized algorithm and hardware design based on DSP. The main purpose of this study is to use the fingerprint identification technology for identity authentication, optimize fingerprint identification algorithm, and put forward a DSP scheme. This paper is made up of the following parts:
1. The domestic and overseas actuality of fingerprint identification technology are researched and analyzed. Fingerprint image pretreatment, Minutiae Extraction and fingerprint matching is reserarched with emphasis.
2. The main phases of fingerprint identification algorithm are improved and optimized. In the process of minutiae extraction, classical thinning images and 8-connected templates are complared to reduce the difficulty of tracking. In the processing of image matching, the imge is assorted before the triangle-based fingerprint minutiae matching algorithm, reducing the calculation greatly.
3. The hardware design of fingerprint identification introduction is using digital signal processing TMS320VC5416 and fingerprint sensor MBF200 as its main chips, with the cooperation of SRAM memory, FLASH memory, LCD and so on.
This research project has done an optimized research on fingerprint identification algorithm and provided a DSP-application-based fingerprint process module of general type as an application platform for fingerprint identification algorithm. Simulation has proved that optimized algorithm presented by this paper is practicable. This research projection can promote the application and popularization of this technology.
引文
[1]朱恽.电子生物识别技术[J].科技信息.2006.10.169
[2]姚凯.指纹识别技术研究[D].哈尔滨:哈尔滨理工大学计算机与控制学院.2005.33-34
[3]自动识别技术及其应用网:http://www.autoid123.com/index.asp
[4]IBG(International Biometric Group)国际生物识别集团.2007-2012年度全球生物识别市场报告.2007
[5]戴平阳.指纹识别技术研究进展[J].厦门大学学报.2002.06.750-751
[6]刘少聪.新指纹学[M].合肥.安徽人民出版社.1984
[7]李徐周.自动指纹识别技术研究[D].山东.山东大学.2006.13
[8]闫俊红.指纹图像预处理研究[D].内蒙古.内蒙古大学.2006.13-15
[9]王鑫泉.王灏.指纹识别原理及其应用[J].局解手术学杂志.2006.01.49-51
[10]徐明进.嵌入式自动指纹识别系统中几个重要问题的研究[D].重庆:重庆大学光电工程学院.2006
[11]周钇铭.基于DSP的指纹图像采集与处理的研究[D].四川.四川大学电子信息学院.2001
[12]刘艳萍,贾志成,李志军,王宝珠.DSP技术原理及应用教程[M].北京:北京航天航空大学,2005.
[13]柯院兵.基于DSP的指纹采集系统的研究[D].武汉.武汉理工大学.2006.16-17
[14]赵娟.基于DSP的指纹识别系统的研究[D].北京.中国地质大学.2005.44-45
[15]顾良.基于DSP自动指纹识别系统的研究与实现[D].成都.电子科技大学.2004.9
[16]苏彦华等.Visual C++数字图像识别技术典型案例[M].北京.人民邮电出版社,2004.24-218
[17]张军强.基于神经网络的残缺指纹识别研究[D].南京.南京工业大学.2006.7-8
[18]夏振华.指纹识别算法几小规模指纹识别系统的开发[D].南京.南京航天航空大学.2006.7-9
[19]徐国庆.指纹识别系统中的特征提与匹配算法的研究和实现[D].四川.电子科技大学.2003.16-17
[20]王秋平.自动指纹识别系统的研究与实现[D].江苏.扬州大学.2006.9-28
[21]林煌.指纹密钥算法研究[D].哈尔滨.哈尔滨工业大学.2006.9-19
[22]刘灵丽.指纹图像预处理与特征匹配[D].湖南.湖南大学.2005.9-10
[23]伍更新.自动指纹识别若干关键算法的研究[D].湖南:中南大学.2007.27-33
[24]赵应丁.基于嵌入式应用的指纹识别技术研究[D].北京:中国科学院计算机技术研究所.2005.65-72
[25]李春雷.指纹识别算法的研究及基于FPGA的硬件实现[D].山东.山东大学.2005
[26]刘兴龙.自动指纹识别系统的研究与实现[D].贵州.贵州大学.2006.31-32
[27]赵金辉.自动指纹识别系统的设计与实现[D].北京.中国地质大学.2005.41-46
[28]A.M.Bazen,G.Verwaaijen,S.H.Gerez and et al.A Correlation-Based Fingerprint Verfication System.In:Proceedings of ProRIS 2000.2000.3.205-213
[29]K.Ito,A.Morito,T.Higuchi and et al.A Fingerprint Recognition Algorithm Using Phase-Based Image Matching for Low-Quality Fingerprints.In:Proceedings of the IEEE International Conference on Image Processing,2005.1.149-152
[30]A.K.Jain,S.Prabhakar,L.Hong and et al.Filterbank-Based Fingerprint Matching.IEEE Transactions on Image Processing.2000.9(5).846-859
[31]J.J.Feng,Z.Y.Ouyang,A.N.Cai.Fingerprint Matching Using Ridges.Pattern Recognition.2006.39.2131-2140
[32]王庆.指纹图像增强及分类[D].南京:南京理工大学.2007
[33]牛永琴.基于DSP的指纹识别系统硬件平台设计[D].北京.北京交通大学电子信息工程学院.2007
[34]俞诗鲲.基于单片DSP的指纹识别系统研究与实现[D].武汉.武汉大学.2004
[35]张健.基于DSP的指纹识别系统的设计[D].沈阳.沈阳工业大学.2005.20
[36]廖吕俊.基于DSP的指纹识别系统[D].成都.电子科技大学.2004.15-17
[2]姚凯.指纹识别技术研究[D].哈尔滨:哈尔滨理工大学计算机与控制学院.2005.33-34
[3]自动识别技术及其应用网:http://www.autoid123.com/index.asp
[4]IBG(International Biometric Group)国际生物识别集团.2007-2012年度全球生物识别市场报告.2007
[5]戴平阳.指纹识别技术研究进展[J].厦门大学学报.2002.06.750-751
[6]刘少聪.新指纹学[M].合肥.安徽人民出版社.1984
[7]李徐周.自动指纹识别技术研究[D].山东.山东大学.2006.13
[8]闫俊红.指纹图像预处理研究[D].内蒙古.内蒙古大学.2006.13-15
[9]王鑫泉.王灏.指纹识别原理及其应用[J].局解手术学杂志.2006.01.49-51
[10]徐明进.嵌入式自动指纹识别系统中几个重要问题的研究[D].重庆:重庆大学光电工程学院.2006
[11]周钇铭.基于DSP的指纹图像采集与处理的研究[D].四川.四川大学电子信息学院.2001
[12]刘艳萍,贾志成,李志军,王宝珠.DSP技术原理及应用教程[M].北京:北京航天航空大学,2005.
[13]柯院兵.基于DSP的指纹采集系统的研究[D].武汉.武汉理工大学.2006.16-17
[14]赵娟.基于DSP的指纹识别系统的研究[D].北京.中国地质大学.2005.44-45
[15]顾良.基于DSP自动指纹识别系统的研究与实现[D].成都.电子科技大学.2004.9
[16]苏彦华等.Visual C++数字图像识别技术典型案例[M].北京.人民邮电出版社,2004.24-218
[17]张军强.基于神经网络的残缺指纹识别研究[D].南京.南京工业大学.2006.7-8
[18]夏振华.指纹识别算法几小规模指纹识别系统的开发[D].南京.南京航天航空大学.2006.7-9
[19]徐国庆.指纹识别系统中的特征提与匹配算法的研究和实现[D].四川.电子科技大学.2003.16-17
[20]王秋平.自动指纹识别系统的研究与实现[D].江苏.扬州大学.2006.9-28
[21]林煌.指纹密钥算法研究[D].哈尔滨.哈尔滨工业大学.2006.9-19
[22]刘灵丽.指纹图像预处理与特征匹配[D].湖南.湖南大学.2005.9-10
[23]伍更新.自动指纹识别若干关键算法的研究[D].湖南:中南大学.2007.27-33
[24]赵应丁.基于嵌入式应用的指纹识别技术研究[D].北京:中国科学院计算机技术研究所.2005.65-72
[25]李春雷.指纹识别算法的研究及基于FPGA的硬件实现[D].山东.山东大学.2005
[26]刘兴龙.自动指纹识别系统的研究与实现[D].贵州.贵州大学.2006.31-32
[27]赵金辉.自动指纹识别系统的设计与实现[D].北京.中国地质大学.2005.41-46
[28]A.M.Bazen,G.Verwaaijen,S.H.Gerez and et al.A Correlation-Based Fingerprint Verfication System.In:Proceedings of ProRIS 2000.2000.3.205-213
[29]K.Ito,A.Morito,T.Higuchi and et al.A Fingerprint Recognition Algorithm Using Phase-Based Image Matching for Low-Quality Fingerprints.In:Proceedings of the IEEE International Conference on Image Processing,2005.1.149-152
[30]A.K.Jain,S.Prabhakar,L.Hong and et al.Filterbank-Based Fingerprint Matching.IEEE Transactions on Image Processing.2000.9(5).846-859
[31]J.J.Feng,Z.Y.Ouyang,A.N.Cai.Fingerprint Matching Using Ridges.Pattern Recognition.2006.39.2131-2140
[32]王庆.指纹图像增强及分类[D].南京:南京理工大学.2007
[33]牛永琴.基于DSP的指纹识别系统硬件平台设计[D].北京.北京交通大学电子信息工程学院.2007
[34]俞诗鲲.基于单片DSP的指纹识别系统研究与实现[D].武汉.武汉大学.2004
[35]张健.基于DSP的指纹识别系统的设计[D].沈阳.沈阳工业大学.2005.20
[36]廖吕俊.基于DSP的指纹识别系统[D].成都.电子科技大学.2004.15-17