English

AirLine: Efficient Learnable Line Detection with Local Edge Voting

Robotics 2025-08-12 v3

Abstract

Line detection is widely used in many robotic tasks such as scene recognition, 3D reconstruction, and simultaneous localization and mapping (SLAM). Compared to points, lines can provide both low-level and high-level geometrical information for downstream tasks. In this paper, we propose a novel learnable edge-based line detection algorithm, AirLine, which can be applied to various tasks. In contrast to existing learnable endpoint-based methods, which are sensitive to the geometrical condition of environments, AirLine can extract line segments directly from edges, resulting in a better generalization ability for unseen environments. To balance efficiency and accuracy, we introduce a region-grow algorithm and a local edge voting scheme for line parameterization. To the best of our knowledge, AirLine is one of the first learnable edge-based line detection methods. Our extensive experiments have shown that it retains state-of-the-art-level precision, yet with a 3 to 80 times runtime acceleration compared to other learning-based methods, which is critical for low-power robots.

Keywords

Cite

@article{arxiv.2303.16500,
  title  = {AirLine: Efficient Learnable Line Detection with Local Edge Voting},
  author = {Xiao Lin and Chen Wang},
  journal= {arXiv preprint arXiv:2303.16500},
  year   = {2025}
}
R2 v1 2026-06-28T09:39:22.605Z