Descrittori Binari

Uno dei problemi dei descrittori tradizionali è che sono formati da un vettore di un certo numero di valori, normalmente, a causa di eventuali normalizzazioni, a virgola mobile: come conseguenza sia per estrarre questo vettore che poi per eseguire la fase di confronto è necessario un elevato tempo computazionale.

Una delle alternative più promettenti è quella di estrarre come descrittore un vettore binario. Il vettore binario occupa meno spazio in memoria e per eseguire il confronto è sufficiente calcolare la distanza di Hamming tra le rispettive stringhe binarie. La distanza di Hamming si calcola in maniera molto efficiente calcolando lo XOR delle stringhe binarie e contando i bit attivi (POPCOUNT).