A high-speed algorithm for line detection
檔案
- A1996UM01100005.pdf (727.1 KB, Adobe PDF)
日期
1996-05-01
類型
系所
期刊名稱
PATTERN RECOGNITION LETTERS
卷期與頁次
第 17 卷第 5 期,頁 467–473
ISSN
0167-8655
語言
英文
摘要
A high-speed method for line detection is proposed in this paper. By shifting the black points in a black/white image I, a parallel line for each straight line on I will be generated. Through the use of the geometric properly on a pair of parallel lines, the parameter sets of those lines possibly on I can be obtained immediately. Since the transform from image space to parameter space is one to few points, the proposed method can significantly reduce the number of transforms for evaluating possible parameter sets. Experimental results are also given to show the correctness and effectiveness of the proposed method.