ELSM: Evidence-Based Line Segment Merging

• Published in: Computer journal Vol. 67; no. 7; pp. 2498 - 2514
• Main Authors: Hamid, Naila, Khan, Nazar, Akram, Arbish
• Format: Journal Article
• Language: English
• Published: Oxford University Press 20.07.2024
• Subjects: line segment merging; evaluation; line segment detection; Hausdorff distance; perceptually accurate
• ISSN: 0010-4620; 1460-2067
• DOI: 10.1093/comjnl/bxae021

Existing line segment detectors break perceptually contiguous linear structures into multiple line segments. This can be offset by re-merging the segments, but existing merging algorithms over-merge and produce globally incorrect segments. Geometric cues are necessary but not sufficient for deciding whether to merge two segments or not. By restricting the result of any merging decision to have underlying image support, we reduce over-merging and globally incorrect segments. We propose a novel measure for evaluating merged segments based on line segment Hausdorff distance. On images from YorkUrbanDB, we show that our algorithm improves both qualitative and quantitative results obtained from four existing line segment detection methods and is better than two existing line segment merging methods. Our method does not suffer from inconsistent results produced by four recent deep learning-based models. The method is easily customisable to work for line drawings such as hand-drawn maps to obtain vectorized representations.