Abstract
Fingerprint has been widely used in a variety of biometric identification systems. However, with the rapid development of fingerprint identification systems, the amount of fingerprints information stored in systems has been rising sharply, making it challenging to process and store fingerprints efficiently and robustly with traditional stand-alone systems and relational databases. In this paper, we propose a scalable distributed fingerprint identification system, named DFIS. It combines the feature extraction procedure with HIPI library and optimizes the load balance strategy of MongoDB to construct a much more robust and stable system. Related experiments and simulations have been carried out and results show that DFIS can reduce the time expense by \(70\,\%\) during the features extraction procedural. For load balance of MongoDB, DFIS can decrease the difference of access load to less than \(5\,\%\) and meanwhile decrease \(50\,\%\) data migration to gain more reasonable distribution of operation load and data load among shards compared with the default load balance strategy in MongoDB.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chodorow, K.: Scaling MongoDB. O’Reilly Media Inc, Sebastopol (2011)
Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)
Engines, D.: Db-engines ranking (2013)
Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)
Indrawan, G., Sitohang, B., Akbar, S.: Parallel processing for fingerprint feature extraction. In: 2011 International Conference on Electrical Engineering and Informatics (ICEEI), pp. 1–6. IEEE (2011)
Khanyile, N., Tapamo, J., Dube, E.: Distributed fingerprint enhancement on a multicore cluster (2012)
Lastra, M., Carabaño, J., Gutiérrez, P.D., Benítez, J.M., Herrera, F.: Fast fingerprint identification using gpus. Inf. Sci. 301, 195–214 (2015)
Mader, K., Donahue, L.R., Müller, R., Stampanoni, M.: High-throughput, scalable, quantitative, cellular phenotyping using x-ray tomographic microscopy (2014)
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of fingerprint recognition. Springer Science and Business Media, London (2009)
Membrey, P., Plugge, E., Hawkins, D.: The Definitive Guide to MongoDB: The noSQL Database for Cloud and Desktop Computing. Apress, Beijing (2010)
Sweeney, C., Liu, L., Arietta, S., Lawrence, J.: Hipi: A Hadoop Image Processing Interface for Image-based Mapreduce Tasks. University of Virginia, Chris (2011)
White, T.: Hadoop: The Definitive Guide. O’Reilly Media Inc, Sebastopol (2012)
Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, vol. 10, p. 10 (2010)
Zhu, E., Hancock, E., Yin, J., Zhang, J., An, H.: Fusion of multiple candidate orientations in fingerprints. In: Kamel, M., Campilho, A. (eds.) ICIAR 2011, Part II. LNCS, vol. 6754, pp. 89–100. Springer, Heidelberg (2011)
Acknowledgments
This work is supported by the National Basic Research Program of China (973) under Grant No.2014CB340303, the National Natural Science Foundation of China under Grant No.61222205, No.61402490, and No.61303064. This work is also supported by the Program for New Century Excellent Talents in University, the Fok Ying-Tong Education Foundation under Grant No. 141066, and Foundation of Distinguished PHD Thesis of Hunan Province.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhao, Y., Zhang, W., Li, D., Huang, Z. (2015). DFIS: A Scalable Distributed Fingerprint Identification System. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9530. Springer, Cham. https://doi.org/10.1007/978-3-319-27137-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-27137-8_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27136-1
Online ISBN: 978-3-319-27137-8
eBook Packages: Computer ScienceComputer Science (R0)