CVAISep 15, 2025

Bridging the Gap Between Sparsity and Redundancy: A Dual-Decoding Framework with Global Context for Map Inference

arXiv:2509.11731v12 citationsh-index: 2CIKM
Originality Incremental advance
AI Analysis

This work addresses challenges in map inference for applications like navigation and urban planning, but it appears incremental as it builds on existing methods with specific enhancements.

The paper tackles the problem of fragmented roads in sparse areas and redundant segments in dense regions in automated map inference from trajectory data, proposing DGMap, a dual-decoding framework with global context awareness that improves keypoint detection and suppresses false connections, resulting in a 5% performance gain in APLS on real-world datasets.

Trajectory data has become a key resource for automated map in-ference due to its low cost, broad coverage, and continuous availability. However, uneven trajectory density often leads to frag-mented roads in sparse areas and redundant segments in dense regions, posing significant challenges for existing methods. To address these issues, we propose DGMap, a dual-decoding framework with global context awareness, featuring Multi-scale Grid Encoding, Mask-enhanced Keypoint Extraction, and Global Context-aware Relation Prediction. By integrating global semantic context with local geometric features, DGMap improves keypoint detection accuracy to reduce road fragmentation in sparse-trajectory areas. Additionally, the Global Context-aware Relation Prediction module suppresses false connections in dense-trajectory regions by modeling long-range trajectory patterns. Experimental results on three real-world datasets show that DGMap outperforms state-of-the-art methods by 5% in APLS, with notable performance gains on trajectory data from the Didi Chuxing platform

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes