L'utilisation d'un énorme tableau essentiellement composé de 0 étant
peu commode, beaucoup d'auteurs comme Thomas [Tho91] effectuent
une première quantification en utilisant uniquement les bits de
poids fort pour coder chaque composante
,
ou
. L'histogramme
obtenu de taille
nécessite beaucoup moins de
mémoire et, du fait de la préquantification, est beaucoup plus plein
que le tableau initial de taille
. Cette structure de données,
permet donc d'obtenir un stockage de l'histogramme grâce à une
structure de données peu couteuse en mémoire et permet d'accéder
rapidement au nombre de pixels d'une couleur donnée. De plus, cette structure
permet d'obtenir un histogramme plus compact et donc plus manipulable que
l'histogramme brut formé par le tableau de
entiers. Notons toutefois
deux inconvénients majeurs de cette structure: