Le but de cette structure de données est de permettre un accès rapide au nombre de pixels dans l'image possédant une composant de valeur donnée, i.e. vérifiant l'équation 5.3 :
Résoudre (5.3) consiste à trouver le nombre de
pixels de coordonnée sur l'axe i dans l'ensemble C des
couleurs de l'image.
On sent intuitivement assez bien que des données triées
résoudraient le problème. Partant de cette idée, Brun et
Braquelaire reprennent la structure de données utilisée par les
méthodes de quantification descendantes en y adjoignant des tableaux
d'index ,
et
triés suivant
chacune des composantes. Chacun de ces vecteurs est lui même
indexé par un autre tableau permettant d'accéder rapidement au
nombre de couleurs dans l'image dont la projection selon un des trois
axes est supérieure à une valeur donnée (voir
Figure 5.7).
histo_brunTableaux utilisés pour stocker l'histogramme par Braquelaire et Brun
Plus précisément, on utilise les constructions suivantes :
La résolution de l'équation 5.3 s'effectue alors en trois temps (posons pour fixer les idées i=1, j=2 et k=3)
Cette structure de données permet donc :
Notons toutefois que cette structure de données relativement complexe est assez peu adaptée à tout autre requête que celle exprimée par l'équation 5.3. Son utilisation reste donc assez limitée.