Detection of line segments using a fast dynamic Hough transform

A fast Dynamic Hough Transform which is used for line detection is proposed. It employs the 1D Hough clustering technique. The peak detection and interpretation of the parameter space are very easy, and the endpoints and the connectivity of the line segments can be determined conveniently. A large amount of memory space can also be saved. Only integer operations are required in this transform, and the number of operations is proportional to the number of edge points. Thus, the transform can be carried out very fast. The parallel implementation of the transform based on a transputer network is given in order to meet the needs of real-time applications