QuarterMap: Efficient Post-Training Token Pruning for Visual State Space Models

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Chi, Tien-Yu, Chiang, Hung-Yueh, Marculescu, Diana, Wu, Kai-Chiang
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916840779808768
author Chi, Tien-Yu
Chiang, Hung-Yueh
Marculescu, Diana
Wu, Kai-Chiang
author_facet Chi, Tien-Yu
Chiang, Hung-Yueh
Marculescu, Diana
Wu, Kai-Chiang
contents State space models (SSMs) reduce the quadratic complexity of transformers by leveraging linear recurrence. Recently, VMamba has emerged as a strong SSM-based vision backbone, yet remains bottlenecked by spatial redundancy in its four-directional scan. We propose QuarterMap, a post-training activation pruning method that removes redundant spatial activations before scanning and restores dimensions via nearest-neighbor upsampling. Our method improves throughput without retraining. On ImageNet-1K, QuarterMap achieves up to 11% speedup on VMamba with less than 0.9% accuracy drop, and yields similar gains on ADE20K segmentation. Beyond VMamba, we validate QuarterMap on MedMamba, a domain-specific model that shares the same four-directional scanning structure, where it consistently improves throughput while preserving accuracy across multiple medical imaging tasks. Compared to token merging methods like ToMe, QuarterMap is tailored for SSMs and avoids costly merge-unmerge operations. Our method offers a plug-and-play tool for deployment-time efficiency without compromising transferability.
format Preprint
id arxiv_https___arxiv_org_abs_2507_09514
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle QuarterMap: Efficient Post-Training Token Pruning for Visual State Space Models
Chi, Tien-Yu
Chiang, Hung-Yueh
Marculescu, Diana
Wu, Kai-Chiang
Computer Vision and Pattern Recognition
Artificial Intelligence
State space models (SSMs) reduce the quadratic complexity of transformers by leveraging linear recurrence. Recently, VMamba has emerged as a strong SSM-based vision backbone, yet remains bottlenecked by spatial redundancy in its four-directional scan. We propose QuarterMap, a post-training activation pruning method that removes redundant spatial activations before scanning and restores dimensions via nearest-neighbor upsampling. Our method improves throughput without retraining. On ImageNet-1K, QuarterMap achieves up to 11% speedup on VMamba with less than 0.9% accuracy drop, and yields similar gains on ADE20K segmentation. Beyond VMamba, we validate QuarterMap on MedMamba, a domain-specific model that shares the same four-directional scanning structure, where it consistently improves throughput while preserving accuracy across multiple medical imaging tasks. Compared to token merging methods like ToMe, QuarterMap is tailored for SSMs and avoids costly merge-unmerge operations. Our method offers a plug-and-play tool for deployment-time efficiency without compromising transferability.
title QuarterMap: Efficient Post-Training Token Pruning for Visual State Space Models
topic Computer Vision and Pattern Recognition
Artificial Intelligence
url https://arxiv.org/abs/2507.09514