Next Article in Journal
Mobile Educational Augmented Reality Games: A Systematic Literature Review and Two Case Studies
Next Article in Special Issue
Battery Modelling and Simulation Using a Programmable Testing Equipment
Previous Article in Journal
Editorial of the Special Issue of the 10th Workshop on Biomedical and Bioinformatics Challenges for Computer Science—BBC 2017
Previous Article in Special Issue
Improved Capacity and Fairness of Massive Machine Type Communications in Millimetre Wave 5G Network
Open AccessArticle

A New Method of Histogram Computation for Efficient Implementation of the HOG Algorithm

1
Department of Electronics, Telecommunications and IT, University Politehnica Bucharest, Bucharest 060042, Romania
2
Department of Automatics and Computer Science, University Politehnica Bucharest, Bucharest 060042, Romania
*
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in the 9th Computer Science & Electronic Engineering Conference (CEEC), Colchester, UK, 27–29 September 2017.
Computers 2018, 7(1), 18; https://doi.org/10.3390/computers7010018
Received: 5 January 2018 / Revised: 11 February 2018 / Accepted: 27 February 2018 / Published: 1 March 2018
In this paper we introduce a new histogram computation method to be used within the histogram of oriented gradients (HOG) algorithm. The new method replaces the arctangent with the slope computation and the classical magnitude allocation based on interpolation with a simpler algorithm. The new method allows a more efficient implementation of HOG in general, and particularly in field-programmable gate arrays (FPGAs), by considerably reducing the area (thus increasing the level of parallelism), while maintaining very close classification accuracy compared to the original algorithm. Thus, the new method is attractive for many applications, including car detection and classification. View Full-Text
Keywords: HOG; histogram computation; SVM; classification; efficient implementation; algorithm optimization; arctangent; FPGA; autonomous vehicle; driver assistance systems HOG; histogram computation; SVM; classification; efficient implementation; algorithm optimization; arctangent; FPGA; autonomous vehicle; driver assistance systems
Show Figures

Figure 1

MDPI and ACS Style

Ilas, M.-E.; Ilas, C. A New Method of Histogram Computation for Efficient Implementation of the HOG Algorithm. Computers 2018, 7, 18. https://doi.org/10.3390/computers7010018

AMA Style

Ilas M-E, Ilas C. A New Method of Histogram Computation for Efficient Implementation of the HOG Algorithm. Computers. 2018; 7(1):18. https://doi.org/10.3390/computers7010018

Chicago/Turabian Style

Ilas, Mariana-Eugenia; Ilas, Constantin. 2018. "A New Method of Histogram Computation for Efficient Implementation of the HOG Algorithm" Computers 7, no. 1: 18. https://doi.org/10.3390/computers7010018

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop