LSD: a Line Segment Detector
Rafael Grompone von Gioi, Jérémie Jakubowicz, Jean-Michel Morel, Gregory Randall
→ BibTeX 
@article{ipol.2012.gjmr-lsd,
    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  = {2012},
    year    = {2012},
    doi     = {10.5201/ipol.2012.gjmr-lsd},
}
% if your bibliography style doesn't support doi fields:
    note    = {\url{http://dx.doi.org/10.5201/ipol.2012.gjmr-lsd}}
published
2012-03-24
reference
Rafael Grompone von Gioi, Jérémie Jakubowicz, Jean-Michel Morel, and Gregory Randall, LSD: a Line Segment Detector, Image Processing On Line, 2012. http://dx.doi.org/10.5201/ipol.2012.gjmr-lsd

Communicated by Lionel Moisan
Demo edited by Rafael Grompone

Abstract

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.

Download

Supplementary Material

Supplementary Non-Reviewed Material

History