Title :
Detection of line segments using a fast dynamic Hough transform
Author :
Yang, Luxi ; He, Zhenya
Author_Institution :
Dept. of Radio Eng., Southeast Univ., Nanjing, China
Abstract :
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
Keywords :
Hough transforms; edge detection; image segmentation; real-time systems; 1D Hough clustering technique; connectivity; dynamic Hough transform; edge points; endpoints; integer operations; line segments; parameter space; peak detection; real-time applications; transputer network; Delay; Equations; Fault detection; Helium; Histograms; Image segmentation; Noise shaping; Parallel processing; Shape;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.393778
