Abstract
Histogram of Oriented Gradient (HOG) feature which was originally proposed by Dalal and Triggs is widely used in vision-based human detection. However, HOG feature extraction method produced a large feature pool which is computationally intensive and very time consuming, causing it not so suitable for real time application. This paper proposed a method to reduce the HOG feature extraction time without affecting too much on its detection performance. The proposed method performs feature extraction using selective number of histogram bins. Higher number of histogram bins which can extract more detailed orientation information is applied on the regions of image that may contain human figure. The rest of the regions in the image are extracted using lower number of histogram bins. This will reduce the feature size without compromising too much on the performance. To further reduce the feature size, Principal Component Analysis (PCA) is used to rank the features and select only the representative features. A linear SVM classifier is used to evaluate the performance of the proposed method. Experiment was conducted using the INRIA human dataset. The test results showed that the proposed method is able to reduce the feature extraction time by 2.6 times compared to the original HOG and 7 times compared to the LBP method while providing comparable detection performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bo L, Qingming Y, Kunfeng W (2012) A review on vision-based pedestrian detection in intelligent transportation systems. In: 9th IEEE international conference on networking, sensing and control (ICNSC)
Lai CQ, Teoh SS (2014) A review on pedestrian detection techniques based on Histogram of Oriented gradient feature. In: IEEE student conference on research and development (SCOReD)
Gang Z, Youbin C (2012) A review on vision-based pedestrian detection. In: IEEE global high tech congress on electronics (GHTCE)
Yadong M et al (2008) Discriminative local binary patterns for human detection in personal album. In: IEEE conference on computer vision and pattern recognition
Viola P, Jones M (2001) Rapid object detection using a boosted cascade of simple features. In: IEEE computer society conference on computer vision and pattern recognition
Biglari O, Ahsan R, Rahi M (2014) Human detection using SURF and SIFT feature extraction methods in different color spaces. J Math Comput Sci 11:111
Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: IEEE computer society conference on computer vision and pattern recognition
Lillywhite K, Dah-Jye L, Dong Z (2009) Real-time human detection using histograms of oriented gradients on a GPU. In: Workshop on applications of computer vision (WACV)
Said Y, Atri M, Tourki R (2011) Human detection based on integral histograms of oriented gradients and SVM. In: International conference on communications, computing and control applications (CCCA)
Hui-Xing J, Yu-Jin Z (2007) Fast human detection by boosting histograms of oriented gradients. In: Fourth international conference on image and graphics
Intel (2013) OpenCV (Open Source Computer Vision) Library Wiki. http://opencv.willowgarage.com/wiki/. Accessed 1 Oct 2013
Dalal N (2013) INRIA person dataset. http://pascal.inrialpes.fr/data/human/. Accessed 15 Oct 2013
Acknowledgments
The authors would like to thank the financial support provided by The Ministry of Education Malaysia through the FRGS Grant: 203/PELECT/6071292 (USM).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Lai, C.Q., Teoh, S.S. (2017). Efficiency Improvement in the Extraction of Histogram Oriented Gradient Feature for Human Detection Using Selective Histogram Bins and PCA. In: Ibrahim, H., Iqbal, S., Teoh, S., Mustaffa, M. (eds) 9th International Conference on Robotic, Vision, Signal Processing and Power Applications. Lecture Notes in Electrical Engineering, vol 398. Springer, Singapore. https://doi.org/10.1007/978-981-10-1721-6_29
Download citation
DOI: https://doi.org/10.1007/978-981-10-1721-6_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1719-3
Online ISBN: 978-981-10-1721-6
eBook Packages: EngineeringEngineering (R0)