24/01/2019

Codage Vidéo et Normes H265: High Efficiency Video Coding

(HEVC)
Objectifs:
Chapitre VI: H265/HEVC
High Efficiency Video Coding
Une version finalisée depuis Janvier 2013.

Stocker ou transmettre les vidéos à faible débit tout en gardant une

bonne qualité.
Pr. Mohamed Ali Ben Ayed
Permettre le stockage des vidéos dans différents supports de
stockage ainsi que la transmission/réception à travers les réseaux
existants (Bande Passante)

La nouvelle norme HEVC a gardé la même qualité tout en diminuant

le débit à la moitié.
Ecole Nationale d’Électronique et des Télécommunications de Sfax

HEVC vs AVC (Performances)

Encodeur de la norme HEVC

SD: H262

AVC HEVC

3 4

1
 24/01/2019

Structures de Prédiction
Structures de Prédiction
L’encodeur utilise deux types de structures de prédictions possibles qui 2) Configuration Random-access (2 listes, juasqu’à 4 références/ liste)
dépend des configurations utilisées.

1) Configuration Intra-only

Chaque image dans la séquence est codée comme IDR

(instantaneous Decoder Refresh). Il n’existe aucune réference
temporelle. Le codage se fait image par image avec un QP constant.

– exemple: Structure Hiérarchique

– IDR Intra picture doit être inséré périodiquement pour rafraichir le codage
5 – QP varie en ajoutant un offset qui dépend du niveau de la couche temporelle. 6

Flexibilité des structures des Partitionnement dans les images

mini-GOP

7 8

2
 24/01/2019

Slices and Tiles

Chaque image peut être partitionnée en slices ou tiles Mode WPP (Wavefront Parallel Processing)
Slice 1
Dans ce mode chaque slice est divisée en lignes
Slice 2 de CTUs.
WPP permet un parallélisme au niveau de chaque
Tile 1 Tile 2 Tile 3 slice en faisant le traitement par plusieurs threads.
Slice 3

Slice 4

Avantages:
La resynchronization après perte de données.
Possibilité de parallélisation (décodage indépendant de
chaque tile)
9 10

CTUs, CTBs et CBs

Types de Slices
Chaque slice peut être codée en utilisant 3 CTU consiste de 3 blocs: CTB luma
(Y) et deux CTB chroma (Cb et
différents types de codage. Cr).Chaque bloc est appelé CTB
(Coding Tree Block).
I slice
Une slice dans laquelle toutes les unitées sont codées
avec une prédiction Intra
P slice
Elle contient des unitées qui sont codées en utilisant une Les CTB sont trop larges pour
prédiction Inter avec une uniprédiction décider s’ils vont être codés en
intra/inter. Donc chaque CTBs est
B slice subdivisé en CBs.
Elle contient des unitées qui sont codées en utilisant une
prédiction Inter avec une biprédiction

11 12

3
 24/01/2019

Les différentes unités HEVC Unités de Codage (CU)

Profondeur =0, N=32

………………………….(CU) : Sa taille varie de 64x64(LCU) à 8x8 (SCU)

………………………………….(PU) : Sa taille depend de celle du CU et Profondeur 1, N=16

elle peut être partitionée symetriquement ou asymetriquement AMP
(Asymetric Motion Partition)

……………………………….(TU) : Sa taille varie de 32x32 à 4x4. Elle peut

dépasser celle d’un PU mais pas celle d’un CU
Profondeur 3, N=4,

14 Nouveau: taille de LCU 64, avec N=32; maximum profondeur hierarchique = 3

13

Unités de Prédiction (PU) Unités de transformées (TU)

Pour chaque niveau de CU, on a l’unité de transformée
Pour chaque niveau de CU, on a l’unité de prédiction correspondante
correspondante Les TUs varient de 4x4 à 32x32
N varie de 4 à 32.
Elle peut dépasser la taille d’un PU mais pas celle d’un CU

symmetric Asymmetric
16
15

4
 24/01/2019

Decision du partitionnement Relation entre les différentes unités

Le coût de la prise de decision du mode Jmode est spécifié par la formule suivante:

Jmode =SSE+ λmode * Rmode

Rmode: spécifie le débit nécessaire a l’encodage des bits à considérer pour la
prise de décision du mode, qui dépend de chaque cas de décision.

λmode :(constantes de Lagrange) dépende de QP.

Sum of Square Error (SSE)

SEE est calculé en utilisant l'équation suivante:

Il est utilisé dans :

-le partitionnement du CU
-le partitionnement du PU (Type et Taille de PU)
-le partitionnement du TU

18
17

Stucture de QuadTree Encodeur de la norme HEVC

• Partitionnement de CU en PU et TU

19 20

5
 24/01/2019

Codeur HEVC
Techniques de codage HEVC
…………………………..
HEVC : bloc basé sur un codage hybride 33 modes directionnels +mode planar et un mode DC.
① Inter prediction Les modes sont codés en se basant sur les MPM
Exploiter les redondances temporelles (most probable modes). Ces modes sont déduits à
② Intra prediction partir des blocs voisins..
Exploiter les redondances spatiales ……………………………………
③ Transformée Précision ¼ pour les vecteurs de mouvement.
Coder l’erreur résiduelle entre les images prédits et Les filtres d’interpolation utilisés pour les positions
originales. fractionnaires sont d’ordre 7 et 8.

21

Codeur HEVC
Transformée ICT
……………………………..
Identique à celui de la norme H.264
Plus adéquate au traitement parallel. HEVC utilise des transformées de tailles différentes
allant de 4x4x jusqu’à 32x32..
Uniforme en utilisant une formule basée sur le
QP(choisi au début de codage).
Les transformées sont toujours carrés.
……………………………………….
Eliminer plus les artifacts La taille de l’unité de transformée peut excéder la taille
Une classification des pixels est faite puis suivant la de l’unité de prédiction.
catégorie, un offset spécifique est ajouté.
La transformée appliquée est bidimensionnelle
…………………………………… (transformée entière 1D horizontale et verticale)
……………………………………
Context adaptive binary arithmetic coding (CABAC)

6
 24/01/2019

Matrice ICT (16x16) Quantification

HEVC utilise une quantification uniforme contrôlée par

un QP (le pas de quantification)
8x8 DST peut être
utilisée pour le Les QPs varient de 0 à 51.
mode intra 4x4
seulement:
réduction de 1%

ICT 4x4

25

Codage Entropique Entropy Coding

Adaptive coefficient scanning
Le scan horizontal est utilsé lorsque la prédiction intra est proche
HEVC utilise CABAC (context adaptive binary arithmetic de la direction verticale (Figure c).
coding ) Le scan verticale est utilsé lorsque la prédiction intra est proche de
la direction horizontale(Figure b).
Pour les autres directions de prédiction, un scan diagonal haut
Ce type a montré plus d’efficacité de codage. droit est utilisé. (a).

Le scan des coefficients se fait block par block de taille 4x4.

PU= 4x4 ou 8x8
mode intra
La sélection de l’ordre de scan dépend des directions de la
prédiction Intra.

7
 24/01/2019

Modes spécials de codage

Lossless mode ( mode sans perte)
La transformée, la quantification et tout process qui affecte
l’image décodée sont passés.
Le signal résiduel entre le signal original et le signal
prédit(Intra ou Inter) est directement codé par le codage
entropique.
La reconstruction est sans perte.
Pas de filtrage.
Transform Skipping mode( mode sans transformée)
Uniquement la transformée qui est passée.