Abstract
The face pattern is described by pairs of template-based histogram and Fisher projection orientation under the framework of AdaBoost learning in this paper. We assume that a set of templates are available first. To avoid making strong assumptions about distributional structure while still retaining good properties for estimation, the classical statistical model, histogram, is used to summarize the response of each template. By introducing a novel “Integral Histogram Image”, we can compute histogram rapidly. Then, we turn to Fisher linear discriminant for each template to project histogram from d-dimensional subspace to one-dimensional subspace. Best features, used to describe face pattern, are selected by AdaBoost learning. The results of experiments demonstrate that the selected features are much more powerful to represent the face pattern than the simple rectangle features used by Viola and Jones and some variants.
Similar content being viewed by others
References
Fawcett T (2006) An introduction to ROC analysis. Pattern Recogn Lett 27:861–874
Freund Y, Schapire RE (1995) A decision-theoretic generalization of on-line learning and an application to boosting. In: European conference on computational learning theory. pp 23–37
Freund Y, Schapire RE (1996) Experiments with a new boosting algorithm. Machine learning. In: Proceedings of the thirteenth international conference. pp 148–156
Friedman J, Hastie T, Tibshirani R (2000) Additive logistic regression: a statistical view of boosting. Ann Stat 28:337–407
Hadid A, Pietikäinen M, Ahonen T (2004) A discriminative feature space for detecting and recognizing faces. Proc IEEE Conf Comput Vision Pattern Recogn 2:797–804
Jones M, Viola P (2003) Fast multi-view face detection. Mitsubishi Electric Research Lab Technical Report TR-2003-96
Levi K, Weiss Y (2004) Learning object detection from a small number of examples: the importance of good features. Proc IEEE Conf Comput Vision Pattern Recogn 53–60
Li SZ, Zhang Z (2004) FloatBoost learning and statistical face detection. IEEE Trans Pattern Anal Mach Intell 26:1112–1223
Lienhart R, Kuranov A, Pisarevsky V (2002) Empirical analysis of detection cascades of boosted classifiers for rapid object detection. MRL Technical Report. Microprocessor Research Lab, Intel Labs
Liu C, Shum H (2003) Kullback-Leibler boosting. Proc IEEE Conf Comput Vision Pattern Recogn 587–594
Murphy K, Torralba A, Freeman WT (2003) Using the forest to see the trees: a graphical model relating features, objects, and scenes. Adv Neural Inform Process Syst
Ojala T, Pietikäinen M, Mäenpää T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24:971–987
Porikli FM (2005) Integral histogram: a fast way to extract histograms in cartesian spaces. IEEE Conf Comput Vision Pattern Recogn 829–836
Rowley H, Baluja S, Kanade T (1998) Neural network-based face detection. IEEE Trans Pattern Anal Mach Intell 20:23–38
Schapire RE, Singer Y (1999) Improved boosting algorithms using confidence-rated predictions. Mach Learn 37:297–336
Torralba AB, Murphy KP, Freeman WT (2004) Sharing features: efficient boosting procedures for multiclass object detection. Proc IEEE Conf Comput Vision Pattern Recogn 2:762–769
Viola P, Jones MJ (2001) Robust real-time object detection. In: IEEE ICCV workshop on statistical and computational theories of vision
Viola P, Jones MJ (57) Robust real-time face detection. Int J Comput Vision 57:137–154
Wang H, Li P, Zhang T (2005) Proposal of novel histogram features for face detection. In: Third international conference on advances in pattern recognition. pp 334–343
Waring CA, Liu X (2005) Face detection using spectral histograms and SVMs. IEEE Trans Syst Man Cybernet B 35:467–476
Wu J, Rehg JM, Mullin MD (2004) Learning a rare event detection cascade by direct feature selection. Adv Neural Inform Process Syst
Zhang H, Zhao D (2004) Spatial histogram features for face detection in color images. In: Pacific Rim conference on multimedia. pp 377–384
Zhang H, Gao W, Chen X, Zhao D (2006) Object detection using spatial histogram features. Image Vision Comput 24:327–341
Zhou J, Lu X, Zhang D, Wu C (20) Orientation analysis for rotated human face detection. Image Vision Comput 20:257–264
Zhou S (2005) A binary decision tree implementation of a boosted strong classifier. In: Second international workshop on analysis and modelling of faces and gestures. pp 198–212
Acknowledgments
The work of the second author was supported by the National Natural Science Foundation of China (NSFC) under Grant Number 60505006 and 60673110, Natural Science Foundation of Hei Long Jiang Province (F200512), Science and Technology Research Project of Educational Bureau of Hei Long Jiang Province (1151G033), the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry, Postdoctoral Fund for Scientific Research of Hei Long Jiang Province (LHK-04093) and Science Fund of Hei Long Jiang University for Distinguished Young Scholars (JC200406).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, H., Li, P. & Zhang, T. Histogram feature-based Fisher linear discriminant for face detection. Neural Comput & Applic 17, 49–58 (2008). https://doi.org/10.1007/s00521-006-0081-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-006-0081-7