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

20
Chaque forme identifiée est décri te par sa po si tian
horizontale absolue dans la ligne, la référence (numéro l
de l.' él.ément de bibliothèque, et l.e deplacement vertical
(provenant de l.a comparaison) par rapport à cet élément.
Une nouvel.le forme est décrite par son code bi-dimensionnel.
standard CCITT, l.a tail.l.e de ce code, et l.a position
horizontal.e absol.ue dans l.a ligne.
5.3.6. Mise à jour de la bib~iothèque.
Il. faut noter que l.a bibl.iothèque d'une page est
construite pendant l.'anal.yse de cette page mais el.le n'est
jamais transmise ni conservée dans l.e code définitif.
Seul.s l.es contenus des l.ignes sous l.a forme qu'on vient de
voir sont transmis et permettent de construire à nouveau
la bibliothèque l.ors du décodage.
tel-00839591, version 1 - 28 Jun 2013
Pour ce faire il. faut que codeur et décodeur aient l.es
mêmes règl.es de création/mise à jour de l.a bibliothèque.
Ainsi un él.ément supprimé de l.a bibliothèque (parce
qu' el.l.e est pleine et l.' él.ément est peu fréquent) peut
fort bien y revenir comme nouvel. él.ément pl.us tard. La
physionomie de l.a bibliothèque change à chaque l.igne mais
doit rester stable tant que la ligne n'a pas été entièrement
codée.
5.3.7. Résu~tats.
Qua~ité
des documents:
Quelques distorsions non significatives (jugement des
auteurs).
Compression:
Taux de compression obtenu sur les documents officiels
du CCITT:
de 15.3 jusqu'à 63.1 (CCITT: de 7.4 à 47.5).
Sur les documents "non officiels"
2128 x 1728 points):
numérisation· sur
de 16.3 à 82.3 (CCITT: de 7.1 à 45.4).
Sur cette dernière version C.S.M obtient de 9 à 63.1
Les él.éments gourmands dans le codage sont la description
des nouveaux él.éments (60'l. du total de l.a page) et l.e
codage de la position horizontale (20'l.).
Les résultats semblent dépendre de la qual.ité de la
binarisation de façon plus importante que le code CCITT.
Il est intéressant de noter que les auteurs classent dans
l.'ordre l.es facteurs d'amél.ioration suivants: