Video Patch Pruning: Efficient Video Instance Segmentation via Early Token Reduction

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Glandorf, Patrick, Norrenbrock, Thomas, Rosenhahn, Bodo
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866914437309399040
author Glandorf, Patrick
Norrenbrock, Thomas
Rosenhahn, Bodo
author_facet Glandorf, Patrick
Norrenbrock, Thomas
Rosenhahn, Bodo
contents Vision Transformers (ViTs) have demonstrated state-ofthe-art performance in several benchmarks, yet their high computational costs hinders their practical deployment. Patch Pruning offers significant savings, but existing approaches restrict token reduction to deeper layers, leaving early-stage compression unexplored. This limits their potential for holistic efficiency. In this work, we present a novel Video Patch Pruning framework (VPP) that integrates temporal prior knowledge to enable efficient sparsity within early ViT layers. Our approach is motivated by the observation that prior features extracted from deeper layers exhibit strong foreground selectivity. Therefore we propose a fully differentiable module for temporal mapping to accurately select the most relevant patches in early network stages. Notably, the proposed method enables a patch reduction of up to 60% in dense prediction tasks, exceeding the capabilities of conventional image-based patch pruning, which typically operate around a 30% patch sparsity. VPP excels the high-sparsity regime, sustaining remarkable performance even when patch usage is reduced below 55%. Specifically, it preserves stable results with a maximal performance drop of 0.6% on the Youtube-VIS 2021 dataset.
format Preprint
id arxiv_https___arxiv_org_abs_2604_00827
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Video Patch Pruning: Efficient Video Instance Segmentation via Early Token Reduction
Glandorf, Patrick
Norrenbrock, Thomas
Rosenhahn, Bodo
Computer Vision and Pattern Recognition
Vision Transformers (ViTs) have demonstrated state-ofthe-art performance in several benchmarks, yet their high computational costs hinders their practical deployment. Patch Pruning offers significant savings, but existing approaches restrict token reduction to deeper layers, leaving early-stage compression unexplored. This limits their potential for holistic efficiency. In this work, we present a novel Video Patch Pruning framework (VPP) that integrates temporal prior knowledge to enable efficient sparsity within early ViT layers. Our approach is motivated by the observation that prior features extracted from deeper layers exhibit strong foreground selectivity. Therefore we propose a fully differentiable module for temporal mapping to accurately select the most relevant patches in early network stages. Notably, the proposed method enables a patch reduction of up to 60% in dense prediction tasks, exceeding the capabilities of conventional image-based patch pruning, which typically operate around a 30% patch sparsity. VPP excels the high-sparsity regime, sustaining remarkable performance even when patch usage is reduced below 55%. Specifically, it preserves stable results with a maximal performance drop of 0.6% on the Youtube-VIS 2021 dataset.
title Video Patch Pruning: Efficient Video Instance Segmentation via Early Token Reduction
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2604.00827