Title :
Parallel multi-sector algorithm for the general Hough transform
Author :
Jolly, Emeric K. ; Fleury, Martin
Author_Institution :
Dept. of Electron. Syst. Eng., Essex Univ., UK
Abstract :
The multi-sector algorithm (MSA) is a simplification of the CORDIC algorithm to more closely meet the requirements for a real-time general Hough transform applications. The MSA can form a pipeline, and multiple angle rotations are performed in parallel. The whole has been tested on Virtex platform FPGAs to find straight edges within images. Angular resolution is incrementally scalable. Video-rate processing is easily achieved. The ability to run independent MS units in parallel is only limited by on-chip memory restrictions.
Keywords :
Hough transforms; edge detection; parallel algorithms; CORDIC algorithm; Hough transform; Virtex platform FPGAs; angular resolution; image edge detection; multiple angle rotation; on-chip memory restrictions; parallel multisector algorithm; pipeline rotation; video-rate processing; Field programmable gate arrays; Hardware; Image converters; Image edge detection; Pipelines; Pixel; Systems engineering and theory; Table lookup; Throughput; Voting;
Conference_Titel :
Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
Print_ISBN :
0-7695-2513-X
DOI :
10.1109/PDP.2006.56
