Title :
Line detection algorithm
Author :
Chan, T.S. ; Yip, Raymond K K
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon, Hong Kong
Abstract :
In this paper, a simple and efficient approach in the line segment detection algorithm, which employs the properties of digital line segment, is proposed. In discrete domain, a continuous line can be considered as combination of sets of pattern in the quantized direction of edge pixels (i.e. 0°, 45°, 90°, 135°) with approximately equal number of pixels. Based on this characteristic, the boundary convergence of discrete line is derived. According to this convergence property, a simple and efficient line detection algorithm is proposed. Due to its simplicity and efficiency, real-time line detection can be achieved
Keywords :
computer vision; convergence of numerical methods; edge detection; feature extraction; real-time systems; boundary convergence; computer vision; continuous line; convergence; digital line segment; discrete line; edge pixels; line segment detection; quantized directional elements; real-time system; Computer vision; Convergence; Data mining; Detection algorithms; Image edge detection; Image segmentation; Parallel processing; Piecewise linear approximation; Pixel; Robustness;
Conference_Titel :
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-7282-X
DOI :
10.1109/ICPR.1996.546737
