通过线图结构推理,提升卫星图像中道路网络拓扑的准确提取。
LineGraph2Road: Structural Graph Reasoning on Line Graphs for Road Network Extraction
- 将关键点构建成稀疏欧氏图,再转换为线图进行图变换推理
- 在城市、星网和全球尺度数据上,拓扑指标超越现有方法
- 特别适合需要精准路网拓扑的自动驾驶与导航应用
从卫星影像中提取可通行道路网络,不仅需像素级分割,更需精确恢复拓扑结构。现有方法将任务分解为关键点检测与连接预测,但在结构模糊下可靠推断连接仍具挑战:立交桥造成非平面交叉产生虚假捷径,遮挡则破坏视觉连续性,需长距离结构推理。本文将道路提取建模为完全未观测连接的推理问题,从检测到的关键点构建全局但稀疏的欧氏图,以更好利用长程上下文。为改进连接预测,将该图转化为其线图,并使用图变压器进行推理。提出端到端流程,融合基于视觉的分割、稀疏图构建与结构化推理。方法显式建模立交桥,并采用拓扑保持的顶点提取策略,减少影响路径规划的关键错误。在城市级、SpaceNet和全球级基准上,拓扑指标(如TOPO-F1和APLS)达到当前最优。除量化提升外,还显著改善了多层级道路结构的重建,对真实世界路径可靠性至关重要。代码已开源:https://github.com/wzzzzzzy/LineGraph2Road。
原文摘要 · Abstract (English)
Extracting routable road networks from satellite imagery requires accurate topology recovery beyond pixel-level segmentation. Recent methods decompose the task into keypoint detection and connectivity prediction, but reliably inferring road connectivity under structural ambiguity remains challenging. Overpasses introduce non-planar crossings that can create false shortcuts, and occlusions break visual continuity, requiring long-range structural reasoning. We formulate road extraction as fully unobserved connectivity inference and construct a global but sparse Euclidean graph from detected keypoints to better leverage the long-term context. To improve link prediction, we transform this graph into its line graph and perform reasoning using a Graph Transformer. We propose an end-to-end pipeline that integrates vision-based segmentation, sparse graph construction, and structured inference. Our method explicitly models overpasses and uses topology-preserving vertex extraction to mitigate routing-critical errors. This approach achieves state-of-the-art performance on City-scale, SpaceNet, and Global-scale benchmarks in topology metrics including TOPO-F1 and APLS. In addition to quantitative gains, our method improves reconstruction of multi-level road structures crucial for real-world routing reliability. The code is available at: https://github.com/wzzzzzzy/LineGraph2Road.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。