Abstract
An active learned face detection tree based on FloatBoost method is proposed to accommodate the in-class variability of multi-view faces. To handle the computation resource constraints to the size of training example set, an embedded Bootstrap example selection algorithm is proposed, which leads to a more effective predictor. The tree splitting procedure is realized through dividing face training examples into the optimal sub-clusters using the fuzzy c-means algorithm together with a new cluster validity function based on the modified partition fuzzy degree. Then each sub-cluster of face examples is conquered with the FloatBoost learning to construct branches in the node of the detection tree. During training, the proposed algorithm is much faster than the original detection tree. The experimental results illustrate that the proposed detection tree is more efficient than the original one while keeping its detection speed. And the E-Bootstrap strategy outperforms the Bootstrap one in selecting relevant examples.
This work was partially supported by the National Natural Science Foundation of China (No.60202004) the Key Project of Chinese Ministry of Education (No.104173), and the Program for New Century Excellent Talents in University (NCET-04-0948), China.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Yang, M.H., Kriegman, D.J., Ahuja, N.: Detecting Faces in Images: A Survey. IEEE Trans. on Pattern Analysis and Machine Intelligence 24, 34–58 (2002)
Lanitis, A., Taylor, C.J., Cootes, T.F.: An Automatic Face Identification System Using Flexible Appearance Models. Image and Vision Computing 13, 393–401 (1995)
Sung, K.K., Poggio, T.: Example-based Learning for View-based Human Face Detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 20, 39–51 (1998)
Viola, P., Jones, M.: Rapid Object Detection Using a Boosted Cascade of Simple Features. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Kauai, Hawaii USA, vol. 1, pp. 511–518 (2001)
Li, S.Z., Zhang, Z.Q.: Float Boost Learning and Statistical Face Detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 26, 1112–1122 (2004)
Lienhart, R., Liang, L.H., Kuranov, A.: A Detector Tree of Boosted Classifiers for Real-time Object Detection and Tracking. In: IEEE Conf. International Conference on Multimedia and Expo, Baltimore, MD, USA, vol. 2, pp. 6–9 (2003)
Li, J., Gao, X.B., Jiao, L.C.: A New Cluster Validity Function Based on the Modified Partition Fuzzy Degree. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 586–591. Springer, Heidelberg (2004)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
http://www.libfind.unl.edu/alumni/events/breakfast_for_champions.htm
Gao, X.B., Tang, X.: Unsupervised Video Shot Segmentation and Model-free Anchorperson Detection for News Video Story Parsing. IEEE Trans. on Circuits Systems for Video Technology 12, 765–776 (2002)
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
Tian, C., Gao, X., Li, J. (2006). Active Learned Multi-view Face Detection Tree Using Fuzzy Cluster Validity Analysis. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_100
Download citation
DOI: https://doi.org/10.1007/11881599_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45916-3
Online ISBN: 978-3-540-45917-0
eBook Packages: Computer ScienceComputer Science (R0)