Pedestrian Tracking-by-Detection Using Image Density Projections and Particle Filters

  • B. Lacabex
  • A. Cuesta-Infante
  • A. S. Montemayor
  • J. J. Pantrigo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9108)


Video-based people detection and tracking is an important task for a wide variety of applications concerning computer vision systems. In this work, we propose a pedestrian tracking-by-detection system focused on the role of computational performance. To this aim, we have developed a computationally efficient method for people detection, based on background subtraction and image density projections. Tracking is performed by a set of trackers based on particle filters that are properly associated with detections. We test our system on different well-known benchmark datasets. Experimental results reveal that the proposed method is efficient and effective. Specifically, it obtains a processing rate of 22 frames per second on average when tracking a maximum number of 9 people.


People detection People tracking Tracking-by-detection Image density projections Particle filters 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andriluka, M., Roth, S., Schiele, B.: People-tracking-by-detection and people-detection-by-tracking. In: IEEE Conf. on Computer Vision and Pattern Recognition (CVPR 2008) (June 2008)Google Scholar
  2. 2.
    Azab, M.M., Shedeed, H.A., Hussein, A.S.: New technique for online object tracking-by-detection in video. IET Image Processing 8(12), 794–803 (2014)CrossRefGoogle Scholar
  3. 3.
    Bernardin, K., Stiefelhagen, R.: Evaluating multiple object tracking performance: The clear mot metrics. J. Image Video Process., pp. 1–10 (February 2008)Google Scholar
  4. 4.
    Breitenstein, M.D., Reichlin, F., Leibe, B., Koller-Meier, E., Van Gool, L.: Robust tracking-by-detection using a detector confidence particle filter. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 1515–1522 (September 2009)Google Scholar
  5. 5.
    Breitenstein, M.D., Reichlin, F., Leibe, B., Koller-Meier, E., Van Gool, L.: Online multiperson tracking-by-detection from a single, uncalibrated camera. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(9), 1820–1833 (2011)CrossRefGoogle Scholar
  6. 6.
    Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)CrossRefGoogle Scholar
  7. 7.
    Crow, F.C.: Summed-area tables for texture mapping. In: Proc. of the 11th Annual Conference on Computer Graphics and Interactive Techniques (1984)Google Scholar
  8. 8.
    Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: International Conference on Computer Vision & Pattern Recognition, vol. 2, pp. 886–893 (2005)Google Scholar
  9. 9.
    Felzenszwalb, P.F., Girshick, R.B., McAllerster, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. on Pattern Analysis and Machine Intelligence 32(9), 1627–1645 (2010)CrossRefGoogle Scholar
  10. 10.
    Francois, J.B., Berclaz, J., Fleuret, F., Fua, P.: Robust people tracking with global trajectory optimization. In: Conference on Computer Vision and Pattern Recognition, pp. 744–750 (2006)Google Scholar
  11. 11.
    Gordon, N.J., Salmond, D.J., Smith, A.F.M.: Novel approach to nonlinear/non-gaussian bayesian state estimation. IEEE Proc. F, Radar and Signal Processing 140(2), 107–113 (1993)CrossRefGoogle Scholar
  12. 12.
    Guan, Y., Chen, X., Yang, D., Wu, Y.: Multi-person tracking-by-detection with local particle filtering and global occlusion handling. In: 2014 IEEE International Conference on Multimedia and Expo (ICME), pp. 1–6 (2014) (July 2014)Google Scholar
  13. 13.
    Haritaoglu, I., Harwood, D., Davis, L.S.: W4: Real-time surveillance of people and their activities. IEEE Trans. on Pattern Analysis and Machine Intelligence 22(8), 809–830 (2000)CrossRefGoogle Scholar
  14. 14.
    Huang, C., Wu, B., Nevatia, R.: Robust object tracking by hierarchical association of detection responses. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 788–801. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  15. 15.
    Jalal, A.S., Singh, V.: The state-of-the-art in visual object. Informatica 36, 227–248 (2012)Google Scholar
  16. 16.
    Kalman, R.E.: A new approach to linear filtering and prediction problems. ASME Journal of Basic Engineering (1960)Google Scholar
  17. 17.
    Santhoshkumar, S., Karthikeyan, S., Manjunath, B.S.: Robust multiple object tracking by detection with interacting markov chain monte carlo. In: 2013 20th IEEE International Conference on Image Processing (ICIP), pp. 2953–2957 (September 2013)Google Scholar
  18. 18.
    Suzuki, S., Abe, K.: Topological structural analysis of digitized binary images by border following. CVGIP 30(1), 32–46 (1985)zbMATHGoogle Scholar
  19. 19.
    Wu, B., Nevatia, R.: Detection and tracking of multiple, partially occluded humans by bayesian combination of edgelet based part detectors. Int. Journal of Computer Vision (2007)Google Scholar
  20. 20.
    Zhu, Q., Avidan, S., Yeh, M.C., Cheng, K.T.: Fast human detection using a cascade of histograms of oriented gradients. In: CVPR 2006, pp. 1491–1498 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • B. Lacabex
    • 1
  • A. Cuesta-Infante
    • 1
  • A. S. Montemayor
    • 1
  • J. J. Pantrigo
    • 1
  1. 1.Departamento de Ciencias de la ComputaciónUniversidad Rey Juan CarlosMadriaSpain

Personalised recommendations