Abstract:In order to solve the problems of slow detection speed and low accuracy in traditional target detection, This paper presents a new image feature pair maximum point, and proposes a new method of least squares line detection based on the relative maximum point. The method obtains the closed envelope of the Canny edge and looks for the relative maximum point of the closed envelope. If the length between the adjacent relative maximum points on the envelope satisfies the threshold requirement, the fitting variance of the suspected line is obtained by using the least square fitting method, and then the least square fitting method is used to obtain the fitting variance of the suspected straight line, Finally, the ratio of the fitted variance to the fitted straight line length is used as the criterion for the line determination to detect the straight line in the image. The experiments show that compared with traditional methods such as PPHT and LSD, the method has higher precision and faster detection speed.