Abstract:Line segment detection is the basis for various visual measurement tasks. Numerous methods have been proposed to detect line segments from images, and edge-fitting-based ones have gained significant attention because of their remarkable detection efficiency. However, most edge-fitting-based methods primarily rely on gradient magnitude for edge detection and edge coordinates for line segment fitting, neglecting the importance of considering gradient orientation, which may reduce their effectiveness. In addition, most of them require the least squares for line segment fitting, involving the computationally inefficient squaring operation. To solve the above issues, this study proposes an effective and efficient line segment detection (E2LSD) algorithm based on two new findings regarding the level line of edge points, i.e., the unit vector orthogonal to the corresponding gradient orientation. 1) Utilizing double consistent constraints of both coordinates and level lines of edge points to fit line segments results in a more effective line segment detection than those relying on a single consistent constraint of coordinates. 2) Decoupling line segment orientation and position, followed by fitting them separately using level lines and coordinates of edge points, results in a computationally efficient line segment detection approach. It is more computationally efficient than those directly fitting line segments in the least squares sense based on the coordinates of edge points. In the E2LSD algorithm, edges are drawn with the guideline of level lines to improve accuracy. Numerical experiments based on natural and synthetic datasets showed that the E2LSD algorithm outperforms existing state-of-the-art (SOTA) methods regarding both effectiveness and computational efficiency. The E2LSD algorithm has also successfully been employed in a visual measurement system regarding feature-based visual localization. The code of the E2LSD algorithm will be publicly available at https://github.com/roylin1229/E2LSD .

CF-lines: a Fusing Contour Features Optimization Method for Line Segment Detector

Localizing Artistic Objects in Frescos Through Contour Based Features

A method for text line detection in natural images

Step-by-step Pipeline Processing Approach for Line Segment Detection.

LB-LSD: A Length-Based Line Segment Detector for Real-Time Applications

Image Contour Extraction Algorithm based on Color and Line Segment Detection

A Robust and Fast Line Segment Detector Based on Top-Down Smaller Eigenvalue Analysis

Deep-Learning-Based Object-Level Contour Detection With Ccg And Crf Optimization

Effective and Efficient Line Segment Detection for Visual Measurement Guided by Level Lines

Texture Image Segmentation Using Fused Features and Active Contour.

Facet Segmentation-Based Line Segment Extraction for Large-Scale Point Clouds.

Extracting Moving Objects More Accurately: A CDA Contour Optimizer

Optimization of Line Extraction Based on an Affine Camera Model

Region-edge-based active contours driven by hybrid and local fuzzy region-based energy for image segmentation

Superpixel-based Active Contour Model Via a Local Similarity Factor and Saliency

Image Contour Detection Based on Visual Pathway Information Transfer Mechanism

ELSD: Efficient Line Segment Detector and Descriptor

A Fast Local Laplacian Filter for High Quality Suggestive Contours Generation

Detection and Extraction of Discontinuous Lines

A Line Objects Recognition Algorithm based on Non-subsampled Contourlet Transform

MPG-LSD: A high-quality line segment detector based on multi-scale perceptual grouping