skip to main content
research-article

Coarse-Grained Architecture for Fingerprint Matching

Authors Info & Claims
Published:17 December 2015Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarCross RefCross Ref
  12. 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 ScholarGoogle Scholar
  13. H. C. Lee and R. E. Gaensslen (Eds.). 2001. Advances in Fingerprint Technology (2nd ed.). Elsevier.Google ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarCross RefCross Ref
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar. 2009. Advances in Fingerprint Technology (2nd ed.). Springer-Verlag, New York.Google ScholarGoogle Scholar
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!