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

Authors:
Rafael Grompone von Gioi;Jeremie Jakubowicz;Jean-Michel Morel;Gregory Randall
Affiliations:
CMLA, ENS Cachan, CNRS UniverSud, Cachan and Universidad de la Republica, Uruguay;CMLA, ENS Cachan, CNRS UniverSud, Cachan;CMLA, ENS Cachan, CNRS UniverSud, Cachan;Universidad de la Republica, Uruguay
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2010

Citing 0
Cited 33

Advanced hough transform using a multilayer fractional fourier method

IEEE Transactions on Image Processing
3D line segment detection for unorganized point clouds from multi-view stereo

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
A detailed investigation into low-level feature detection in spectrogram images

Pattern Recognition
Robust line detection using two-orthogonal direction image scanning

Computer Vision and Image Understanding
EDLines: A real-time line segment detector with a false detection control

Pattern Recognition Letters
Zebralocalizer: identification and localization of pedestrian crossings

Proceedings of the 13th International Conference on Human Computer Interaction with Mobile Devices and Services
Indoor calibration using segment chains

DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
Sorting unorganized photo sets for urban reconstruction

Graphical Models
Applications of Geometry Processing: Grammar-based 3D facade segmentation and reconstruction

Computers and Graphics
Geometric Image Parsing in Man-Made Environments

International Journal of Computer Vision
Egomotion Estimation Using Assorted Features

International Journal of Computer Vision
Sparse representation with geometric configuration constraint for line segment matching

IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
EDCircles: A real-time circle detector with a false detection control

Pattern Recognition
A parameterless line segment and elliptical arc detector with enhanced ellipse fitting

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Shape from angle regularity

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Conditional random fields for land use/land cover classification and complex region detection

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Beyond Independence: An Extension of the A Contrario Decision Procedure

International Journal of Computer Vision
Calculating vanishing points in dual space

IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
An effective lane detection algorithm for structured road in urban

IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
OpenSurfaces: a richly annotated catalog of surface appearance

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Rectangling panoramic images via warping

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Technical Section: Reconstructing shape boundaries with multimodal constraints

Computers and Graphics
Man made structure detection and verification of object recognition in images for the visually impaired

Proceedings of the 6th International Conference on Computer Vision / Computer Graphics Collaboration Techniques and Applications
Vanishing points estimation and line classification in a manhattan world

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Robust and efficient pose estimation from line correspondences

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part III
Recovering Relative Depth from Low-Level Features Without Explicit T-junction Detection and Interpretation

International Journal of Computer Vision
A videogrammetric as-built data collection method for digital fabrication of sheet metal roof panels

Advanced Engineering Informatics
Two-dimensional multi-pixel anisotropic Gaussian filter for edge-line segment (ELS) detection

Image and Vision Computing
Accurate Junction Detection and Characterization in Natural Images

International Journal of Computer Vision
Short Communication: A rectilinear Gaussian model for estimating straight-line parameters

Journal of Visual Communication and Image Representation
Automatic comic page segmentation based on polygon detection

Multimedia Tools and Applications
On the Role of Contrast and Regularity in Perceptual Boundary Saliency

Journal of Mathematical Imaging and Vision
Sparse representation with geometric configuration constraint for line segment matching

Neurocomputing

Quantified Score

Hi-index	0.14

Visualization

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.