Fingerprint Identification IC:Algorithm Design And FPGA-based Prototype Verification

With the rapid development of modern society,people's demand for identity security increases day by day in production and social life.At the same time,among all the biometric identification technologies,the fingerprint identification technology,known as the most maturely developed,the most convenient,the most cost-optimal technology,has been widely used in attendance,access control,mobile payment and other fields.Meanwhile,as the main carrier of the fingerprint identification technology and the core component in fingerprint identification system,fingerprint identification IC,which is available for single-chip implementation of a complete set of fingerprint identification algorithm,has becoming the critical factor of constructing a fingerprint identification system with high performance,and is of high value for fundamental scientific research.In the thesis,based on sufficient investigation of present research actuality and achievements of the current fingerprint identification algorithm and the fingerprint identification system,integrated with the professional knowledge and skills in the field of this subject,a novel fingerprint identification algorithm with high security level,low cost price,high identification efficiency and fully independent intellectual property rights was proposed,alone with a fingerprint identification system which emploies a customized micro-processor architecture of fingerprint identification IC to support the corresponding algorithm,relying on the advantage of SoC FPGA development platform in hardware and software co-design methodology.Researches are divided,in this thesis,into two main portions for hardware and software co-design:software algorithm design and hardware platform construction.(1)Software algorithm design:Firstly,Matlab was used to implement the initially prototype design for fingerprint identification algorithm;Secondly,VC++ was used to reconstruct the algorithm platform-independently with C language,implementing a platform-generic algorithm C-Model;Then,Altera SoC EDS was used,in view of the selected SoC FPGA platform,to carry out the cross-platform migration of the algorithm C-Model,together with different levels of software optimization method such as algorithm strategy,program code,build environment,etc;Finally,the optimal performance and effect of the algorithm was achieved through continuous debugging and optimization.(2)Hardware platform construction:Firstly,the DE1-SoC development kit based on Altera Cyclone V SoC FPGA was employed as the hardware development platform of this program,while FPC1011F3 fingerprint sensor as the fingerprint acquisition device;Secondly,Altera Quartus II and Qsys toolkit was used to construct an embedded micro-processor in SoC FPGA with built-in ARM Cortex-A9 hardcore and customized micro-processor architecture of fingerprint identification IC;Then,the algorithm was downloaded into this micro-processor to launch hardware-software joint debugging and optimization,along with the strategy of hardware acceleration for parts of the algorithm;Finally,fingerprint identification system with functional integrity,high safety and efficiency was implemented.In the thesis,the fingerprint identification algorithm,through a series of targeted hardware and software optimization strategy after the implementation of its basic function,achieved nearly 6 times higher run-time efficiency.And the corresponding fingerprint identification system,through extensive and rigorous tests,was able to reach the performance of:Average Fingerprint Matching Time = 722.97 ms,False Acceptance Rate = 0.00%,False Rejection Rate = 8.2%.These key indicators met the design requirement considering the practical fingerprint sampling process with much noise and interference,proving the algorithm and the system proposed in this thesis with high level of security,high recognition efficiency and high stability.Finally,the problem encountered in the project and the relative solutions was analyzed and summarized,with further research and optimization got planned and outlooked.