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

22
C.S.M. et les autres méthodes symboliques, suivent
grossièrement le balayage télévision, à une importante
nuance près: l'accès direct est nécessaire par anticipation
sur une cinquantaine de lignes d'image devant la
ligne de balayage.
6.2. STRUCTURES DE DONNEES CONSTRUITES PAR LES
PROGRAMMES.
La taille de la mémoire vive nécessaire selon le format
du document traité, est aussi liée aux structures de données
que le programme peut être amené à construire pendant
le codage. Ce problème est réglé de manière très simple
dans C.S.M. et dans la méthode de Johnsen et al., puisque:
la taille d'un symbole
50x50)
est limitée (de l'ordre de
tel-00839591, version 1 - 28 Jun 2013
la taille de
entrées )
la bibliothèque aussi
512 ou 1024
Par contre ce problème n'est pas trivial pour la technique
de Cederberg. En effet, le nombre de parois des composantes
connexes qui coupent la ligne de balayage à un
instant, peut être grand. De plus, chacune de ces parois
peut s'étendre du début à la fin de l'image, et avoir donc
un code de contour volumineux (par exemple dans le cas des
documents quadrillés ou comportant des cartouches).
Une solution extrêmement simple existe: elle consiste,
lorsque la structure de donnée atteint la taille maximale,
à simuler la présence d'une ligne blanche. Ceci revient
donc simplement à découper un document de structure trop
volumineuse exactement au meilleur endroit.
6.3. DECOUPAGE DES GRANDS FORMATS.
Si la pas sibili té d'accès direct doit effectivement
être conservée, le traitement des "grands formats" peut
être réalisé par découpe en formats inférieurs dans la
limite disponible. On peut envisager:
soit que la saisie réalise le découpage et que l'étape
de compression ne s'en soucie pas.
soit le contraire.
La première solution ne doit pas poser de problème
(simplement un document n'est pas une référence disque,
mais un descripteur contenant des références à des morceaux
comprimés ou non), mais elle a 1' inconvénient de
faire apparaitre au niveau de la saisie une limitation due
au traitement et qui peut de plus changer ultérieurement.