指纹识别算法研究及其DSP实现

【作者】 陶芬；

【导师】 李勇；

【作者基本信息】 西北工业大学 ， 信号与信息处理， 2006， 硕士

【摘要】 指纹的唯一性和不变性决定了它在身份认证中的重要地位。随着低价位指纹采集仪的出现和高可靠性算法的实现,自动指纹识别技术越来越深入到人们的生活和工作当中。另一方面,由于数字信号处理器(DSP)的迅猛发展,已经可以满足图像处理中的运算量要求。 本文首先讨论了指纹识别的有关概念及常规算法,然后在此基础上提出了一种利用小波变换的指纹识别新算法,该算法利用指纹的子带小波变换系数近似服从广义高斯分布这一特点,从而仅使用两个参数就可代表指纹小波子带的特征,并以此为指纹识别的特征进行匹配。该算法的优点在于:预处理算法简单、处理速度快;算法的数据存储量小(存储6个数,存储量为24字节。近似于现阶段“ID+密码”方式的数据量),适合实际应用。论文进行了大量的MATLAB仿真实验,并与传统算法进行了性能和仿真结果比较。实验表明该算法识别步骤简单、速度快、识别率高。 本文的指纹识别算法研究是以TMS320VC5510DSK为硬件平台进行的,该硬件系统使用FPC1010指纹采集卡实时获取指纹图像,在DSP集成开发环境CCS (Code Composer Studio)上进行算法的调试。本文介绍了DSP实现的步骤以及实现过程中程序编写所注意的问题、程序的调试方法以及采用的优化策略。 结果表明该算法存储量小、运行速度快、识别率高、可靠性强。为指纹识别算法的发展提供了新的思路。更多还原

【Abstract】 Fingerprint has important state in identity verification for its exclusivity and invariability. Along with the emergence of the low cost fingerprint sensor and the realization of the highly reliable algorithm, the automated fingerprint identification technique is applied more and more in our life and work. On the other hand, because of the fast development of the digital signal processor (DSP), the DSP already can satisfy the request of abounding computing in image processing.This paper first discusses the relevant concept and the traditional algorithm of fingerprint verification, then put forward a new fingerprint verification algorithm based on wavelet transformation. This algorithm is on the base of the character that the wavelet subband coefficient approximately obedient to the generalized Gaussian density. So two parameters can represent the wavelet subband and can be used to match fingerprints as fingerprint’s character. The algorithm’s advangtage is simplity of pre-processing algorithm, fast processing speed;small data memory needed by the algorithm (need to save 6 data, 24 byte. Be close to the capacity of ’ID+password’), which suit real application. The paper carries on a great deal of simulation in MATLAB, and compares the performance of this algorithm with the traditional algorithm. The result of simulation show that this algorithm has simple steps、 fast speed and high identification rate.Fingerprint verification algorithm in this paper is on the hardware platform of TMS320VC5510 DSK and FPC1010 fingerprint sensor (for capturing fingerprint), and is debugged in DSP Code Composer Studio (CCS). This paper introduce the steps of the realization on DSP and in the process of realization, the problems considered in programming、 method to debug and optimization technique.The result show that the algorithm needs small memory capacity, and has fast speed、 high identification rate and credibility. It provides a new way to develop fingerprint verification technology.更多还原