Abstract
A novel variant of AdaBoost named AcoBoost is proposed to directly solve the asymmetric constraint optimization problem for cascade face detector using a two-stage feature selection approach. In the first stage, many candidate features are picked out by minimizing the weighted error. In the second stage, the optimal feature is singled out by minimizing the asymmetric constraint error. By doing so, the convergence rate is greatly speeded up. Besides, a new sample set called selection set is added into AcoBoost to prevent overfitting on the training set, which ensures good enough generalization ability for AcoBoost. The experimental results on building several upright frontal cascade face detectors show that the AcoBoost based classifiers have much better convergence ability and slightly worse generalization ability than the AdaBoost based ones. Some AcoBoost based cascade face detectors have satisfactory performance on the CMU+MIT upright frontal face test set.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Viola, P., Jones, M.: Rapid Object Detection Using a Boosted Cascade of Simple Features. In: Proceedings IEEE Conf. on Computer Vision and Pattern Recognition (2001)
Freund, Y., Schapire, R.E.: A Decision-theoretic Generalization of On-line Learning and an Application to Boosting. J. Comput. Syst. Sci. 55(1), 119–139 (1997)
Schapire, R.E., Singer, Y.: Improved Boosting Algorithms Using Confidence-Rated Predictions. In: Proc. 11th Ann. Conf. Computational Learning Theory, pp. 80–91 (1998)
Friedman, J., Hastie, T., Tibshirani, R.: Additive Logistic Regression: A Statistical View of Boosting. The Annals of Statistics 28(2), 337–374 (2000)
Viola, P.: Fast and Robust Classification using Asymmetric AdaBoost and a Detector Cascade. NIPS, 1311–1318 (2001)
Sun, Y., Kamel, M.S., Wong, A.K.C., Wang, Y.: Cost-sensitive Boosting for Classification of Imbalanced Data. Pattern Recognition 40(12), 3358–3378 (2007)
Bourdev, L., Brandt, J.: Robust Object Detection via Soft Cascade. In: IEEE Conf. on Computer Vision and Pattern Recognition (2005)
Li, S., Zhang, Z.: Floatboost Learning and Statistical Face Detection. IEEE Trans. Pattern Analysis and Machine Intelligence 26(9) (September 2004)
Wu, J.X., Mullin, M.D., Rehg, J.M.: Linear Asymmetric Classifier for Cascade Detectors. In: ICML 2005, pp. 988–995. ACM Press, New York (2005)
Schneiderman, H.: Feature-centric Evaluation for Efficient Cascaded Object Detection. In: IEEE Conf. Computer Vision and Pattern Recognition (2004)
Yan, S.Y., Shan, S.G., Chen, X.L., Gao, W., Chen, J.: Matrix-Structural Learning (MSL) of cascaded classifier from enormous training set. In: CVPR 2007 (2007)
Lienhart, R., Maydt, J.: An Extended Set of Haar-like Features for Rapid Object Detection. In: IEEE ICIP 2002, vol. 1, pp. 900–903 (2002)
Takenouchi, T., Eguchi, S.: Robustifying AdaBoost by Adding the Naïve Error Rate. Neural Computation 16 (2004)
Takenouchi, T., Ushijima, M., Eguchi, S.: GroupAdaBoost: Accurate Prediction and Selection of Important Genes. IPSJ Transactions on Bioinformatics 348(SIG5), 1–8 (2007)
Bylander, T., Tate, L.: Using Validation Sets to Avoid Overfitting in Adaboost. In: Sutcliffe, G., Goebel, R. (eds.) FLAIRS Conference, pp. 544–549. AAAI Press, Menlo Park (2006)
Yan, S.Y., Shan, S.G., Chen, X.L., Gao, W.: Locally Assembled Binary (lab) Feature with Feature-centric Cascade for Fast and Accurate Face Detection. In: IEEE CVPR, pp. 1–7 (2008)
Yang, M.H., Kriegman, D.J., Ahujua, N.: Detecting Faces in Images: a Survey. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(1), 34–58 (2002)
Zhang, C., Zhang, Z.: A Survey of Recent Advances in Face Detection, Technical Report, Microsoft Research (June 2010)
Masnadi-Shirazi, H., Vasconcelos, N.: High Detection-rate Cascades for Real-Time Object Detection. In: Computer Vision, ICCV 2007, pp. 1–6 (2007)
Kim, S., Magnani, A., Samar, S., Boyd, S., Lim, J.: Pareto Optimal Linear Classification. In: Proc. ICML (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wen, JB., Xiong, YS. (2012). Asymmetric Constraint Optimization Based Adaptive Boosting for Cascade Face Detector. In: Huang, DS., Gan, Y., Gupta, P., Gromiha, M.M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2011. Lecture Notes in Computer Science(), vol 6839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25944-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-25944-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25943-2
Online ISBN: 978-3-642-25944-9
eBook Packages: Computer ScienceComputer Science (R0)