LA COMPRESSION :
This presentation is the property of its rightful owner.
Sponsored Links
1 / 26

LA COMPRESSION : SES ALGORITHMES, SES UTILISATIONS PowerPoint PPT Presentation


  • 63 Views
  • Uploaded on
  • Presentation posted in: General

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.

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


La compression ses algorithmes ses utilisations

LA COMPRESSION :

SES ALGORITHMES,

SES UTILISATIONS

AUGERT Jean-Philippe


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

Introduction

  • Définition

  • Pourquoi la compression ?

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

Compression Logique / Physique

  • La compression logique "avec pertes"

  • La compression physique “sans pertes"

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

Compression Symétrique / Asymétrique

  • La compression symétrique

  • La compression asymétrique

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

Algorithme de Codage

  • Type STATISTIQUE

  • Type DICTIONNAIRE

  • Type HUFFMAN

  • Type LEMPEL ZIV

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

Exemple de l’algorithme de LEMPEL ZIV

Soit la chaîne à étudier : /WED/WE


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

RLC (Run Length Coding)

  • Principe

  • Exemple :

Leeeeeee

L$7e

Cooooper

C$4oper

Co$$$$$$$

Co$7$

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

Compression des Sons

  • L’algorithme MP3 (MPEG Audio Layer 3)

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

MP3

  • Principe :

    • Effet Masque

    • Réservoir de byte

    • Joint Stereo

    • Compression de Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

MPEG VIDEO

  • Redondance :

    • Images Intra (I)

    • Images Prédictives (P)

    • Images Bidirectionnelles (B)

  • Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

MPEG AUDIO

  • Filtrage : Elimination des fréquences inaudibles

  • Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


La compression ses algorithmes ses utilisations

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


La compression ses algorithmes ses utilisations

CONCLUSION

  • Il reste de beaux jours à la compression.

  • Bibliographie : www.commentcamarche.net

  • Questions ???

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


  • Login