L'Histogramme de Thomas

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 $5$ bits de poids fort pour coder chaque composante $R$, $G$ ou $B$. L'histogramme obtenu de taille $32\times32\times32$ nécessite beaucoup moins de mémoire et, du fait de la préquantification, est beaucoup plus plein que le tableau initial de taille $256^3$. 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 $256^3$ entiers. Notons toutefois deux inconvénients majeurs de cette structure:

1. L'utilisation de la pré-quantification implique une perte d'informations par rapport à l'histogramme initial.

2. La préquantification ne garantit en aucune façon que la matrice $32\times32\times32$ ne comportera pas de nombreuses cases nulles. Elle ne fait qu'atténuer ce risque.

hist_thomasInitialisation de l'histogramme de Thomas