Reduced Search Space for Rapid Bicycle Detection

M. Nilsson, H. Ardö, A. Laureshyn, A. Persson


This paper describes a solution to the application of rapid detection of bicycles in low resolution video. In particular, the application addressed is from video recorded in a live environment. The future aim from the results in this paper is to investigate a full year of video data. Hence, processing speed is of great concern. The proposed solution involves the use of an object detector and a search space reduction method based on prior knowledge regarding the application at hand. The method using prior knowledge utilizes random sample consensus, and additional statistical analysis on detection outputs, in order to define a reduced search space. It is experimentally shown that, in the application addressed, it is possible to reduce the full search space by 62% with the proposed methodology. This approach, which employs a full detector in combination with the design of a simple and fast model that can capture prior knowledge for a specific application, leads to a reduced search space and thereby a significantly improved processing speed.


  1. Aly, M. (2008). Real time detection of lane markers in urban streets. In Intelligent Vehicles Symposium, 2008 IEEE, pages 7 -12.
  2. Ardeshiri, T., Larsson, F., Gustafsson, F., Schon, T., and Felsberg, M. (2011). Bicycle tracking using ellipse Bao, S. Y., Sun, M., and Savarese, S. (2011). Toward coherent object detection and scene layout understanding. Image and Vision Computing, 29(9):569 - 579.
  3. Belbachir, A., Schraml, S., and Brandle, N. (2010). Realtime classification of pedestrians and cyclists for intelligent counting of non-motorized traffic. In Computer Vision and Pattern Recognition Workshops (CVPRW), 2010 IEEE Computer Society Conference on, pages 45 -50.
  4. Benenson, R., Mathias, M., Timofte, R., and Gool, L. J. V. (2012). Pedestrian detection at 100 frames per second. In CVPR, pages 2903-2910. IEEE.
  5. Burrus, C. S., Barreto, J. A., and Selesnick, I. W. (1994). Iterative reweighted least-squares design of fir filters. IEEE Transactions on Signal Processing, 42(11):2926-2936.
  6. Cho, H., Rybski, P., and Zhang, W. (2011). Vision-based 3d bicycle tracking using deformable part model and interacting multiple model filter. In Robotics and Automation (ICRA), 2011 IEEE International Conference on, pages 4391 -4398.
  7. Dalal, N. and Triggs, B. (2005). Histograms of oriented gradients for human detection. In In CVPR, pages 886- 893.
  8. Everingham, M., Van Gool, L., Williams, C. K. I., Winn, J., and Zisserman, A. (2007). The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results. ex.html.
  9. Felzenszwalb, P., Girshick, R., McAllester, D., and Ramanan, D. (2010). Object detection with discriminatively trained part-based models. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 32(9):1627 -1645.
  10. Fischler, M. A. and Bolles, R. C. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395.
  11. Golub, G. H. and Van Loan, C. (1980). An analysis of the total least squares problem. Technical report, Ithaca, NY, USA.
  12. Heikkila, J. and Silven, O. (1999). A real-time system for monitoring of cyclists and pedestrians. In Visual Surveillance, 1999. Second IEEE Workshop on, (VS'99), pages 74 -81.
  13. Klein, L. A., Mills, M. K., Gibson, and P., D. R. (2006). Traffic Detector Handbook: Volume I and II. U.S. Dept. of Transportation, Federal Highway Administration, Research, Development, and Technology, Turner-Fairbank Highway Research Center, McLean, VA, 3rd edition edition.
  14. Koenker, R. (2005). Quantile Regression. Cambridge University Press. ISBN 0-521-60827-9.
  15. Koenker, R. and Bassett, Gilbert, J. (1978). Regression quantiles. Econometrica, 46(1):pp. 33-50.
  16. Lawson, C. L. (1961). Contribution to the Theory of Linear Least Maximum Approximations. PhD thesis, University of California, Los Angeles, Calif.
  17. López, A., Serrat, J., Can˜ero, C., Lumbreras, F., and Graf, T. (2010). Robust lane markings detection and road geometry computation. International Journal of Automotive Technology, 11:395-407.
  18. Nilsson, M., Dahl, M., and Claesson, I. (2005). The successive mean quantization transform. In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume 4, pages 429-432.
  19. Nilsson, M., Nordberg, J., and Claesson, I. (2007). Face detection using local smqt features and split up snow classifier. In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP).
  20. Ojala, T., Pietikainen, M., and Harwood, D. (1994). Performance evaluation of texture measures with classification based on kullback discrimination of distributions. In Proceedings of the 12th IAPR International Conference on Pattern Recognition - Conference A: Computer Vision Image Processing, volume 1, pages 582-585 vol.1.
  21. Pucher, J., Dill, J., and Handy, S. (2010). Infrastructure, programs, and policies to increase bicycling: An international review. Preventive Medicine, 50:S106-S125.
  22. Rogers, S. and Papanikolopoulos, N. (2000). Counting bicycles using computer vision. In Intelligent Transportation Systems, 2000. Proceedings. 2000 IEEE, pages 33 -38.
  23. Takahashi, K., Kuriya, Y., and Morie, T. (2010). Bicycle detection using pedaling movement by spatiotemporal gabor filtering. In TENCON, IEEE Region 10 Conference, pages 918 -922.
  24. Viola, P. and Jones, M. (2001). Rapid object detection using a boosted cascade of simple features. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), volume 1, pages 511-518.
  25. Zhang, L., Chu, R., Xiang, S., Liao, S., and Li, S. Z. (2007). Face detection based on multi-block lbp representation. In Lee, S.-W. and Li, S. Z., editors, ICB, volume 4642 of Lecture Notes in Computer Science, pages 11-18. Springer.

Paper Citation

in Harvard Style

Nilsson M., Ardö H., Laureshyn A. and Persson A. (2013). Reduced Search Space for Rapid Bicycle Detection . In Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8565-41-9, pages 453-458. DOI: 10.5220/0004264804530458

in Bibtex Style

author={M. Nilsson and H. Ardö and A. Laureshyn and A. Persson},
title={Reduced Search Space for Rapid Bicycle Detection},
booktitle={Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},

in EndNote Style

JO - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Reduced Search Space for Rapid Bicycle Detection
SN - 978-989-8565-41-9
AU - Nilsson M.
AU - Ardö H.
AU - Laureshyn A.
AU - Persson A.
PY - 2013
SP - 453
EP - 458
DO - 10.5220/0004264804530458