Resource-Efficient FPGA Architecture and Implementation of Hough Transform
Authors:
- 25 July 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 20 (8) , 1419-1428
Abstract
Hough transform is widely used for detecting straight lines in an image, but it involves huge computations. For embedded application, field-programmable gate arrays are one of the most used hardware accelerators to achieve real-time implementation of Hough transform. In this paper, we present a resource-efficient architecture and implementation of Hough transform on an FPGA. The incrementing property of Hough transform is described and used to reduce the resource requirement. In order to facilitate parallelism, we divide the image into blocks and apply the incrementing property to pixels within a block and between blocks. Moreover, the locality of Hough transform is analyzed to reduce the memory access. The proposed architecture is implement on an Altera EP2S180F1508C3 device and can operate at a maximum frequency of 200 MHz. It could compute the Hough transform of 512 × 512 test images with 180 orientations in 2.07-3.16 ms without using many FPGA resources (i.e., one could achieve the performance by adopting a low-cost low-end FPGA).Keywords
This publication has 28 references indexed in Scilit:
- Skew detection for complex document images using robust borderlines in both text and non-text regionsPattern Recognition Letters, 2008
- Hough Transform Run Length Encoding for Real-Time Image ProcessingIEEE Transactions on Instrumentation and Measurement, 2007
- Multi-sector algorithm for hardware acceleration of the general Hough transformImage and Vision Computing, 2006
- Real-time FPGA implementation of Hough Transform using gradient and CORDIC algorithmImage and Vision Computing, 2005
- A document skew detection method using run-length encoding and the Hough transform2002
- A VLSI array architecture for Hough transformPattern Recognition, 2001
- A survey of CORDIC algorithms for FPGA based computers1998
- Cordic based parallel/pipelined architecture for the Hough transformJournal of Signal Processing Systems, 1996
- JAGUAR: a fully pipelined VLSI architecture for JPEG image compression standardProceedings of the IEEE, 1995
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959