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

1 3
BIB_SYMB: liste de couples (numéro, description d'un symbole)
tel-00839591, version 1 - 28 Jun 2013
BIB_SYMB := vide
tant que non FIN_DE_DOC faire
répéter
P := POINTSUIVANT (* balayage ligne à ligne *)
jusqu'à FIN_DE_DOC ou P=NOIR
si P=NOIR alors
S := SYMBOLE_EXTRAIT (* à partir de P *)
CHERCHER S DANS BIB-SYMB
si TROUVE alors
CODE := NUMERO (* de S dans BIB_SYMB *)
sinon
INTRODUIRE S DANS BIB_SYMB
fin si
fintant
CODE := FIN DE_DOC
ENVOYER CODE
Remarque:
CODE
fin si
ENVOYER CODE
:= S
(* cf. remarque *l
La description explicite du symbole est transmise à sa
prem1ere occurrence. La bibliothèque de tous les symboles
n'est jamais transmise globalement, mais seulement au fur
et à mesure du codage; ainsi le décodeur reconstruira-t-il
une bibliothèque qui évoluera au cours du décodage de la
même manière que lors du codage.
Parmi les variantes bâties sur ce principe, certaines
sont dites mixtes ou hybrides: du fait que 1' extraction
d'un symbole à partir d'un point P peut échouer dès que
l'objet dépasse la taille maxi!Tiale prévue pour un symbole,
la zone noire -appelée "résidu"- à laquelle P appartient,
est alors l'objet d'un autre type de codage.
5. QUELQUES METHODES SYMBOLIQUES ET/DU MIXTES.
5.1. C.S.H. COHBINED SYHBOL HATCHING.
Cette méthode mixte (Pratt et al. [PROC]), utilise deux
techniques de compression déjà sommairement décrites plus
haut:
la reconnaissance de symboles,
le codage par plages bidimensionnel CREAD).
5.1.1. Principe.
Nous décrivons ci-après la trame de 1' algorithme Creconstitution!);
mais il faut noter que le codage d'un symbole
nécessite l'accès anticipé aux n lignes suivantes de