INSTRUCTION SET EXTENSION OF NIOS II FOR FLOATING -POINT HOG DESCRIPTION AND IMPLEMENTATION ON AN FPGA

Authors:

Anil Seker,BernaOrsYalcin,

DOI NO:

https://doi.org/10.26782/jmcms.spl.6/2020.01.00003

Keywords:

Custom instruction,FPGA,HOG,hardware accelerator,

Abstract

Human detection is one of the hot topic in the field of computer vision. HOG descriptor is a widely accepted local feature extractor with high accuracy and it has heavy computation blocks in processing. Therefore, its application takes a long processing time. To improve execution time of algorithm, one of the methods is hardware acceleration. In this paper, we propose an application-specific HOG descriptor architecture on FPGA with a soft processor called as Nios II. It has the ability of instruction set extension to its base micro-architecture without any modification on the core. We select HOG specific custom instruction sets to extend. To obtain custom instruction set, we used DAG representation which is generated by LLVM compiler. The algorithm is applied on the only-processor architecture and on the proposed architecture with instruction set extension. The total execution time is measured using hardware clock counter to approximate real time consumption. The results of both architecture are compared in terms of clock count. Obviously, proposed architecture which has fully floating-point calculation is accelerated 17.68 times in comparison with pure software implementation of HOG descriptor. The implementation of the architecture is applied for 640x480x8bit test frame on lowcost Cyclone V FPGA platform.

Refference:

I. A. Shashua, Y. Gdalyahu and G. Hayun, Pedestrian detection for
driving assistance systems: single-frame classification and system
level performance, IEEE Intelligent Vehicles Symposium,
(2004)June 14-17 ;Parma, Italy.
II. Paul, Manoranjan and Haque, Shah and Chakraborty, Subrata,
Human detection in surveillance videos and its applications – A
review, EURASIP Journal on Advances in Signal Processing, 25,
(2013) .
III. Joshi, Rajeev, Pratap Chandra Poudel and Pankaj Bhandari, An
Embedded Autonomous Robotic System for Alive Human Body
Detection and Rescue Operation, International Journal of Scientific
and Research Publications, 4, 5,(2014).
IV. H. Ninomiya, H. Ohki, K. Gyohten and N. Sueda, An evaluation on
robustness and brittleness of HOG features of human detection,
Korea-Japan Joint Workshop on Frontiers of Computer
Vision(FCV), (2011) February 9-11, Ulsan, South Korea.
V. N. Dalal and B. Triggs, Histograms of Oriented Gradients for
Human Detection, IEEE Computer Society Conference on
Computer Vision and Pattern Recognition(CVPR), (2005) June 20-
25, San Diego, CA, USA.
VI. R. Kadota, H. Sugano, M. Hiromoto, H. Ochi, R. Miyamoto and Y.
Nakamura, Hardware Architecture for HOG Feature Extraction,
International Conference on Intelligent Information Hiding and
Multimedia Signal Processing, (2009) September 12-14, Kyoto,
Japan.
VII. S. Bauer, S. Kohler, K. Doll and U. Brunsmann, FPGA-GPU
architecture ¨ for kernel SVM pedestrian detection, IEEE Computer
Society Conference on Computer Vision and Pattern Recognition,
(2010) June 13-18San Francisco, CA, USA.
VIII. M. Komorkiewicz, M. Kluczewski and M. Gorgon, Floating point
HOG implementation for real-time multiple object detection,
International Conference on Field Programmable Logic and
Applications (FPL), (2012) August 29-31, Oslo, Norway.
IX. Kelly, Colm and Siddiqui, Fahad and Bardak, Burak and Woods,
Roger, Histogram of Oriented Gradients front end processing: an
FPGA Based Processor Approach, IEEE Workshop on Signal
Processing Systems (SiPS), (2014) October 20-22, Belfast, UK.

X. J. Cerezuela-Mora, E. Calvo-Gallego and S. Sanchez-Solano,
Hardware/software co-design of video processing applications on a
reconfigurable platform, IEEE International Conference on
Industrial Technology (ICIT), (2015) March 17-19, Seville, Spain.
XI. J. A. M. de Holanda, J. M. P. Cardoso and E. Marques, A pipelined
multi-softcoreapproach for the HOG algorithm, Conference on
Design and Architectures for Signal and Image Processing (DASIP),
(2016) October 12-14, Rennes, France.
XII. J. Wang et al., Simplifying HOG arithmetic for speedy hardware
realization, IEEE Asia Pacific Conference on Circuits and Systems
(APCCAS), (2014) November 17-20,Ishigaki, Japan.
XIII. Altera (2017). Cyclone V GT FPGA Development Board Reference
Manual
XIV. Intel (2018). Avalon R Interface Specifications, September 26
XV. R. Lysecky and F. Vahid, A study of the speedups and
competitiveness of FPGA soft processor cores using dynamic
hardware/software partitioning, Design, Automation and Test in
Europe, (2005) March 7-11 Munich, Germany.
XVI. The XPres Compiler, Retrieved from: http://www.tensilica.com,
Last accessed on: 13th November 2019
XVII. The CORXpert, Retrieved from: http://www.coware.com,Last
accessed on: 13th November 2019
XVIII. The LLVM Compiler Infrastructure, Retrieved From:
http://llvm.org, Last accessed on: 13th November 2019
XIX. The LLVM Compiler Architectures, Retrieved
From:https://llvm.org/docs/CompilerWriterInfo.html, Last accessed
on: 13th November 2019
XX. C. Chung-Shu, Tutorial: Creating an LLVM Backend for the Cpu0
Architecture, http://jonathan2251.github.io/web/index.html, 2018
XXI. Intel (2018).Floating-Point Megafunctions User Guide, November
13

 

View | Download