I. Introduction
Line segments are common and important low-level feature information in images, and are widely used in more advanced visual tasks, such as object detection, template matching, image segmentation and 3D reconstruction. Traditional line segment detection algorithms can be divided into Hough transformation and local perception. The basic idea of line segment detection algorithm based on Hough transform [1] is to transform points in image coordinates into lines in Hough space, so that the problem of lines detection in image space is transformed into the problem of intersection detection in Hough space. Different from the Hough transform method, the method based on local perception [2] uses local features such as gradients and edges in the image, and combines individual pixels to obtain line segments according to the continuity between local pixels and the size and direction of gradients.