Abstract
Fingerprint matching is a key procedure in fingerprint identification applications. The minutiae-based fingerprint matching algorithm is one of the most typical algorithms achieving a reasonably correct recognition rate. This study proposes a coarse-grained parallel architecture called fingerprint matching core (FMC) to accelerate fingerprint matching. The proposed architecture has a two-level parallel structure (i.e., parallel among groups (PAG) and parallel in group (PIG)). A multirequest controller is added to the PAG structure to obtain a concurrent operation of the multiple processing element group (PEG). The DDR3 controller is used in the PIG structure to read eight minutiae from eight different fingerprints and realize the simultaneous computation of the eight PEs. The whole system is implemented on a Xilinx FPGA board with a Virtex VII XC7VX485T chip. The 16-PEG FMC achieves a throughput of about 9.63 million fingerprint pairs per second, which is larger than that achieved on a Tesla K20c platform. The software execution times are also measured on the 2.93GHz Intel Xeon 5670, 2.3GHz AMD Opteron(tm) Processor 6376, and Tesla K20c platforms. The Intel Xeon 5670 has two processors with 12 cores, and the AMD Opteron(tm) Processor 6376 has two processors with 16 cores. Moreover, the throughput is about 31 times that achieved on a 2.93GHz Intel Xeon 5670 single core.
- S. Bai, J. P. Marques, M. T. McMahon, and S. H. Barry. 2012. GPU-Accelerated Fingerprint Matching. Technical Report. http://on-demand.gputechconf.com/gtc/2009/posters/P0373_11-2610_GTC2011_POSTER-MITRE_GPU-Accelerated_Fingerprint_Matching_v1.pdf.Google Scholar
- T. Chouta, J.-L. Danger, L. Sauvage, and T. Graba. 2012. A small and high-performance coprocessor for fingerprint match-on-card. In Proceedings of the 2012 15th Euromicro Conference on Digital System Design (DSD’12). IEEE Computer Society, 915--922. DOI:http://dx.doi.org/10.1109/DSD.2012.14 Google Scholar
Digital Library
- G. Danese, M. Giachero, F. Leporati, G. Matrone, and N. Nazzicari. 2009. An FPGA-based embedded system for fingerprint matching using phase-only correlation algorithm. In Proceedings of the 2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools (DSD’09). IEEE Computer Society, 672--679. DOI:http://dx.doi.org/10.1109/DSD.2009.222 Google Scholar
Digital Library
- G. Danese, M. Giachero, F. Leporati, and N. Nazzicari. 2010. A multicore embedded processor for fingerprint recognition. In Proceedings of the 2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools (DSD’10). IEEE Computer Society, 779--784. DOI:http://dx.doi.org/ 10.1109/DSD.2010.101 Google Scholar
Digital Library
- Z. En, Y. Jian-ping, and Z. Guo-min. 2004. Fingerprint matching based on local relative orientation field. Wuhan University Journal of Natural Sciences 9, 4 (2004), 435--438. DOI:http://dx.doi.org/10.1007/ BF02830438Google Scholar
Cross Ref
- J. Feng. 2008. Combining minutiae descriptors for fingerprint matching. Pattern Recognition 41, 1 (Jan. 2008), 342--352. DOI:http://dx.doi.org/10.1016/j.patcog.2007.04.016 Google Scholar
Digital Library
- M. Fons, F. Fons, and E. Canto. 2006. Design of an embedded fingerprint matcher system. In 2006 IEEE 10th International Symposium on Consumer Electronics (ISCE’06). 1--6. DOI:http://dx.doi.org/ 10.1109/ISCE.2006.1689467Google Scholar
Cross Ref
- P. D. Gutierrez, M. Lastra, F. Herrera, and J. M. Benitez. 2014. A high performance fingerprint matching system for large databases based on GPU. IEEE Transactions on Information Forensics and Security 9, 1 (Jan 2014), 62--71. DOI:http://dx.doi.org/10.1109/TIFS.2013.2291220 Google Scholar
Digital Library
- A. Jain, L. Hong, and R. Bolle. 1997. On-line fingerprint verification. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 4 (April 1997), 302--314. DOI:http://dx.doi.org/10.1109/34.587996 Google Scholar
Digital Library
- A. K. Jain, S. Prabhakar, L. Hong, and S. Pankanti. 1999. FingerCode: A filterbank for fingerprint representation and matching. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1999. Vol. 2. 193. DOI:http://dx.doi.org/10.1109/CVPR.1999.784628Google Scholar
- R. M. Jiang and D. Crookes. 2008. FPGA-based minutia matching for biometric fingerprint image database retrieval. Journal of Real-Time Image Processing 3, 3 (2008), 177--182. DOI:http://dx.doi.org/10.1007/ s11554-008-0079-8Google Scholar
Cross Ref
- X. Jinwei, J. jingfei, D. Yong, and S. Xiaolong. 2014. A low-cost fully pipelined architecture for fingerprint matching. In 2014 IEEE 12th International Conference on Signal Processing Proceedings. IEEE, 413--419.Google Scholar
- H. C. Lee and R. E. Gaensslen (Eds.). 2001. Advances in Fingerprint Technology (2nd ed.). Elsevier.Google Scholar
- A. Lindoso, L. Entrena, and J. Izquierdo. 2007. FPGA-based acceleration of fingerprint minutiae matching. In 2007 3rd Southern Conference on Programmable Logic, 2007 (SPL’07). 81--86. DOI:http://dx.doi.org/ 10.1109/SPL.2007.371728Google Scholar
Cross Ref
- X. Luo, J. Tian, and Y. Wu. 2000. A minutiae matching algorithm in fingerprint verification. In Proceedings of the 15th International Conference on Pattern Recognition, 2000. Vol. 4. 833--836. DOI:http://dx.doi.org/ 10.1109/ICPR.2000.903046 Google Scholar
Digital Library
- D. Maio and D. Maltoni. 1997. Direct gray-scale minutiae detection in fingerprints. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 1 (Jan. 1997), 27--40. DOI:http://dx.doi.org/10.1109/34.566808 Google Scholar
Digital Library
- D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar. 2009. Advances in Fingerprint Technology (2nd ed.). Springer-Verlag, New York.Google Scholar
- N. K. Ratha, A. K. Jain, and D. T. Rover. 1995. An FPGA-based point pattern matching processor with application to fingerprint matching. In Proceedings of Computer Architectures for Machine Perception, 1995 (CAMP’95). 394--401. DOI:http://dx.doi.org/10.1109/CAMP.1995.521064 Google Scholar
Digital Library
- M. Tico and P. Kuosmanen. 2003. Fingerprint matching using an orientation-based minutia descriptor. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 8 (Aug. 2003), 1009--1014. DOI:http://dx.doi.org/10.1109/TPAMI.2003.1217604 Google Scholar
Digital Library
Recommendations
A coarse-grained stream architecture for cryo-electron microscopy images 3D reconstruction
FPGA '12: Proceedings of the ACM/SIGDA international symposium on Field Programmable Gate ArraysThe wide acceptance of bioinformatics, medical imaging and multimedia applications, which have a data-centric favor to them, require more efficient and application-specific systems to be built. Due to the advances in modern FPGA technologies recently, ...
Fast fingerprint identification using GPUs
Fingerprints are widely used in a variety of biometric identification systems. The fingerprint matching process is a processing step whose computational requirements limit the size of the fingerprint database that can be dealt with.Fingerprint matching ...
Latent Fingerprint Matching Using Distinctive Ridge Points
The way that forensic examiners compare fingerprints highly differs from the behaviour of current automatic fingerprint identification algorithms. Experts usually use all the information in the fingerprint, not only minutiae, while automatic algorithms ...






Comments