A New Algorithm for Line Detection Based on Relative Maximum Point
Yao Yang, Guoliang Chen, Kai Zhang, Xikui Miao · 2018
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.