Title
An Efficient Implementation of the Gradient-Based Hough Transform Using DSP Slices and Block RAMs on the FPGA
Abstract
The gradient-based Hough transform is an improvement of the original Hough transform. It is utilized to reduce substantially the computation quantity and make the detection more accurate using gradient information. The main contribution of this paper is to present an efficient implementation of the gradient-based Hough transform for straight lines detection using a Xilinx Virtex-7 FPGA with embedded DSP slices and block RAMs. We implemented the circuit using 13 DSP48E1 slices, 180 block RAMs with 36Kbits and 8 block RAMs with 18Kbits. The experimental results show that the architecture runs in 260.061MHz and for an n × n gray-scale image, our circuit can perform in n2 + (square root2+2)n + 232 clock cycles including the computation of gradient information.
Year
DOI
Venue
2014
10.1109/IPDPSW.2014.88
IPDPS Workshops
Keywords
Field
DocType
block ram,embedded dsp slices,gradient-based hough transform,image processing,random-access storage,line detection,fpga,digital signal processing chips,gradient information,gradient methods,embedded block rams,embedded systems,field programmable gate arrays,image processing, line detection, hough transform, fpga, embedded dsp slices, embedded block rams,hough transform,hough transforms,xilinx virtex-7 fpga,digital signal processing,shape,computer architecture
Digital signal processing,Computer science,Parallel computing,Hough transform,Field-programmable gate array,Image processing,Computation
Conference
Citations 
PageRank 
References 
3
0.51
17
Authors
3
Name
Order
Citations
PageRank
Xin Zhou1175.43
Yasuaki Ito251160.47
Koji Nakano31165118.13