Fingerprint matching algorithm for poor quality images
- Author(s): Vedpal Singh 1 and Irraivan Elamvazuthi 1
-
-
View affiliations
-
Affiliations:
1:
Centre for Intelligent Signal and Imaging Research (CISIR) , Department of Electrical and Electronic Engineering , Universiti Teknologi PETRONAS , Bandar Seri Iskandar , 31750 Tronoh , Perak Darul Ridzuan , Malaysia
-
Affiliations:
1:
Centre for Intelligent Signal and Imaging Research (CISIR) , Department of Electrical and Electronic Engineering , Universiti Teknologi PETRONAS , Bandar Seri Iskandar , 31750 Tronoh , Perak Darul Ridzuan , Malaysia
- Source:
Volume 2015, Issue 4,
April
2015,
p.
149 – 153
DOI: 10.1049/joe.2014.0247 , Online ISSN 2051-3305
The main aim of this study is to establish an efficient platform for fingerprint matching for low-quality images. Generally, fingerprint matching approaches use the minutiae points for authentication. However, it is not such a reliable authentication method for low-quality images. To overcome this problem, the current study proposes a fingerprint matching methodology based on normalised cross-correlation, which would improve the performance and reduce the miscalculations during authentication. It would decrease the computational complexities. The error rate of the proposed method is 5.4%, which is less than the two-dimensional (2D) dynamic programming (DP) error rate of 5.6%, while Lee's method produces 5.9% and the combined method has 6.1% error rate. Genuine accept rate at 1% false accept rate is 89.3% but at 0.1% value it is 96.7%, which is higher. The outcome of this study suggests that the proposed methodology has a low error rate with minimum computational effort as compared with existing methods such as Lee's method and 2D DP and the combined method.
Inspec keywords: image matching; fingerprint identification; dynamic programming
Other keywords: low-quality images; authentication method; poor quality images; two-dimensional dynamic programming error rate; Lee method; false accept rate; computational complexities; normalised cross-correlation; fingerprint matching algorithm; genuine accept rate; 2D DP
Subjects: Optimisation techniques; Image recognition; Optimisation techniques; Computer vision and image processing techniques
References
-
-
1)
-
19. Prabhakar, S., Pankanti, S., Jain, A.K.: ‘Biometric recognition: security and privacy concerns’, IEEE Secur. Priv., 2003, 1, (2), pp. 33–42 (doi: 10.1109/MSECP.2003.1193209).
-
-
2)
-
10. Monrose, F., Rubin, A.D.: ‘Keystroke dynamics as a biometric for authentication’, Future Gener. Comput. Syst., 2000, 16, (4), pp. 351–359 (doi: 10.1016/S0167-739X(99)00059-X).
-
-
3)
-
25. Salem, H.H., Huang, T.-H., Ali, B.A., Xie, Q.-D.: ‘Differentiation of Bacillus thuringiensis and Escherichia coli by the randomly amplified polymorphic DNA analysis’, J. Appl. Sci., 2006, 6, pp. 1540–1546 (doi: 10.3923/jas.2006.1540.1546).
-
-
4)
-
15. Jain, A.K., Prabhakar, S., Chen, S.: ‘Combining multiple matchers for a high security fingerprint verification system’, Pattern Recognit. Lett., 1999, 20, (11), pp. 1371–1379 (doi: 10.1016/S0167-8655(99)00108-7).
-
-
5)
-
9. Wildes, R.P.: ‘Iris recognition: an emerging biometric technology’, Proc. IEEE, 1997, 85, (9), pp. 1348–1363 (doi: 10.1109/5.628669).
-
-
6)
-
12. Hong, L., Wan, Y., Jain, A.: ‘Fingerprint image enhancement: algorithm and performance evaluation’, IEEE Trans. Pattern Anal. Mach. Intell., 1998, 20, (8), pp. 777–789 (doi: 10.1109/34.709565).
-
-
7)
-
17. Alhag, A., Chao, Y.H., Xin, P.J.: ‘Identification of insect cell lines from 8 lepidopteran species by DNA amplification fingerprinting’, J. Appl. Sci., 2007, 7, pp. 4040–4043 (doi: 10.3923/jas.2007.4040.4043).
-
-
8)
-
26. Jain, A.K., Ross, A., Prabhakar, S.: ‘An introduction to biometric recognition’, IEEE Trans. Circuits Syst. Video Technol., 2004, 14, (1), pp. 4–20 (doi: 10.1109/TCSVT.2003.818349).
-
-
9)
-
4. Ross, A., Shah, J., Jain, A.: ‘From template to image: reconstructing fingerprints from minutiae points’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, pp. 544–560 (doi: 10.1109/TPAMI.2007.1018).
-
-
10)
-
14. Yang, J.-W., Liu, L.-F., Jiang, T.-Z.: ‘Efficient fingerprint matching algorithm for integrated circuit cards’, J. Comput. Sci. Technol., 2004, 19, (4), pp. 510–520 (doi: 10.1007/BF02944752).
-
-
11)
-
10. Coetzee, L., Botha, E.C.: ‘Fingerprint recognition in low quality images’, Pattern Recognit., 1993, 26, (10), pp. 1441–1460 (doi: 10.1016/0031-3203(93)90151-L).
-
-
12)
-
34. Xiong, Z., Zhang, Y.: ‘A novel interest-point-matching algorithm for high-resolution satellite images’, IEEE Trans. Geosci. Remote Sens., 2009, 47, (12), pp. 4189–4200 (doi: 10.1109/TGRS.2009.2023794).
-
-
13)
-
5. Sherlock, B.G., Monro, D.M.: ‘A model for interpreting fingerprint topology’, Pattern Recognit., 1993, 26, (7), pp. 1047–1055 (doi: 10.1016/0031-3203(93)90006-I).
-
-
14)
-
21. Rehan, N., Rashid, K.: ‘Multi-matcher based fingerprint identification system’, J. Appl. Sci., 2004, 4, (4), pp. 611–618 (doi: 10.3923/jas.2004.611.618).
-
-
15)
-
16. Islam, M.R., Sayeed, M.S., Samraj, A.: ‘A secured fingerprint authentication system’, J. Appl. Sci., 2008, 8, (17), pp. 2939–2948 (doi: 10.3923/jas.2008.2939.2948).
-
-
16)
-
22. Islam, M.R., Sayeed, M.S., Samraj, A.: ‘Technology review: image enhancement, feature extraction and template protection of a fingerprint authentication system’, J. Appl. Sci. (Faisalabad), 2010, 10, (14), pp. 1397–1404 (doi: 10.3923/jas.2010.1397.1404).
-
-
17)
-
15. Willis, A.J., Myers, L.: ‘A cost-effective fingerprint recognition system for use with low-quality prints and damaged fingertips’, Pattern Recognit., 2001, 34, (2), pp. 255–270 (doi: 10.1016/S0031-3203(00)00003-0).
-
-
18)
-
8. Nanni, L., Lumini, A.: ‘Descriptors for image-based fingerprint matchers’, Expert Syst. Appl., 2009, 36, (10), pp. 12 414–12 422 (doi: 10.1016/j.eswa.2009.04.041).
-
-
19)
-
3. Ratha, N.K., Karu, K., Chen, S., et al: ‘A real-time matching system for large fingerprint databases’, IEEE Trans. Pattern Anal. Mac. Intell., 1996, 18, (8), pp. 799–813 (doi: 10.1109/34.531800).
-
-
20)
-
2. Cappelli, R., Maio, D., Lumini, A., et al: ‘Fingerprint image reconstruction from standard templates’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, pp. 1489–1503 (doi: 10.1109/TPAMI.2007.1087).
-
-
21)
- S. Prabhakar , S. Pankanti , A.K. Jain . Biometric recognition: security and privacy concerns. IEEE Secur. Privacy Mag. , 2 , 33 - 42
-
22)
- B.G. Sherlock , D.M. Monro . A model for interpreting fingerprint topology. Pattern Recognit. , 7 , 1047 - 1055
-
23)
-
10. Monrose, F., Rubin, A.D.: ‘Keystroke dynamics as a biometric for authentication’, Future Gener. Comput. Syst., 2000, 16, (4), pp. 351–359 (doi: 10.1016/S0167-739X(99)00059-X).
-
-
24)
-
24. Juang, B., Rabiner, L.R.: ‘Automatic speech recognition – a brief history of the technology development’ (Georgia Institute of Technology Atlanta Rutgers University and the University of California, Santa Barbara, 2005), vol. 1.
-
-
25)
-
3. Ross, A.A., Shah, J., Jain, A.K.: ‘Toward reconstructing fingerprints from minutiae points’. Defense and Security; 2005: Int. Society for Optics and Photonics.
-
-
26)
-
12. Prasarn, P., Sihalat, K., Choomchuay, S.: ‘A combined technique for fingerprint matching’.
-
-
27)
-
1. Mohanty, P., Sarkar, S., Kasturi, R.: ‘A non-iterative approach to reconstruct face templates from match scores’. 2006 ICPR 2006 18th International Conf. on Pattern Recognition, 2006.
-
-
28)
- A. Jain , A. Ross , S. Prabhakar . An introduction to biometric recognition. IEEE Trans. Circuits Syst. Video Technol. , 1 , 4 - 20
-
29)
-
7. Adler, A.: ‘Sample images can be independently restored from face recognition templates’. 2003 IEEE CCECE 2003 Canadian Conf. on Electrical and Computer Engineering, 2003.
-
-
30)
-
18. Hong, G., Zhang, Y.: ‘Combination of feature-based and area-based image registration technique for high resolution remote sensing image’. 2007 IGARSS 2007 IEEE Int. Geoscience and Remote Sensing Symp., 2007.
-
-
31)
-
21. Rehan, N., Rashid, K.: ‘Multi-matcher based fingerprint identification system’, J. Appl. Sci., 2004, 4, (4), pp. 611–618 (doi: 10.3923/jas.2004.611.618).
-
-
32)
-
8. Willis, A.J., Myers, L.: ‘A cost-effective fingerprint recognition system for use with low-quality prints and damaged fingertips’, Pattern Recognit., 2001, 34, (2), pp. 255–270 (doi: 10.1016/S0031-3203(00)00003-0).
-
-
33)
-
34. Xiong, Z., Zhang, Y.: ‘A novel interest-point-matching algorithm for high-resolution satellite images’, IEEE Trans. Geosci. Remote Sens., 2009, 47, (12), pp. 4189–4200 (doi: 10.1109/TGRS.2009.2023794).
-
-
34)
- A.K. Jain , S. Prabhakar , S. Chen . Combining multiple matchers for a high security fingerprint verification system. Pattern Recognit. Lett. , 1371 - 1379
-
35)
-
28. Bazen, A.M., Gerez, S.H.: ‘Achievements and challenges in fingerprint recognition’ in Zhang, D. (Ed.): ‘Biometric solutions for authentication in an e-World’ (Springer, New York, NY, US, 2002), pp. 23–57.
-
-
36)
-
20. Karani, R.B., Sarode, T.K.: ‘Image registration using discrete cosine transform and normalized cross correlation’. Proc. on Int. Conf. and Workshop on Emerging Trends in Technology, New York, USA, 2012.
-
-
37)
-
17. Alhag, A., Chao, Y.H., Xin, P.J.: ‘Identification of insect cell lines from 8 lepidopteran species by DNA amplification fingerprinting’, J. Appl. Sci., 2007, 7, pp. 4040–4043 (doi: 10.3923/jas.2007.4040.4043).
-
-
38)
-
14. Yang, J.-W., Liu, L.-F., Jiang, T.-Z.: ‘Efficient fingerprint matching algorithm for integrated circuit cards’, J. Comput. Sci. Technol., 2004, 19, (4), pp. 510–520 (doi: 10.1007/BF02944752).
-
-
39)
-
22. Islam, M.R., Sayeed, M.S., Samraj, A.: ‘Technology review: image enhancement, feature extraction and template protection of a fingerprint authentication system’, J. Appl. Sci. (Faisalabad), 2010, 10, (14), pp. 1397–1404 (doi: 10.3923/jas.2010.1397.1404).
-
-
40)
- R. Cappelli , D. Maio , A. Lumini , D. Maltoni . Fingerprint image reconstruction from standard templates. IEEE Trans. Pattern Anal. Mach. Intell. , 9 , 1489 - 1503
-
41)
-
31. Srivastva, A., Singh, V.: ‘Biometrics based identification techniques (BIT)’, J. Global Res. Comput. Sci., 2011, 2, (11), pp. 11–15.
-
-
42)
-
25. Salem, H.H., Huang, T.-H., Ali, B.A., Xie, Q.-D.: ‘Differentiation of Bacillus thuringiensis and Escherichia coli by the randomly amplified polymorphic DNA analysis’, J. Appl. Sci., 2006, 6, pp. 1540–1546 (doi: 10.3923/jas.2006.1540.1546).
-
-
43)
-
23. Kumar, A., Wong, D.C., Shen, H.C., Jain, A.K.: ‘Personal verification using palmprint and hand geometry biometric’. Audio-and Video-Based Biometric Person Authentication, 2003.
-
-
44)
- L. Hong , Y. Wang , A.K. Jain . Fingerprint image enhancement: Algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. , 8 , 777 - 789
-
45)
-
16. Islam, M.R., Sayeed, M.S., Samraj, A.: ‘A secured fingerprint authentication system’, J. Appl. Sci., 2008, 8, (17), pp. 2939–2948 (doi: 10.3923/jas.2008.2939.2948).
-
-
46)
-
4. Hill, C.J.: ‘Risk of masquerade arising from the storage of biometrics’ (Department of Computer Science, Australian National University, Canberra/Australia, 2001).
-
-
47)
- R. Wildes . Iris recognition: an emerging biometric technology. Proc. IEEE , 1348 - 1363
-
48)
-
29. Bansal, R., Sehgal, P., Bedi, P.: ‘Minutiae extraction from fingerprint images – a review’. arXiv preprint arXiv:12011422, 2011.
-
-
49)
-
27. Coetzee, L., Botha, E.C.: ‘Fingerprint recognition in low quality images’, Pattern Recognit., 1993, 26, (10), pp. 1441–1460 (doi: 10.1016/0031-3203(93)90151-L).
-
-
50)
-
32. Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: ‘Handbook of fingerprint recognition’ (Springer-Verlag, London, 2003).
-
-
51)
- A. Ross , J. Shah , A. Jain . From template to image: reconstructing fingerprints from minutiae points. IEEE Trans. Pattern Anal. Mach. Intell. , 4 , 544 - 560
-
52)
- N.K. Ratha , A.K. Jain . A real-time matching system for large fingerprint databases. IEEE Trans. Pattern Anal. Mach. Intell. , 799 - 813
-
53)
-
30. Das, V.V., Debnath, N.C., Vijayakumar, R., et al.: ‘Information Processing and Management’. Int. Conf. on Recent Trends in Business Administration and Information Processing, BAIP 2010, Trivandrum, Kerala, India, 26–27 March 2010. Proceedings: Springer; 2010.
-
-
54)
- L. Nanni , A. Lumini . Descriptors for image-based fingerprint matchers. Expert Syst. Appl. , 10 , 12414 - 12422
-
1)