Line detection algorithm based on random sample theory

摘要

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 of both 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.