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 .

Human Vision Inspired Multi-Scale Line Segments Merging and Filtering

SLViT: Scale-Wise Language-Guided Vision Transformer for Referring Image Segmentation.

Segmentation of Retinal Blood Vessel by Merging Shape, Region and Edge Information

Multi-Scale Fish Segmentation Refinement and Missing Shape Recovery

Multi-Scale and Multi-Branch Convolutional Neural Network for Retinal Image Segmentation

Multi-Constrained Optimization Method of Line Segment Extraction Based on Multi-Scale Image Space

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

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

Multiscale Joint Optimization Strategy for Retinal Vascular Segmentation

MSDEnet: Multi-scale detail enhanced network based on human visual system for medical image segmentation

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

Learning based multi-scale feature fusion for retinal blood vessels segmentation

Optimization of Line Extraction Based on an Affine Camera Model

Integrating Pixels and Segments: A Deep-Learning Method Inspired by the Informational Diversity of the Visual Pathways

Multi-Scale Depthwise Separable Convolution for Semantic Segmentation in Street–Road Scenes

Multiscale bi-Gaussian filter for adjacent curvilinear structures detection with application to vasculature images

Retinal Image Graph-Cut Segmentation Algorithm Using Multiscale Hessian-Enhancement-Based Nonlocal Mean Filter

Scalable Monocular SLAM by Fusing and Connecting Line Segments with Inverse Depth Filter

RETINAL VESSEL SEGMENTATION WITH PIXEL-WISE ADAPTIVE FILTERS

ELSM: Evidence-Based Line Segment Merging

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