SAC-ViT: Semantic-Aware Clustering Vision Transformer with Early Exit

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Hu, Youbing, Cheng, Yun, Lu, Anqi, Wei, Dawei, Li, Zhijun
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866912253097279488
author Hu, Youbing
Cheng, Yun
Lu, Anqi
Wei, Dawei
Li, Zhijun
author_facet Hu, Youbing
Cheng, Yun
Lu, Anqi
Wei, Dawei
Li, Zhijun
contents The Vision Transformer (ViT) excels in global modeling but faces deployment challenges on resource-constrained devices due to the quadratic computational complexity of its attention mechanism. To address this, we propose the Semantic-Aware Clustering Vision Transformer (SAC-ViT), a non-iterative approach to enhance ViT's computational efficiency. SAC-ViT operates in two stages: Early Exit (EE) and Semantic-Aware Clustering (SAC). In the EE stage, downsampled input images are processed to extract global semantic information and generate initial inference results. If these results do not meet the EE termination criteria, the information is clustered into target and non-target tokens. In the SAC stage, target tokens are mapped back to the original image, cropped, and embedded. These target tokens are then combined with reused non-target tokens from the EE stage, and the attention mechanism is applied within each cluster. This two-stage design, with end-to-end optimization, reduces spatial redundancy and enhances computational efficiency, significantly boosting overall ViT performance. Extensive experiments demonstrate the efficacy of SAC-ViT, reducing 62% of the FLOPs of DeiT and achieving 1.98 times throughput without compromising performance.
format Preprint
id arxiv_https___arxiv_org_abs_2503_00060
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle SAC-ViT: Semantic-Aware Clustering Vision Transformer with Early Exit
Hu, Youbing
Cheng, Yun
Lu, Anqi
Wei, Dawei
Li, Zhijun
Computer Vision and Pattern Recognition
Artificial Intelligence
The Vision Transformer (ViT) excels in global modeling but faces deployment challenges on resource-constrained devices due to the quadratic computational complexity of its attention mechanism. To address this, we propose the Semantic-Aware Clustering Vision Transformer (SAC-ViT), a non-iterative approach to enhance ViT's computational efficiency. SAC-ViT operates in two stages: Early Exit (EE) and Semantic-Aware Clustering (SAC). In the EE stage, downsampled input images are processed to extract global semantic information and generate initial inference results. If these results do not meet the EE termination criteria, the information is clustered into target and non-target tokens. In the SAC stage, target tokens are mapped back to the original image, cropped, and embedded. These target tokens are then combined with reused non-target tokens from the EE stage, and the attention mechanism is applied within each cluster. This two-stage design, with end-to-end optimization, reduces spatial redundancy and enhances computational efficiency, significantly boosting overall ViT performance. Extensive experiments demonstrate the efficacy of SAC-ViT, reducing 62% of the FLOPs of DeiT and achieving 1.98 times throughput without compromising performance.
title SAC-ViT: Semantic-Aware Clustering Vision Transformer with Early Exit
topic Computer Vision and Pattern Recognition
Artificial Intelligence
url https://arxiv.org/abs/2503.00060