LA COMPRESSION SES ALGORITHMES SES UTILISATIONS AUGERT JeanPhilippe

LA COMPRESSION : SES ALGORITHMES, SES UTILISATIONS AUGERT Jean-Philippe

PLAN • • Introduction Notion de compression Compression de données Compression des images Compression des sons Compression vidéo Conclusion Notion Données Images Sons Vidéo Conclusion

Introduction • Définition • Pourquoi la compression ? Introduction Notion Données Images Sons Vidéo Conclusion

Compression Logique / Physique • La compression logique "avec pertes" • La compression physique “sans pertes" Introduction Notion Données Images Sons Vidéo Conclusion

Compression Symétrique / Asymétrique • La compression asymétrique Introduction Notion Données Images Sons Vidéo Conclusion

Algorithme de Codage • Type STATISTIQUE • Type DICTIONNAIRE • Type HUFFMAN • Type LEMPEL ZIV Introduction Notion Données Images Sons Vidéo Conclusion

Exemple de l’algorithme d’HUFFMAN Soit la chaîne à étudier : «CASABLANCA » Tableau des fréquences : CASABLANCA caractère fréquence A C B L N S Introduction Notion Données 4 2 1 1 Images Sons Vidéo Conclusion

…………. . Arborescence de HUFFMAN……. . A 4 4 6 C 2 2 2 4 4 S 1 2 2 2 B 1 1 2 L 1 1 N 1 Introduction Notion Données Images Sons Vidéo Conclusion

…………. . Arborescence de HUFFMAN …………. . A 4 4 60 1 C 2 2 2 4 4 01 S 1 2 20 21 B 1 10 2 L 10 N 1 1 Introduction 1 Notion 1 Données 0 1 0010 0011 1 Gain de Codage : 24/80 = 30% de la taille originale Images Sons Vidéo 0000 0001 Conclusion

Exemple de l’algorithme de LEMPEL ZIV Soit la chaîne à étudier : /WED/WE Caractère Lu / W E D / W E (fin) Code sorti Ajout Dico / existe 47 (ascii de /) 256 = /W 87 (ascii de W) 257 = WE 69 (ascii de E) 258 = ED 68 (ascii de D) 259 = D/ /W existe 256 (ascii de /W) 260 = /WE 69 (ascii de E)

Exemple de l’algorithme de LEMPEL ZIV Il reste à transmettre : /WED<256>E Cette algorithme ne nécessite pas la transmission du dictionnaire ! Introduction Notion Données Images Sons Vidéo Conclusion

Compression des Images • Différents algorithmes : – RLE (Run Length Encoding) – RLC (Run Length Coding) – GIF (Graphics Interchange Format) – JPEG (Joint Photographics Expert Group) Introduction Notion Données Images Sons Vidéo Conclusion

RLE (Run Length Encoding) • • Principe Exemple : 1 0 Résultat: (4, 0) (3, 1) (2, 0) (3, 1) (4, 0) (3, 1) Gain de Codage : (2, 0) (3, 1) 8/12 = 66% de la taille originale • Introduction Problème Notion Données Images Sons Vidéo Conclusion

RLC (Run Length Coding) • • Principe Exemple : L$7 e Leeeeeee Introduction Cooooper C$4 oper Co$$$$$$$ Co$7$ Notion Données Images Sons Vidéo Conclusion

GIF (Graphics Interchange Format) • • Principe Exemple : Dégradé Vertical : 6 Ko Introduction Notion Données Dégradé Horizontal : 8 Ko Images Sons Vidéo Conclusion

JPEG (Joint Photographic Expert Group) • Principe Image Originale Transformation par DCT sur blocs 8*8 Codage Statistique Introduction Notion Données Phase de Quantification Image Compressée Images Sons Vidéo Conclusion

Compression des Sons • L’algorithme MP 3 (MPEG Audio Layer 3) Introduction Notion Données Images Sons Vidéo Conclusion

MP 3 • Introduction Principe : – Effet Masque – Réservoir de byte – Joint Stereo – Compression de Huffman Notion Données Images Sons Vidéo Conclusion

MP 3 • Structure de données 1 2 3 Un fichier MP 3 • • • Introduction 1 : Synchronisation (renseignements sur la compression) 2 : ID (renseignements sur le fichier) 3 : Données musicales Notion Données Images Sons Vidéo Conclusion

Compression des Vidéos • Différents algorithmes : – MJPEG (Motion Joint Photographic Expert Group) – MPEG (Moving Picture Expert Group) Introduction Notion Données Images Sons Vidéo Conclusion

M-JPEG • La norme M-JPEG(Motion Joint Photographic Expert Group) : – Application de la norme JPEG à chaque séquence – Offre un débit de 8 à 10 Mbps – Norme non optimale améliorée par MPEG Introduction Notion Données Images Sons Vidéo Conclusion

MPEG • Scindée en 3 parties : • MPEG Vidéo • MPEG Audio • MPEG System MPEG VIDEO MPEG SYSTEM MPEG AUDIO MPEG Introduction Notion Données Images Sons Vidéo Conclusion

MPEG VIDEO • Redondance : • Images Intra (I) • Images Prédictives (P) • Images Bidirectionnelles (B) • Huffman Introduction Notion Données Images Sons Vidéo Conclusion

MPEG AUDIO • Filtrage : Elimination des fréquences inaudibles • Huffman Introduction Notion Données Images Sons Vidéo Conclusion

MPEG SYSTEM • Synchronisation entre l’Audio et la Vidéo via : • Horloge de référence du système (SCR) • Marquage temporel (PTS) Introduction Notion Données Images Sons Vidéo Conclusion

CONCLUSION • Il reste de beaux jours à la compression. • Bibliographie : www. commentcamarche. net • Questions ? ? ? Introduction Notion Données Images Sons Vidéo Conclusion