Search papers, labs, and topics across Lattice.
This paper introduces VL-MemKnG, a hybrid memory framework that integrates a spatio-temporal knowledge graph with segment-level contextual memory to enhance question answering over long egocentric navigation videos. By addressing the limitations of existing graph-based approaches, VL-MemKnG improves retrieval accuracy and recall for temporally distributed reasoning tasks, achieving Top-1 retrieval accuracy of 67% and Recall@1 of 40.55% on the WalkieKnowledgeT+ benchmark. The results highlight the effectiveness of combining structured relational information with broader temporal context, significantly outperforming state-of-the-art methods like Gemini 2.5 Pro and Qwen 3.5+.
VL-MemKnG boosts retrieval accuracy by nearly 10% over previous methods, showcasing the power of hybrid memory in navigating complex temporal contexts.
Answering navigation-relevant questions over long egocentric videos requires retrieving and organizing evidence distributed across distant temporal moments while maintaining spatial and contextual consistency. Although long-context vision--language models can achieve strong answer quality, they are computationally expensive for long trajectories and inefficient for repeated querying. Recent graph-based approaches such as VL-KnG address this challenge through persistent spatio-temporal knowledge graphs, but graph-centric retrieval alone may underrepresent broader temporal continuity and contextual cues. We present VL-MemKnG, a hybrid memory framework that extends VL-KnG by combining a spatio-temporal knowledge graph with persistent segment-level contextual memory. The knowledge graph captures structured relational information and long-range object associations, while segment-level memory preserves broader temporal context for long-horizon evidence retrieval. A hybrid retrieval-and-reasoning module jointly operates over both memory representations to produce evidence-grounded answers and temporally organized supporting evidence. We also introduce WalkieKnowledgeT+, an extension of WalkieKnowledge for long-horizon navigation-oriented video question answering. The benchmark includes temporally distributed reasoning tasks requiring evidence aggregation across multiple non-cooccurring moments. On WalkieKnowledgeT+, VL-MemKnG improves Top-1 retrieval accuracy from 58% to 67% and Recall@1 from 34.50% to 40.55%, outperforming all compared methods, including Gemini 2.5 Pro and Qwen 3.5+. The gains are particularly pronounced on temporal-global and temporally scattered aggregation questions, demonstrating the benefits of combining structured relational memory with segment-level contextual memory while maintaining efficient query-time inference.
