Abstract
This paper accelerates boosted nonlinear weak classifiers in boosting framework for object detection. Although conventional nonlinear classifiers are usually more powerful than linear ones, few existing methods integrate them into boosting framework as weak classifiers owing to the highly computational cost. To address this problem, this paper proposes a novel nonlinear weak classifier named Partition Vector weak Classifier (PVC), which is based on the histogram intersection kernel functions of the feature vector with respect to a set of pre-defined Partition Vectors (PVs). A three-step algorithm is derived from the kernel trick for efficient weak learning. The obtained PVCs are further accelerated via building a look-up table. Experimental results in the detection tasks for multiple classes of objects show that boosted PVCs significantly improves both learning and evaluation efficiency of nonlinear SVMs to the level of boosted linear classifiers, without losing any of the high discriminative power.
Chapter PDF
Similar content being viewed by others
Keywords
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
Dollár, P., Wojek, C., Schiele, B., Perona, P.: Pedestrian Detection: An Evaluation of the State of the Art. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(4), 743–761 (2012)
Enzweiler, M., Gavrila, D.: Monocular pedestrian detection: Survey and experiments. IEEE Transactions on Patten Analysis and Machine Intelligence 31(12), 2179–2195 (2009)
Gall, J., Yao, A., Razavi, N., Van, G.L., Lempitsky, V.: Hough Forests for Object Detection, Tracking, and Action Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(11), 2188–2202 (2011)
Felzenszwalb, P., Girshick, R., McAllester, D., Ramanan, D.: Object Detection with Discriminatively Trained Part Based Models. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(9), 1627–1645 (2010)
Dalal, N., Triggs, B.: Histograms of Oriented Gradients for Human Detection. In: CVPR (2005)
Vedaldi, A., Gulshan, V., Varma, M., Zisserman, A.: Multiple Kernels for Object Detection. In: ICCV (2009)
Viola, P., Jones, M.: Rapid Object Detection Using a Boosted Cascade of Simple Features. In: CVPR (2001)
Zhu, Q., Avidan, S., Yeh, M., Cheng, K.: Fast Human Detection Using a Cascade of Histograms of Oriented Gradients. In: CVPR (2006)
Laptev, I.: Improvements of Object Detection Using Boosted Histograms. In: BMVC (2006)
Dollár, P., Tu, Z., Tao, H., Belongie, S.: Feature Mining for Image Classification. In: CVPR (2007)
Tuzel, O., Porikli, F., Meer, P.: Pedestrian Detection via Classification on Riemannian Manifolds. In: PAMI, vol. 30, pp. 1713–1727 (2008)
Wu, B., Nevatia, R.: Cluster Boosted Tree Classifier for Multi-View, Multi-Pose Object Detection. In: ICCV (2007)
Wu, B., Nevatia, R.: Optimizing Discrimination- Efficiency Tradeoff in Integrating Heterogeneous Local Features for Object Detection. In: CVPR (2008)
Zhang, J., Huang, K., Yu, Y., Tan, T.: Boosted local structured HOG-LBP for object localization. In: CVPR (2011)
Wang, X., Han, X., Yan, S.: An HOG-LBP Human Detector with Partial Occlusion Handling. In: ICCV (2009)
Maji, S., Berg, A., Malik, J.: Classification Using Intersection Kernel Support Vector Machines is Efficient. In: CVPR (2008)
Maji, S., Berg, A.: Max-Margin Additive Classifiers for Detection. In: ICCV (2009)
Wojek, C., Schiele, B.: A Performance Evaluation of Single and Multi-feature People Detection. In: Rigoll, G. (ed.) DAGM 2008. LNCS, vol. 5096, pp. 82–91. Springer, Heidelberg (2008)
Wojek, C., Walk, S., Schiele, B.: Multi-Cue Onboard Pedestrian Detection. In: CVPR (2009)
Yang, M.-H., Roth, D., Ahuja, N.: A Tale of Two Classifiers: Snow vs. SVM in Visual Recognition. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part IV. LNCS, vol. 2353, pp. 685–699. Springer, Heidelberg (2002)
Schapire, R., Singer, Y.: Improved Boosting Algorithms Using Confidence-rated Predictions. In: Machine Learning, vol. 37, pp. 297–336 (1999)
Fan, R., Chang, K., Hsieh, C., Wang, X., Lin, C.: LIBLINEAR: A library for large linear classification Journal of Machine Learning Research 9, 1871–1874 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, X., Zhao, G., Ren, H., Chen, X. (2013). Efficient Boosted Weak Classifiers for Object Detection. In: Kämäräinen, JK., Koskela, M. (eds) Image Analysis. SCIA 2013. Lecture Notes in Computer Science, vol 7944. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38886-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-38886-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38885-9
Online ISBN: 978-3-642-38886-6
eBook Packages: Computer ScienceComputer Science (R0)