Abstract
This paper presents a novel method to solve multi-view face detection problem by Error Correcting Output Codes (ECOC). The motivation is that face patterns can be divided into separated classes across views, and ECOC multi-class method can improve the robustness of multi-view face detection compared with the view-based methods because of its inherent error-tolerant ability. One key issue with ECOC-based multi-class classifier is how to construct effective binary classifiers. Besides applying ECOC to multi-view face detection, this paper emphasizes on designing efficient binary classifiers by learning informative features through minimizing the error rate of the ensemble ECOC multi-class classifier. Aiming at designing efficient binary classifiers, we employ spatial histograms as the representation, which provide an over-complete set of optional features that can be efficiently computed from the original images. In addition, the binary classifier is constructed as a coarse to fine procedure using fast histogram matching followed by accurate Support Vector Machine (SVM). The experimental results show that the proposed method is robust to multi-view faces, and achieves performance comparable to that of state-of-the-art approaches to multi-view face detection.
Chapter PDF
Similar content being viewed by others
Keywords
- Support Vector Machine
- Base Classifier
- Face Detection
- Binary Classifier
- Support Vector Machine Classification
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Yang, M.H., Kriegman, D.J., Abuja, N.: Detecting Faces in Images: A Survey. IEEE Transactions on Pattern Analysis And Machine Intelligence 24(1), 34–58 (2002)
Rowley, H.A., Baluja, S., Kanade, T.: Neural Network-Based Face Detection. IEEE Transactions on Pattern Analysis And Machine Intelligence 20(1), 29–38 (1998)
Garcia, C., Delakis, M.: Convolutional Face Finder: A Neural Architecture for Fast and Robust Face Detection. IEEE Transactions on Pattern Analysis And Machine Intelligence 26(11), 1408–1423 (2004)
Sung, K.K., Poggio, T.: Example-Based Learning for View-Based Human Face Detection. IEEE Transactions on Pattern Analysis And Machine Intelligence 20(1), 39–50 (1998)
Osuna, E., Freund, R., Girosi, F.: Training Support Vector Machines: an Application to Face Detection. In: Proceedings of CVPR, pp. 130–136 (1997)
Romdhani, S., Torr, P., Scholkopf, B., Blake, A.: Computationally efficient face detection. In: Proceedings of the 8th International Conference on Computer Vision, vol. 2, pp. 695–700 (2001)
Schneiderman, H., Kanade, T.: A Statistical Method for 3D Object Detection Applied to Faces and Cars. In: IEEE Conference on Computer Vision and Pattern Recognition (2000)
Viola, P., Jones, M.: Robust Real Time Object Detection. In: IEEE ICCV Workshop on Statistical and Computational Theories of Vision (2001)
Li, S.Z., Zhang, Z.Q.: FloatBoost Learning and Statistical Face Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 9(26), 1112–1123 (2004)
Yow, K.C., Cipolla, R.: Feature-Based Human Face Detection. CUED/F-INFENG/TR 249 (1996)
Jones, M., Viola, P.: Fast Multi-view face detection. Technical Report TR2003-96, Mitsubishi Electric Research Laboratories (2003)
Rowley, H.A., Baluja, S., Kanade, T.: Rotation Invariant Neural Network-Based Face Detection. Computer Vision and Pattern Recognition, 38–44 (1998)
Li, Y.M., Gong, S.G., Liddell, H.: Support vector regression and classification based multi-view face detection and recognition. In: Proceeding of Fourth IEEE International Conference on Face and Gesture Recognition, pp. 300–305 (2000)
Osadchy, M., Miller, M.L., LeCun, Y.: Synergistic Face Detection and Pose Estimation with Energy-Based Models. In: Neural Information Processing Systems Conference (2004)
Dietterich, T.G., Bakiri, G.: Error-correcting output codes: A general method for improving multi-class inductive learning programs. In: Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI 1991), pp. 572–577. AAAI Press, Menlo Park (1991)
Dieteerich, T.G., Bakiri, G.: Solving multi-class learning problems via error correcting output codes. Journal of Artificial Intelligence Research 2, 263–286 (1995)
Ghani, R.: Using error-correcting codes for text classification. In: Proceedings of ICML 2000, 17th International Conference on Machine Learning, pp. 303–310 (2000)
Kittler, J., Ghaderi, R., Windeatt, T., Matas, J.: Face verification via error correcting output codes. Image and Vision Computing 21(13-14), 1163–1169 (2003)
Mahamud, S., Hebert, M., Shi, J.: Object recognition using boosted discriminants. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2001 (2001)
Swain, M., Ballard, D.: Color indexing. International Journal of Computer Vision 7(1), 11–32 (1991)
Zhang, H.M., Gao, W., Chen, X.L., Zhao, D.B.: Learning Informative Features for Spatial Histogram-Based Object Detection. In: Proceedings of International Joint Conference on Neural Networks 2005, pp. 1806–1811 (2005)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, H., Gao, W., Chen, X., Shan, S., Zhao, D. (2006). Robust Multi-view Face Detection Using Error Correcting Output Codes. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3954. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744085_1
Download citation
DOI: https://doi.org/10.1007/11744085_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33838-3
Online ISBN: 978-3-540-33839-0
eBook Packages: Computer ScienceComputer Science (R0)