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

23
La deuxième solution consiste à enchainer autant d'étapes
élémentaires de compression de morceaux tenant en
mémoire que nécessaire, en conservant la même bibliothèque
de symboles.
6.4. RECOLLAGE.
Il n'y a pas de raison pour qu'apparaissent de graves
difficultés à la restitution. Si le codage et le décodage
de chaque partie sont fidèles, la juxtaposition des parties
décodées le sera aussi:
si la ligne de partage coupe un symbole, les 2 morceaux
constitueront des symboles qui n' apparaitront qu une
seule fois, et seront donc codés de manière exacte;
si la ligne de partage coupe le résidu, le codage des 2
parties sera également exact;
tel-00839591, version 1 - 28 Jun 2013
si elle coupe un vecteur, on aura au plus une discontinuité
égale au double de l'erreur maximale admise sur
chaque vecteur.
En fait le problème de recollage apparait si l'on veut
construire un code qui représente le document dans sa globalité
et non par morceaux (par exemple pour retrouver
1' ordre lexicographique global, ou pour reconstituer des
vecteurs ou des symboles à cheval sur 2 sous-documents).
La nécessité d'une telle spécification ne nous apparait
pas; cependant, elle est automatiquement atteinte par la
solution que nous décrivons pour tenter d'échapper aux
limites duas à la taille mémoire.
6.5. UNE PROPOSITION.
L'espace mémoire disponible peut introduire des limites
sur le format d'un document à traiter.
Pour repousser cette limite, nous pensons que l'on doit
envisager une méthode compatible avec le balayage ligne à
ligne.
Nous envisageons un schéma de compression complètement
compatible avec le balayage télé, pour construire le code
des contours des composantes connexes rencontrées, du type
RC-code (cf. plus haut [ CED 1], [ CED2]) .
Cette démarche nous permet aussi de répondre facilement
à une modification du facteur de résolution. Les problèmes
posés par une telle modification sont du même ordre que
ceux des grands formats, et nous devons aussi en tenir
compte car l'amélioration de la qualité des documents
implique une résolution plus fine (12 points par mm).