Compression et sécurité des informations multimédia, Cheat Sheet of Matlab skills

Download Compression et sécurité des informations multimédia and more Cheat Sheet Matlab skills in PDF only on Docsity!

I^ N S T I T U T S^ U P E R I E U R I NFORMATIQUE^ ISI ﺍﻟـﻣﻌﻬـﺩ ﺍﻟﻌـﺎﻟـﻲ ﻟﻺﻋـﻼﻣــﻳـﺔ^ Compression et sécurité des

informations multimédia^ Azza OULED ZAIDAzza.ouled [email protected]

Mastère^2 SSII^

Codage des images

MastèreSSII

Les différents types d’images Maillage surfacique triangulaire : tous les sommets n’ont pas lemême nombre de voisins^ 5 sommetsvoisins

4 sommetsvoisins 9 sommetsvoisins

^ Représentation pixellique :

les pixels sont positionnés selon des grilles régulières

MastèreSSII

Les différents types d’images

Image fixe^

Séquence vidéo

Image volumique 3D Image dynamiqueangiographique

Image dynamiqueechographique (ultrasonore)

MastèreSSII

Réduction de la redondance Redondance spatiale Redondance temporelle

Cadence temporelle

Mastère^8 SSII^

Redondance psycho-visuelle : Concentration de l’energie  Extraire et maintenir l’information utile  Passage du domaine spatial au domaine fréquentiel (DCT, DWT)

20 (^40003000200010000) -1000^05101520

MastèreSSII

Compression sans perte

Codage par plagesCodage entropiqueCodage prédictif Transformation dans ledomaine fréquentiel

Codage à base detransformée en ondelettes,JPEG

MastèreSSII

Compression avec pertes (irréversible)^ Quantification scalaire ou vectorielle^ Codage à base de transformée

MastèreSSII

Quantification^ La quantification vise à représenter les échantillons reçusde la source par un ensemble restreint de symboles^ Elle^ permet

de^ réduire^

l’entropie^ de

la^ source^

et^ donc

d’améliorer le débit. (nbre réduit de bits)1 valeur d’entrée

^ 1 valeur quantifiée : quantification scalaire (QS)n valeurs d’entrée^ ^ 1valeur quantifiée : quantification vectorielle (QV) En théorie la quantification vectorielle est plus performante.Sa mise en œuvre est toutefois délicate

.

MastèreSSII

Quantification scalaire^ Associer chaque sous-intervalle [

d^ ,d^ [ une valeur ii+

r^ (niveau reconstruction). i^

Coder une donnée

d^ par^ r^ si^ d^ ^ [ di^

,d^ [ ii+ En pratique, on envoie l’indice de l’intervalle. Le décodeur doit connaître leniveau de reconstruction.

MastèreSSII

Compression JPEG Codeur JPEG Decodeur JPEG

Mastère^17 SSII^

MastèreSSII

Quantification

717.6^ 0.2^ 0.^

-19.8^ -2.1^ -6.^

-5.7^ -7.

-99.0^ -35.8^ 27.^

19.4^ -2.6^ -3.^

9.0^ 2.

51.8^ -60.8^ 3.9^ -11.

1.9^ 4.1^ 1.

30.0^ -25.1^ -6.^

6.2^ -4.4^ -10.7^ -4.

22.6^ 2.7^ 4.^

3.4^ -3.6^ 8.7^ -2.

15.6^ 4.9^ -7.^

1.1^ 2.3^ -2.^

6.6^ -1.

0.0^ 5.9^ 2.^

0.5^ 5.8^ 3.^

8.0^ 4.

-0.7^ -2.3^ -5.^

-1.0^ 3.6^ -0.^

5.1^ -0.

16 11 10 16 24^40

12 12 14 19 26^58

14 13 16 24 40^57

14 17 22 29 51^87

 Q18 22 37 56 68^ 109 103 7724 35 55 64 81^ 104 113 9249 64 78 87 103 121 120 10172 92 95 98 112 100 103 99]

45 0 0 -^

-8^ -3^2

4 -5^0

2 -1^0

MastèreSSII

Ordonnencement des coefficients

DC^ DC^ i-1i Bloc i-1^ Bloc i Codage DPCM du DC

AC^01 DC AC^70 Balayage zigzag

AC^07 AC^77