This is an open access article published by the IET under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0/)
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.
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’ .
-
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’. , 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. .
-
54)
-
L. Nanni ,
A. Lumini
.
Descriptors for image-based fingerprint matchers.
Expert Syst. Appl.
,
10 ,
12414 -
12422
http://iet.metastore.ingenta.com/content/journals/10.1049/joe.2014.0247
Related content
content/journals/10.1049/joe.2014.0247
pub_keyword,iet_inspecKeyword,pub_concept
6
6