Line detection is a classic and essential problem in image processing,
computer vision and machine intelligence. Line detection has many important
applications, including image vectorization (e.g., document recognition and art
design), indoor mapping, and important societal challenges (e.g., sea ice
fracture line extraction from satellite imagery). Many line detection
algorithms and methods have been developed, but robust and intuitive methods
are still lacking. In this paper, we proposed and implemented 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
TGGLinesPlus algorithm. We also benchmarked our algorithm with five classic and
state-of-the-art line detection methods and the results demonstrate the
robustness of TGGLinesPlus. We hope our open-source implementation of
TGGLinesPlus will inspire and pave the way for many applications where spatial
science matters.

图像处理、计算机视觉和机器智能等领域中的一种经典而重要的问题是线条检测。在本文中，我们提出并实现了一个名为 TGGLinesPlus 的拓扑图导向算法，用于线条检测。我们的实验证明了 TGGLinesPlus 算法的灵活性，并与其他经典和最新的线条检测方法进行了基准测试，结果显示了 TGGLinesPlus 的稳健性。我们希望我们开源的 TGGLinesPlus 实现能够激发和为许多关于空间科学的应用铺平道路。