TGGLines: A Robust Topological Graph Guided Line Segment Detector for Low Quality Binary Images

• URL: http://arxiv.org/abs/2002.12428v1
• Date: Thu, 27 Feb 2020 20:47:18 GMT
• Title: TGGLines: A Robust Topological Graph Guided Line Segment Detector for Low Quality Binary Images
• Authors: Ming Gong, Liping Yang, Catherine Potts, Vijayan K. Asari, Diane Oyen, Brendt Wohlberg
• Abstract summary: We present a robust topological graph guided approach for line segment detection in low quality binary images. Due to the graph-guided approach, TGGLines not only detects line segments, but also organizes the segments with a line segment connectivity graph. Our empirical results show that the TGGLines detector visually and quantitatively outperforms state-of-the-art line segment detection methods.
• Score: 37.31650920391197
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Line segment detection is an essential task in computer vision and image analysis, as it is the critical foundation for advanced tasks such as shape modeling and road lane line detection for autonomous driving. We present a robust topological graph guided approach for line segment detection in low quality binary images (hence, we call it TGGLines). Due to the graph-guided approach, TGGLines not only detects line segments, but also organizes the segments with a line segment connectivity graph, which means the topological relationships (e.g., intersection, an isolated line segment) of the detected line segments are captured and stored; whereas other line detectors only retain a collection of loose line segments. Our empirical results show that the TGGLines detector visually and quantitatively outperforms state-of-the-art line segment detection methods. In addition, our TGGLines approach has the following two competitive advantages: (1) our method only requires one parameter and it is adaptive, whereas almost all other line segment detection methods require multiple (non-adaptive) parameters, and (2) the line segments detected by TGGLines are organized by a line segment connectivity graph.

Related papers

• TGGLinesPlus: A robust topological graph-guided computer vision algorithm for line detection from images [17.786188818725783]
  We propose and implement a topological graph-guided algorithm, named TGGLinesPlus, for line detection. Our experiments on images from a wide range of domains have demonstrated the flexibility of our algorithm. We hope our open-source implementation of TGGLinesPlus will inspire and pave the way for many applications where spatial science matters.
  arXiv  Detail & Related papers  (2024-03-26T18:49:56Z)
• Linear Object Detection in Document Images using Multiple Object Tracking [58.720142291102135]
  Linear objects convey substantial information about document structure. Many approaches can recover some vector representation, but only one closed-source technique introduced in 1994. We propose a framework for accurate instance segmentation of linear objects in document images using Multiple Object Tracking.
  arXiv  Detail & Related papers  (2023-05-26T14:22:03Z)
• Level-line Guided Edge Drawing for Robust Line Segment Detection [38.21854942764346]
  This paper proposes a level-line guided edge drawing for robust line segment detection (GEDRLSD) The level-line information provides potential directions for edge tracking, which could be served as a guideline for accurate edge drawing. Numerical experiments show the superiority of the proposed GEDRLSD algorithm compared with state-of-the-art methods.
  arXiv  Detail & Related papers  (2023-05-10T04:03:59Z)
• DeepLSD: Line Segment Detection and Refinement with Deep Image Gradients [105.25109274550607]
  Line segments are increasingly used in vision tasks. Traditional line detectors based on the image gradient are extremely fast and accurate, but lack robustness in noisy images and challenging conditions. We propose to combine traditional and learned approaches to get the best of both worlds: an accurate and robust line detector.
  arXiv  Detail & Related papers  (2022-12-15T12:36:49Z)
• Learning Hierarchical Graph Representation for Image Manipulation Detection [50.04902159383709]
  The objective of image manipulation detection is to identify and locate the manipulated regions in the images. Recent approaches mostly adopt the sophisticated Convolutional Neural Networks (CNNs) to capture the tampering artifacts left in the images. We propose a hierarchical Graph Convolutional Network (HGCN-Net), which consists of two parallel branches.
  arXiv  Detail & Related papers  (2022-01-15T01:54:25Z)
• LOF: Structure-Aware Line Tracking based on Optical Flow [8.856222186351445]
  We propose a structure-aware Line tracking algorithm based entirely on Optical Flow (LOF) The proposed LOF outperforms the state-of-the-art performance in line tracking accuracy, robustness, and efficiency.
  arXiv  Detail & Related papers  (2021-09-17T11:09:11Z)
• SOLD2: Self-supervised Occlusion-aware Line Description and Detection [95.8719432775724]
  We introduce the first joint detection and description of line segments in a single deep network. Our method does not require any annotated line labels and can therefore generalize to any dataset. We evaluate our approach against previous line detection and description methods on several multi-view datasets.
  arXiv  Detail & Related papers  (2021-04-07T19:27:17Z)
• Line Segment Detection Using Transformers without Edges [22.834316796018705]
  Our method, named LinE segment TRansformers (LETR), tackles the three main problems in this domain. We show state-of-the-art results on Wireframe and YorkUrban benchmarks.
  arXiv  Detail & Related papers  (2021-01-06T08:00:18Z)
• Deep Hough Transform for Semantic Line Detection [70.28969017874587]
  We focus on a fundamental task of detecting meaningful line structures, a.k.a. semantic lines, in natural scenes. Previous methods neglect the inherent characteristics of lines, leading to sub-optimal performance. We propose a one-shot end-to-end learning framework for line detection.
  arXiv  Detail & Related papers  (2020-03-10T13:08:42Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.