LSD: a linear detection algorithm

Note: after reading the relevant English documents, the author translated the documents and obtained the original article: Rafael grompone von gioi, LSD: a line segment detector.

LSD is a linear detection and segmentation algorithm that can obtain sub-pixel-level accuracy detection results in a linear time. This algorithm is designed to allow parameter adjustment on any digital image. It can control the number of missed checks by itself: on average, each graph has a missed check.

Related Knowledge

LSD aims to detect the straight contour of the image. This is what we call linear splitting. A contour is a special area in an image. In these areas, the gray scale of the image changes dramatically from black to white or from white to black. Therefore, gradient and level-line are two important concepts, as shown in: