Abstract
The open set recognition task, most challenging among the biometric tasks, operates under the assumption that not all the probes have mates in the gallery. It requires the availability of a reject option. For face recognition open set corresponds to the watch listface surveillance task, where the face recognition engine must detect or reject the probe. The above challenges are addressed successfully in this paper using transduction, which is a novel form of inductive learning. Towards that end, we introduce the Open SetTCM-kNN algorithm, which is based upon algorithmic randomness and transductive inference. It is successfully validated on the (small) watch list task (80% or more of the probes lack mates) using FERET datasets. In particular, Open Set TCM-kNN provides on the average 96% correct detection / rejection and identification using the PCA and/or Fisherfaces components for face representation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gammerman, V.: Vovk, and V. Vapnik, Learning by Transduction. In: Uncertainty in Artificial Intelligence, pp. 148–155 (1998)
Nouretdinov, Melluish, T., Vovk, V.: Ridge Regression Confidence Machine. In: Proc. 17th Int. Conf. on Machine Learning (2001)
Pankanti, S., Bolle, R.M., Jain, A.: Biometrics-the-Future of Identification. Computer 33(2), 46–49 (2000)
Phillips, P.J., Wechsler, H., Huang, J., Rauss, P.: The FERET Database and Evaluation Procedure for Face Recognition Algorithms. Image and Vision Computing 16(5), 295–306 (1998)
Phillips, P.J., Grother, P., Micheals, R.J., Blackburn, D.M., Tabassi, E., Bone, M.: Face Recognition Vendor Test 2002 – Overview and Summary (2003)
Proedrou, K., Nouretdinov, I., Vovk, V., Gammerman, A.: Transductive Confidence Machines for Pattern Recognition, TR CLRC-TR-01-02, Royal Holloway University of London (2001)
Vapnik, V.: Statistical Learning Theory. Wiley, Chichester (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, F., Wechsler, H. (2004). Watch List Face Surveillance Using Transductive Inference. In: Zhang, D., Jain, A.K. (eds) Biometric Authentication. ICBA 2004. Lecture Notes in Computer Science, vol 3072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25948-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-25948-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22146-3
Online ISBN: 978-3-540-25948-0
eBook Packages: Springer Book Archive