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

1 6
1es quatre descripteurs associés,
un compteur de référence (cf ci-dessous).
Un mécanisme de pointage (1eque1?) permet, dans 1e cas
o~ 1a· bib1iothjque est p1eine, d'expu1ser 1e caractire "1e
moins uti1isé", pour en mettre un nouveau à sa p1ace. Bien
que ce1a ne soit pas exp1icitement dit, i1 semb1e que 1e
critire uti1isé soit ce1ui de "moins récemment uti1isé",
de maniire à ce que 1e nouveau prototype introduit, ne
soit pas ensuite 1e premier rejeté.
5.1.6. Transmission d'un nouveau symbo1e.
La transmission d'un prototype commence par sa 1argeur
et sa hauteur. Ensuite, deux méthodes sont proposées, suivant
1e compromis comp1exité/taux-de-compression désiré.
tel-00839591, version 1 - 28 Jun 2013
code binaire 1e 1ong du ba1ayage 1igne à 1igne,
code de Huffman des 1ongueurs de p1ages 1e 1ong d'un
ba1ayage ob1igue (gain 30 pour cent).
Le codage du résidu fait 1'objet du codage par p1ages
bi-dimensionne1 standard CCITT (READ).
5.2~ METHODE •HYBRIDE• CNET-OGE.
Dans 1e cadre du projet SARDE d'archivage de 1a documentation
technique des Té1écommunications, une nouve11e
méthode tenant compte des spécificités de cette documentation
a été é1aborée par Roméo et Jo1y [ROH1] [ROH2].
La premiire origina1ité de cette méthode est d'enchainer
non pas deux mais trois techniques de codage (dans
1' ordre) :
1. 1a vectorisation des graphismes,
2. 1a reconnaissance de symbo1es,
3. 1e codage READ du résidu,
d'o~ 1e terme de "méthode hybride".
L'introduction d'une technique de vectorisation est
tout à fait motivée a priori par 1a proportion importante
de p1ans techniques dans 1'ensemb1e des documents issus de
1a documentation technique des té1écommunications.
Une autre particu1arité importante de 1a méthode réside
dans 1e choix d'optimiser 1e codage de 1a 1oca1isation et
non pas 1e numéro du symbo1e comme font Johnsen et a1.
[JOHN] (décrite dans 1e paragraphe suivant). Ceci est
obtenu en codant 1es caractires, dans 1' ordre 1exicographique.
Pour ce1a, 1a méthode commence par p1acer une
1igne sonde qui "embroche" tous 1es caractires d'une 1igne