next up previous contents index
suivant: L'Histogramme de Balasubramanian monter: Structures de données précédent: L'Histogramme de Thomas   Table des matières   Index


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

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


next up previous contents index
suivant: L'Histogramme de Balasubramanian monter: Structures de données précédent: L'Histogramme de Thomas   Table des matières   Index
Brun Luc 2004-03-25