Skip to main content

Kernel Density Estimation for Post Recognition Score Analysis

  • Conference paper
  • First Online:
Pattern Recognition (GCPR 2014)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8753))

Included in the following conference series:

  • 2767 Accesses

Abstract

Post processing pattern recognition results has long been an effective way to reduce the false recognitions by rejecting results that are deemed wrong by a verification system. Recent work laid down a theoretical foundation for a specific post recognition approach. This approach was termed Meta Recognition by its inventors and is based on a statistical outlier detection that makes use of the Weibull distribution. Using distance or similarity scores that are generated at recognition time, Meta Recognition automatically classifies a recognition result to be correct or incorrect. In this paper we present a novel approach to Meta Recognition using a kernel density estimation. We show this approach to be able to outperform the aforementioned post processing technique in different scenarios.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. George Washington Database. http://www.iam.unibe.ch/fki/databases/iam-historical-document-database/washington-database. Accessed 2 May 2014

  2. NIST Biometric Score Set - Release 1. http://www.nist.gov/itl/iad/ig/. Accessed 2 May 2014

  3. The MNIST Database. http://yann.lecun.com/exdb/mnist/. Accessed 2 May 2014

  4. Aggarwal, G., Ratha, N.K., Bolle, R.M., Chellappa, R.: Multi-biometric cohort analysis for biometric fusion. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 5224–5227. IEEE (2008)

    Google Scholar 

  5. Bishop, C.M.: Pattern Recognition and Machine Learning, 9th edn. Springer, New York (2006)

    MATH  Google Scholar 

  6. Cox, M.T.: Metacognition in computation: a selected research review. Artif. Intell. 169(2), 104–141 (2005)

    Article  Google Scholar 

  7. Flavell, J.H., Wellmann, H.M.: Metamemory. In: Kail Jr., R.V., Hagen, J.W. (eds.) Perspectives on the Development of Memory and Cognition. Hillsdale, NJ: Erlbaum (1977)

    Google Scholar 

  8. Fragoso., V., Turk, M.: Swigs: a swift guided sampling method. In: Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2770–2777 (2013)

    Google Scholar 

  9. Furui, S.: Recent advances in speaker recognition. Pattern Recogn. Lett. 18(9), 859–872 (1997)

    Article  Google Scholar 

  10. Grother, P., Phillips, P.J.: Models of large population recognition performance. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 68–75 (2004)

    Google Scholar 

  11. Jones, M.C., Marron, J.S., Sheather, S.J.: A brief survey of bandwidth selection for density estimation. J. Am. Stat. Assoc. 91, 401–407 (1996)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  13. Parzen, E.: On estimation of a probability density function and mode. Ann. Math. Stat. 33(3), 1065–1076 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  14. Poh, N., Merati, A., Kittler, J.: Making better biometric decisions with quality and cohort information: a case study in fingerprint verification. In: 17th European Signal Processing Conference (EUSIPCO 2009), pp. 70–74 (2009)

    Google Scholar 

  15. Rath, T.M., Manmatha, M.: Features for word spotting in historical manuscripts. In: Proceedings of the 7th International Conference on Document Analysis and Recognition (ICDAR), vol. 1, pp. 218–222 (2003)

    Google Scholar 

  16. Raykar, V.C., Duraiswami, R.: Fast optimal bandwidth selection for kernel density estimation. In: Ghosh, J., Lambert, D., Skillicorn, D., Srivastava, J. (eds.) Proceedings of the Sixth SIAM International Conference on Data Mining, pp. 524–528 (2006)

    Google Scholar 

  17. Rothacker, L., Fink, G.A., Banerjee, P., Bhattacharya, U., Chaudhuri, B.B.: Bag-of-features HMMS for segmentation-free bangla word spotting. In: MOCR ’13 Proceedings of the 4th International Workshop on Multilingual OCR, pp. 5:1–5:5 (2013)

    Google Scholar 

  18. Rothacker, L., Rusiñol, M., Fink, G.A.: Bag-of-features HMMS for segmentation-free word spotting in handwritten documents, pp. 1305–1309 (2013)

    Google Scholar 

  19. Scheirer, W.J., Rocha, A., Micheals, R.J., Boult, T.E.: Meta-recognition: the theory and practice of recognition score analysis. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1689–1695 (2011)

    Article  Google Scholar 

  20. Tulyakov, S., Zhang, Z., Govindaraju, V.: Comparison of combination methods utilizing t-normalization and second best score models. In: Proceedings of the IEEE Workshop on Biometrics (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sebastian Sudholt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Sudholt, S., Rothacker, L., Fink, G.A. (2014). Kernel Density Estimation for Post Recognition Score Analysis. In: Jiang, X., Hornegger, J., Koch, R. (eds) Pattern Recognition. GCPR 2014. Lecture Notes in Computer Science(), vol 8753. Springer, Cham. https://doi.org/10.1007/978-3-319-11752-2_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11752-2_49

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11751-5

  • Online ISBN: 978-3-319-11752-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics