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

26
Cette idée a été exploitée d'abord par Danielson [DANI]
puis par nous-mêmes (indépendamment... ). Elle permet aussi
de ·lever la difficulté inhérente aux objets d'un seul
pixel d'épaisseur dans la méthode de Cederberg.
Nous y contribuons par la mesure de certains attributs
au fil du même balayage (de détection des objets), et par
un traitement particulier lors de 1' affichage permettant
des opérations ensemblistes sur les objets (voir affichage
"aléatoire").
2. QUELQUES DEFINITIONS.
2.1. CONTOUR.
Nous abandonnons la convention fréquement choisie de
définir un contour comme une liste de pixels noirs, liste
dont chaque élément est voisin de son successeur.
tel-00839591, version 1 - 28 Jun 2013
Nous utilisons une autre convention consistant à
définir un contour comme la liste des frontières communes
à un pixel noir et à un pixel blanc, liste dans laquelle
chaque élément horizontal ou vertical est appelé un lien,
et est connecté à son successeur. Un contour est alors
"une ligne brisée se glissant entre les pixels" et dont
les sommets seront appelés "interpixels".
Cette deuxième convention a la propriété de décrire de
la même manière une image et l'image inverse, les objets
et le fond jouant des rôles parfaitement symétriques.
Mais l'intérêt principal de ce choix pour l'extraction
des contours au fil du balayage réside dans le fait qu'il
suffit dès lors, pour déterminer le lien partant d'un "interpixel",
d'analyser un voisinage 2x2 autour de celui-ci,
au lieu du voisinage 3x3 autour d'un pixel.
La conséquence simplificatrice est multiple:
la mise en place dans un mot mémoire du voisinage à
analyser, étape qu'il est simple et très avantageux de
faire réaliser dans le matériel d'interface avec le
numériseur, est encore simplifiée;
le traitement programmé de cette donnée ne donne plus
lieu qu a 14 cas au lieu de 254, et tous ces cas sont
très faciles à traiter.
le cas particulier des objets ayant des morceaux d'un
pixel d'épaisseur disparait.