Notions sur le Traitement de l'image

Cours: SYSTEMES MULTIMEDIA Master RSD & MIL

Prof. Slimane Larabi,

Sommaire 1- Notions sur limage 2- Formats de limage et mthodes de compression 3- Le son et la vido 4-Le standard MPEG7 5-La synchronisation en Multimedia (SMIL: Synchronized Multimedia Integration Language)

2. Formats dimages et mthodes de compression

2.1 Introduction :
Une multitude de formats dimages est utilise aujourdhui, ceci est li dune part la concurrence entre les fabricants des logiciels et la volont de chacun deux imposer son propre format, et de lautre part aux diffrentes caractristiques dune image (dimensions, couleurs, fixe/dynamique, compression etc..)

2. Formats dimages et mthodes de compression

2.2 Format dimages

Deux mthodes sont utilises: transformer l'image en un ensemble de vecteurs ou les transformer en un ensemble de points ; on parle des images vectorielles et des images " bitmaps". Images matricielles
L'image est considre comme tant une matrice compose dune suite de lignes, qui sont elles-mmes composes de suites de points appels pixels.

2. Formats dimages et mthodes de compression

Ce systme de codage consiste donc dcomposer la reprsentation de l'image, en un certain nombre de points lmentaires, chaque point est caractris par ses coordonnes spatiales et sa couleur choisie parmi la palette de couleurs utilise. La qualit et le volume de linformation code et transmise dpendront donc des deux lments suivants:

Linformation donne par un pixel : le nombre de couleurs (NC) que peut contenir une image dpend directement du nombre de bits (n) utiliss pour la reprsentation d'un pixel (NC= 2n).

2. Formats dimages et mthodes de compression

Exemple : Soit une image de 600x400 pixels code sur 24 bits. Son volume thorique est gal 600x400x3 octets=703,125 ko=70 Ko Ce type de format est volumineux ce qui rend l'application d'une technique de compression trs indispensable, pour gagner de l'espace mmoire dans l'archivage et faciliter leur transmission sur rseaux

2. Formats dimages et mthodes de compression

Images vectorielles Les formats vectoriels se contentent de faire une description gomtrique de l'image; le document numris prend donc la forme d'une suite de formules mathmatiques dcrivant les formes lmentaires constituant l'image (carrs, rectangles, ellipses, cercles, courbes, etc.). Chaque forme lmentaire constitue un objet et se voit assign un certain nombre d'attributs tels que la couleur, la transparence, l'paisseur du trait, le type de trait etc.

2. Formats dimages et mthodes de compression

Le stockage d'une image du type vectoriel est donc trs diffrent de celui d'une image de type bitmap : Il consiste en la mmorisation de la reprsentation des coordonnes des points caractristiques des formes qui constituent l'image. Il s'agit ds lors d'une reprsentation relative que l'on peut qualifier de "symbolique".

2. Formats dimages et mthodes de compression

Exemple dimages vectorielles

Formats dimages

Images vectorielles

2. Formats dimages et mthodes de compression

Images vectorielles

Formats dimages

Images vectorielles

2. Formats dimages et mthodes de compression

2.3 Compression dimage

Le cot et les limites technologiques actuelles ncessitent de diminuer le volume d'image que se soit pour le stockage ou pour la transmission sur rseaux. Beaucoup de techniques de compression de donnes ont ts dveloppes depuis les annes soixante, la majorit sont indpendantes des formats de fichiers spcifiques, et peuvent tre donc appliques sur nimporte quel type de fichier.

2. Formats dimages et mthodes de compression

La compression des fichiers images varie selon le type dimage compresse : fichier bitmap, fichier vectoriel ou mtafichier. Dans le cas des fichiers bitmap, l'entte, la table des couleurs ainsi que les donnes autres que l'image, doivent tre laisss sans compression pour permettre de reprer la zone contenant les donnes. Gnralement la compression de ce type de fichiers donne un gain considrable en volume .

2. Formats dimages et mthodes de compression

Les fichiers vectoriels n'incluent gnralement pas de compression. En effet, les donnes tant sous forme de vecteurs mathmatiques, elles sont dj une forme compacte de l'image. De plus, les fichiers de vecteurs sont relativement longs lire, ajouter une compression ne ferait que rendre la tche plus difficile.

2. Formats dimages et mthodes de compression

Critres de comparaison entre les techniques de compression : Les techniques de compression peuvent tre compares selon les critres suivants : Efficacit (taux de compression) : Cest le rapport entre la taille du fichier compress et sa taille initiale. Pour une meilleure utilisation des algorithmes, il faut comprendre que la plupart dentre eux sont plus ou moins efficace dans un type dimage que dans un autre. Qualit de compression : Compression avec une perte d'un certain pourcentage de la qualit ou compression sans perte. Vitesse de compression/dcompression Accessibilit : Sous licence, ou libres de droits.

