DeH4R: A Decoupled and Hybrid Method for Road Network Graph Extraction

View PDF HTML (experimental)

Abstract:The automated extraction of complete and precise road network graphs from remote sensing imagery remains a critical challenge in geospatial computer vision. Segmentation-based approaches, while effective in pixel-level recognition, struggle to maintain topology fidelity after vectorization postprocessing. Graph-growing methods build more topologically faithful graphs but suffer from computationally prohibitive iterative ROI cropping. Graph-generating methods first predict global static candidate road network vertices, and then infer possible edges between vertices. They achieve fast topology-aware inference, but limits the dynamic insertion of vertices. To address these challenges, we propose DeH4R, a novel hybrid model that combines graph-generating efficiency and graph-growing dynamics. This is achieved by decoupling the task into candidate vertex detection, adjacent vertex prediction, initial graph contruction, and graph expansion. This architectural innovation enables dynamic vertex (edge) insertions while retaining fast inference speed and enhancing both topology fidelity and spatial consistency. Comprehensive evaluations on CityScale and SpaceNet benchmarks demonstrate state-of-the-art (SOTA) performance. DeH4R outperforms the prior SOTA graph-growing method RNGDet++ by 4.62 APLS and 10.18 IoU on CityScale, while being approximately 10 $\times$ faster. The code will be made publicly available at this https URL.

Comments: Accepted for publication in the IEEE Transactions on Geoscience and Remote Sensing (TGRS)

Subjects:

Computer Vision and Pattern Recognition (cs.CV)

Cite as: arXiv:2508.13669 [cs.CV]

(or arXiv:2508.13669v2 [cs.CV] for this version)

https://doi.org/10.48550/arXiv.2508.13669

arXiv-issued DOI via DataCite

Submission history

From: Dengxian Gong [view email] [v1] Tue, 19 Aug 2025 09:16:15 UTC (29,044 KB) [v2] Mon, 30 Mar 2026 14:53:38 UTC (28,796 KB)