Iterative Zoom-In: Temporal Interval Exploration for Long Video Understanding

TL;DR

This paper presents Temporal Search, a training-free iterative framework that enhances long video understanding by dynamically exploring relevant temporal intervals using confidence-based refinement and a best-first search strategy.

Contribution

It introduces a novel, training-free temporal exploration method for MLLMs that improves long video comprehension by focusing on task-relevant intervals iteratively.

Findings

Improves long video understanding without additional training.

Reduces memory consumption compared to dense sampling.

Achieves better accuracy by focusing on relevant temporal regions.

Abstract

Multimodal Large Language Models (MLLMs) have shown strong performance in video understanding tasks. However, they continue to struggle with long-form videos because of an inefficient perception of temporal intervals. Unlike humans, who can dynamically adjust their temporal focus to locate query-relevant moments, current MLLMs often rely on dense, uniform sampling across the video timeline, leading to high memory consumption and a risk of missing crucial information. To address this challenge, we introduce Temporal Search, a training-free framework that enables MLLMs to explore temporal regions for improved long video understanding iteratively. TS is based on a key observation: the model's generation confidence across different temporal intervals is highly correlated with prediction accuracy. TS operates through two main iterative stages. First, the MLLM proposes a temporal interval that is likely to contain task-relevant information. Then, it samples a fixed number of frames from the interval, regardless of length, and feeds them into the model to produce a refined response and confidence score. TS refines the focus of the model by iteratively shifting attention to more fine-grained temporal intervals, improving its understanding of long videos. Additionally, keyframe-level descriptions are collected to facilitate cross-interval perception throughout the video. To further improve efficiency, we introduce TS-BFS, a best-first search strategy over a tree. Each node represents a candidate interval and is expanded via two methods: self-driven proposals and uniform partitioning. Nodes are scored based on confidence and self-evaluation, and the most promising one is selected for continued exploration.