LSD: A Fast Line Segment Detector with a False Detection Control

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.

Saved in:
Bibliographic Details
Published in:IEEE transactions on pattern analysis and machine intelligence 2010-04, Vol.32 (4), p.722-732
Main Authors: von Gioi, R.G., Jakubowicz, J., Morel, J.-M., Randall, G.
Format: Article
Language:English
Subjects:
a contrario detection
Algorithms
Applied sciences
Artificial intelligence
Computer science
control theory
systems
Data mining
Detectors
Exact sciences and technology
Feature extraction
Helmholtz principle
Humans
Image analysis
Image edge detection
Image Processing, Computer-Assisted - methods
Image segmentation
Information analysis
Intelligence
Line segment detection
Linear Models
NFA
Pattern analysis
Pattern Recognition, Automated - methods
Pattern recognition. Digital image processing. Computational geometry
Reproducibility of Results
Segments
Shape
State of the art
Stereo vision
Testing
Tuning
Visual Perception
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0162-8828
1939-3539
DOI:10.1109/TPAMI.2008.300