ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...

102
Les points caractéristiques ainsi que les coordonnées
des contours semblables forment des listes chainées.
5. 2. GESTION DE LA BIBLIOTHEQUE.
L'accès à la bibliothèque se fait de la façon suivante:
Pour chaque contour C de longueur L et de surface S, on
procède à l'extraction de ses points caractéristiques (définis
au paragraphe suivant).
On cherche s'il existe dans la bibliothèque un contour
c· ayant:
- une meme longueur à €(longueur) près.
- exactement le même nombre de points caractéristiques.
tel-00839591, version 1 - 28 Jun 2013
- une même surface à €(surface) près.
Lorsqu'un tel contour c' existe, on procède alors à la
comparaison de leurs suite de points caractéristiques.
Pour ce faire on vérifie successivement si les coordonnées
des points caractéristiques de deux contours se correspondent
à € (lignes) et € (colonnes) près (calcul non cumulé
d'un point à un autre).
Lorsque C' n'est pas trouvé, C devient un nouvel élément
de bibliothèque.
Pour une classe de contours semblables, l'élément de
bibliothèque est alors le premier contour rencontré dans
l'ordre lexicographique. Ceci peut provoquer une création
de nouveaux éléments de bibliothèque qui seraient semblables
selon nos critères à l'un des contours de la classe
autre que l'élément de bibliothèque. Or le temps nécessaire
à la comparaison de tous les éléments d'une classe,
et la conservation de tous les points caractéristiques,
interdisent cette action. Nous avons essayé une autre
méthode permettant de constituer des classes d'équivalence
de la façon suivante:
Lorsque le contour C' est trouvé, on cherche s'il existe
un deuxième contour C' ' toujours parmi les éléments de
bibliothèque et selon les mêmes critères de comparaison,
semblable à C. Si C'' est trouvé, alors les deux classes
sont fusionnées, et C devient le nouveau représentant de
la nouvelle classe. Il faut dans ce cas conserver toute la
structure de la bibliothèque jusqu'à la fin du traitement
de l'image, et ceci justifie la liste des semblables dans
la structure, ainsi que le pointeur sur la suite des liens
de chaque élément de bibliothèque.