A real-time line extraction algorithm

This paper presents an algorithm that is capable of extracting lines from digital images in real-time. The algorithm uses a radial search method that quickly converges to the line segment and then the detected line is verified using the least-mean-squares (LMS) algorithm. Tests were performed on 256×256 gray scale images using a 166 MHz Pentium processor and an average frame-rate of more than twenty frames/second was achieved. The line extraction performance of the algorithm is comparable with that produced by the well known but much slower, Hough transform. The algorithm is approximately two orders of magnitude faster than the Hough transform