paper-with-me

Papers

BIMBA: Selective-Scan Compression for Long-Range Video Question Answering

2025-03-12 · CVPR 2025 1 · Md Mohaiminul Islam, Tushar Nagarajan, Huiyu Wang, Gedas Bertasius, Lorenzo Torresani

Video Question Answering (VQA) in long videos poses the key challenge of extracting relevant information and modeling long-range dependencies from many redundant frames. The self-attention mechanism provides a general solution for sequence modeling, but it has a prohibitive cost when applied to a massive number of spatiotemporal tokens in long videos. Most prior methods rely on compression strategies to lower the computational cost, such as reducing the input length via sparse frame sampling or compressing the output sequence passed to the large language model (LLM) via space-time pooling. However, these naive approaches over-represent redundant information and often miss salient events or fast-occurring space-time patterns. In this work, we introduce BIMBA, an efficient state-space model to handle long-form videos. Our model leverages the selective scan algorithm to learn to effectively select critical information from high-dimensional video and transform it into a reduced token sequence for efficient LLM processing. Extensive experiments demonstrate that BIMBA achieves state-of-the-art accuracy on multiple long-form VQA benchmarks, including PerceptionTest, NExT-QA, EgoSchema, VNBench, LongVideoBench, and Video-MME. Code, and models are publicly available at https://sites.google.com/view/bimba-mllm.

📄 PDF Abstract BibTeX arXiv:2503.09590

Code (1)

md-mohaiminul/BIMBA 공식 구현 pytorch

Tasks

Video Question AnsweringZero-Shot Video Question Answer

Similar Papers 제목 키워드 기반

MambaVC: Learned Visual Compression with Selective State Spaces

2024-05-24 · Shiyu Qin, Jinpeng Wang, Yimin Zhou, Bin Chen 외

Learned visual compression is an important and active task in multimedia. Existing approaches have explored various CNN- and Transformer-based designs to model content distribution and eliminate redundancy, where balanci…

Long-range modelingState Space Models

STAC: Selective Spatiotemporal Aggregation and Compression for Video Reasoning Segmentation

2026-07-03 · Syed Ariff Syed Hesham, Yun Liu, Guolei Sun, Jing Yang 외 arxiv

Video reasoning segmentation demands pixel-accurate object tracking across hundreds of frames under complex natural language queries, producing dense spatiotemporal tokens whose quadratic self-attention cost makes long-v…

Natural Language QueriesObject Tracking

MHS-VM: Multi-Head Scanning in Parallel Subspaces for Vision Mamba

2024-06-10 · Zhongping Ji

Recently, State Space Models (SSMs), with Mamba as a prime example, have shown great promise for long-range dependency modeling with linear complexity. Then, Vision Mamba and the subsequent architectures are presented su…

MambaState Space Models

MambaTS: Improved Selective State Space Models for Long-term Time Series Forecasting

2024-05-26 · Xiuding Cai, Yaoyao Zhu, Xueyao Wang, Yu Yao

In recent years, Transformers have become the de-facto architecture for long-term sequence forecasting (LTSF), but faces challenges such as quadratic complexity and permutation invariant bias. A recent model, Mamba, base…

MambaState Space ModelsTime SeriesTime Series Forecasting

SpoT-Mamba: Learning Long-Range Dependency on Spatio-Temporal Graphs with Selective State Spaces

2024-06-17 · Jinhyeok Choi, Heehyeon Kim, Minhyeong An, Joyce Jiyoung Whang

Spatio-temporal graph (STG) forecasting is a critical task with extensive applications in the real world, including traffic and weather forecasting. Although several recent methods have been proposed to model complex dyn…

MambaWeather Forecasting