FPGA Implementation of the Generalized Hough Transform
Authors:
- Sergio Rubén GeninattiSGSergio Rubén Geninatti
- José Ignacio Benavides BenítezJBJosé Ignacio Benavides Benítez
- Manuel Hernández CalviñoMCManuel Hernández Calviño
- Nicolás Guil MataNMNicolás Guil Mata
- Juan Gómez LunaJLJuan Gómez Luna
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23256532,p. 172-177
Abstract
Many applications of image analysis need a similarity measure that highlights the presence of shapes or objects. The Generalized Hough Transform (GHT) is a popular image processing technique that is able to locate an object in an image. In its original formulation, this algorithm has a regular computation pattern, but suffers from high computational and memory requirements. More efficient GHT implementations have been carried out leading to computation and memory saving at the expenses of introducing irregularities in the computation, which make more difficult the design of a specific hardware solution. This work proposes the use of Field-Programmable Gate Arrays (FPGAs) for the implementation of an efficient version of the GHT. The development of the GHT has been divided into several functional blocks. This permits us to take advantage of a progressive reduction of the data flow and the algorithm stages, in order to optimize the use of the FPGA resources and clock cycles. We have tested our design by applying the GHT to the similarity calculation of frames in a video sequence.Keywords
This publication has 8 references indexed in Scilit:
- Reliable real time scene change detection in MPEG compressed video2005
- Accelerating matrix product on reconfigurable hardware for image processing applicationsIEE Proceedings - Circuits, Devices and Systems, 2005
- Parallel image processing field programmable gate array for real time image processing system2004
- Runtime assignment of reconfigurable hardware components for image processing pipelines2003
- Bidimensional shape detection using an invariant approachPattern Recognition, 1999
- MPEG Video Compression Standard1996
- A Computational Approach to Edge DetectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986
- Generalizing the Hough transform to detect arbitrary shapesPattern Recognition, 1981