TGGLinesPlus: A robust topological graph-guided computer vision algorithm for line detection from images
This addresses the need for robust line detection in applications like image vectorization and satellite imagery analysis, but appears incremental as it builds on existing methods.
The paper tackles the problem of robust line detection from images by proposing TGGLinesPlus, a topological graph-guided algorithm, and demonstrates its flexibility across domains and robustness compared to five classic and state-of-the-art methods in benchmark evaluations.
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 benchmarked our algorithm with five classic and state-of-the-art line detection methods and evaluated the benchmark results qualitatively and quantitatively, the results demonstrate the robustness of TGGLinesPlus.