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

25
CHAPITRE 2
LES CODES DE CONTOURS
DETECTION ET AFFICHAGE
tel-00839591, version 1 - 28 Jun 2013
Nous décrivons J.a technique d'extraction des objets,
composantes connexes formées d'une J.iste de contours, réa­
J.isée en un seul. bal.ayage de J.'image. La mesure des attributs
comme par exempl.e J.a J.argeur J.a hauteur ou J.a surface
des objets est effectuée en même temps. Les structures de
données nécessaires sont détaiJ.J.ées. Pour juger du
résul.tat de J.' extraction, nous proposons deux techniques
d'affichage (décodage), en étudiant J.es caractéristiques
et J.es al-gorithmes de chacune d'elJ.es. La prem~ere
effectue un baJ.ayage de bas en haut et de droite à gauche
compte tenu des conventions prises dans J.e chapitre précédent;
J.a deuxième util.ise des propriétés simpl.es des graphes
permettant de définir leur extérieur et intérieur
(cf. Euler [EULE] sel.on Saint-Lague [SAIN]).
1. INTERET.
L'extraction des contours par balayage permet de considérer
une page saisie comme un fl.ot de bits: à aucun
moment il. n ·est nécessaire de pas séder J.' image entière
pour J.a traiter, et dans notre cas seuJ.es deux J.ignes consécutives
sont util.es. Cette indépendance par rapport à
J.'écheJ.J.e de saisie permet une conception où le format de
J.a page et J.e facteur de résol.ution n'entrent pas en jeu.
La méthode que nous décrivons ici s'inspire du principe
de codage des contours au fil. du baJ.ayage J.igne à J.igne
proposé par Cederberg, présentée dans J.e chapitre précédent.
Tout J.' intérêt de J.a technique que nous développons,
par rapport à cel.J.e de Cederberg, réside dans J.es importantes
simpl-ifications qu'eJ.J.e apporte. En effet, il.
parait naturel. dans J.es méthodes de détection de contours,
de définir J.a frontière des objets non pas par J.a J.iste
des pixel.s noirs voisins, mais pl.utôt par J.a J.igne brisée
passant entre J.es pixel.s de bord de l'objet et du fond.