Task-Aware KV Compression For Cost-Effective Long Video Understanding

TL;DR

Video-X^2L introduces a task-aware KV compression method that preserves critical information for long-video understanding, significantly reducing computational costs while maintaining high performance across multiple benchmarks.

Contribution

The paper proposes a novel bi-level KV compression and selective re-loading approach that enhances information retention without additional training, improving efficiency in long-video understanding.

Findings

Outperforms existing KV compression methods on multiple benchmarks

Significantly reduces computational costs

Maintains high accuracy in long-video understanding tasks

Abstract

Long-video understanding (LVU) remains a severe challenge for existing multimodal large language models (MLLMs), primarily due to the prohibitive computational cost. Recent approaches have explored KV compression to mitigate this issue, but they often suffer from significant information loss at high compression ratios. In this paper, we introduce Video-X^2L, which flexibly preserves critical video information for each LVU task. Video-X^2L involves two key operations. The first one is called bi-level KV compression. During the MLLM's pre-filling stage, Video-X^2L generates two types of compressed KVs: low-compression KVs (L-KVs) to capture fine-grained video details and high-compression KVs (H-KVs) to offer compact video representations. The second one is called selective KV re-loading. During the MLLM's decoding stage, Video-X^2L selectively re-loads L-KVs for the most critical video chunks while using H-KVs for other less important ones. This allows the MLLM to fully utilize task-specific information while maintaining the overall compactness. Video-X^2L is simple yet effective: it is free from additional training and directly compatible with existing KV-compressible MLLMs. We evaluate Video-X^2L with a variety of popular LVU benchmarks, including VideoMME, MLVU, LongVideoBench, and VNBench. Our experiment result shows that Video-X^2L outperforms existing KV-compression methods by a huge advantage while substantially saving the computation cost.