Abstract
Automatic fingerprint identification systems (AFIS) are among the most used people identification solutions. As the size of fingerprint databases is continuously growing, studying fingerprint indexing mechanisms is desirable to facilitate the search process in a large-scale database. This work presents a method for fingerprint indexing, which uses both exact and approximation methods of nearest neighbors (ANNs), which are very efficient in terms of runtime, even if they sacrifice a little accuracy by presenting approximate solutions. In the presented approach, searches with ANN methods are made from deep embedding vectors extracted from image databases using a convolutional neural network (CNN). In this work, a CNN ResNet18 was used to extract the deep feature embeddings vectors, and the vectors vary in size between 64, 96, and 128. The ANNs methods tested for the query step were ANNOY, NGT, HNSW, and Nanoflann. The results were quite promising when using the FVC fingerprint databases (2000, 2002, and 2004), once we reached 100% hits in the searches with a penetration rate of 1%, with very low run times.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The synthetic fingerprint base is available at the following link: https://github.com/LeonardoCosta21/Fingerprint-synthetic-dataset.
References
Anand, V., Kanhangad, V.: Pore-based indexing for fingerprints acquired using high-resolution sensors. Pattern Anal. Appl. 23(1), 429–441 (2019). https://doi.org/10.1007/s10044-019-00805-3
Aumüller, M., Bernhardsson, E., Faithfull, A.: Ann-benchmarks: a benchmarking tool for approximate nearest neighbor algorithms. In: Beecks, C., Borutta, F., Kroger, P., Seidl, T. (eds.) International Conference on Similarity Search and Applications, vol. 10609, pp. 34–49. Springer, Heidelberg (2017). https://doi.org/10.1007/978-3-319-68474-1_3
Balntas, V., Riba, E., Ponsa, D., Mikolajczyk, K.: Learning local feature descriptors with triplets and shallow convolutional neural networks. In: Bmvc, vol. 1, pp. 1–11 (2016)
Blanco, J.L., Rai, P.K.: nanoflann: a c++ header-only fork of flann, a library for nearest neighbor (nn) wih kd-trees (2014)
Boytsov, L., Novak, D., Malkov, Y., Nyberg, E.: Off the beaten path: let’s replace term-based retrieval with k-nn search. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 1099–1108 (2016)
Cao, K., Jain, A.K.: Fingerprint indexing and matching: an integrated approach. In: 2017 IEEE International Joint Conference on Biometrics (IJCB), pp. 437–445. IEEE (2017)
Galton, F.: Finger prints macmillan (1892)
Gupta, P., Tiwari, K., Arora, G.: Fingerprint indexing schemes-a survey. Neurocomputing 335, 352–365 (2019)
Gysel, C.V., De Rijke, M., Kanoulas, E.: Neural vector spaces for unsupervised information retrieval. ACM Trans. Inf. Syst. (TOIS) 36(4), 1–25 (2018)
He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 770–778 (2016)
Iwasaki, M., Miyazaki, D.: Optimization of indexing based on k-nearest neighbor graph for proximity search in high-dimensional data (2018). arXiv preprint arXiv:1810.07355
Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. IEEE Trans. Image Process. 9(5), 846–859 (2000)
Kavati, I., Prasad, M.V.N.K., Bhagvati, C.: Hierarchical decomposition of extended triangulation for fingerprint indexing. In: Efficient Biometric Indexing and Retrieval Techniques for Large-Scale Systems. SCS, pp. 21–40. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57660-2_2
Khodadoust, J., Khodadoust, A.M.: Fingerprint indexing based on expanded delaunay triangulation. Expert Syst. Appl. 81, 251–267 (2017)
King, D.E.: Dlib-ml: a machine learning toolkit. J. Mach. Learn. Res. 10, 1755–1758 (2009)
Kuma, R., Weill, E., Aghdasi, F., Sriram, P.: Vehicle re-identification: an efficient baseline using triplet embedding. In: 2019 International Joint Conference on Neural Networks (IJCNN), pp. 1–9. IEEE (2019)
Lee, S., Jeong, I.R.: Improved fingerprint indexing based on extended triangulation. IEEE Access 9, 8471–8478 (2021)
Malkov, Y.A., Yashunin, D.A.: Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE Trans. Pattern Anal. Mach. Intell. 42, 824–836 (2018)
Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1) 2(331–340), 2 (2009)
Muja, M., Lowe, D.G.: Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans. Pattern Anal. Mach. Intell. 36(11), 2227–2240 (2014)
Schuch, P., Schulz, S., Busch, C.: Survey on the impact of fingerprint image enhancement. IET Biometrics 7(2), 102–115 (2017)
Song, D., Tang, Y., Feng, J.: Aggregating minutia-centred deep convolutional features for fingerprint indexing. Pattern Recogn. 88, 397–408 (2019)
Szegedy, C., Vanhoucke, V., Ioffe, S., Shlens, J., Wojna, Z.: Rethinking the inception architecture for computer vision. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2818–2826 (2016)
Tang, Y., Gao, F., Feng, J., Liu, Y.: Fingernet: an unified deep network for fingerprint minutiae extraction. In: 2017 IEEE International Joint Conference on Biometrics (IJCB), pp. 108–116. IEEE (2017)
Wang, S., Zhang, W.W., Wang, Y.S.: Fingerprint classification by directional fields. In: Proceedings, Fourth IEEE International Conference on Multimodal Interfaces, pp. 395–399. IEEE (2002)
Weinberger, K.Q., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res. 10(2), 207–244 (2009)
Acknowledgements
This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Finance Code 001. The authors would like to thank The Ceará State Foundation for the Support of Scientific and Technological Development (FUNCAP) for the financial support (6945087/2019).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
da Costa, L.F., Fernandes, L.S., Andrade, J.P.B., Rego, P.A.L., Maia, J.G.R. (2021). Deep Convolutional Features for Fingerprint Indexing. In: Britto, A., Valdivia Delgado, K. (eds) Intelligent Systems. BRACIS 2021. Lecture Notes in Computer Science(), vol 13074. Springer, Cham. https://doi.org/10.1007/978-3-030-91699-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-91699-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-91698-5
Online ISBN: 978-3-030-91699-2
eBook Packages: Computer ScienceComputer Science (R0)