IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2011 · 45 citations · 27 references
EngineeringComputer EngineeringComputer ScienceComputer VisionField-programmable Gate ArraysReconfigurable ComputingDigital Image ProcessingField-programmable Gate Array ArchitectureFpga ArchitectureHardware AccelerationImage ProcessingLow-power Fpga DesignAcceleratorsEfficient Resource UseField-programmable Gate Array AccelerationField-programmable Gate Array AcceleratorsField-programmable Gate Arrays (Fpgas)Image Processing UnitsMemory Access LocalityPower-efficient Architecture
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).
27
Data Compression: The Complete Reference
Kybernetes · 2009 · 1.6K citations
A survey of CORDIC algorithms for FPGA based computers
Ray Andraka · 1998 · 858 citations