Abstract
Detection of objects through scanning windows is widely used and accepted method. The detectors traditionally do not make use of information that is shared between neighboring image positions although this fact means that the traditional solutions are not optimal. Addressing this, we propose an efficient and computationally inexpensive approach how to exploit the shared information and thus increase speed of detection. The main idea is to predict responses of the classifier in neighbor windows close to the ones already evaluated and skip such positions where the prediction is confident enough. In order to predict the responses, the proposed algorithm builds a new classifier which reuses the set of image features already exploited. The results show that the proposed approach can reduce scanning time up to four times with only minor increase of error rate. On the presented examples it is shown that, it is possible to reach less than one feature computed on average per single image position. The paper presents the algorithm itself and also results of experiments on several data sets with different types of image features.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bourdev, L., Brandt, J.: Robust object detection via soft cascade. In: CVPR (2005)
Cha, Z., Viola, P.: Multiple-instance pruning for learning efficient cascade detectors. In: NIPS (2007)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), Washington, DC, USA, vol. 1, pp. 886–893. IEEE Computer Society Press, Los Alamitos (2005)
Hou, C., Ai, H.Z., Lao, S.H.: Multiview pedestrian detection based on vector boosting. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part I. LNCS, vol. 4843, pp. 210–219. Springer, Heidelberg (2007)
Hradis, M., Herout, A., Zemk, P.: Local rank patterns - novel features for rapid object detection. In: Proceedings of International Conference on Computer Vision and Graphics 2008. LNCS, pp. 1–12 (2008)
Huang, C., Ai, H.Z., Li, Y., Lao, S.H.: High-performance rotation invariant multiview face detection. PAMI 29(4), 671–686 (2007)
Rowley, H.A., Baluja, S., Kanade, T.: Neural network-based face detection. IEEE Transactions On Pattern Analysis and Machine intelligence 20, 23–38 (1998)
Schapire, R.E.: The boosting approach to machine learning: An overview. In: MSRI Workshop on Nonlinear Estimation and Classification (2002)
Robert, E.: Schapire and Yoram Singer. Improved boosting algorithms using confidence-rated predictions 37(3), 297–336 (1999)
Schneiderman, H.: Feature-centric evaluation for efficient cascaded object detection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 29–36 (2004)
Sochman, J., Matas, J.: Waldboost - learning for time constrained sequential detection. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), Washington, DC, USA, vol. 2, pp. 150–156. IEEE Computer Society, Los Alamitos (2005)
Sochman, J., Matas, J.: Learning a fast emulator of a binary decision process. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part II. LNCS, vol. 4844, pp. 236–245. Springer, Heidelberg (2007)
Sochman, J., Matas, J.: Learning fast emulators of binary decision processes. International Journal of Computer Vision 83(2), 149–163 (2009)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, p. 511 (2001)
Zhang, L., Chu, R., Xiang, S., Liao, S., Li, S.Z.: Face detection based on multi-block lbp representation. In: ICB, pp. 11–18 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zemčík, P., Hradiš, M., Herout, A. (2010). Exploiting Neighbors for Faster Scanning Window Detection in Images. In: Blanc-Talon, J., Bone, D., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2010. Lecture Notes in Computer Science, vol 6475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17691-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-17691-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17690-6
Online ISBN: 978-3-642-17691-3
eBook Packages: Computer ScienceComputer Science (R0)