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

8
2. Les images présentant de longs morceaux de contours
horizontaux sont favorables au code par plages, sinon les
deux codes donnent le même nombre de mes sages (égal au
nombre de pixels de contour), chaque message est sur 3
bits pour le code de Freeman, et sur p bits pour le code
par plages, si 2P est la largeur de l'image).
3. Si l'on traite des pages de textes dactylographiés,
l'image bicolore sera formée d'un grand nombre de petites
taches noires disjointes d'épaisseur à peu près constante.
Ceci conduit à utiliser un code de Huffman pour la longueur
des plages (code fac-simile standard CCITT).
4. Les directions en 2 pixels consécutifs du contour,
sont fortement corrélées; les performances du codage de
Freeman peuvent être sensiblement améliorées,
en introduisant un facteur de répétition dans le code,
Une solution mixte est possible: décaler les codes à
partir de -2 pour introduire un code spécial pour k zéros
consécutifs (k>=6). -cf. figure suivantetel-00839591,
version 1 - 28 Jun 2013
ou en codant la différence entre la direction en un
pixel et la direction au pixel précédent, "code différentiel",
avec un code très déséquilibré:
Direction
0
+ 1
-1
+2
etc ...
Code
0
10
1 1 0
1 1 1 0
L'exemple précédent a pour code différentiel:
( (2,3) ,0) ,+1,+1,+3,:...2,+1,+3,-1
..
La deuxième solution semble ici largement préférable à
la première (nos tentatives ont confirmé nos lectures!).