Structures de données

Dans le cas d'une image en niveau de gris, l'histogramme de l'image peut aisément être stocké avec un tableau d'entiers de taille 256. Or, comme nous l'avons vu, dans le cadre de l'imagerie couleur, un pixel peut prendre $256^3\approx 16.10^6$ valeurs différentes. Cette taille beaucoup plus importante de l'histogramme nécessite quelques précautions. De plus, une image de taille $512\times512$ ne comportant au plus que $4.256^2 << 16.10^6$ couleurs, de nombreuses cases de l'histogramme codant le nombre de pixels affecté à une couleur seront nécessairement égales à 0. La résolution de ces deux problèmes à susciter de nombreuses structures de données dont nous allons donner un aperçu.