2. Formats dimages et mthodes de compression

Algorithmes de compression dimages : Le choix d'une technique de compression appliquer sur une image dpend du domaine dutilisation de celle-ci. Par exemple pour les images destines au Web on prfre utiliser des images de petites tailles mme si elles sont dune qualit mdiocre que dutiliser des images en haute qualit mais qui prennent beaucoup de temps dans leur tlchargement, Pour l'archivage d'image on prfre avoir des images de bonne qualit. Les algorithmes de compression dimages peuvent tre rpartis en deux classes :

2. Formats dimages et mthodes de compression

Algorithmes de compression sans perte : Ces mthodes sont bases gnralement sur la recherche et le codage des donnes redondantes. Ce type de compression peut sappliquer nimporte quel type de donnes. Algorithme RLE (Run Length Encoding) : Cest la mthode la plus simple et la plus utilise. Son principe de base consiste rechercher des donnes redondantes (pixels dans le cas des images) et en codant la longueur et la valeur. Ainsi chaque rptition dun pixel plus dun nombre n prcis par lutilisateur, cette suite de pixels est remplace par un caractre spcial indiquant la compression suivi par le nombre de rptitions du pixel et en fin sa valeur.

2. Formats dimages et mthodes de compression

Algorithmes de compression sans perte : Caractristiques : Algorithme de compression ou de dcompression trs simple implmenter. Taux de compression relativement faible par rapport dautres algorithmes. Obtient des meilleurs rsultats avec des images contenant des zones importantes de couleur contigu (images monochromes). La compression des images en couleurs complexes (photos) ne donne pas des bons rsultats.

2. Formats dimages et mthodes de compression

