An Efficient Algorithm of Line Detection in Image Processing
Xie Jun-ting · Journal of Hangzhou Dianzi University · 2007
This paper presents an efficient algorithm for detecting straight lines in an edge image.The algorithm is based on the idea of Hough transform,but it results in the two parameters of a straight line by the statistics of all edge points in two steps.First,some points which may be on some lines come out according to the edge points;second,the slopes of lines are calculated by these points and the edge points.The lines made up by the points and corresponding slopes are the result from the edge image.This algorithm reduces the complexity of line detection.The experiment shows the validity of this algorithm.