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

1 2
4. PRINCIPE DES METHODES SYMBOLIQUES.
Les codes
exploite nt le
plus!
par plages et
regroupement de
par contour supposent
pixels en taches. Rien
et
de
Si on fait des suppositions plus
ture de l'image binaire à comprimer,
cette information a priori.
Exemple 1:
fortes sur la strucon
pourra exploiter
tel-00839591, version 1 - 28 Jun 2013
Si l'on traite des images formées de lignes brisées
(schémas techniques par exemple) , on peut coder 1' image
sous forme des bi-points à relier. On parle alors de vectorisation.
Plusieurs techniques sont présentées dans la
littérature, mais la prise en compte et la restitution de
l'épaisseur des traits sont toujours délicates.
Exemple 2:
Dans le cas des documents dactylographiés, Asher et
Nagy [ASHEl proposent d'exploiter l'apparition à de multiples
endroits dans une page, de petites composantes connexes
presque identiques: les symboles.
Au fur et à mesure du codage,
rencontrés sont stockés dans une
appelée bibliothèque.
les nouveaux
structure de
symboles
données
Tout symbole extrait est comparé aux symboles déjà dans
la bibliothèque pour décider s'il est un nouveau symbole
ou s'il est déjà apparu précédemment. Dans ce dernier cas,
il est simplement codé par une référence en bibliothèque.
Sur cette idée,
depuis. Le principe
suivant:
plusieurs méthodes ont été proposées
commun est présenté par l'algorithme