1. Home
  2. Issues
  3. Volume 30, Issue 3 (2019)
  4. Latent Fingerprint Matching Using Distin ...

Informatica


Latent Fingerprint Matching Using Distinctive Ridge Points
Volume 30, Issue 3 (2019), pp. 431–454
Pub. online: 1 January 2019      Type: Research Article      Open accessOpen Access
Received
1 March 2018
Accepted
1 April 2019
Published
1 January 2019

Abstract

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 don’t. Partial (especially latent) fingerprint matching algorithms still report low accuracy values in comparison to those achieved by experts. This difference is mainly due to the features used in each case. In this work, a novel approach for matching partial fingerprints is presented. We introduce a new fingerprint feature, named Distinctive Ridge Point (DRP), combined with an improved triangle-based representation which also uses minutiae. The new feature describes the neighbouring ridges of minutiae in a novel way. A modified version of a fingerprint matching algorithm presented in a previous work is used for matching two triangular representations of minutiae and DRPs. The experiments conducted on NIST27 database with a background added of 29000 tenprint impressions from NIST14 and NIST4 databases showed the benefits of this approach. The results show that using the proposal we achieved an accuracy of 70.9% in rank-1, improving in an 11% the accuracy obtained using minutiae and the reference point. This result is comparable with the best accuracy reached in the state of the art while the amount of features is reduced.

References

 
Ahmed, S.B., Razzak, M.I., Alhaqbani, B. (2016). The minutiae based latent fingerprint recognition system. In: Proceedings of the International Conference on Internet of Things and Cloud Computing, Cambridge, UK, pp. 49:1–49:9.
 
Aravindan, A., Anzar, S.M. (2017). Robust partial fingerprint recognition using wavelet SIFT descriptors. Pattern Analysis and Applications, 20(4), 963–979.
 
Arora, S.S., Cao, K., Jain, A.K., Michaud, G. (2015). Crowd powered latent fingerprint identification: fusing AFIS with examiner markups. In: ICB, Phuket, Thailand, pp. 363–370.
 
Asha, S., Chellappan, C. (2013). Partial fingerprint matching using minutiae subset. In: Proceedings of ICACNI, Raipur, Chhattisgarh, India, pp. 445–452.
 
Bhanu, B., Tan, X. (2003). Fingerprint indexing based on novel features of minutiae triplets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5), 616–622.
 
Cao, K., Jain, A.K. (2017). Automated latent fingerprint recognition. CoRR, abs/1704.01925.
 
Cappelli, R., Ferrara, M., Maltoni, D. (2010). Minutia cylinder-code: a new representation and matching technique for fingerprint recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(12), 2128–2141.
 
CDEFFS (2008). Data Format for the Interchange of Fingerprint, Facial, & Other Biometric Information. WORKING DRAFT Version 0.2.
 
Chen, F., Li, M., Zhang, Y. (2013). A fusion method for partial fingerprint recognition. IJPRAI, 27(6).
 
Chen, Y., Jain, A.K. (2007). Dots and incipients: extended features for partial fingerprint matching. In: Biometric Symposium, pp. 1–6.
 
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C. (2009). Introduction to Algorithms 3rd ed. The MIT Press.
 
Ezhilmaran, D., Adhiyaman, M. (2017). A review study on latent fingerprint recognition techniques. Journal of Information and Optimization Sciences, 38(3–4), 501–516.
 
Fang, G., Srihari, S.N., Srinivasan, H., Phatak, P. (2007). Use of ridge points in partial fingerprint matching. In: Biometric Technology for Human Identification IV: Proc. of SPIE, Vol. 6539, pp. 65390D–1–65390D-9.
 
Feng, J., Ouyang, Z., Su, F., Cai, A. (2005). An exact ridge matching algorithm for fingerprint verification. In: IWBRS, Beijing, China, pp. 103–110.
 
Feng, J., Yoon, S., Jain, A.K. (2009). Latent fingerprint matching: fusion of rolled and plain fingerprints. In: ICB, Alghero, Italy, Proceedings, pp. 695–704.
 
Gago-Alonso, A., Hernández-Palancar, J., Rodríguez-Reina, E., Muñoz-Brise no, A. (2013). Indexing and retrieving in fingerprint databases under structural distortions. Expert Systems with Applications, 40(8), 2858–2871.
 
Germain, R.S., Califano, A., Colville, S. (1997). Fingerprint matching using transformation parameter clustering. Computing in Science & Engineering, 4(4), 42–49.
 
Girgis, M.R., Sewisy, A.A., Mansour, R.F. (2009). A robust method for partial deformed fingerprints verification using genetic algorithm. Expert Systems with Applications, 36(2), 2008–2016.
 
Hernández-Palancar, J., Muñoz-Brise no, A., Gago-Alonso, A. (2014). Using a triangular matching approach for latent fingerprint and palmprint identification. IJPRAI, 28(7).
 
Jain, A., Prasad, M.V.N.K. (2015). Clustering based fingerprint indexing using triangle spiral. In: 11th International Conference on Signal-Image Technology & Internet-Based Systems, SITIS, Thailand, pp. 81–88.
 
Jain, A.K. (2011). Automatic Fingerprint Matching Using Extended Feature Set. Tech. rep., Department of Computer Science, Michigan State University.
 
Jain, A.K., Feng, J. (2011). Latent fingerprint matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(1), 88–100.
 
