Skip to main content
SpringerLink
Log in

Markov chain model for multimodal biometric rank fusion

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Multimodal biometric aims at increasing reliability of biometric systems through utilizing more than one biometric in decision-making process. An effective fusion scheme is necessary for combining information from various sources. Such information can be integrated at several distinct levels, such as sensor level, feature level, match score level, rank level, and decision level. In this paper, we present a multimodal biometric system utilizing face, iris, and ear biometric features through rank level fusion method using novel Markov chain approach. We first apply fisherimage technique to face and ear image databases for recognition and Hough transform and Hamming distance techniques for iris image recognition. The main contribution is in introducing Markov chain approach for biometric rank aggregation. One of the distinctive features of this method is that it satisfies the Condorcet criterion, which is essential in any fair rank aggregation system. The experimentation shows superiority of the proposed approach to other recently introduced biometric rank aggregation methods. The developed system can be effectively used by security and intelligence services for controlling access to prohibited areas and protecting important national or public information.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ross A., Nandakumar K., Jain A.K.: Handbook of Multibiometrics. Springer, New York (2006)

    Google Scholar 

  2. Dunstone T., Yager N.: Biometric System and Data Analysis: Design, Evaluation, and Data Mining. Springer, New York (2009)

    Book  Google Scholar 

  3. Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2004: Third finfprint verification competition. In: Proceedings International Conference Biometric Authenication, pp. 1–7 (2004)

  4. Revett K.: Behavioral Biometrics: A Remote Access Approach. Wiley, West Sussex, UK (2008)

    Book  Google Scholar 

  5. Bubeck, U.M.: Multibiometric authentication—An overview of recent developments. San Diego University (2003). Retrieved on June 8, 2007 from http://www.thuktun.org/cs574/papers/multibiometrics.pdf

  6. Bhatnagar, J., Kumar, A., Saggar, N.: A novel approach to improve biometric recognition using rank level fusion. In: Proceedings of IEEE Conference Computer Vision Pattern Recog., pp. 1–6 (2007)

  7. Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings of 10th International WWW Conference, pp. 613–622 (2001)

  8. Jain K., Nandakumar K., Ross A.: Score normalization in multimodal biometric systems. Pattern Recognition 38, 2270–2285 (2005)

    Article  Google Scholar 

  9. Cattin, P.C., Zlatnik, D., Borer, R.: Sensor fusion for a biometric system using gait. In: Proceedings of Multisensor Fusion and Integration for Intelligent Systems, 2001, pp. 233–238 (2001)

  10. Feng, G., Dong, K., Hu, D., Zhang, D.: When faces re-combined with palmprints: A novel biometric fusion strategy. In: Proceedings of 1st International Conference Biometric Authentication, pp. 701–707 (2004)

  11. Li Q., Qiu Z., Sun D.: Feature-Level Fusion of Hand Biometrics for Personal Verification Based on Kernel PCA, in LNCS 3832, pp. 744–750. Springer, Berlin (2006)

    Google Scholar 

  12. Hong L., Jain A.K.: Integrating faces and fingerprints for personal identification. IEEE Trans. PAMI 20(12), 1295–1307 (1998)

    Article  Google Scholar 

  13. Nandakumar K., Chen Y., Dass S.C., Jain A.K.: Likelihood ratio-based biometric score fusion. IEEE Trans. PAMI 30(2), 342–347 (2008)

    Article  Google Scholar 

  14. Frischholz R., Dieckmann U.: BioID: A multimodal biometric identification system. IEEE Computer 33(2), 64–68 (2000)

    Article  Google Scholar 

  15. Monwar M.M., Gavrilova M.: A multimodal biometric system using rank level fusion approach. IEEE Trans. SMC B: Cyber. 39(4), 867–878 (2009)

    Article  Google Scholar 

  16. Fierrez-Aguilar, J. et al. : A comparative evaluation of fusion strategies for multimodal biometric verification. In LNCS 2688, pp. 830–837 (2003)

  17. Ross A., Jain A.K.: Information fusion in biometrics. Pattern Recog. Lett. 24, 2115–2125 (2003)

    Article  Google Scholar 

  18. Ho T.K., Hull J.J., Srihari S.N.: Decision combination in multiple classifier systems. IEEE Trans. PAMI 16(1), 66–75 (1994)

    Article  Google Scholar 

  19. Nandakumar, K., Jain, A.K., Ross, A.: Fusion in Multibiometric Identification Systems: What about the missing data? In Proceedings of 3rd IAPR/IEEE International Conference on Biometric, June 2009, Alghero, Italy, pp. 743–752 (2009)

  20. Borda J.C.: M’emoire sur les’ elections au scrutin. Histoire de l’Acad′emie Royale des Sciences, France (1781)

    Google Scholar 

  21. Agresti A.: An Introduction to Categorical Data Analysis. 2nd edn. Wiley, New York (2007)

    Book  MATH  Google Scholar 

  22. Condorcet, M.-J.: E’ssai sur l’application de l’analyse a‘ la probabilite’ des de’cisions rendues a‘ la pluralite’ desvoix (1785)

  23. Copeland H.: A reasonable social welfare function. Mimeo, University of Michigan, USA (1951)

    Google Scholar 

  24. Burge, M., Burger, W.: Ear biometrics. In: Jain, A.K., Bolle, R., Pankanti, S. Biometrics: Personal identification in a networked society, Kluwer Acedemic Publishers, (1998)

  25. Zhao W., Chellappa R., Phillips J., Rosenfeld A.: Face recognition: A literature survey. ACM Computing Surveys 35(4), 399–458 (2003)

    Article  Google Scholar 

  26. Zhao, W., Chellappa, R., Nandhakumar, N.: Empirical performance analysis of linear discriminant classifiers. In: Proceedings Conf. Computer Vision Pattern Recog., pp 164–169 (1994)

  27. Daugman J.G.: How iris recognition works. IEEE Trans. Circuits Sys. Video Tech. 14(1), 21–30 (2004)

    Article  Google Scholar 

  28. Wildes, R.: Iris recognition: An emerging biometric technology. In: proc. IEEE 85(9), 1348–1363 (1997)

  29. Ritter N. Location of the pupil-iris border in slit-lamp images of the cornea. In: Proc. Intl. Conf. Image Analysis Proc. (1999)

  30. Kim, J., Cho, S., Kim, D., Chung, S.-T.: Iris recognition using a lowlevel of details, in LNCS 4292. pp. 196–204. Springer, (2006)

  31. Monwar, M.M., Gavrilova, M.: FES: A system of combining face, ear and signature biometrics using rank level fusion. In: Proceedings 5th IEEE Int. Conf. IT: New Generations, pp. 922–927 (2008)

  32. CASIA: CASIA iris image database, (2004). Retrieved on October 2008 from http://www.sinobiometrics.com

  33. USTB ear database, China. 3 Retrieved on January 14, (2006) from http://www.ustb.edu.cn/resb/

  34. Phillips P.J., Moon H., Rauss P.: The FERET database and evaluation procedure for face recognition algorithms. Image Vision Computing 16(5), 295–306 (1998)

    Article  Google Scholar 

  35. Perpinan, Compression neural networks for feature extraction: Application to human recognition from ear images, M. S. thesis, Faculty of Informatics, Technical University of Madrid, Spain (1995)

  36. Face database, Computer Vision Science Research Project, University of Essex, UK (2008). Retrieved on November 20, 2010 from http://cswww.essex.ac.uk/mv/allfaces/index.html

  37. Dobeš, M., Martinek, J., Skoupil, D., Dobešová, Z., Pospíšil, J.: Human eye localization using the modified Hough transform. Optik 117(10), 468–473

  38. Garcia-Salicetti S., et al. : Multimodal biometric score fusion: The mean rule vs. support vector classifiers. In: Proceedings 13th European Signal Proc. Conf. (2005)

  39. Kumar, Zhang, D.: Palmprint authentication using multiple classifiers. In: Proceedings SPIE Conf. Biometric Tech. Human Identification, pp. 20–29 (2004)

  40. Nandakumar K., Ross A., Jain A.K.: Incorporating ancillary information in multibiometric systems, in Handbook of biometrics, pp. 335–355. Springer, New York (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive NW, Calgary, AB, T2N 1N4, Canada

    Md. Maruf Monwar & Marina Gavrilova

Authors
  1. Md. Maruf Monwar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marina Gavrilova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Md. Maruf Monwar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Monwar, M.M., Gavrilova, M. Markov chain model for multimodal biometric rank fusion. SIViP 7, 137–149 (2013). https://doi.org/10.1007/s11760-011-0226-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-011-0226-8

Keywords

Search

Navigation