Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMs

Zeyi Huang, Yuyang Ji, Xiaofang Wang, Nikhil Mehta, Tong Xiao +8 more
2/10/2026

No official code found. Best implementation: OoDBag/VideoMindPalace (8 stars, last commit 2025-06-09).

Abstract

Long-form video understanding with Large Vision Language Models is challenged by the need to analyze temporally dispersed yet spatially concentrated key moments within limited context windows. In this work, we introduce VideoMindPalace, a new framework inspired by the "Mind Palace", which organizes critical video moments into a topologically structured semantic graph. VideoMindPalace organizes key information through (i) hand-object tracking and interaction, (ii) clustered activity zones representing specific areas of recurring activities, and (iii) environment layout mapping, allowing natural language parsing by LLMs to provide grounded insights on spatio-temporal and 3D context. In addition, we propose the Video Mind-Palace Benchmark (VMB), to assess human-like reasoning, including spatial localization, temporal reasoning, and layout-aware sequential understanding. Evaluated on VMB and established video QA datasets, including EgoSchema, NExT-QA, IntentQA, and the Active Memories Benchmark, VideoMindPalace demonstrates notable gains in spatiotemporal coherence and human-aligned reasoning, advancing long-form video analysis capabilities in VLMs. Project website: https://oodbag.github.io/VMP/.

View on arXivView PDF

Code Implementations(1)

[CVPR 2025] The official implementation of the paper "Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMs"

80Shell, PythonMar 22, 20251 years ago

Similar Papers

Cite this paper

@article{huang2026building,
  title  = {Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMs},
  author = {Zeyi Huang and Yuyang Ji and Xiaofang Wang and Nikhil Mehta and Tong Xiao and Donghyun Lee and Sigmund Vanvalkenburgh and Shengxin Zha and Bolin Lai and Licheng Yu and Ning Zhang and Yong Jae Lee and Miao Liu},
  year   = {2026},
  eprint = {2501.04336},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/2501.04336},
  journal = {CVPR 2025 2025}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2501.04336.svg)](https://codeofpaper.com/paper/2501.04336)

Discussion