1 / 26

LA COMPRESSION : SES ALGORITHMES, SES UTILISATIONS

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. Introduction. Notion. Données. Images. Vidéo. Conclusion. Sons.

virgo
Download Presentation

LA COMPRESSION : SES ALGORITHMES, SES UTILISATIONS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

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

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

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

  7. 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 4 2 1 1 1 1 Introduction Notion Données Images Vidéo Conclusion Sons

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

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

  10. Exemple de l’algorithme de LEMPEL ZIV Soit la chaîne à étudier : /WED/WE

  11. 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 Vidéo Conclusion Sons

  12. 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 Vidéo Conclusion Sons

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

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

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

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

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

  18. MP3 • Principe : • Effet Masque • Réservoir de byte • Joint Stereo • Compression de Huffman Introduction Notion Données Images Vidéo Conclusion Sons

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

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

  21. 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 Vidéo Conclusion Sons

  22. 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 Vidéo Conclusion Sons

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

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

  25. 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 Vidéo Conclusion Sons

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

More Related