Cet article proposes une technique de binarisation qui s'appuie sur le concept récent de codage anti-parcimonieux, et montre ses excellentes performances dans un contexte de recherche approximative de plus proches voisins. Contrairement aux méthodes concurrentes, le cadre proposé permet, à un facteur d'échelle près, la reconstruction explicite du vecteur encodé à partir de sa représentation binaire. L'article montre également que les projections aléatoires qui sont communément utilisées dans les méthodes de hachage multi-dimensionnel peuvent être avantageusement remplacées par des frames régulières lorsque le nombre de bits excède la dimension originale du descripteur.