LSD: A fast line segment detector with a false detection control

Rafael GROMPONE VON GIOI; Jérémie JAKUBOWICZ; Jean-Michel MOREL; Gregory RANDALL

doi:10.1109/TPAMI.2008.300

LSD: A fast line segment detector with a false detection control

Rafael GROMPONE VON GIOI
, Jérémie JAKUBOWICZ
, Jean-Michel MOREL
, Gregory RANDALL

Research output: Journal Publications › Journal Article (refereed) › peer-review

1949 Citations (Scopus)

Abstract

We propose a linear-time line segment detector that gives accurate results, a controlled number of false detections, and requires no parameter tuning. This algorithm is tested and compared to state-of-the-art algorithms on a wide set of natural images. © 2010 IEEE.

Original language	English
Article number	4731268
Pages (from-to)	722-732
Number of pages	11
Journal	IEEE Transactions on Pattern Analysis and Machine Intelligence
Volume	32
Issue number	4
Early online date	14 Dec 2008
DOIs	https://doi.org/10.1109/TPAMI.2008.300
Publication status	Published - Apr 2010
Externally published	Yes

Bibliographical note

Acknowledgments:
The authors are indebted to their collaborators for many remarks and corrections, and more particularly to Andre´s Almansa, Gabriele Facciolo, Enric Meinhardt-Llopis, and Pablo Muse´. They wish to thank J. Ross Beveridge for providing the software for the Burns et al. algorithm. The authors also wish to extend thanks to the editor and the anonymous reviewers for their valuable suggestions and comments.

Funding

The research was partially financed by the ALFA project CVFA II-0366-FA, the Centre National d’Etudes Spatiales, and the US Office of Naval Research under grant N00014-97-1-0839.

Keywords

Line segment detection
NFA
Helmholtz principle
a contrario detection

Access to Document

10.1109/TPAMI.2008.300

Cite this

@article{6db0b912147846db9e01455575239cd9,

title = "LSD: A fast line segment detector with a false detection control",

abstract = "We propose a linear-time line segment detector that gives accurate results, a controlled number of false detections, and requires no parameter tuning. This algorithm is tested and compared to state-of-the-art algorithms on a wide set of natural images. {\textcopyright} 2010 IEEE.",

keywords = "Line segment detection, NFA, Helmholtz principle, a contrario detection",

author = "\{GROMPONE VON GIOI\}, Rafael and J{\'e}r{\'e}mie JAKUBOWICZ and Jean-Michel MOREL and Gregory RANDALL",

note = "Acknowledgments: The authors are indebted to their collaborators for many remarks and corrections, and more particularly to Andre´s Almansa, Gabriele Facciolo, Enric Meinhardt-Llopis, and Pablo Muse´. They wish to thank J. Ross Beveridge for providing the software for the Burns et al. algorithm. The authors also wish to extend thanks to the editor and the anonymous reviewers for their valuable suggestions and comments.",

year = "2010",

month = apr,

doi = "10.1109/TPAMI.2008.300",

language = "English",

volume = "32",

pages = "722--732",

journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",

issn = "0162-8828",

publisher = "IEEE Computer Society",

number = "4",

}

TY - JOUR

T1 - LSD: A fast line segment detector with a false detection control

AU - GROMPONE VON GIOI, Rafael

AU - JAKUBOWICZ, Jérémie

AU - MOREL, Jean-Michel

AU - RANDALL, Gregory

N1 - Acknowledgments: The authors are indebted to their collaborators for many remarks and corrections, and more particularly to Andre´s Almansa, Gabriele Facciolo, Enric Meinhardt-Llopis, and Pablo Muse´. They wish to thank J. Ross Beveridge for providing the software for the Burns et al. algorithm. The authors also wish to extend thanks to the editor and the anonymous reviewers for their valuable suggestions and comments.

PY - 2010/4

Y1 - 2010/4

N2 - We propose a linear-time line segment detector that gives accurate results, a controlled number of false detections, and requires no parameter tuning. This algorithm is tested and compared to state-of-the-art algorithms on a wide set of natural images. © 2010 IEEE.

AB - We propose a linear-time line segment detector that gives accurate results, a controlled number of false detections, and requires no parameter tuning. This algorithm is tested and compared to state-of-the-art algorithms on a wide set of natural images. © 2010 IEEE.

KW - Line segment detection

KW - NFA

KW - Helmholtz principle

KW - a contrario detection

UR - https://www.scopus.com/pages/publications/77649270310

U2 - 10.1109/TPAMI.2008.300

DO - 10.1109/TPAMI.2008.300

M3 - Journal Article (refereed)

AN - SCOPUS:77649270310

SN - 0162-8828

VL - 32

SP - 722

EP - 732

JO - IEEE Transactions on Pattern Analysis and Machine Intelligence

JF - IEEE Transactions on Pattern Analysis and Machine Intelligence

IS - 4

M1 - 4731268

ER -

LSD: A fast line segment detector with a false detection control

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this