La compression LZW (Lempel Ziv Welch) : Abraham Lempel et Jakob Ziv sont les crateurs du compresseur LZ77, invent en 1977 (d'o son nom). Ce compresseur tait alors utilis pour l'archivage (les formats ZIP). Cet algorithme a t amlior par Terry Welch de la socit Unisys en 1984. Il est bas sur un dictionnaire (bibliothque) construit au fur et mesure de la lecture du fichier coder. Les chanes de caractres sont places une par une dans la bibliothque. Lorsquune chane est dj prsente dans la bibliothque, son code de frquence dutilisation est incrment. Les chanes de caractres ayant des codes de frquences levs sont remplaces par un " mot " ayant un nombre de caractres le plus petit possible et le code de correspondance est inscrit dans la bibliothque. On obtient ainsi l'information encode et sa bibliothque.

2. Formats dimages et mthodes de compression

La compression LZW (Lempel Ziv Welch) : w = vide Repeat read a character k if wk exist in the dictionary then w = wk else output the code for w add wk to the dictionary w=k endloop

2. Formats dimages et mthodes de compression

La compression LZW (Lempel Ziv Welch) : Caractristiques : Cet algorithme est brevet par la socit Unisys, il a t utilis dans les formats TIFF et GIF, par contre lalgorithme LZ77 est libre de droit et a t utilis dans le format PNG. Il s'applique trs bien sur les images de faibles profondeurs (nombre rduit de couleurs diffrentes) puisque les motifs diffrents doivent tre relativement faibles pour tre rpts. Il est l'un des plus rpandus algorithmes, et est trs rapide aussi bien en compression qu'en dcompression.

2. Formats dimages et mthodes de compression

La compression LZW (Lempel Ziv Welch) :

Input : ^wed^we^wee^web^wet 19 octets 133 bits Output 0 87 69 68 95 69 99 100 96 66 99 84 12 octets, 96 bits Espace(0) w(87) e(69) d(68) ^w(95) e(69) ^we(99) e^(100) we(96) b(66) ^we(99) t(84) Ceci et ceci 67 69 67 73 0 69 84 0 95 97 Ajout Ce ec ci i^ ^e et t^ cec

2. Formats dimages et mthodes de compression

Le codage de Huffman : Cet algorithme est dvelopp en 1952 par David Huffman, il est lun des algorithmes les plus anciens, son codage est bas sur la frquence dapparition dun caractre : plus le caractre apparat souvent plus son code sera court et vice-versa. Pour permettre un dcodage unique les codes attribus aux diffrents caractres doivent tre prfixs, c'est--dire quaucun caractre nest un prfixe dun autre. Cest pourquoi on appelle aussi ce codage un VLC prfix (Variable Length Code, code taille variable).

2. Formats dimages et mthodes de compression

Le codage de Huffman : Les codes des caractres sont attribus de la manire suivante: Chercher la frquence dapparition de chaque caractre. Trier les caractres par ordre dcroissant de frquence (poids). Construire larbre binaire comme suit : Relier deux deux les caractres de frquences les plus basses et affecter ce nud la somme des frquences des caractres. Rpter lopration jusqu ce que larbre relie toutes les lettres. Larbre tant construit, on met un 1 sur la branche droite du nud et un 0 sur celle de gauche.

2. Formats dimages et mthodes de compression

Le codage de Huffman : Parcourir larbre de la racine vers chacune des feuilles pour tirer le code de chaque caractre. To read the codes from a Huffman tree, start from the root and add a '0' every time you go left to a child, and add a '1' every time you go right. So in this example, the code for the character 'b is 01 and the code for 'd' is 110.

2. Formats dimages et mthodes de compression

Le codage de Huffman : Exemple: huffman tree:

2. Formats dimages et mthodes de compression

Le codage de Huffman : Exemple: huffman tree

2. Formats dimages et mthodes de compression

Le codage de Huffman : Exemple: huffman tree

2. Formats dimages et mthodes de compression

Le codage de Huffman :

Caractristiques : Cet algorithme permet davoir un taux de compression trs lev (50% en moyenne) et un temps de compression assez rapide. La bibliothque doit tre transmise avec le fichier. Il est trs sensible: la perte dun bit entrane une altration de toutes les donnes qui suivent lors de la dcompression

2. Formats dimages et mthodes de compression

Compression avec pertes : Principes de base 1- Transformation L'image (ou une partition de celle-ci) est transforme, - DCT (transformation en cosinus discrte), - DWT (transformation en ondelette), - DFT (transformation de FOURIER discrte).

2. Formats dimages et mthodes de compression

Compression avec pertes : Principes de base Le but de ces transformations : Compacter au mieux l'information contenue dans l'image,

Avoir un nombre de coefficients reprsentatifs aussi faible de possible.

2. Formats dimages et mthodes de compression

Compression avec pertes : Principes de base 2- Quantification des coefficients transformes Coder au mieux des coefficients souvent rels ou complexes en introduisant une erreur de quantification. -Phase qui provoque une dgradation dans l'image reconstruite -Opration qui permet d'obtenir des taux de compression beaucoup plus importants que dans le cas d'une compression sans perte.

2. Formats dimages et mthodes de compression

Compression avec pertes : Principes de base 3- Codage des coefficients

2. Formats dimages et mthodes de compression

Diagramme fonctionnel

2. Formats dimages et mthodes de compression

La norme de compression JPEG

Le sigle JPEG veut dire (Joint Photographic Experts Group), il reprsente actuellement le standard de compression avec perte le plus utilis pour les images naturelles. Cette norme de compression mondiale d'images fixes est apparue la fin des annes 80.

2. Formats dimages et mthodes de compression

Chanes de codage et dcodage JPEG - Transformation, - Quantification - Codage. (Voir le diagramme suivant)

2. Formats dimages et mthodes de compression

Diagramme fonctionnel de la compression JPEG

2. Formats dimages et mthodes de compression

Soit n(i, j) les coefficients de la matrice o est stocke la partie de limage traiter, avec (i,j)=0,7 Soit F(u, v) les coefficients de la matrice obtenue aprs la transformation D.C.T. , avec (u,v)=0,7. La formule de la D.C.T. est :

2. Formats dimages et mthodes de compression

Avec C(0) =

Sinon C(x) = 1

2. Formats dimages et mthodes de compression

2. Formats dimages et mthodes de compression

2. Formats dimages et mthodes de compression

La quantification Cette tape est la principale tape de perte de donnes. En effet le principe de la quantification est de crer une matrice de quantification et de diviser chaque terme de la matrice obtenue par la D.C.T. par son terme correspondant de la matrice de quantification.

2. Formats dimages et mthodes de compression

La quantification Soit F(u,v) les coefficients de la matrice obtenue aprs la D.C.T. et a(i,j) les coefficients de la matrice de quantification, avec (u,v,i,j)=0,7. Soit b(k,l) les coefficients de la matrice obtenue aprs quantification, avec (k,l) =0,7. Alors b(k,l)=E(F(k,l)/a(k,l)), avec E(x) la partie entire de x.

2. Formats dimages et mthodes de compression

La quantification Aprs la D.C.T. , les frquences leves sont dans le coin droit du bas de la matrice. Or lil humain discerne mal ces frquences. Ainsi la manire la plus astucieuse de crer la matrice de quantification est de mettre des valeurs faibles dans le coin gauche du haut et des valeurs fortes dans le coin droit du bas.

2. Formats dimages et mthodes de compression

La quantification Une fois qu'on a applique la DCT on peut ngliger les hautes frquences. Afin de contrler la perte de qualit de l'image, un facteur de qualit Fq est dfini: Avec ce coefficient on va crer une matrice de quantification Q = q(i,j) dfinie par la relation suivante : Q(i,j) = 1 + (1+i + j) * Fq.

2. Formats dimages et mthodes de compression

La quantification Cette opration consiste diviser chaque coefficient ai;j de la matrice DCT par le coefficient de la matrice de quantification associ qi;j . Les coefficients de la matrice de quantification ont t choisis de sorte que le coefficient par lequel on va diviser le coefficient associ dans la matrice DCT, soit d'autant plus grand que la frquence est leve.

2. Formats dimages et mthodes de compression

Exemple de quantification
Matrice de quantification pour Fq = 5, q(i;j) = 1 + (1+i + j) * Fq. 6 11 16 21 26 31 36 41 11 16 21 26 31 36 41 46 16 21 26 31 36 41 46 51 21 26 31 36 41 46 51 56 26 31 36 41 46 51 56 61 31 36 41 46 51 56 61 66 36 41 46 51 56 61 66 71 41 46 51 56 61 66 71 76

Q=

2. Formats dimages et mthodes de compression

La quantification

Quantification de la matrice : 1758 54 6 -1 -13 -5 23 -11 9 -15 -9 -16 27 31 -32 1 -8 7 8 -15 -16 3 -67 -40 -30 4 44 -36 14 -73 20 -4 20 2 -23 -10 -16 -16 -8 7 2 8 -12 17 -16 -21 -40 36 -14 45 -49 -20 -31 29 41 51 -1 -66 1 20 -4 -31 -2 -31

2. Formats dimages et mthodes de compression

La quantification : Exemple de rsultat 293 4 0 0 0 0 0 0 00000000 0 0 0 0 0 0 -1 0 -1 0 1 -1 0 -1 0 0 00000000 00000000 0 1 -1 0 0 0 0 0 0 -1 0 0 0 0 0 0 Cette opration a limin les hautes frquences non primordiales dans l'image do l'apparition de nombreux zros en bas droite.

2. Formats dimages et mthodes de compression

2. Formats dimages et mthodes de compression

Codage D'autre part, afin de faciliter le codage par place des coefficients DCT, il est important de choisir un sens de parcours des coefficients qui permette d'aller des coefficients les plus importants vers les coefficients faibles et souvent nulles.

2. Formats dimages et mthodes de compression

Mthodes de codage des coefficients

Codage de Huffman Le codage de Huffman est ensuite utilis pour coder rsultat du codage par plage ainsi que le codage diffrentiel des coefficients. Le fichier ainsi cre est le fichier compress jpg.

2. Formats dimages et mthodes de compression

2. Formats dimages et mthodes de compression

Le Format GIF Le format d'images GIF (Graphic Interchange Format) a t invent par CompuServe (service de rseau en ligne) pour crer des images lgres qui peuvent circuler facilement dans le rseau. Le GIF se sert de l'algorithme non destructeur LZW pour la compression d'images

2. Formats dimages et mthodes de compression

2. Formats dimages et mthodes de compression

2. Formats dimages et mthodes de compression

Les caractristiques du format d'images GIF La compression GIF est dite compression sans perte (lossless compression), ceci dit que l'image GIF peut restituer l'image originale bit par bit, on dit que la compression est rversible (contrairement JPEG). Le principe de la compression est simple : les valeurs RVB (les entres) de toutes les couleurs utilises dans l'image vont tre enregistres dans l'entte de l'image et puis chaque pixel va importer sa couleur depuis cet en-tte au lieu de recevoir directement les valeurs RVB, ainsi les pixels ayant la mme couleur vont profiter d'une seule entre.

2. Formats dimages et mthodes de compression

Le GIF anim L'une des particularits du GIF c'est la possibilit de crer une image anime. La technique est simple : il suffit d'empiler une succession d'images dans un seul fichier GIF pour former une animation au mme titre que les dessins anims. Le temps d'apparition de chacune de ces images peut tre rgl, en plus vous pouvez fixer le nombre d'itrations (rptitions) de l'image ainsi que la transparence.

2. Formats dimages et mthodes de compression

Compression du format GIF La compression des images GIF est base sur lalgorithme de compression LZW. Etant donn que ce format ne permet dutiliser que 256 couleurs maximum, lapplication dune telle compression sur ces donnes permet davoir des fichiers de tailles trs petites par rapport dautres formats