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

44
5. AFFICHAGE SUR BITMAP.
5.1. GENERALITES.
A partir des contours codés des différentes composantes
connexes de l'image, on peut procéder de plusieurs façons
distinctes pour reconstruire une image complète.
1. Reconstruire une image constituée d'un ensemble de contours
puis utiliser des algorithmes classiques de remplissage
de contours.
tel-00839591, version 1 - 28 Jun 2013
2. Utiliser un algorithme qui exploite la structure des
codes de contours de l'image et fournit en un seul
balayage ligne après ligne les plages noires et blanches.
Cet algorithme peut se comprendre comme une sorte
d'algorithme inverse, mais simplifié, de celui mis en
oeuvre dans le module d'extraction des composantes connexes.
3. Reconstruire une image constituée d'un ensemble de contours
par un algorithme qui exploite la structure des
codes des contours et quelques fonctions très classiqu~s
implantées sur les terminaux graphiques à balayage
de trame (dits "raster").
La première solution est très intéressante lorsque le
terminal de consultation possède une certaine intelligence
(éventuellement des fonction• cablées ou microprogrammées
de remplissage de contours, de traçés de vecteurs ... ).
Comme il n'existe pas de spécifications uniformes pour ces
terminaux nous n'avons pas réalisé de module correspondant
à ce cas, mais l'intégration de fonctions évoluées devrait
simplifier la tâche dans les algorithmes que nous présentons.
Nous allons décrire dans ce qui suit, d'une part le
fonctionnement d'un module d'affichage utilisant le deuxième
principe, appelé aTTichage par ba1ayage puis un
algorithme d'affichage de contours, dit aTTichage a1éatoire
utilisant une fonction classique des terminaux graphiques.
Puisqu'une image est constituée de composantes connexes
de natures distinctes, il est naturel de prévoir-des algorithmes
d'affichage adaptés à des classes d'objets différents.
Ces algorithmes devront profiter des propriétés des
codages des objets.
L'affichage par balayage utilise comme seu1e fonction
d'affichage du terminal, la fonction très simple:
p1age(ième1igne,co1onnedébut,co1onneTin) qui affiche
sur l'écran à la ligne numéro i, une plage de pixels,
de la colonne colonnedébut à la colonne colonnefin