Coarse Correspondences Boost Spatial-Temporal Reasoning in Multimodal Language Model
On the map: LLM reasoning → Spatial and embodied reasoning
Abstract (arXiv)
Multimodal language models (MLLMs) are increasingly being applied in real-world environments, necessitating their ability to interpret 3D spaces and comprehend temporal dynamics. Current methods often rely on specialized architectural designs or task-specific fine-tuning to achieve this. We introduce Coarse Correspondences, a simple lightweight method that enhances MLLMs' spatial-temporal reasoning with 2D images as input, without modifying the architecture or requiring task-specific fine-tuning. Our method uses a lightweight tracking model to identify primary object correspondences between frames in a video or across different image viewpoints, and then conveys this information to MLLMs through visual prompting. We demonstrate that this simple training-free approach brings substantial gains to GPT4-V/O consistently on four benchmarks that require spatial-temporal reasoning, including +20.5% improvement on ScanQA, +9.7% on OpenEQA's episodic memory subset, +6.0% on the long-form video benchmark EgoSchema, and +11% on the R2R navigation benchmark. Additionally, we show that Coarse Correspondences can also enhance open-source MLLMs' spatial reasoning (by +6.9% on ScanQA) when applied in both training and inference and that the improvement can generalize to unseen datasets such as SQA3D (+3.1%). Taken together, we show that Coarse Correspondences effectively and efficiently boosts models' performance on downstream tasks requiring spatial-temporal reasoning.
Key facts. Cited by 21 papers in the map (data through 13 Oct 2026). Placed in Spatial and embodied reasoning, one of 17 directions in LLM reasoning. Builds on 34 of its 55 references that are in the map. First posted on arXiv 1 Aug 2024.
Builds on
34 of 55 references.
Closest ancestors · 3
Same direction, newest first
- 2024PIVOT: Iterative Visual Prompting Elicits Actionable Knowledge for VLMs12 Feb
- 2024SpatialVLM: Endowing Vision-Language Models with Spatial Reasoning Capabilities22 Jan
- 2023NavGPT: Explicit Reasoning in Vision-and-Language Navigation with Large Language Models26 May
Other references · 31
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,588
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,072
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,376
- 2023Visual Instruction Tuningcited by 7,827
- 2023BLIP-2: Bootstrapping Language-Image Pre-training with Frozen Image Encoders and Large Language Modelscited by 6,103
- 2014CIDEr: Consensus-based Image Description Evaluationcited by 2,035
- 2023Video-LLaVA: Learning United Visual Representation by Alignment Before Projectioncited by 1,392
- 2021NExT-QA:Next Phase of Question-Answering to Explaining Temporal Actionscited by 739
- 2023EgoSchema: A Diagnostic Benchmark for Very Long-form Video Language Understandingcited by 672
- 2024DriveVLM: The Convergence of Autonomous Driving and Large Vision-Language Modelscited by 488
- 2023Emergent Correspondence from Image Diffusioncited by 440
- 2020Beyond the Nav-Graph: Vision-and-Language Navigation in Continuous Environmentscited by 433
19 more
- 2021ScanQA: 3D Question Answering for Spatial Scene Understandingcited by 341
- 2019Deep Modular Co-Attention Networks for Visual Question Answeringcited by 338
- 2023PointLLM: Empowering Large Language Models to Understand Point Cloudscited by 329
- 2024VideoAgent: Long-form Video Understanding with Large Language Model as Agentcited by 327
- 2023Set-of-Mark Prompting Unleashes Extraordinary Visual Grounding in GPT-4Vcited by 299
- 2021A Survey of Embodied AI: From Simulators to Research Taskscited by 258
- 2023Track Anything: Segment Anything Meets Videoscited by 230
- 2024VideoAgent: A Memory-augmented Multimodal Agent for Video Understandingcited by 227
- 2023What does CLIP know about a red circle? Visual prompt engineering for VLMscited by 216
- 2022Learning Video Representations from Large Language Modelscited by 204
- 2023A Simple LLM Framework for Long-Range Video Question-Answeringcited by 177
- 2021AGQA: A Benchmark for Compositional Spatio-Temporal Reasoningcited by 120
- 2023Octopus: Embodied Vision-Language Programmer from Environmental Feedbackcited by 73
- 2024Memory Consolidation Enables Long-Context Video Understandingcited by 45
- 2023A Simple Recipe for Contrastively Pre-training Video-First Encoders Beyond 16 Framescited by 34
- 2023On the Benefits of 3D Pose and Tracking for Human Action Recognitioncited by 32
- 2020Automatic Distractor Generation for Multiple Choice Questions in Standard Testscited by 26
- 20233DAxiesPrompts: Unleashing the 3D Spatial Task Capabilities of GPT-4Vcited by 15
- 2024Evaluating Zero-Shot GPT-4V Performance on 3D Visual Question Answering Benchmarkscited by 10
Built on by
Citing papers per year: 2024: 2; 2025: 11; 2026: 8.
21 papers.
Sort:
By area:
- 2025Learning from Videos for 3D World: Enhancing MLLMs with 3D Vision Geometry Priorscited by 113
- 2025SpatialLadder: Progressive Training for Spatial Reasoning in Vision-Language Modelscited by 83
- 2025LEGO-Puzzles: How Good Are MLLMs at Multi-Step Spatial Reasoning?cited by 49
- 2025How Far are VLMs from Visual Spatial Intelligence? A Benchmark-Driven Perspectivecited by 42
- 2025Visual Embodied Brain: Let Multimodal Large Language Models See, Think, and Control in Spacescited by 33
- 2025Multimodal Spatial Reasoning in the Large Model Era: A Survey and Benchmarkscited by 32
- 2026Think3D: Thinking with Space for Spatial Reasoningcited by 22
- 2024Ponder & Press: Advancing Visual GUI Agent towards General Computer Controlcited by 20
- 2024Law of Vision Representation in MLLMscited by 17
- 2025High-Resolution Visual Reasoning via Multi-Turn Grounding-Based Reinforcement Learningcited by 13
- 2025Struct2D: A Perception-Guided Framework for Spatial Reasoning in MLLMscited by 10
- 2025Actial: Activate Spatial Reasoning Ability of Multimodal Large Language Modelscited by 10
9 more
- 2025Spatio-Temporal LLM: Reasoning about Environments and Actionscited by 5
- 2025See, Think, Act: Teaching Multimodal Agents to Effectively Interact with GUI by Identifying Togglescited by 4
- 2026ViKey: Enhancing Temporal Understanding in Videos via Visual Promptingcited by 3
- 2026ViSRA: A Video-based Spatial Reasoning Agent for Multi-modal Large Language Modelscited by 3
- 2026From Correspondence to Actions: Human-Like Multi-Image Spatial Reasoning in Multi-modal Large Language Modelscited by 2
- 2026Proxy3D: Efficient 3D Representations for Vision-Language Models via Semantic Clustering and Alignmentcited by 2
- 2026From Where Things Are to What They Are For: Benchmarking Spatial-Functional Intelligence in Multimodal LLMscited by 1
- 2026Seeing Once is Enough? Online Geometry-Aware Token Pruning for 3D Question Answeringcited by 1
- 2026When Depth Is Better Told Than Shown: Depth-Ordinal Prompting for Vision-Language Spatial Reasoningcited by 0
- 2026When Depth Is Better Told Than Shown: Depth-Ordinal Prompting for Vision-Language Spatial Reasoning13 Jul 2026
- 2026Seeing Once is Enough? Online Geometry-Aware Token Pruning for 3D Question Answering5 Jul 2026
- 2026ViSRA: A Video-based Spatial Reasoning Agent for Multi-modal Large Language Models11 May 2026
- 2026Proxy3D: Efficient 3D Representations for Vision-Language Models via Semantic Clustering and Alignment8 May 2026
- 2026From Where Things Are to What They Are For: Benchmarking Spatial-Functional Intelligence in Multimodal LLMs4 May 2026
- 2026ViKey: Enhancing Temporal Understanding in Videos via Visual Prompting24 Mar 2026
- 2026From Correspondence to Actions: Human-Like Multi-Image Spatial Reasoning in Multi-modal Large Language Models9 Feb 2026
- 2026Think3D: Thinking with Space for Spatial Reasoning19 Jan 2026
- 2025Actial: Activate Spatial Reasoning Ability of Multimodal Large Language Models3 Nov 2025
- 2025Multimodal Spatial Reasoning in the Large Model Era: A Survey and Benchmarks29 Oct 2025
- 2025SpatialLadder: Progressive Training for Spatial Reasoning in Vision-Language Models9 Oct 2025
- 2025How Far are VLMs from Visual Spatial Intelligence? A Benchmark-Driven Perspective23 Sep 2025
9 more
- 2025See, Think, Act: Teaching Multimodal Agents to Effectively Interact with GUI by Identifying Toggles17 Sep 2025
- 2025High-Resolution Visual Reasoning via Multi-Turn Grounding-Based Reinforcement Learning8 Jul 2025
- 2025Spatio-Temporal LLM: Reasoning about Environments and Actions7 Jul 2025
- 2025Struct2D: A Perception-Guided Framework for Spatial Reasoning in MLLMs4 Jun 2025
- 2025Visual Embodied Brain: Let Multimodal Large Language Models See, Think, and Control in Spaces30 May 2025
- 2025Learning from Videos for 3D World: Enhancing MLLMs with 3D Vision Geometry Priors30 May 2025
- 2025LEGO-Puzzles: How Good Are MLLMs at Multi-Step Spatial Reasoning?25 Mar 2025
- 2024Ponder & Press: Advancing Visual GUI Agent towards General Computer Control2 Dec 2024
- 2024Law of Vision Representation in MLLMs29 Aug 2024
- 2025SpatialLadder: Progressive Training for Spatial Reasoning in Vision-Language Modelscited by 83
- 2025LEGO-Puzzles: How Good Are MLLMs at Multi-Step Spatial Reasoning?cited by 49
- 2025How Far are VLMs from Visual Spatial Intelligence? A Benchmark-Driven Perspectivecited by 42
- 2025Visual Embodied Brain: Let Multimodal Large Language Models See, Think, and Control in Spacescited by 33
- 2025Multimodal Spatial Reasoning in the Large Model Era: A Survey and Benchmarkscited by 32
- 2026Think3D: Thinking with Space for Spatial Reasoningcited by 22
- 2025High-Resolution Visual Reasoning via Multi-Turn Grounding-Based Reinforcement Learningcited by 13
- 2025Struct2D: A Perception-Guided Framework for Spatial Reasoning in MLLMscited by 10
- 2025Actial: Activate Spatial Reasoning Ability of Multimodal Large Language Modelscited by 10
- 2025Spatio-Temporal LLM: Reasoning about Environments and Actionscited by 5
- 2026ViSRA: A Video-based Spatial Reasoning Agent for Multi-modal Large Language Modelscited by 3
- 2026From Correspondence to Actions: Human-Like Multi-Image Spatial Reasoning in Multi-modal Large Language Modelscited by 2
12 most cited of 13 All 13 (JSON)
- 2026When Depth Is Better Told Than Shown: Depth-Ordinal Prompting for Vision-Language Spatial Reasoning13 Jul 2026
- 2026ViSRA: A Video-based Spatial Reasoning Agent for Multi-modal Large Language Models11 May 2026
- 2026From Correspondence to Actions: Human-Like Multi-Image Spatial Reasoning in Multi-modal Large Language Models9 Feb 2026
- 2026Think3D: Thinking with Space for Spatial Reasoning19 Jan 2026
- 2025Actial: Activate Spatial Reasoning Ability of Multimodal Large Language Models3 Nov 2025
- 2025Multimodal Spatial Reasoning in the Large Model Era: A Survey and Benchmarks29 Oct 2025
- 2025SpatialLadder: Progressive Training for Spatial Reasoning in Vision-Language Models9 Oct 2025
- 2025How Far are VLMs from Visual Spatial Intelligence? A Benchmark-Driven Perspective23 Sep 2025
- 2025High-Resolution Visual Reasoning via Multi-Turn Grounding-Based Reinforcement Learning8 Jul 2025
- 2025Spatio-Temporal LLM: Reasoning about Environments and Actions7 Jul 2025
- 2025Struct2D: A Perception-Guided Framework for Spatial Reasoning in MLLMs4 Jun 2025
- 2025Visual Embodied Brain: Let Multimodal Large Language Models See, Think, and Control in Spaces30 May 2025
12 newest of 13 All 13 (JSON)
- 2025Learning from Videos for 3D World: Enhancing MLLMs with 3D Vision Geometry Priorscited by 113
- 2024Law of Vision Representation in MLLMscited by 17
- 2026Proxy3D: Efficient 3D Representations for Vision-Language Models via Semantic Clustering and Alignmentcited by 2
- 2026From Where Things Are to What They Are For: Benchmarking Spatial-Functional Intelligence in Multimodal LLMscited by 1
- 2026Seeing Once is Enough? Online Geometry-Aware Token Pruning for 3D Question Answeringcited by 1
- 2026Seeing Once is Enough? Online Geometry-Aware Token Pruning for 3D Question Answering5 Jul 2026
- 2026Proxy3D: Efficient 3D Representations for Vision-Language Models via Semantic Clustering and Alignment8 May 2026
- 2026From Where Things Are to What They Are For: Benchmarking Spatial-Functional Intelligence in Multimodal LLMs4 May 2026
- 2025Learning from Videos for 3D World: Enhancing MLLMs with 3D Vision Geometry Priors30 May 2025
- 2024Law of Vision Representation in MLLMs29 Aug 2024
Similar, not cited
Close in wording, no citation either way
- 2026Unleashing Spatial Reasoning in Multimodal Large Language Models via Textual Representation Guided Reasoning
- 2025Spatial Reasoning in Multimodal Large Language Models: A Survey of Tasks, Benchmarks and Methods
- 2025REM: Evaluating LLM Embodied Spatial Reasoning through Multi-Frame Trajectories
- 2026ViSTR-Bench: Can MLLMs Reason from Continuous Visual Cues in Dynamic Scenes?
- 2026LAST: Leveraging Tools as Hints to Enhance Spatial Reasoning for Multimodal Large Language Models
- 2025OST-Bench: Evaluating the Capabilities of MLLMs in Online Spatio-temporal Scene Understanding
- 2025Scaling and Beyond: Advancing Spatial Reasoning in MLLMs Requires New Recipes
- 2025Why Do MLLMs Struggle with Spatial Understanding? A Systematic Analysis from Data to Architecture