FrameFusion: Combining Similarity and Importance for Video Token Reduction on Large Vision Language Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Fu, Tianyu, Liu, Tengxuan, Han, Qinghao, Dai, Guohao, Yan, Shengen, Yang, Huazhong, Ning, Xuefei, Wang, Yu
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908465122770944
author Fu, Tianyu
Liu, Tengxuan
Han, Qinghao
Dai, Guohao
Yan, Shengen
Yang, Huazhong
Ning, Xuefei
Wang, Yu
author_facet Fu, Tianyu
Liu, Tengxuan
Han, Qinghao
Dai, Guohao
Yan, Shengen
Yang, Huazhong
Ning, Xuefei
Wang, Yu
contents The increasing demand to process long and high-resolution videos significantly burdens Large Vision-Language Models (LVLMs) due to the enormous number of visual tokens. Existing token reduction methods primarily prune tokens based on importance metrics, such as cumulative attention scores. However, even important tokens may exhibit high redundancy caused by similarity among adjacent video frames and repetitive visual elements. To address this limitation, we propose FrameFusion, a novel token reduction approach integrating similarity-based merging with importance-based pruning. We conduct a thorough study on token similarity characteristics, revealing three key insights: (1) spatially corresponding visual tokens between adjacent frames have higher cosine similarities compared to other token pairs; (2) high token similarities prominently decrease in deeper model layers; and (3) token similarity rankings are highly consistent across different layers. Guided by these observations, FrameFusion computes token similarities exclusively between corresponding visual tokens from adjacent frames, applies token merging at initial successive layers followed by pruning in deeper layers, and adopts a cascaded merging strategy to further enhance efficiency. We evaluate FrameFusion comprehensively across six diverse LVLMs, ranging from 2B to 72B parameters, using five video benchmarks encompassing video retrieval, question-answering, and spatial-temporal understanding tasks. Experiments show that FrameFusion reduces visual tokens by 70%, achieving 1.6-3.6x end-to-end speedups, with an average performance impact of less than 3%. Our code is available at: https://github.com/thu-nics/FrameFusion.
format Preprint
id arxiv_https___arxiv_org_abs_2501_01986
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle FrameFusion: Combining Similarity and Importance for Video Token Reduction on Large Vision Language Models
Fu, Tianyu
Liu, Tengxuan
Han, Qinghao
Dai, Guohao
Yan, Shengen
Yang, Huazhong
Ning, Xuefei
Wang, Yu
Computer Vision and Pattern Recognition
Artificial Intelligence
68T45, 68T50
I.2.7; I.2.10
The increasing demand to process long and high-resolution videos significantly burdens Large Vision-Language Models (LVLMs) due to the enormous number of visual tokens. Existing token reduction methods primarily prune tokens based on importance metrics, such as cumulative attention scores. However, even important tokens may exhibit high redundancy caused by similarity among adjacent video frames and repetitive visual elements. To address this limitation, we propose FrameFusion, a novel token reduction approach integrating similarity-based merging with importance-based pruning. We conduct a thorough study on token similarity characteristics, revealing three key insights: (1) spatially corresponding visual tokens between adjacent frames have higher cosine similarities compared to other token pairs; (2) high token similarities prominently decrease in deeper model layers; and (3) token similarity rankings are highly consistent across different layers. Guided by these observations, FrameFusion computes token similarities exclusively between corresponding visual tokens from adjacent frames, applies token merging at initial successive layers followed by pruning in deeper layers, and adopts a cascaded merging strategy to further enhance efficiency. We evaluate FrameFusion comprehensively across six diverse LVLMs, ranging from 2B to 72B parameters, using five video benchmarks encompassing video retrieval, question-answering, and spatial-temporal understanding tasks. Experiments show that FrameFusion reduces visual tokens by 70%, achieving 1.6-3.6x end-to-end speedups, with an average performance impact of less than 3%. Our code is available at: https://github.com/thu-nics/FrameFusion.
title FrameFusion: Combining Similarity and Importance for Video Token Reduction on Large Vision Language Models
topic Computer Vision and Pattern Recognition
Artificial Intelligence
68T45, 68T50
I.2.7; I.2.10
url https://arxiv.org/abs/2501.01986