Abstract
We propose a novel approach to face identification and verification based on the Error Correcting Output Coding (ECOC) classifier design concept. In the training phase the client set is repeatedly divided into two ECOC specified sub-sets (super-classes) to train a set of binary classifiers. The output of the classifiers defines the ECOC feature space, in which it is easier to separate transformed patterns representing clients and impostors. As a matching score in this space we propose the average first order Minkowski distance between the probe and gallery images. The proposed method exhibits superior verification performance on the well known XM2VTS data set as compared with previously reported results.
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
PN Belhumeur, JP Hespanha, and DJ Kriegman. Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. In Proc. of ECCV’96, pages 45–58, Cambridge, United Kingdom, 1996.
S Ben-Yacoub, J Luettin, K Jonsson, J Matas, and J Kittler. Audio-visual person verification. In Computer Vision and Pattern Recognition, pages 580–585, Los Alamitos, California, June 1999. IEEE Computer Society.
P.A. Devijver and J. Kittler. Pattern Recognition: A Statistical Approach. Prointice Hall, 1982.
T.G Dietterich and G. Bakiri. Error-correcting output codes: A general method for improving multiclass inductive learning programs. pages 572–577. Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI-91), AAAI Pres, 1991.
T.G. Dietterich and G Bakiri. Solving multi-class learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2:263–286, 1995.
R. Ghaderi and T. Windeatt. Circular ecoc, a theoretical and experimental analysis. Pages 203–206, Barcelona,Spain, September 2000. International Conference of Pattern Recognition(ICPR2000).
G. James. Majority Vote Classifiers: Theory and Applications. PhD thesis, Dept. of Statistics, Univ. of Stanford, May 1998. http://www-stat.stanford.edu/~gareth/.
J Kittler, YP Li, and J Matas. Face verification using client specific fisher faces. In JT Kent and RG Aykroyd, editors, The Statistics of Directions, Shapes and Images, pages 63–66, 2000.
J Kittler, YP Li, and J Matas. On matching scores for lda-based face verification. In M Mirmehdi and B Thomas, editors, British Machine Vision Conference, 2000.
J Kittler and F Roli. Multiple Classifier Systems. Springer-Verlag, Berlin, 2000.
E.B. Kong and T.G. Diettrich. Probability estimation via error-correcting output coding. Banff,Canada, 1997. Int. Conf. of Artificial Inteligence and soft computing. http://www.cs.orst.edu/~tgd/cv/pubs.html.
Y.P. Li. Linear Discriminant Analysis and its application to face Identification. PhD thesis, School of Electronic Engineering, Information technology and Mathematics, University of Surrey, Guildford, Surrey, U.K. GU2_7X, September 2000.
J Luettin and G. Maitre. Evaluation Protocol For The Extended M2VTS Database (XM2VTS). Dalle Molle Institute for Perceptual Artificial Intelligence, P.O. Box 592 Martigny, Valais, Switzerland, July 1998. IDIAP-Com 98-05.
J. Matas, M. Hamouz, M. Jonsson, J. Kittler, Y. Li, C. Kotroupolous, A. Tefas, I. Pitas, T. Tan, H. Yan, F. Smeraldi, J. Bigun, N. Capdevielle, w. Gerstner, S. Ben-Yacoub, Y. Abduljaoued, and Y. Majoraz. Comparison of face verification results on the xm2vts database. In A.A Sanfeliu, J.J Villanueva, M. Vanrell, R. Alqueraz, J. Crowley, and Y. Shirai, editors, Proceedings of the 15th ICPR, volume 4, pages 858–863, Los Alamitos, USA, September 2000. IEEE Computer Soc Press.
J Matas, K Jonsson, and J Kittler. Fast face localisation and verification. IVC, 17(8):578–581, June 1999.
K. Messer, J. Matas, J. Kittler, J. Luettin, and G. Maitre. XM2VTSDB: The extended M2VTS database. In Proc. of AVBPA’99, pages 72–77, 1999.
M. Nadler and E.P Smith. Pattern Recognition Engineering. John Weley and Sons INC., 1993.
W.W. Peterson and JR. Weldon. Error-Correcting Codes. MIT press, Cambridge,MA,1972.
F.S. Samaria and A.C. Harter. Parameterisation of a stochastic model for human face identification. In Proceeding of the 2nd IEEE Workshop on application of computer vision, Sarasota,Florida, 1994. http://mambo.ucsc.edu/psl/olivetti.html.
T.J. Senjnowski and C.R. Rosenberg. Parallel networks that learn to pronounce english text. Complex systems, 1(1):145–168, 1987.
L. Sirovich and M. Kirby. Low-dimensitional procedure for the characterization on human face. Journal.Opt.Soc. Am. A, 3(4):519–524, 1987.
D.B. Skalak. Prototype Selection for Composite Nearest Neighbor Classifiers. PhD thesis, Dept. of Computer Science, Univ. of Massachusetts Amherst, May 1997.
T. Windeatt and R. Ghaderi. Binary codes for multi-class decision combining. volume 4051, pages 23–34, Florida,USA, April 2000. 14th Annual International Conference of Society of Photo-Optical Instrumentation Engineers (SPIE).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kittler, J., Ghaderi, R., Windeatt, T., Matas, J. (2001). Face Identification and Verification via ECOC. In: Bigun, J., Smeraldi, F. (eds) Audio- and Video-Based Biometric Person Authentication. AVBPA 2001. Lecture Notes in Computer Science, vol 2091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45344-X_1
Download citation
DOI: https://doi.org/10.1007/3-540-45344-X_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42216-7
Online ISBN: 978-3-540-45344-4
eBook Packages: Springer Book Archive