Line detection algorithm based on random sample theory
Run Liu, Zongcai Ruan, Sui Wei · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2002
Hough transform is a traditional algorithm for line detection. But this algorithm has many disadvantages, such as large computing load, long operating time, large occupied memory and low precision. This paper forwards a new line detection algorithm, that is, detecting line based on random sample theory. This algorithm can solve the problems brought by Hough transform. In this paper, at first, the steps ofboth Hough transform algorithm and random sample line detection algorithm are listed respectively and the latter one is discussed in detailed. Then, the two algorithms are tested by the simulative experiments. The results of these experiments are compared and analyzed. At last, the result of the experiment using real image is displayed.