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 .

Subpixle Location Detecting of Line Feature in Digital Image

SUBPIXEL MAPPING OF HYPERSPECTRAL IMAGE BASED ON LINEAR SUBPIXEL FEATURE DETECTION AND OBJECT OPTIMIZATION

A method for text line detection in natural images

Sub-pixel Location Algorithm for Planetary Center Measurement

Principal direction-based Hough transform for line detection

Gradient of Reference Difference Based Matching Algorithm for Image Feature Point

A New Edge-directed Subpixel Edge Localization Method

A Line Description and Detection Method Based on Combination of 3-Pixel Elementary Units

Linear Feature Detection for Hyperspectral Subpixel Mapping

Subpixel interpolation method based on different regions

A Novel Subpixel Curved Edge Localization Method

An Improved Method of the Spatial Point's Position Detection

An Adaptive Multi-Pixel Line Drawing Algorithm Based on Displacement Code

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

TP-LSD: Tri-Points Based Line Segment Detector

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

Optimal Vanishing Point Estimation with Performance Evaluation

A Subpixel Edge Detection Algorithm Based on the Combination of Border Following and Gray Moment

Location Accuracy Evaluation of Subpixel Edge Detection Algorithm

AG3line: Active grouping and geometry-gradient combined validation for fast line segment extraction

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