Skip to main content
Erschienen 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

verfasst von: Md Shafaeat Hossain, Jundong Chen, Khandaker Rahman

Erschienen in: Pattern Analysis and Applications | Ausgabe 2/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Ilonen J (2003) Keystroke dynamics. Advanced Topics in Information Processing—Lecture Ilonen J (2003) Keystroke dynamics. Advanced Topics in Information Processing—Lecture
38.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
On error reduction by the symmetric rejection method in multi-stage biometric verification systems
verfasst von
Md Shafaeat Hossain
Jundong Chen
Khandaker Rahman
Publikationsdatum
20.11.2022
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 2/2023
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-022-01118-8

Weitere Artikel der Ausgabe 2/2023

Pattern Analysis and Applications 2/2023 Zur Ausgabe

Premium Partner