Cross-Layer Cache Aggregation for Token Reduction in Ultra-Fine-Grained Image Recognition
Rios, Yuanda, Ghanz et al.
Ultra-fine-grained image recognition (UFGIR) is a challenging task that involves classifying images within a macro-category. While traditional FGIR deals with classifying different species, UFGIR goes beyond by classifying sub-categories within a species such as cultivars of a plant. In recent times the usage of Vision Transformer-based backbones has allowed methods to obtain outstanding recognition performances in this task but this comes at a significant cost in terms of computation specially since this task significantly benefits from incorporating higher resolution images. Therefore, techniques such as token reduction have emerged to reduce the computational cost. However, dropping tokens leads to loss of essential information for fine-grained categories, specially as the token keep rate is reduced. Therefore, to counteract the loss of information brought by the usage of token reduction we propose a novel Cross-Layer Aggregation Classification Head and a Cross-Layer Cache mechanism to recover and access information from previous layers in later locations. Extensive experiments covering more than 2000 runs across diverse settings including 5 datasets, 9 backbones, 7 token reduction methods, 5 keep rates, and 2 image sizes demonstrate the effectiveness of the proposed plug-and-play modules and allow us to push the boundaries of accuracy vs cost for UFGIR by reducing the kept tokens to extremely low ratios of up to 10\% while maintaining a competitive accuracy to state-of-the-art models. Code is available at: \url{https://github.com/arkel23/CLCA}
academic
Кросс-слойная агрегация кэша для сокращения токенов в ультратонкозернистом распознавании изображений
В данной работе предлагается новый метод кросс-слойной агрегации кэша (CLCA) для решения проблемы вычислительной эффективности при ультратонкозернистом распознавании изображений (UFGIR). UFGIR — это чрезвычайно сложная задача, требующая классификации внутри макрокатегорий, например идентификации сортов растений. Хотя методы на основе Vision Transformer показывают отличные результаты в этой задаче, вычислительные затраты значительно возрастают. Для решения проблемы потери информации при сокращении токенов предлагаются кросс-слойная агрегирующая классификационная головка (CLA) и механизм кросс-слойного кэша (CLC). Проведено более 2000 экспериментов, подтверждающих, что метод сохраняет точность, сравнимую с современными подходами, даже при экстремальном сохранении токенов на уровне 10%.
Основная проблема: Проблема вычислительной эффективности Vision Transformer при ультратонкозернистом распознавании изображений (UFGIR)
Характеристики задачи: UFGIR более сложна, чем традиционное тонкозернистое распознавание, требуя различения подклассов внутри одного вида (например, сортов растений)
Существующие вызовы:
ViT показывает отличные результаты в задачах FGIR, но имеет вычислительную сложность O(N²) или даже O(N³)
Высокое разрешение изображений критично для тонкозернистого распознавания, но дополнительно увеличивает вычислительную нагрузку
Методы сокращения токенов снижают вычислительные затраты, но приводят к потере критически важной дискриминативной информации
Существующие методы сокращения токенов неизбежно теряют информацию, критически важную для тонкозернистой классификации, одновременно снижая вычислительные затраты. Особенно серьезна эта проблема потери информации при уменьшении коэффициента сохранения токенов, что негативно влияет на классификационную производительность модели.
Предложена кросс-слойная агрегирующая (CLA) классификационная головка: Интегрирует признаки из промежуточных слоев Transformer непосредственно в классификационный модуль, обеспечивая более богатую дискриминативную информацию
Разработан механизм кросс-слойного кэша (CLC): Сохраняет и восстанавливает критическую информацию из предыдущих слоев, компенсируя потерю информации при сокращении токенов
Построена универсальная структура CLCA: Полный метод, объединяющий CLA и CLC, совместимый с различными методами сокращения токенов
Масштабная экспериментальная верификация: Проведено более 2000 экспериментов на 5 наборах данных, 9 архитектурах-основах и 7 методах сокращения токенов, подтверждающих эффективность и универсальность метода
Входные данные: Высокоразрешенное изображение I ∈ R^(H×W×3)
Выходные данные: Предсказание ультратонкозернистого класса y ∈ {1,2,...,C}
Ограничения: Значительное снижение вычислительных затрат (FLOPs) при сохранении высокой точности
Разделение изображения на патчи размером P×P, развертывание в последовательность длины N=(S₁/P)×(S₂/P)
Добавление обучаемого CLS токена и позиционного кодирования
Разделение L слоев трансформер-кодировщика на g групп, каждая группа содержит многоголовое самовнимание (MHSA) и позиционную сеть прямого распространения (PWFFN)
Применение операции сокращения токенов в конце последнего слоя каждой группы
Дополнительные затраты памяти: Механизм CLC требует дополнительной памяти для хранения промежуточных признаков
Чувствительность гиперпараметров: Стратегия кэширования и способ агрегации могут требовать настройки для различных задач
Ограничения набора данных: Главным образом проверено на наборах данных листьев, обобщаемость на другие области тонкозернистого распознавания требует дальнейшей проверки
В работе цитируется 32 важные публикации, охватывающие классические работы в ключевых областях тонкозернистого распознавания, Vision Transformer и сокращения токенов, обеспечивая прочную теоретическую основу для исследования.