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

Computers

Constantin Ilas¹  Mariana-Eugenia Ilas² 

[1] Department of Automatics and Computer Science, University Politehnica Bucharest, Bucharest 060042, Romania;Department of Electronics, Telecommunications and IT, University Politehnica Bucharest, Bucharest 060042, Romania;

关键词: HOG;    histogram computation;    SVM;    classification;    efficient implementation;    algorithm optimization;    arctangent;    FPGA;    autonomous vehicle;    driver assistance systems;   

DOI  :  10.3390/computers7010018

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown