Litcius/Paper detail

VecRoad: Point-Based Iterative Graph Exploration for Road Graphs Extraction

Yongqiang Tan, Shanghua Gao, Xuanyi Li, Ming‐Ming Cheng, Bo Ren

2020112 citationsDOI

Abstract

Extracting road graphs from aerial images automatically is more efficient and costs less than from field acquisition. This can be done by a post-processing step that vectorizes road segmentation predicted by CNN, but imperfect predictions will result in road graphs with low connectivity. On the other hand, iterative next move exploration could construct road graphs with better road connectivity, but often focuses on local information and does not provide precise alignment with the real road. To enhance the road connectivity while maintaining the precise alignment between the graph and real road, we propose a point-based iterative graph exploration scheme with segmentation-cues guidance and flexible steps. In our approach, we represent the location of the next move as a 'point' that unifies the representation of multiple constraints such as the direction and step size in each moving step. Information cues such as road segmentation and road junctions are jointly detected and utilized to guide the next move and achieve better alignment of roads. We demonstrate that our proposed method has a considerable improvement over state-of-the-art road graph extraction methods in terms of F-measure and road connectivity metrics on common datasets.

Topics & Concepts

Computer scienceSegmentationGraphArtificial intelligenceConstruct (python library)Representation (politics)Iterative methodPoint (geometry)Image segmentationComputer visionData miningPattern recognition (psychology)AlgorithmTheoretical computer scienceMathematicsLawPoliticsGeometryProgramming languagePolitical scienceAutomated Road and Building ExtractionRemote Sensing and LiDAR ApplicationsWildlife-Road Interactions and Conservation
VecRoad: Point-Based Iterative Graph Exploration for Road Graphs Extraction | Litcius