International Journal of Fuzzy Systems

, Volume 20, Issue 6, pp 2016–2042 | Cite as

Multiple Criteria Decision Analysis Based Overlapped Latent Fingerprint Recognition System Using fuzzy Sets

  • R. Venkatesh
  • N. Uma Maheswari
  • S. Jeyanthi


Latent fingerprints have attracted considerable attention from researchers in the fields of forensics and law enforcement applications. Public demand for these applications may be the driving force behind further progress in biometrics research. Although great effort has been taken to devise algorithms for overlapped latent fingerprint classification system, there are still many challenging problems involved in fingerprint classification systems. Most of the fingerprint-based applications will prolong with fingerprint recognition because of its proven performance, the existence of large databases and the availability of the fingerprint devices with minimum cost. There are various issues that need to be addressed to develop fingerprint classification system. In this connection, there are some designing challenges such as nonlinear distortion, low-quality image, segmentation, sensor noise, skin conditions, overlapping, inter-class similarity, intra-class variations and template ageing. In crime scenes, the latent images can be overlapped with some background images or more number of fingerprint images from same person or different person. An overlapped fingerprint image should be processed for fingerprint classification. This proposed recognition system suggests multiple criteria decision analysis technique to assess the overlapped latent fingerprints. The proposed multiple criteria such as first-order, second-order and third-order features are used to classify the overlapped latent fingerprints. The proposed system designs the novel classification system for overlapped latent fingerprint images using ANFIS classifier. Extensive experiments are performed on the simultaneous latent fingerprint databases, and National Institute of Standards and Technology-Special Database 27, Fingerprint Verification Competition 2006 Database1-A and Database2-A databases. The planned work enables accurate and fast data retrieval by using one-to-N fingerprint classification for overlapped latent images. The experimental results are highly promising, and they outperform the existing systems in classifying overlapped images. The performance of adaptive neuro fuzzy inference system classifier is evaluated by applying the k-fold cross-validation technique. The outcome of the work shows that the overlapped fingerprint is classified in a successful manner, and the results are compared with Bayes, SVM and MLP classifiers. The obtained results show that the proposed system achieves a better classification rate of 90.66% with 5 s, 86.66% with 12 s compared to the existing system.


