Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.11.066

Design of Efficient Gradient Orientation Bin and Weight Calculation Circuit for HOG Feature Calculation  

Kim, Soojin (Department of Electronics Engineering, Hankuk University of Foreign Studies)
Cho, Kyeongsoon (Department of Electronics Engineering, Hankuk University of Foreign Studies)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.11, 2014 , pp. 66-72 More about this Journal
Abstract
Histogram of oriented gradient (HOG) feature is widely used in vision-based pedestrian detection. The interpolation is the most important technique in HOG feature calculation to provide high detection rate. In interpolation technique of HOG feature calculation, two nearest orientation bins to gradient orientation for each pixel and the corresponding weights are required. In this paper, therefore, an efficient gradient orientation bin and weight calculation circuit for HOG feature is proposed. In the proposed circuit, pre-calculated values are defined in tables to avoid the operations of tangent function and division, and the size of tables is minimized by utilizing the characteristics of tangent function and weights for each gradient orientation. Pipeline architecture is adopted to the proposed circuit to accelerate the processing speed, and orientation bins and the corresponding weights for each pixel are calculated in two clock cycles by applying efficient coarse and fine search schemes. Since the proposed circuit calculates gradient orientation for each pixel with the interval of $1^{\circ}$ and determines both orientation bins and weights required in interpolation technique, it can be utilized in HOG feature calculation to support interpolation technique to provide high detection rate.
Keywords
HOG 특징;보간 기술;기울기 방향 bin 및 가중치 연산;coarse 및 fine 탐색;보행자 인식;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Dollar, et al., "Pedestrian detection: an evaluation of the state of the art," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 4, pp. 743-761, April 2012.   DOI   ScienceOn
2 D. Geronimo, et al., "Survey of pedestrian detection for advanced driver assistance systems," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 74, pp. 1239-1258, July 2010.   DOI   ScienceOn
3 N. Dalal and B. Triggs, "Histogram of oriented gradients for human detection," in Proc. of Int'l Conf. on Computer Vision and Pattern Recognition, pp. 886-893, June 2005.
4 S. Kim and K. Cho, "Efficient pedestrian detection using multi-scale HOG features with low computational complexity," IEICE Trans. Information and Systems, vol. E97-D, no. 2, February 2014.
5 C. Blair, et al., "Characterizing a heterogeneous system for person detection in video using histograms of oriented gradients: power versus speed versus accuracy," IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 3, no. 2, pp. 236-247, June 2013.   DOI   ScienceOn
6 K. Negi, et al., "Deep pipelined one-chip FPGA implementation of a real-time image-based human detection algorithm," in Proc. of Int'l Conf. on Field-programmable Technology, pp. 1-8, December 2011.
7 S. Bauer, et al., "FPGA-GPU architecture for kernel SVM pedestrian detection," in Proc. of IEEE Computer Society Conf. on Computer Vision and Pattern Recognition Workshop, pp. 61-68, June 2010.
8 S. Lee, et al., "HOG feature extractor circuit for real-time human and vehicle detection," in Proc. of TENCON, pp. 1-5, November 2012.