Jea, T., Govindaraju, V. (2005). A minutia-based partial fingerprint recognition system. Pattern Recognition, 38(10), 1672–1684.
 
Krish, R.P., Fiérrez, J., Ramos-Castro, D., Ortega-Garcia, J., Bigün, J. (2014). Pre-registration for improved latent fingerprint identification. In: 22nd ICPR, Stockholm, Sweden, pp. 696–701.
 
Lee, W., Cho, S., Choi, H., Kim, J. (2017). Partial fingerprint matching using minutiae and ridge shape features for small fingerprint scanners. Expert Systems with Applications, 87, 183–198.
 
Liu, E., Arora, S.S., Cao, K., Jain, A.K. (2013). A feedback paradigm for latent fingerprint matching. In: ICB, Madrid, Spain, pp. 1–8.
 
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S. (2009). Handbook of Fingerprint Recognition 2nd ed. Springer Publishing Company, Incorporated.
 
Mathur, S., Vjay, A., Shah, J., Das, S., Malla, A. (2016). Methodology for partial fingerprint enrollment and authentication on mobile devices. In: ICB, Halmstad, Sweden, June 13–16, pp. 1–8.
 
Medina-Pérez, M.A., Moreno, A.M., Ferrer-Ballester, M.A., García-Borroto, M., Loyola-González, O., Robles, L.A. (2016). Latent fingerprint identification using deformable minutiae clustering. Neurocomputing, 175, 851–865.
 
Mikaelyan, A., Bigün, J. (2012). Ground truth and evaluation for latent fingerprint matching. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. Providence, RI, USA, pp. 83–88.
 
Muñoz-Brise no, A., Gago-Alonso, A., Hernández-Palancar, J. (2013). Fingerprint indexing with bad quality areas. Expert Systems with Applications, 40(5), 1839–1846.
 
Muñoz-Brise no, A., Gago-Alonso, A., Hernández-Palancar, J. (2014). Using reference point as feature for fingerprint indexing. In: Proceedings of the 19th Iberoamerican Congress, CIARP, Puerto Vallarta, Mexico, pp. 367–374.
 
Neurotechnology (2004). VeriFinger 4.2 SDK. http://www.neurotechnology.com/download/VF_42_SDK.pdf.
 
Paulino, A.A., Jain, A.K., Feng, J. (2010). Latent fingerprint matching: fusion of manually marked and derived minutiae. In: Proceedings of the 23rd SIBGRAPI, Gramado, Brazil, pp. 63–70.
 
Paulino, A.A., Feng, J., Jain, A.K. (2013). Latent fingerprint matching using descriptor-based hough transform. IEEE Transactions on Information Forensics and Security, 8(1), 31–45.
 
Qin, J., Tang, S., Han, C., Guo, T. (2017). Partial fingerprint matching via phase-only correlation and deep convolutional neural network. In: Proceedings of the 24th International Conference, ICONIP 2017, Guangzhou, China, pp. 602–611.
 
Reddy, Y.B. (2016). Latent fingerprint matching in large databases using high performance computing. In: International Conference on Computing, Networking and Communications, ICNC, Kauai, HI, USA, pp. 1–5.
 
Sandhya, M., Prasad, M.V.N.K., Rao, C.R. (2016). Generating cancellable fingerprint templates based on Delaunay triangle feature set construction. IET Biometrics, 5(2), 131–139.
 
Sankaran, A., Vatsa, M., Singh, R. (2014). Latent fingerprint matching: a survey. IEEE Access, 2, 982–1004.
 
Zhang, D., Lu, G., Zhang, L. (2018). Advanced Biometrics. High Resolution Partial Fingerprint Alignment. Springer International Publishing, pp. 15–40.
 
Zhang, F., Feng, J. (2017). High-resolution mobile fingerprint matching via deep joint KNN-triplet embedding. In: Proceedings of the AAAI Conference on Artificial Intelligence, San Francisco, USA, pp. 5019–5020.
 
Zhang, F., Xin, S., Feng, J. (2017). Combining global and minutia deep features for partial high-resolution fingerprint matching. Pattern Recognition Letters.
 
Zheng, F., Yang, C. (2015). Latent fingerprint match using Minutia Spherical Coordinate Code. In: ICB, Phuket, Thailand, pp. 357–362.

Biographies

Castillo-Rosado Katy
krosado@cenatav.co.cu

K. Castillo-Rosado is a graduate of computer sciences from the Havana University, in 2012. She is a PhD student at the Advanced Technologies Application Center (CENATAV) in the Biometrics Department. Her research interests are automatic fingerprint recognition, latent fingerprint identification, image and video processing, feature extraction and pattern recognition, among others.

Hernández-Palancar José
jpalancar@cenatav.co.cu

J. Hernández-Palancar received his BS degree in computer sciences from the Havana University, Cuba, in 1990 and his PhD from the same university, in 1997. Currently, he works in the Advanced Technologies Application Center (CENATAV), Cuba, where he is a senior researcher and director of this Research Center. In CENATAV his research interests focus on parallel processing applied to data mining, pattern recognition algorithms, and biometrics.


Full article Cited by PDF XML
Full article Cited by PDF XML

Copyright
© 2019 Vilnius University
Open access article under the CC BY license.

Keywords
fingerprint matching latent fingerprint Automatic Fingerprint Identification Systems (AFIS) minutia extended features delaunay triangulation

Metrics
since January 2020
1386

Article info
views

 763

Full article
views
722

PDF
downloads

 280

XML
downloads


Share


RSS