ANFIS classifier Forensics Latent fingerprint Multiple-criteria decision analysis Overlapped fingerprint 


  1. 1.
    Daramola, S.A., Wankwo, C.: Algorithm for fingerprint verification system. J. Emerg. Trends Eng. Appl. Sci. 2(2), 355–359 (2011)Google Scholar
  2. 2.
    Jeyanthi, S., Maheswari, N.U., Venkatesh, R.: Neural network based automatic fingerprint recognition system for overlapped latent images. J. Intell. Fuzzy Syst. 28(6), 2889–2899 (2015)CrossRefGoogle Scholar
  3. 3.
    Acuity Market Intelligence Information. (2016)
  4. 4.
    Fan, X., Liang, D., Zhao, L.: A scheme for separating overlapped fingerprints based on partition mask. Comput. Eng. Appl. 40(2), 80–84 (2004)Google Scholar
  5. 5.
    Chen, F., Feng, J., Jain, A.K., Zhou, J., Zhang, J.: Separating overlapped fingerprints. IEEE Trans. Inf. Forensics Secur. 6(2), 346–359 (2011)CrossRefGoogle Scholar
  6. 6.
    Feng, J., Shi, Y., Zhou, J.: Robust and efficient algorithms for separating latent overlapped fingerprints. IEEE Trans. Inf. Forensics Secur. 7(5), 1498–1510 (2012)CrossRefGoogle Scholar
  7. 7.
    Zhang, Ning, Zang, Yali, Yang, Xin, Jia, Xiaofei, Tian, Jie: Adaptive orientation model fitting for latent overlapped fingerprints separation. IEEE Trans. Inf. Forensics Secur. 9(10), 1547–1556 (2014)CrossRefGoogle Scholar
  8. 8.
    Zhao, Q., Jain, A.K.: Model based separation of overlapping latent fingerprints. IEEE Trans. Inf. Forensics Secur. 7(3), 904–918 (2012)CrossRefGoogle Scholar
  9. 9.
    Singh, M., Singh, D., Kalra, P.: Fingerprint separation: an application of ICA. In: Proceedings of the SPIE, mobile multimedia/image processing, security and applications, vol. 6982, pp. 69 820L-1–69 820L-11 (2008)Google Scholar
  10. 10.
    Stojanovic, B., Neskovic, A., Marques, O.: A novel neural network based approach to latent overlapped fingerprints separation. Multimed. Tools Appl. 1–25, 1573–7721 (2016)Google Scholar
  11. 11.
    Shi, Y., Feng, J., Zhou, J.: Separating overlapped fingerprints using constrained relaxation labeling. IEEE, 978-1-4577-1359-0/11 (2011)Google Scholar
  12. 12.
    Jeyanthi, S., Uma Maheswari, N., Venkatesh, R.: An efficient automatic overlapped fingerprint identification and recognition using ANFIS classifier. Int. J. Fuzzy Syst. 18(3), 478–491 (2016)CrossRefGoogle Scholar
  13. 13.
    Deva Vikram, B.R., Kumar, R.: A novel method of fingerprint classification using image parameters on ANFIS. Int. J. Comput. Theory Eng. 1(4), 1793–8201 (2009)Google Scholar
  14. 14.
    Jang, J.S.R., Sun, C.T., Mizutani, E.: Neuro-Fuzzy and Soft Computing. PHI, Delhi (2012)Google Scholar
  15. 15.
    Anand, R., Pratap, V., Kirar, S., Burse, K.: K-fold cross validation and classification accuracy of pima Indian diabetes data set using higher order neural network and PCA. Int. J. Soft Comput. Eng. 2(6), 436–438 (2013)Google Scholar
  16. 16.
    Zhang, P., Guo, X., Gadedadikar, J.: Online fingerprint verification algorithm and distributed system. J. Sig. Inf. Process. 2, 79–87 (2011)Google Scholar
  17. 17.
    Hanmandlu, M., Ansari, A.Q., Kour, J., Goyal, K., Malekar, R.: Scale invariant feature transform based fingerprint core point detection. Def. Sci. J. 63(4), 402–407 (2013)CrossRefGoogle Scholar
  18. 18.
    Dubey, P., Jain, P.K., Kumar, P., Gautam, B.: An efficient hybrid method for fingerprint matching. Int. J. Comput. Sci. Inf. Technol. 2(4), 1682–1684 (2011)Google Scholar
  19. 19.
    Hong, J.H., Min, J.K., Cho, U.K., Cho, S.B.: Fingerprint classification using one-vs-all support vector machines dynamically ordered with naive bayes classifiers. Pattern Recogn. 41, 662–671 (2008)CrossRefzbMATHGoogle Scholar
  20. 20.
    Hosseini, M.S., Zekri, M.: Review of medical image classification using the adaptive neuro-fuzzy inference system. J. Med. Sig. Sens. 2(1), 49–60 (2012)Google Scholar
  21. 21.
    Nagar, A., Nandakumar, K., Jain, A.K.: A hybrid biometric cryptosystem for securing fingerprint minutiae templates. Pattern Recogn. Lett. 31, 733–741 (2010)CrossRefGoogle Scholar
  22. 22.
    Jain, A.K., Feng, J.: Latent fingerprint matching. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 88–100 (2011)CrossRefGoogle Scholar
  23. 23.
    Jain, A.K., Chen, Y., Demirkus, M.: Pores and ridges: high-resolution fingerprint matching using level 3 features. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 15–27 (2007)CrossRefGoogle Scholar
  24. 24.
    Afsar, F.A., Arif, M., Hussain, M.: Fingerprint identification and verification system using minutiae matching. In: Proceedings of national conference on emerging technologies, pp. 141–146 (2004)Google Scholar
  25. 25.
    Shaveta, A.W.: Classification and improvement of fingerprint verification using support vector machine. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 4(6), 7–12 (2014)Google Scholar
  26. 26.
    Sankaran, A., Dhamecha, T.I., Vatsa, M., Singh, R.: On matching latent to latent fingerprints. In: Proceedings of the international joint conference on biometrics, pp. 56–60 (2011)Google Scholar
  27. 27.
    Mohammadi, S., Frajzadeh, A.: A matching algorithm of minutiae for real time fingerprint identification system. World Acad. Sci. Eng. Technol. 60, 560–595 (2009)Google Scholar
  28. 28.
    Paulino, A., Feng, J., Jain, A.K.: Latent fingerprint matching using descriptor-based hough transform. IEEE Trans. Inf. Forensics Secur. 8(1), 31–45 (2013)CrossRefGoogle Scholar
  29. 29.
    Gupta, J.K., Kumar, R.: An efficient ANN based approach for latent fingerprint matching. Int. J. Comput. Appl. 7(10), 18–21 (2010)Google Scholar
  30. 30.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, 2nd edn. Springer, Berlin (2009)CrossRefzbMATHGoogle Scholar
  31. 31.
    Jain, A.K., Nandakumar, K., Ross, A.: Score normalization in multimodal biometric system. Pattern Recogn. 38, 2270–2285 (2005)CrossRefGoogle Scholar
  32. 32.
    Nazmy, M.T., Messiry, E.I., Bokhity, B.: Adaptive neuro-fuzzy inference system for classification of ecg signals. J. Theor. Appl. Inf. Technol. 12(2), 71–76 (2010)Google Scholar
  33. 33.
    Prince, M., Mittal, A.: Fingerprint matching system using level 3 features. Int. J. Eng. Sci. Technol. 2(6), 2258–2262 (2010)Google Scholar
  34. 34.
    Stojanovic, B., Marques, O., Neskovic, A.: Latent overlapped fingerprint separation: A review. J. Multimed. Tools Appl. 76(15), 16263–16290 (2017)CrossRefGoogle Scholar
  35. 35.
    Mitra, Sushmita, Sankar Pal, K., Malay Kundu, K.: Fingerprint classification using a fuzzy multilayer perceptron. Neural Comput. Appl. 2, 227–233 (1994)CrossRefGoogle Scholar
  36. 36.
    Verifinger SDK information is available from (2015)
  37. 37.
    Wang, Y. and Hu, J.: Global ridge orientation modeling for partial fingerprint identification. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 72–87 (2011)CrossRefGoogle Scholar
  38. 38.
    Yin, Y., Tian, J.: Ridge distance estimation in fingerprint images: algorithm and performance evaluation. EURASIP J. Appl. Sig. Process. 4, 495–502 (2004)Google Scholar
  39. 39.
    Jinhai, Z., Xinjian, L., Bo, C.: The design and implementation of ID authentication system based on fingerprint identification. In: Proceedings of fourth international conference on intelligent computation technology and automation, pp. 1217–1220 (2011)Google Scholar
  40. 40.
    Zhang, J., Lai, R., Kuo, C.-C.J.: Latent fingerprint segmentation with adaptive total variation model. In: 5th IAPR international conference on biometrics (ICB), 2012. IEEE, pp 189–195 (2012)Google Scholar
  41. 41.
    Zhang, J., Lai, R., Kuo, C.J.: Adaptive directional total-variation model for latent fingerprint segmentation. IEEE Trans. Inf. Forensics Secur. 8(8), 1261–1273 (2013)CrossRefGoogle Scholar
  42. 42.
    Win, Z.M., Sein, M.M.: An efficient fingerprint matching system for low quality images. Int J Comput Appl 26(4), 5–12 (2011)Google Scholar

Copyright information

© Taiwan Fuzzy Systems Association and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Information TechnologyPSNA College of Engineering and TechnologyDindigulIndia
  2. 2.Department of Computer Science & EngineeringPSNA College of Engineering and TechnologyDindigulIndia

Personalised recommendations