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
Schichtübergreifende Cache-Aggregation zur Token-Reduktion in der Ultra-Feinkörner-Bilderkennung
Dieser Artikel schlägt eine neuartige Methode der schichtübergreifenden Cache-Aggregation (CLCA) vor, um die Rechnereffizienz bei der Ultra-Feinkörner-Bilderkennung (UFGIR) zu verbessern. UFGIR ist eine äußerst anspruchsvolle Aufgabe, die eine Klassifizierung innerhalb von Makroklassen erfordert, beispielsweise die Identifizierung von Pflanzensorten. Obwohl auf Vision Transformer basierende Methoden bei dieser Aufgabe hervorragende Leistungen erzielen, steigen die Rechenkosten erheblich an. Um das Problem des Informationsverlusts während des Token-Reduktionsprozesses zu lösen, schlägt dieser Artikel einen schichtübergreifenden Aggregations-Klassifizierungskopf (CLA) und einen schichtübergreifenden Cache-Mechanismus (CLC) vor. Durch über 2000 Experimente wird nachgewiesen, dass die Methode auch unter extremen Bedingungen mit einer Token-Beibehaltungsrate von nur 10% eine Genauigkeit beibehält, die mit modernen Methoden vergleichbar ist.
Kernproblem: Rechnereffizienzproblem von Vision Transformer bei der Ultra-Feinkörner-Bilderkennung (UFGIR)
Aufgabenmerkmale: UFGIR ist schwieriger als traditionelle Feinkörner-Erkennung und erfordert die Unterscheidung von Unterkategorien innerhalb derselben Art (z. B. Pflanzensorten)
Bestehende Herausforderungen:
ViT zeigt hervorragende Leistungen bei FGIR-Aufgaben, hat aber eine Rechenkomplexität von O(N²) oder sogar O(N³)
Hochauflösungsbilder sind für die Feinkörner-Erkennung entscheidend, erhöhen aber die Rechenlast weiter
Token-Reduktions-Techniken können die Rechenkosten senken, führen aber zum Verlust kritischer diskriminativer Informationen
Bestehende Token-Reduktions-Methoden verlieren zwangsläufig Informationen, die für die Feinkörner-Klassifizierung entscheidend sind, während sie die Rechenkosten senken. Besonders wenn die Token-Beibehaltungsrate sinkt, wird dieser Informationsverlust schwerwiegender und beeinträchtigt die Klassifizierungsleistung des Modells.
Vorschlag eines schichtübergreifenden Aggregations-Klassifizierungskopfes (CLA): Integriert direkt Merkmale aus mittleren Schichten des Transformers in das Klassifizierungsmodul und bietet umfassendere diskriminative Informationen
Entwurf eines schichtübergreifenden Cache-Mechanismus (CLC): Speichert und stellt kritische Informationen aus vorherigen Schichten wieder her und kompensiert den Informationsverlust während des Token-Reduktionsprozesses
Aufbau eines Plug-and-Play-CLCA-Rahmens: Eine vollständige Methode, die CLA und CLC kombiniert und mit mehreren Token-Reduktions-Techniken kompatibel ist
Großflächige experimentelle Validierung: Über 2000 Experimente auf 5 Datensätzen, 9 Backbone-Netzwerken und 7 Token-Reduktions-Methoden belegen die Effektivität und Universalität der Methode
Eingabe: Hochauflösungsbild I ∈ R^(H×W×3)
Ausgabe: Vorhersage der Ultra-Feinkörner-Kategorie y ∈ {1,2,...,C}
Einschränkung: Signifikante Reduzierung der Rechenkosten (FLOPs) bei Beibehaltung hoher Genauigkeit
Teilt das Bild in Patches der Größe P×P auf und flacht diese zu einer Sequenz der Länge N=(S₁/P)×(S₂/P) ab
Fügt ein lernbares CLS-Token und Positionskodierung hinzu
Unterteilt die L-Schicht-Transformer-Encoder in g Gruppen, wobei jede Gruppe Multi-Head Self-Attention (MHSA) und Position-wise Feed-Forward Network (PWFFN) enthält
Wendet Token-Reduktionsoperationen nach der letzten Schicht jeder Gruppe an
Informationsbeibehaltungs-Strategie: Bewahrt kritische Informationen, die während des Token-Reduktionsprozesses verloren gehen, durch einen Cache-Mechanismus
Schichtübergreifende Merkmal-Fusion: Integriert direkt Merkmale verschiedener Tiefen in die Klassifizierungsentscheidung
Plug-and-Play-Design: Lässt sich nahtlos mit bestehenden Token-Reduktions-Methoden kombinieren
Gradienten-Optimierung: Ein dem Skip-Connection ähnliches Design verbessert die Trainingsstabilität
Zusätzlicher Speicheraufwand: Der CLC-Mechanismus erfordert zusätzlichen Speicher für mittlere Merkmale
Hyperparameter-Empfindlichkeit: Cache-Strategie und Aggregationsmethode müssen möglicherweise für verschiedene Aufgaben angepasst werden
Datensatz-Einschränkungen: Hauptsächlich auf Blatt-Datensätzen validiert; die Generalisierbarkeit auf andere Feinkörner-Bereiche ist noch zu überprüfen
Dieser Artikel zitiert 32 wichtige Arbeiten, die klassische Werke in den Schlüsselbereichen Feinkörner-Erkennung, Vision Transformer und Token-Reduktion abdecken und eine solide theoretische Grundlage für die Forschung bieten.