A New Algorithm for Line Detection Based on Relative Maximum Point

In this paper, a new algorithm for line detection was proposed. It finds out both ends of a possible straight line by searching the relative maximum points on closed envelope of Canny edge, then obtains the fitting variance of the possible straight lines through least squares fitting, and at last detects the straight lines in images through the ratio between fitting variance and line length as the criteria of straight line determination. Experiments show that compared with traditional methods such as PPHT and LSD, the method has higher precision and faster detection speed.