Line detection algorithm
T.S. Chan, Raymond K. K. Yip · 1996
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/spl deg/, 45/spl deg/, 90/spl deg/, 135/spl deg/) 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.