Introduction
L’arbre quaternaire générique est une structure de données permettant de stocker les images similaires organisées en arbre quaternaire la similarité des images étant définie par la distance entres les arbres quaternaires les représentant. Cette structure minimise l’espace de stockage par partage des parties commune entre les images via cette structure un utilisateurs peut facilement choisir une ou plusieurs images dans la base de données, un utilisateur peut également modifier une image existante dans la base ,insérer ou supprimer des images , extraire des images pour construire des séquences.
Principe de l’arbre quaternaire générique
Le concept de partage entre les arbres quaternaires
L’arbre quaternaire générique est basé sur le principe de partage de régions (quadrants) entre images. Soit Im un ensemble des images .si un quadrant q a la même valeur dans un ensemble I’ m ⊂ Im cette valeur n’est stockée qu’une seule fois dans la base et est associée à l’ensemble des identificateurs des images I’m. Dans ce cas on parle de partage explicite, parce que l’identificateur de chaque image partageant cette valeur apparait explicitement dans la liste des images associées à cette valeur.
Si les images de l’ensemble Im sont organisées en arborescence, chaque image excepté la racine de l’arbre, à une mère unique et un nombre indéfini d’images filles. Par conséquent la règle de partage implicite suivante peut être introduite : ‘’ excepté lorsque l’identificateur d’une image i est implicitement associé avec une autre valeur v, l’image i partage implicitement la valeur associée à son image mère.
Si l’arbre organisant les images est stocké, cette règle de partage implicite permet une représentation compacte de l’ensemble des images , on particulier lorsqu’un grand nombre d’image partagent des valeurs de quadrants dans plusieurs branches de l’arbre.
L’arbre d’image
En conséquence de la règle de partage implicite, les images représentées par un arbre