LA COMPRESSION :
Download
1 / 26

LA COMPRESSION : SES ALGORITHMES, SES UTILISATIONS - PowerPoint PPT Presentation


  • 82 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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha

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

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


Introduction

  • Définition

  • Pourquoi la compression ?

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


Compression Logique / Physique

  • La compression logique "avec pertes"

  • La compression physique “sans pertes"

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


Compression Symétrique / Asymétrique

  • La compression symétrique

  • La compression asymétrique

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


Algorithme de Codage

  • Type STATISTIQUE

  • Type DICTIONNAIRE

  • Type HUFFMAN

  • Type LEMPEL ZIV

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


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


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


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


Exemple de l’algorithme de LEMPEL ZIV

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


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


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


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


RLC (Run Length Coding)

  • Principe

  • Exemple :

Leeeeeee

L$7e

Cooooper

C$4oper

Co$$$$$$$

Co$7$

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


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


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


Compression des Sons

  • L’algorithme MP3 (MPEG Audio Layer 3)

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


MP3

  • Principe :

    • Effet Masque

    • Réservoir de byte

    • Joint Stereo

    • Compression de Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


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


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


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


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


MPEG VIDEO

  • Redondance :

    • Images Intra (I)

    • Images Prédictives (P)

    • Images Bidirectionnelles (B)

  • Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


MPEG AUDIO

  • Filtrage : Elimination des fréquences inaudibles

  • Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


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


CONCLUSION

  • Il reste de beaux jours à la compression.

  • Bibliographie : www.commentcamarche.net

  • Questions ???

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons


ad
  • Login