DocumentCode
3504094
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
fYear
2006
fDate
15-17 Feb. 2006
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
ISSN
1066-6192
Print_ISBN
0-7695-2513-X
Type
conf
DOI
10.1109/PDP.2006.56
Filename
1613299
Link To Document