eprintid: 2746
rev_number: 9
eprint_status: archive
userid: 4
dir: disk0/00/00/27/46
datestamp: 2017-12-08 07:21:37
lastmod: 2017-12-08 07:21:37
status_changed: 2017-12-08 07:21:37
type: conference_item
metadata_visibility: show
creators_name: Ho, Huy Hung
creators_name: Nguyen, Ngoc Sinh
creators_name: Bui, Duy Hieu
creators_name: Tran, Xuan Tu
creators_id: hhhung96@gmail.com
creators_id: sinhnn_55@vnu.edu.vn
creators_id: hieubd@vnu.edu.vn
creators_id: tutx@vnu.edu.vn
title: Accurate and Low Complex Cell Histogram Generation by Bypass the Gradient of Pixel Computation
ispublished: pub
subjects: ECE
subjects: ElectronicsandComputerEngineering
subjects: IT
divisions: fac_fet
divisions: lab_sis
abstract: Histogram of Oriented Gradient (HOG) is a popular
feature description for the purpose of object detection. However, HOG algorithm requires a performance system because of its complex operation set. Especially, the cell histogram generation is one of the most complex part, it uses inverse tangent, square, square root, floating point multiplication. In this paper, we propose an accurate and low complex cell histogram generation by bypass the gradient of pixel computation. It employs the bin’s
boundary angle method to determine the two quantized angles. However, instead of choosing an approximate value of tan, the nearest greater and the nearest smaller of each tan values from ratio between pixel’s derivative in y and x direction are used. Magnitude of two bins are solutions of a system of two equations, which represent the equality of the gradient of a pixel and its two bins in both vertical and horizontal direction. The proposed
method spends only 30 addition and 40 shift operations to identify two bins of a pixel. Simulation results show that the percentage error when reconstructing the difference in x and y direction are always less than 2% with 8-bit length of the fractional part. Additionally, manipulating the precision of gradient magnitude is very simple by pre-defined sine and cosine values of quantized angles. Synthesizing the hardware implementation presents that
its area cost is 3.57 KGates with 45nm NanGate standard cell library. The hardware module runs at the maximum frequency of 400 MHz, and the throughput is 0.4 (pixel/ns) for a single module. It is able to support about 48 fps with 4K UHD resolution.
date: 2017-11-24
date_type: published
official_url: http://ieeexplore.ieee.org/document/8108064/
full_text_status: public
pres_type: paper
pagerange: 201-206
event_title: The 4th NAFOSTED Conference on Information and Computer Science (NICS)
event_location: Hanoi, Vietnam
event_dates: 24-25 November 2017
event_type: conference
refereed: TRUE
citation:   Ho, Huy Hung and Nguyen, Ngoc Sinh and Bui, Duy Hieu and Tran, Xuan Tu  (2017) Accurate and Low Complex Cell Histogram Generation by Bypass the Gradient of Pixel Computation.  In: The 4th NAFOSTED Conference on Information and Computer Science (NICS), 24-25 November 2017, Hanoi, Vietnam.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2746/1/index.pdf