Compression vido

Maryline Clare,
ENSTA, 15 fvrier 2006

Codage Vido, ENSTA, 15 fvrier 2006

Introduction
Traitement du signal => codage audio, codage de la parole, codage des images, Images = images fixes et vidos Images fixes : sujet abord la semaine dernire
Transformes, quantification, codage entropique,

La vido apporte une 3me dimension : le temps. Cela se traduit par beaucoup de changements en termes de codage
Maryline Clare 2

Sommaire
Le monde de la vido
Applications, ncessit, organismes de normalisation

Codage Vido, ENSTA, 15 fvrier 2006

But : acqurir assez de notions pour pouvoir ensuite approfondir le domaine si ncessaire

Notions de base
Vocabulaire, formats vido

Normes MPEG
Gnralits, bitstream, images I, images B&P, codeursdcodeurs

Techniques lmentaires
Rductions spatiale et temporelle, estimation et compensation de mouvement, codage bas trames, contrle de dbit, schma classique dun codeur vido

MPEG-1, MPEG-2, MPEG-4 Zoom sur MPEG-4 AVC Introduction MPEG-4 SVC Conclusion
3

Estimation et compensation de mouvement: dtails

Maryline Clare

Codage Vido, ENSTA, 15 fvrier 2006

Le monde de la vido
Exemples dapplications utilisant la vido
Visioconfrence, visiophone Camscopes Tlvision : informations, pubs, reportages, clips Films (cinma, DVDs) Jeux vido Ordinateurs : Internet, CD-ROMs
Les contraintes de ces applications sont toutes diffrentes (codage rapide pour camscopes, dcodage rapide pour CD-ROMS, qualit parfaite pour cinma, etc.)
Maryline Clare 4

Codage Vido, ENSTA, 15 fvrier 2006

Le monde de la vido
Applications de la vido numrique
Effets spciaux
Objets virtuels, dcors, Terminator 2, The Matrix, etc.

DVD (Digital Versatile Disc)

Qualit suprieure une cassette VHS

Tlvision numrique
Plus de chanes grce la compression

Pay-Per-View, View-On-Demand Camscopes numriques

Maryline Clare 5

Codage Vido, ENSTA, 15 fvrier 2006

Le monde de la vido
Pourquoi la compression est-elle ncessaire?
Exemple de la tlvision numrique haute dfinition (HDTV) aux USA
1920 pixels par 1080 lignes 30 trames/seconde, 8 bits pour chaque pixel dans chacune des 3 composantes => 1920 x 1080 x 30 x 8 x 3 = 1.5 Giga bit/s Bande passante des canaux allous: 6MHz => 19.2Mb/s Ncessit de transporter dautres infos (audio, etc.) => 18Mb/s disponibles Taux de compression ncessaire (1500/18): 1:83!!! Et pour une excellente qualit!

Maryline Clare

Codage Vido, ENSTA, 15 fvrier 2006

Le monde de la vido
Contexte
Codage source
00 11 01 0 10 01 01 00 10 01 0

Restitution
01 01 01 00 01 10 1

Acquisition

01 Enregistrement et/ou transmission 01

Dcodage source

Objet du cours

Maryline Clare

Codage Vido, ENSTA, 15 fvrier 2006

Le monde de la vido
Vido et normalisation : surtout ITU et ISO
ITU-T ISO-IEC JTC1 SG15 WG1 (JPEG) MPEG-1 H.263 H.264 H.262 = MPEG-2 MPEG-4 (Partie 2) MPEG-4 (Partie 10) WG11 (MPEG) WG12 (MHEG)

H.261

JVT H.264 = MPEG-4 (Partie 10)

Maryline Clare

Codage Vido, ENSTA, 15 fvrier 2006

Le monde de la vido
Chaque runion MPEG rassemble environ 300 experts, reprsentant quelques 200 compagnies et 20 pays MPEG-1: Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s
Qualit VHS sur CD-ROM (320x240 pixels + CD audio 1,5Mbits/s => do provient le formatMP3)

MPEG-2 : Generic Coding of Moving Pictures and Associated Audio

DVDs, tlvision numrique, TVHD (US et Europe) (MPEG-3 : lorigine, TVHD num, mais inclus dans MPEG-2)

