Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 30 No. 6, pp. 1719-1731 (November 2014)

Fast Calculation of Histogram of Oriented Gradient Feature by Removing Redundancy in Overlapping Block*

Department of Electronics Engineering
Hankuk University of Foreign Studies
Gyeonggi-do, 449-791 Korea
E-mail: {ksjsky9888; kscho}

In order to improve pedestrian detection accuracy, histogram of oriented gradient (HOG) feature is widely used in many applications. Although HOG feature can provide high detection accuracy, fast detection time is hardly achieved due to its computational complexity. Therefore, this paper describes a novel algorithm for fast calculation of HOG feature. In the proposed algorithm, HOG feature is calculated based on cells instead of overlapping blocks to avoid redundancy. Furthermore, by identifying key rules and sharing common operations in trilinear interpolation, the number of required operations in HOG feature calculation is reduced up to 60.5% while detection accuracy is not degraded at all. Therefore, the proposed method is applicable to many applications such as intelligent vehicles, robots, and surveillance systems in which both high detection rate and fast detection time are strongly required.

Keywords: pedestrian detection, histogram of oriented gradient, trilinear interpolation, high detection rate, fast detection time

Full Text () Retrieve PDF document (201411_03.pdf)

Received November 16, 2013; revised January 9, 2014; accepted January 20, 21014.
Communicated by Chu-Song Chen.
1 Corresponding author.
* This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2063422).