L'Histogramme de Balasubramanian

L'histogramme utilisé par Balasubramanian [BA91] est très proche de celui de Xiang (Section 5.2.2). Balasubramanian utilise également un tableau de $256\times 256$ pour stocker les occurences correspondant à un couple $(R,G)$ mais stocke les valeurs de $B$ dans un arbre binaire plutot que dans une liste. Cette structure est un peu plus lourde qu'une liste simplement chainée mais lui permet de retrouver une valeur de $B$ en un temps logarithmique (par rapport au nombre de valeurs stockées dans l'arbre).

histo-balaTableau d'arbres binaires utilisées pour stocker l'histogramme 3D