slide1
Download
Skip this Video
Download Presentation
LA COMPRESSION : SES ALGORITHMES, SES UTILISATIONS

Loading in 2 Seconds...

play fullscreen
1 / 26

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


  • 95 Views
  • Uploaded on

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

PowerPoint Slideshow about 'LA COMPRESSION : SES ALGORITHMES, SES UTILISATIONS' - virgo


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
slide1
LA COMPRESSION :

SES ALGORITHMES,

SES UTILISATIONS

AUGERT Jean-Philippe

slide2
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

slide3
Introduction
  • Définition
  • Pourquoi la compression ?

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide4
Compression Logique / Physique
  • La compression logique "avec pertes"
  • La compression physique “sans pertes"

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide5
Compression Symétrique / Asymétrique
  • La compression symétrique
  • La compression asymétrique

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide6
Algorithme de Codage
  • Type STATISTIQUE
  • Type DICTIONNAIRE
  • Type HUFFMAN
  • Type LEMPEL ZIV

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide7
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

slide8
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

slide9
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

slide10
Exemple de l’algorithme de LEMPEL ZIV

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

slide11
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

slide12
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

slide13
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

slide14
RLC (Run Length Coding)
  • Principe
  • Exemple :

Leeeeeee

L$7e

Cooooper

C$4oper

Co$$$$$$$

Co$7$

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide15
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

slide16
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

slide17
Compression des Sons
  • L’algorithme MP3 (MPEG Audio Layer 3)

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide18
MP3
  • Principe :
    • Effet Masque
    • Réservoir de byte
    • Joint Stereo
    • Compression de Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide19
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

slide20
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

slide21
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

slide22
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

slide23
MPEG VIDEO
  • Redondance :
      • Images Intra (I)
      • Images Prédictives (P)
      • Images Bidirectionnelles (B)
  • Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide24
MPEG AUDIO
  • Filtrage : Elimination des fréquences inaudibles
  • Huffman

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

slide25
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

slide26
CONCLUSION
  • Il reste de beaux jours à la compression.
  • Bibliographie : www.commentcamarche.net
  • Questions ???

Introduction

Notion

Données

Images

Vidéo

Conclusion

Sons

ad