Maryline Clare

Codage Vido, ENSTA, 15 fvrier 2006

Le monde de la vido
MPEG-4 : Generic Coding of Audio-Visual Objects
A lorigine trs bas dbits, mais finalement tous dbits + nouvelles fonctionnalits (objets, etc.) : multimdia et interactivit

MPEG-7 : Content Description Interface

Description du contenu Ne concerne pas seulement la vido

MPEG-21 : Multimedia Framework

Identifier toutes les parties mises-en-jeu lors de transactions, de lchanges de documents multimdia pour voir si tout est normalis de faon suffisante Lancer des travaux de normalisation des parties manquantes Ne concerne donc l aussi finalement plus seulement la vido
Maryline Clare

10

Sommaire
Le monde de la vido
Applications, ncessit, organismes de normalisation

Codage Vido, ENSTA, 15 fvrier 2006

But : acqurir assez de notions pour pouvoir ensuite approfondir le domaine si ncessaire

Notions de base
Vocabulaire, formats vido

Normes MPEG
Gnralits, bitstream, images I, images B&P, codeursdcodeurs

Techniques lmentaires
Rductions spatiale et temporelle, estimation et compensation de mouvement, codage bas trames, contrle de dbit, schma classique dun codeur vido

MPEG-1, MPEG-2, MPEG-4 Zoom sur MPEG-4 AVC Introduction MPEG-4 SVC Conclusion
11

Estimation et compensation de mouvement: dtails

Maryline Clare

Codage Vido, ENSTA, 15 fvrier 2006

Notions de base
Vocabulaire:
Squence = ensemble dimages successives Cut, shot, plan = segment de squences correspondant un nouveau plan Trame = image
Mais parfois trame = 2 images ou champs entrelac(e)s

Blocs, macroblocs Dbit

En bits/seconde (bitrate) = information transmettre par seconde En images par seconde (framerate) : frquence daffichage

Mouvements
de la scne : ACTION (personnages qui bougent) de camra EFFET (zoom, panoramique)
Maryline Clare 12

Codage Vido, ENSTA, 15 fvrier 2006

Notions de base
Reprsentation en espaces de couleur
R
Scne originale

RVB

YUV

Matriage Y = 0,299R+0,597V+0,114B U=R-Y V=B-Y Numrisation Y = E(219Y )+16

U = E(160U )+128 V = E(126V )+128

Maryline Clare

13

Codage Vido, ENSTA, 15 fvrier 2006

Notions de base
Sous-chantillonage
Couleur dfinie par 3 composantes A chaque pixel est associ un triplet
(r, g, b) => rouge, vert, bleu (y, c1, c2) => espaces type luminance-chrominance

Loeil est moins sensible aux composantes de chrominance que de luminance On va donc liminer de linformation dans les espaces de chrominance par des techniques de sous-chantillonage, puis travailler composante par composante et non pas pixel par pixel Dfinition des systmes 4:2:0 et 4:2:2
Maryline Clare 14

Notions de base
4:4:4 4:2:2 Y

Codage Vido, ENSTA, 15 fvrier 2006

4:2:0

4:1:1

Cb

Cr
Maryline Clare

15

Codage Vido, ENSTA, 15 fvrier 2006

Notions de base
Streaming
Fait de dcoder la vole ce que lon reoit plutt que davoir tout le fichier dcompress

Taux de compression :
De 100:1 200:1 => incluent souvent sous-chantillonage et divers traitements pr-compression

Entrelacement
Le 1er champ contient toutes les lignes de ns impairs, le 2me de ns pairs Dun champ lautre, quasiment la mme chose, mais le 2me tant acquis 20ms aprs le 1er, le mouvement peut dj tre perceptible
Maryline Clare 16

Codage Vido, ENSTA, 15 fvrier 2006

Notions de base
Combiner 2 champs pour faire une seule trame peut donc amener un effet visuel gnant Entrelacement frquent dans les applications de TV Vido non entrelace = vido progressive

Maryline Clare

17

Codage Vido, ENSTA, 15 fvrier 2006

Notions de base
Entrelacement Format progressif
TRAME 1

Format entrelac

y x
TRAME 2

y x Image 1 Image 2

Image 1

Image 2

Temps

Temps

Maryline Clare

18