Browse > Article

Face Detection Based on Incremental Learning from Very Large Size Training Data  

박지영 (성균관대학교 정보통신공학부)
이준호 (성균관대학교 정보통신공학부)
Abstract
race detection using a boosting based algorithm requires a very large size of face and nonface data. In addition, the fact that there always occurs a need for adding additional training data for better detection rates demands an efficient incremental teaming algorithm. In the design of incremental teaming based classifiers, the final classifier should represent the characteristics of the entire training dataset. Conventional methods have a critical problem in combining intermediate classifiers that weight updates depend solely on the performance of individual dataset. In this paper, for the purpose of application to face detection, we present a new method to combine an intermediate classifier with previously acquired ones in an optimal manner. Our algorithm creates a validation set by incrementally adding sampled instances from each dataset to represent the entire training data. The weight of each classifier is determined based on its performance on the validation set. This approach guarantees that the resulting final classifier is teamed by the entire training dataset. Experimental results show that the classifier trained by the proposed algorithm performs better than by AdaBoost which operates in batch mode, as well as by ${Learn}^{++}$.
Keywords
Incremental Learning Method; Face Detection; Validation Set; Weighted Majority; Voting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Freund and R. Schapire, 'A decision-theoretic generalization of on-line learning and an application to boosting,' Journal of Computer and System Sciences Vol. 55, pp. 119-139, 1997   DOI   ScienceOn
2 R. Polikar, L. Udpa, S. Udpa and V. Honavar, 'Learn++: An Incremental Learning Algorithm for Supervised Neural Networks,' IEEE Transactions on Systems, Man, and Cybernetics, Vol. 31, No. 4., pp. 497-508, 200l   DOI   ScienceOn
3 T. Agui, Y. Kokubo, H., Nagashashi and T. Nagao, 'Extraction of Face Recognition from Mono-chromatic Photographs Using Neural Networks,' Proceedings of Second International Conference on Automation, Robotics, and Computer Vision, Vol. 1, pp. 18.8.1-18.8.5, 1992
4 R. Feraud, O.J. Bernier, J.-E. Villet and M. Collobert, 'A Fast and Accurate Face Detector Based on Neural Networks,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No.1, pp. 42-53, 2001   DOI   ScienceOn
5 K.-K. Sung and T. Poggio, 'Example-Based Learning for View-Based Human Face Detection,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 1, pp. 39-51, 1998   DOI   ScienceOn
6 S.-H. Lin, S.-Y., Kung and L.-J. Lin, 'Face Recognition/Detection by Probabilistic Decision-Based Neural Network,' IEEE Transactions on Neural Networks, Vol. 8, No. 1, pp. 114-132, 1997   DOI   ScienceOn
7 P. Viola and M. Jones, 'Robust real time object detection,' In: IEEE ICCV Workshop on Statistical and Computational Theories of Vision, 2001
8 H. Rowley, S. Baluja and T. Kanade, 'Human Face Detection in Visual Scenes,' Advances in Neural Information Processing Systems, pp. 875-881, 1996
9 H. Rowley, S. Baluja and T. Kanade, 'Neural Network-Based Face Detection,' IEEE Transactions onPattern Analysis and Machine Intelligence, Vol. 20, No. 1, pp. 23-38, 1998   DOI   ScienceOn
10 R. Polikar, S. Krause and L. Burd, 'Ensemble of classifiers based incremental learning with dynamic voting weight update,' Proceedings of the International Joint Conference on Neural Networks, Vol. 4, pp. 2770-2775, 2003   DOI
11 R. Ziemer, 'Elements of engineering probability & statistics,' International Ed., Prentice Hall, 1997
12 H.P. Graf, T. Chen, E. Petajan and E. Cosatto, 'Locating Faces and Facial Parts,' Proceedings of First InternationalWorkshop Automatic Face and Gesture Recognition, pp. 41-46, 1995
13 J. Cai and A. Goshtasby, 'Detecting human faces in color images,' Image and Vision Computing, Vol. 18, pp. 63-75, 1999   DOI   ScienceOn
14 N. Littlestone and M. Warmuth, 'Weighted majority algorithm,' Information and Computation, Vol. 108, pp. 212-261, 1994   DOI   ScienceOn
15 R. Duda, P. Hart and D. Stork, 'Pattern Classification,' 2nd Ed., New York: Wiley, 2001
16 I. Craw, H. Ellis and J. Lishman, 'Automatic Extraction of Face Features,' Pattern Recognition Letters, Vol. 5, pp. 183-187, 1987   DOI   ScienceOn