Skip to main content
Top
Published in: Pattern Analysis and Applications 2/2023

20-11-2022 | Theoretical Advances

On error reduction by the symmetric rejection method in multi-stage biometric verification systems

Authors: Md Shafaeat Hossain, Jundong Chen, Khandaker Rahman

Published in: Pattern Analysis and Applications | Issue 2/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A multi-stage biometric verification system serially activates its verifiers and improves performance-cost trade-off by allowing users to submit a subset of the available biometrics. In the heart of a verifier in multi-stage systems lies the concept of ‘reject option’ where a reject region is used to identify a bad quality test sample. If the match-score falls inside the reject region, no binary (genuine/impostor) decision is made in the current stage and the verifier in the next stage is activated. Recent studies have demonstrated a significant promise of the ‘symmetric rejection method’ in choosing a suitable reject region for multi-stage verification systems. In this paper, we delve into the symmetric rejection method to gain more insights into its error reduction capabilities. Specifically, we develop a theory which mathematically proves that the symmetric rejection method reduces the false accept rate and false reject rate. Then, we empirically validate our theory. Results show that the symmetric rejection method significantly reduces the error rates, both the false accept rate and false reject rate.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Hossain M, Chen J, Rahman K (2018) On enhancing serial fusion based multi-biometric verification system. Appl Intell 48(12):4824–4833CrossRef Hossain M, Chen J, Rahman K (2018) On enhancing serial fusion based multi-biometric verification system. Appl Intell 48(12):4824–4833CrossRef
2.
go back to reference Allano L, Dorizzi B, Garcia-Salicetti S (2010) Tuning cost and performance in multi-biometric systems: a novel and consistent view of fusion strategies based on the sequential probability ratio test (SPRT). Pattern Recognit Lett 31(9):884–890CrossRef Allano L, Dorizzi B, Garcia-Salicetti S (2010) Tuning cost and performance in multi-biometric systems: a novel and consistent view of fusion strategies based on the sequential probability ratio test (SPRT). Pattern Recognit Lett 31(9):884–890CrossRef
3.
go back to reference Hossain M, Balagani K, Phoha V (2021) Effectiveness of symmetric rejection for a secure and user convenient multistage biometric system. Pattern Anal Appl 24:49–60CrossRef Hossain M, Balagani K, Phoha V (2021) Effectiveness of symmetric rejection for a secure and user convenient multistage biometric system. Pattern Anal Appl 24:49–60CrossRef
4.
go back to reference Takahashi K, Mimura M, Isobe Y, Seto Y (2004) A secure and user-friendly multimodal biometric system. In: Proceedings of the SPIE, pp 12–19 Takahashi K, Mimura M, Isobe Y, Seto Y (2004) A secure and user-friendly multimodal biometric system. In: Proceedings of the SPIE, pp 12–19
5.
go back to reference Hossain M, Phoha V (2021) Enhancing performance and user convenience of multi-biometric verification systems. Pattern Anal Appl 24:1569–1582CrossRef Hossain M, Phoha V (2021) Enhancing performance and user convenience of multi-biometric verification systems. Pattern Anal Appl 24:1569–1582CrossRef
6.
go back to reference Akhtar Z, Fumera G, Marcialis GL, Roli F (2012) Evaluation of serial and parallel multibiometric systems under spoofing attacks. In: International conference on biometrics: theory, applications and systems (BTAS), pp 283–288 Akhtar Z, Fumera G, Marcialis GL, Roli F (2012) Evaluation of serial and parallel multibiometric systems under spoofing attacks. In: International conference on biometrics: theory, applications and systems (BTAS), pp 283–288
7.
go back to reference Poh N, Bourlai T, Kittler J, Allano L, Alonso-Fernandez F, Ambekar O, Baker J, Dorizzi B, Fatukasi O, Fierrez J, Ganster H, Ortega-Garcia J, Maurer D, Salah AA, Scheidat T, Vielhauer C (2009) Benchmarking quality-dependent and cost-sensitive score-level multimodal biometric fusion algorithms. IEEE TIFS 4(4):849–866 Poh N, Bourlai T, Kittler J, Allano L, Alonso-Fernandez F, Ambekar O, Baker J, Dorizzi B, Fatukasi O, Fierrez J, Ganster H, Ortega-Garcia J, Maurer D, Salah AA, Scheidat T, Vielhauer C (2009) Benchmarking quality-dependent and cost-sensitive score-level multimodal biometric fusion algorithms. IEEE TIFS 4(4):849–866
8.
go back to reference Popescu-Bodorin N, Balas VE, Motoc IM (2011) 8-valent fuzzy logic for iris recognition and biometry. In: International symposium on computational intelligence and intelligent informatics (ISCIII), pp 149–154 Popescu-Bodorin N, Balas VE, Motoc IM (2011) 8-valent fuzzy logic for iris recognition and biometry. In: International symposium on computational intelligence and intelligent informatics (ISCIII), pp 149–154
9.
go back to reference Popescu-Bodorin N, Noaica CM, Penariu P (2015) Iris recognition with 4 or 5 fuzzy sets. In: IFSA-EUSFLAT Popescu-Bodorin N, Noaica CM, Penariu P (2015) Iris recognition with 4 or 5 fuzzy sets. In: IFSA-EUSFLAT
10.
go back to reference Vatsa M, Singh R, Noore A (2009) Context switching algorithm for selective multibiometric fusion. In: Proceedings of international conference on pattern recognition and machine intelligence, pp 452–457 Vatsa M, Singh R, Noore A (2009) Context switching algorithm for selective multibiometric fusion. In: Proceedings of international conference on pattern recognition and machine intelligence, pp 452–457
11.
go back to reference Vatsa M, Singh R, Noore A, Ross A (2010) On the dynamic selection of biometric fusion algorithms. IEEE Trans Inf Forensics Secur 5(3):470–479CrossRef Vatsa M, Singh R, Noore A, Ross A (2010) On the dynamic selection of biometric fusion algorithms. IEEE Trans Inf Forensics Secur 5(3):470–479CrossRef
12.
go back to reference Bhatt HS, Bharadwaj S, Vatsa M, Singh R, Ross A, Noore A (2011) A framework for quality-based biometric classifier selection. In: 2011 International joint conference on biometrics (IJCB), pp 1–7 Bhatt HS, Bharadwaj S, Vatsa M, Singh R, Ross A, Noore A (2011) A framework for quality-based biometric classifier selection. In: 2011 International joint conference on biometrics (IJCB), pp 1–7
13.
go back to reference Bharadwaj S, Bhatt HS, Singh R, Vatsa M, Noore A (2015) Qfuse: online learning framework for adaptive biometric system. Pattern Recognit 48(11):3428–3439CrossRef Bharadwaj S, Bhatt HS, Singh R, Vatsa M, Noore A (2015) Qfuse: online learning framework for adaptive biometric system. Pattern Recognit 48(11):3428–3439CrossRef
15.
go back to reference Zhang Q, Yin Y, Zhan D-C, Peng J (2014) A novel serial multimodal biometrics framework based on semisupervised learning techniques. IEEE Trans Inf Forensics Secur 9(10):1681–1694CrossRef Zhang Q, Yin Y, Zhan D-C, Peng J (2014) A novel serial multimodal biometrics framework based on semisupervised learning techniques. IEEE Trans Inf Forensics Secur 9(10):1681–1694CrossRef
16.
go back to reference Hossain MS, Balagani KS, Phoha VV (2013) On controlling genuine reject rate in multi-stage biometric verification. In: CVPRW, pp 194–199 Hossain MS, Balagani KS, Phoha VV (2013) On controlling genuine reject rate in multi-stage biometric verification. In: CVPRW, pp 194–199
19.
go back to reference Jomaa RM, Islam MS, Mathkour H (2018) Improved sequential fusion of heart-signal and fingerprint for anti-spoofing. In: Proceedings of IEEE conference on identity, security, and behavior analysis (ISBA), pp 1–7 Jomaa RM, Islam MS, Mathkour H (2018) Improved sequential fusion of heart-signal and fingerprint for anti-spoofing. In: Proceedings of IEEE conference on identity, security, and behavior analysis (ISBA), pp 1–7
22.
go back to reference Murakami T, Takahashi K, Matsuura K (2012) Towards optimal countermeasures against wolves and lambs in biometrics. In: IEEE conference on biometrics: theory, application and system (BTAS), pp 69–76 Murakami T, Takahashi K, Matsuura K (2012) Towards optimal countermeasures against wolves and lambs in biometrics. In: IEEE conference on biometrics: theory, application and system (BTAS), pp 69–76
23.
go back to reference Marcialis GL, Roli F, Didaci L (2009) Personal identity verification by serial fusion of fingerprint and face matchers. Pattern Recognit 42(11):2807–2817CrossRefMATH Marcialis GL, Roli F, Didaci L (2009) Personal identity verification by serial fusion of fingerprint and face matchers. Pattern Recognit 42(11):2807–2817CrossRefMATH
24.
go back to reference Marcialis GL, Mastinu P, Roli F (2010) Serial fusion of multi-modal biometric systems. In: IEEE workshop on BIOMS, pp 1–7 Marcialis GL, Mastinu P, Roli F (2010) Serial fusion of multi-modal biometric systems. In: IEEE workshop on BIOMS, pp 1–7
25.
go back to reference Fumera G, Roli F, Giacinto G (2000) Reject option with multiple thresholds. Pattern Recognit 33:2099–2101CrossRefMATH Fumera G, Roli F, Giacinto G (2000) Reject option with multiple thresholds. Pattern Recognit 33:2099–2101CrossRefMATH
26.
go back to reference Tortorella F (2000) An optimal reject rule for binary classifiers. In: Proceedings of the joint IAPR workshops, pp 611–620 Tortorella F (2000) An optimal reject rule for binary classifiers. In: Proceedings of the joint IAPR workshops, pp 611–620
27.
go back to reference Santos-Pereira CM, Pires AM (2005) On optimal reject rules and roc curves. Pattern Recognit Lett 26:943–952CrossRef Santos-Pereira CM, Pires AM (2005) On optimal reject rules and roc curves. Pattern Recognit Lett 26:943–952CrossRef
28.
go back to reference Hossain MS, Balagani KS, Phoha VV (2012) New impostor score based rejection methods for continuous keystroke verification with weak templates. In: IEEE conference on biometrics: theory, application and system (BTAS) Hossain MS, Balagani KS, Phoha VV (2012) New impostor score based rejection methods for continuous keystroke verification with weak templates. In: IEEE conference on biometrics: theory, application and system (BTAS)
29.
go back to reference Landgrebe TCW, Tax DMJ, Paclík P, Duin RPW (2006) The interaction between classification and reject performance for distance-based reject-option classifiers. Pattern Recognit Lett 27:908–917CrossRef Landgrebe TCW, Tax DMJ, Paclík P, Duin RPW (2006) The interaction between classification and reject performance for distance-based reject-option classifiers. Pattern Recognit Lett 27:908–917CrossRef
30.
go back to reference Bartlett PL, Wegkamp MH (2008) Classification with a reject option using a hinge loss. J Mach Learn Res 9:1823–1840MathSciNetMATH Bartlett PL, Wegkamp MH (2008) Classification with a reject option using a hinge loss. J Mach Learn Res 9:1823–1840MathSciNetMATH
31.
go back to reference Chow CK (1970) On optimum recognition error and reject tradeoff. IEEE Trans Inf Theory 16(1):41–46CrossRefMATH Chow CK (1970) On optimum recognition error and reject tradeoff. IEEE Trans Inf Theory 16(1):41–46CrossRefMATH
34.
35.
go back to reference Nandakumar K, Chen Y, Dass SC, Jain A (2008) Likelihood ratio-based biometric score fusion. IEEE Trans Pattern Anal Mach Intell 30:342–347CrossRef Nandakumar K, Chen Y, Dass SC, Jain A (2008) Likelihood ratio-based biometric score fusion. IEEE Trans Pattern Anal Mach Intell 30:342–347CrossRef
36.
go back to reference Phoha V, Joshi S (2013) Method and system of Identifying users based upon free text keystroke (US Patent No. 8489635, Issued July 16, 2013) Phoha V, Joshi S (2013) Method and system of Identifying users based upon free text keystroke (US Patent No. 8489635, Issued July 16, 2013)
37.
go back to reference Ilonen J (2003) Keystroke dynamics. Advanced Topics in Information Processing—Lecture Ilonen J (2003) Keystroke dynamics. Advanced Topics in Information Processing—Lecture
38.
go back to reference Kumar A (2008) Incorporating cohort information for reliable palmprint authentication. In: Sixth Indian conference on computer vision, graphics image processing, 2008. ICVGIP’08, pp 583–590 Kumar A (2008) Incorporating cohort information for reliable palmprint authentication. In: Sixth Indian conference on computer vision, graphics image processing, 2008. ICVGIP’08, pp 583–590
39.
go back to reference Schuckers ME (2003) Using the beta-binomial distribution to assess performance of a biometric identification device. Int J Image Gr 3(3):523–529CrossRef Schuckers ME (2003) Using the beta-binomial distribution to assess performance of a biometric identification device. Int J Image Gr 3(3):523–529CrossRef
Metadata
Title
On error reduction by the symmetric rejection method in multi-stage biometric verification systems
Authors
Md Shafaeat Hossain
Jundong Chen
Khandaker Rahman
Publication date
20-11-2022
Publisher
Springer London
Published in
Pattern Analysis and Applications / Issue 2/2023
Print ISSN: 1433-7541
Electronic ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-022-01118-8

Other articles of this Issue 2/2023

Pattern Analysis and Applications 2/2023 Go to the issue

Premium Partner