Vote&Mix: Plug-and-Play Token Reduction for Efficient Vision Transformer

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Peng, Shuai, Fu, Di, Wei, Baole, Cao, Yong, Gao, Liangcai, Tang, Zhi
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913486450196480
author Peng, Shuai
Fu, Di
Wei, Baole
Cao, Yong
Gao, Liangcai
Tang, Zhi
author_facet Peng, Shuai
Fu, Di
Wei, Baole
Cao, Yong
Gao, Liangcai
Tang, Zhi
contents Despite the remarkable success of Vision Transformers (ViTs) in various visual tasks, they are often hindered by substantial computational cost. In this work, we introduce Vote\&Mix (\textbf{VoMix}), a plug-and-play and parameter-free token reduction method, which can be readily applied to off-the-shelf ViT models \textit{without any training}. VoMix tackles the computational redundancy of ViTs by identifying tokens with high homogeneity through a layer-wise token similarity voting mechanism. Subsequently, the selected tokens are mixed into the retained set, thereby preserving visual information. Experiments demonstrate VoMix significantly improves the speed-accuracy tradeoff of ViTs on both images and videos. Without any training, VoMix achieves a 2$\times$ increase in throughput of existing ViT-H on ImageNet-1K and a 2.4$\times$ increase in throughput of existing ViT-L on Kinetics-400 video dataset, with a mere 0.3\% drop in top-1 accuracy.
format Preprint
id arxiv_https___arxiv_org_abs_2408_17062
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Vote&Mix: Plug-and-Play Token Reduction for Efficient Vision Transformer
Peng, Shuai
Fu, Di
Wei, Baole
Cao, Yong
Gao, Liangcai
Tang, Zhi
Computer Vision and Pattern Recognition
Despite the remarkable success of Vision Transformers (ViTs) in various visual tasks, they are often hindered by substantial computational cost. In this work, we introduce Vote\&Mix (\textbf{VoMix}), a plug-and-play and parameter-free token reduction method, which can be readily applied to off-the-shelf ViT models \textit{without any training}. VoMix tackles the computational redundancy of ViTs by identifying tokens with high homogeneity through a layer-wise token similarity voting mechanism. Subsequently, the selected tokens are mixed into the retained set, thereby preserving visual information. Experiments demonstrate VoMix significantly improves the speed-accuracy tradeoff of ViTs on both images and videos. Without any training, VoMix achieves a 2$\times$ increase in throughput of existing ViT-H on ImageNet-1K and a 2.4$\times$ increase in throughput of existing ViT-L on Kinetics-400 video dataset, with a mere 0.3\% drop in top-1 accuracy.
title Vote&Mix: Plug-and-Play Token Reduction for Efficient Vision Transformer
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2408.17062