Implementation of Fingerprint Based Biometric System Using Optimized 5/3 DWT Architecture and Modified CORDIC Based FFT

The real-time biometric systems are used to authenticate persons for wide range of security applications. In this paper, we propose implementation of fingerprint-based biometric system using Optimized 5/3 DWT architecture and Modified CORDIC-based Fast Fourier Transform (FFT). The Optimized 2D-DWT architecture is designed using Optimized 1D-DWT architectures, Memory Units and novel Controller Unit which is used to scan rows and columns of an image. The database fingerprint image is applied to the proposed Optimized 2D-DWT architecture to obtain four sub-bands of LL, LH, HL and HH. The efficient architecture of FFT is designed by using Modified CORDIC processor which generates twiddle factor angles of range $$0^{\circ }$$0∘–$$360^{\circ }$$360∘ using Pre-processing Unit and Comparator Block. Further, the LL sub-band coefficients are applied to the Modified CORDIC based FFT to generate final fingerprint features. The test fingerprint features are obtained by repeating the same procedure and are used to match the database fingerprint image features using Euclidean Distance. The performance parameters of proposed architecture in terms of area utilization, speed and accuracy is compared with existing architecture to validate the obtained results.

[1]  Yeong-Kang Lai,et al.  A high-performance and memory-efficient VLSI architecture with parallel scanning method for 2-D lifting-based discrete wavelet transform , 2009, IEEE Transactions on Consumer Electronics.

[2]  Joan Carletta,et al.  An efficient architecture for lifting-based two-dimensional discrete wavelet transforms , 2004, GLSVLSI '04.

[3]  Jürgen Becker,et al.  Dynamic and Partial FPGA Exploitation , 2007, Proceedings of the IEEE.

[4]  K. Sridharan,et al.  50 Years of CORDIC: Algorithms, Architectures, and Applications , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Maria E. Angelopoulou,et al.  Implementation and Comparison of the 5/3 Lifting 2D Discrete Wavelet Transform Computation Schedules on FPGAs , 2008, J. Signal Process. Syst..

[6]  Earl E. Swartzlander,et al.  A unified view of CORDIC processor design , 1996 .

[7]  Satishkumar Chavan,et al.  Fingerprint authentication using Gabor filter based matching algorithm , 2015, 2015 International Conference on Technologies for Sustainable Development (ICTSD).

[8]  Yu-Yun Lee,et al.  Real-time implementation of the split-radix FFT - An algorithm to efficiently construct local butterfly modules , 1998, Signal Process..

[9]  Jossy P. George,et al.  Transform Domain Fingerprint Identification Based on DTCWT , 2012 .

[10]  S. Agarwal,et al.  Fingerprint Anti-Spoofing Using Ridgelet Transform , 2008, 2008 IEEE Second International Conference on Biometrics: Theory, Applications and Systems.

[11]  Rong Wang,et al.  Predicting fingerprint biometrics performance from a small gallery , 2007, Pattern Recognit. Lett..

[12]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[13]  Yidong Liu,et al.  A Modified CORDIC FPGA Implementation for Wave Generation , 2014, Circuits Syst. Signal Process..

[14]  Mariano Fons,et al.  Fingerprint Image Processing Acceleration Through Run-Time Reconfigurable Hardware , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[15]  Mariano Fons,et al.  FPGA-based Personal Authentication Using Fingerprints , 2012, J. Signal Process. Syst..

[16]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[17]  Jean-Michel Muller,et al.  The CORDIC Algorithm: New Results for Fast VLSI Implementation , 1993, IEEE Trans. Computers.

[18]  Anil K. Jain,et al.  Latent Fingerprint Matching Using Descriptor-Based Hough Transform , 2013, IEEE Trans. Inf. Forensics Secur..

[19]  M. Lopez,et al.  Flexible hardware for fingerprint Image Processing , 2007, 2007 Ph.D Research in Microelectronics and Electronics Conference.

[20]  Bruce F. Cockburn,et al.  Efficient architectures for 1-D and 2-D lifting-based wavelet transforms , 2004, IEEE Transactions on Signal Processing.

[21]  S. N. Merchant,et al.  High-performance hardware architectures for multi-level lifting-based discrete wavelet transform , 2014, EURASIP J. Image Video Process..

[22]  V. Jadhav Dattatray,et al.  Multiresolution Feature Based Subspace Analysis for Fingerprint Recognition , 2010 .

[23]  Sharath Pankanti,et al.  Guide to Biometrics , 2003, Springer Professional Computing.

[24]  H. Saunders,et al.  Digital Signal Processing (2nd Edition) , 1988 .

[25]  Liang-Gee Chen,et al.  An efficient architecture for two-dimensional discrete wavelet transform , 2001, IEEE Trans. Circuits Syst. Video Technol..

[26]  K. R. Venugopal,et al.  An efficient VLSI architecture for fingerprint recognition using O2D-DWT architecture and modified CORDIC-FFT , 2015, 2015 IEEE International Conference on Signal Processing, Informatics, Communication and Energy Systems (SPICES).

[27]  A Yasodai.  A New Memory Reduced Radix-4 CORDIC Processor For FFT Operation , 2013 .

[28]  Keshab K. Parhi,et al.  P-CORDIC: A Precomputation Based Rotation CORDIC Algorithm , 2002, EURASIP J. Adv. Signal Process..

[29]  Chaitali Chakrabarti,et al.  A Survey on Lifting-based Discrete Wavelet Transform Architectures , 2006, J. VLSI Signal Process..

[30]  Chaitali Chakrabarti,et al.  A VLSI architecture for lifting-based forward and inverse wavelet transform , 2002, IEEE Trans. Signal Process..

[31]  Marcos Martínez Peiró,et al.  Flexible architecture for the implementation of the two-dimensional discrete wavelet transform (2D-DWT) oriented to FPGA devices , 2004, Microprocess. Microsystems.

[32]  Qiang Chen,et al.  Integrating clustering with level set method for piecewise constant Mumford-Shah model , 2014, EURASIP J. Image Video Process..

[33]  Chih-Peng Fan,et al.  Pruning fast Fourier transform algorithm design using group-based method , 2007, Signal Process..

[34]  M. Faccio,et al.  A new low cost fingerprint recognition system on FPGA , 2013, 2013 IEEE International Conference on Industrial Technology (ICIT).

[35]  Nanning Zheng,et al.  Low-power and high-speed VLSI architecture for lifting-based forward and inverse wavelet transform , 2005, IEEE Transactions on Consumer Electronics.

[36]  David J. Kupfer,et al.  A systems perspective , 1993 .

[37]  Piedad Brox Jiménez,et al.  Dedicated hardware IP module for fingerprint recognition , 2015, 2015 International Symposium on Consumer Electronics (ISCE).