A high-speed algorithm for line detection

Abstract

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.