A complete and efficient real time system for line segment detection based on the binary Hough transform

A complete and efficient system for detection of line segments in real-time (video rate) based on the binary Hough transform is described. This system is able to operate in video rate for images with dimensions up to 1024*1024 for a clock of 32 ns. Special attention is paid to the descriptions of the main processes (image acquisition, edge detection. Hough transform, peak detection, and connectivity analysis) as well as to their balancing, interrelation, and implementation in dedicated systolic hardware. Expressions are derived for the total number of basic operators, as well as the execution rate for each main process.<
>