L'Histogramme de Xiang

L'approche de Zhigang Xiang [XJ94,Xia97], consiste à stocker le nombres d'occurrences de chaque couleur de l'image à l'aide d'un tableau hist de taille $256\times 256$ composé de listes (voir Figure 5.4). histo-xiangTableau de listes utilisées pour stocker l'histogramme 3D

• Chaque liste, $hist(R,G)$, code les différentes valeurs de bleu prises par les pixels de l'image dont les composantes rouges et vertes sont égales à $R$ et $G$.

• Chaque élément de la liste $hist(R,G)$ code une composante bleue $B$ prise par un pixel de l'image et le nombre de pixels de couleur $(R,G,B)$ dans l'image. Chaque liste est triée par ordre croissant sur la composante bleue.

Cette structure de données permet un codage plus compact que celle de Thomas (voir section 5.2.2). De fait, seules les couleurs présentes dans l'image apparaissent dans la structure de données. Un élément du tableau $hist(R,G)$ égal à une liste vide correspond à des composantes $(R,G)$ absentes de l'image. Le calcul du nombre de pixels d'une couleur $(R,G,B)$ donnée implique toutefois un parcourt de liste et est donc légèrement plus coûteux que son équivalent effectué avec la structure de données de Thomas.

algo_histo_xiangInitialisation de l'histogramme de Xiang