LSD: a Line Segment Detector
Rafael Grompone von Gioi, Jérémie Jakubowicz, Jean-Michel Morel, Gregory Randall
→ BibTeX
    title   = {{LSD: a Line Segment Detector}},
    author  = {Grompone von Gioi, Rafael and Jakubowicz, Jérémie and Morel, Jean-Michel and Randall, Gregory},
    journal = {{Image Processing On Line}},
    volume  = {2},
    pages   = {35--55},
    year    = {2012},
    doi     = {10.5201/ipol.2012.gjmr-lsd},
% if your bibliography style doesn't support doi fields:
    note    = {\url{}}
Rafael Grompone von Gioi, Jérémie Jakubowicz, Jean-Michel Morel, and Gregory Randall, LSD: a Line Segment Detector, Image Processing On Line, 2 (2012), pp. 35–55.

Communicated by Lionel Moisan
Demo edited by Rafael Grompone


LSD is a linear-time Line Segment Detector giving subpixel accurate results. It is designed to work on any digital image without parameter tuning. It controls its own number of false detections: On average, one false alarms is allowed per image. The method is based on Burns, Hanson, and Riseman's method, and uses an a-contrario validation approach according to Desolneux, Moisan, and Morel's theory. The version described here includes some further improvement over the one described in the original article.


Supplementary Materials

Non-Reviewed Supplementary Materials

These files and information are provided by the authors and have not been reviewed.