Share Email Print
cover

Proceedings Paper

Line detection algorithm based on random sample theory
Author(s): Run Liu; Zong-Cai Ruan; Sui Wei
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 31 July 2002
PDF: 8 pages
Proc. SPIE 4875, Second International Conference on Image and Graphics, (31 July 2002); doi: 10.1117/12.477207
Show Author Affiliations
Run Liu, Anhui Univ. (China)
Zong-Cai Ruan, Anhui Univ. (China)
Sui Wei, Anhui Univ. (China)


Published in SPIE Proceedings Vol. 4875:
Second International Conference on Image and Graphics
Wei Sui, Editor(s)

© SPIE. Terms of Use
Back to Top