Fast Pedestrian Detection Using Histogram of Oriented Gradients and Principal Components Analysis

  • Received : 2013.02.06
  • Accepted : 2013.09.03
  • Published : 2013.09.28


In this paper, we propose a fast and accurate system for detecting pedestrians from a static image. Histogram of Oriented Gradients (HOG) is a well-known feature for pedestrian detection systems but extracting HOG is expensive due to its high dimensional vector. It will cause long processing time and large memory consumption in case of making a pedestrian detection system on high resolution image or video. In order to deal with this problem, we use Principal Components Analysis (PCA) technique to reduce the dimensionality of HOG. The output of PCA will be input for a linear SVM classifier for learning and testing. The experiment results showed that our proposed method reduces processing time but still maintains the similar detection rate. We got twenty five times faster than original HOG feature.


Pedestrian detection;Histogram of Oriented Gradients;Principal Components Analysis;linear SVM


  1. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, June 2005, pp. 886-893.
  2. C.P. Papageorgiou, M. Oren and T. Poggio, "A general framework for object detection," Sixth International Conference on Computer Vision, Jan. 1998, pp. 555-562.
  3. P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features," Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on, vol. 1, 2001, p. I-511,p. I-518.
  4. V.D. Shet, J. Neumann, V. Ramesh and L.S. Davis, "Bilattice-based Logical Reasoning for Human Detection," IEEE Conference on Computer Vision and Pattern Recognition, June 2007, pp. 1-8.
  5. Li Zhang, Bo Wu and R. Nevatia, "Detection and Tracking of Multiple Humans with Extensive Pose Articulation," Computer Vision, ICCV 2007. IEEE 11th International Conference on, Oct. 2007, p. 1, p. 8, pp. 14-21.
  6. Q. Zhu, S. Avidan, M. Yeh, and K. Cheng, "Fast Human Detection Using a Cascade of Histograms of Oriented Gradients,"Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, 2006, pp. 1491-1498.
  7. V. Vapnik, Statistical Learning Theory, Wiley-Interscience, New York, 1998.
  8. INRIA Person Dataset, , 2007.
  9. MIT CBCL Pedestrian Database,, 2008.
  10. Lowe and D. G., "Distinctive Image Features from Scale-Invariant Keypoints," International Journal of Computer Vision, vol. 60, no. 2, 2004, pp. 91-110.
  11. M.A. Turk and A.P. Pentland, "Face Recognition Using Eigenfaces," IEEE Conf. on Computer Vision and Pattern Recognition, 1991, pp. 586-591.
  12. Piotr Dollar, Christian Wojek, Bernt Schiele and Pietro Perona, "Pedestrian Detection: An Evaluation of the State of the Art," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 4, April 2012, pp. 743-761.
  13. Enzweiler and D. M. Gavrila, "Monocular Pedestrian Detection: Survey and Experiments," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 12, pp. 2179-2195.
  14. T. Ojala, M. Pietikainen, and T. Maenpaa, "Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 7, July 2002, pp. 971-987.
  15. W. Lu and J. Little, "Simultaneous tracking and action recognition using the PCA-HOG descriptor," Proc. 3rd Can. Conf. Comput. Robot Vis., 2006, p. 6.
  16. C. Mohan, Papageorgiou and T. Poggio, "Example-Based Object Detection in Images by Components," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 4, Apr. 2001, pp. 349-361.
  17. P. Felzenszwalb, D. McAllester and D. Ramanan, "A discriminatively trained, multiscale, deformable part model," Computer Vision and Pattern Recognition, CVPR 2008, IEEE Conference on , June 2008, p. 1, p. 8, pp. 23-28.
  18. Takuya Kobayashi, Akinori Hidaka and Takio Kurita. "Selection of Histograms of Oriented Gradients Features for Pedestrian Detection," ICONIP 2007, Part II, LNCS 4985, 2008, pp. 598-607.
  19. M.B. Kaaniche and F. Bremond, "Tracking HoG Descriptors for Gesture Recognition," Advanced Video and Signal Based Surveillance, AVSS '09. Sixth IEEE International Conference on, 2009, pp. 140-145.
  20. P. Bilinski, F. Bremond, Kaaniche and Mohamed Becha, "Multiple object tracking with occlusions using HOG descriptors and multi resolution images," Crime Detection and Prevention (ICDP 2009), 3rd International Conference on, Dec. 2009, p. 1, p. 3, p. 6.
  21. Jin Wang, Ping Liu, M.F.H., A. Kouzani and S. Nahavandi, "Human action recognition based on Pyramid Histogram of Oriented Gradients", Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on, 2011, pp. 2449- 2454.
  22. K. Onishi, T. Takiguchi and Y. Ariki, "3D human posture estimation using the HOG features from monocular image," Pattern Recognition, 2008. ICPR 2008. 19th International Conference on , Dec. 2008, pp. 1-4, pp. 8-11.
  23. N. Halko, P. G. Martinsson, Y. Shkolnisky and M. Tygert, (2010). An algorithm for the principal component analysis of large data sets, Arxiv preprint arXiv:1007.5510, 0526. Retrieved April 1, 2011, from
  24. N. Halko, P. G. Martinsson and J. A. Tropp, (2009), Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. Arxiv preprint arXiv:0909.4061. Retrieved April 1, 2011, from .
  25. A. Agarwal and B. Triggs, "A local basis representation for estimating human pose from cluttered images", In: Proc. of ACCV, vol. 1, 2006, pp. 50-59.

Cited by

  1. Local Phase Features in Chromatic Domain for Human Detection vol.4, pp.3, 2016,