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

Volume

2

fYear

1996

fDate

25-29 Aug 1996

Firstpage

126

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1996., Proceedings of the 13th International Conference on

Conference_Location

Vienna

ISSN

1051-4651

Print_ISBN

0-8186-7282-X

Type

conf

DOI

10.1109/ICPR.1996.546737

Filename

546737