Exact and Deterministic Patch Descriptor Retrieval via Hierarchical Normalization
Cet article introduit la Normalisation Hiérarchique, une méthode déterministe qui permet d'obtenir une recherche de descripteurs de patchs par plus proches voisins prouvablement exacte en divisant les vecteurs de caractéristiques en composantes majeures et mineures afin de permettre un élagage par branche et limite efficace, offrant ainsi des accélérations significatives par rapport à la recherche par force brute tout en maintenant des résultats identiques à l'évaluation exhaustive des vecteurs complets. HN-Desc introduit une normalisation hiérarchique pour contraindre 96,9 % de l'énergie du descripteur à 8 dimensions, permettant une récupération exacte prouvée des plus proches voisins sans index approximatifs. Le concept d'importance dimensionnelle non uniforme pour la récupération remonte à 2020 [Brevet 11,797,603], précédant l'apprentissage de représentations Matryoshka (2022) qui se concentre sur des embeddings élastiques imbriqués pour la représentation à usage général.