Conditions de tests

6.2.1.1 Partitionnements 1D actifs

Nous avons s´electionn´e deux partitions initiales P ar1 : une ligne et une colonne. Ces deux parti- tions initiales nous donnent respectivement un partitionnement Ligne et un partitionnement Colonne du macrobloc. Ces deux nouveaux partitionnements Intra sont en comp´etition avec les partitionne- ments Intra de la norme (Intra 16×16, 4×4 et 8×8 pour le profil High). En consid´erant que les modes de codage Intra 1D comportent autant de partitions que l’Intra 4×4, nous avons ajout´e l’indice de la comp´etition apr`es le codage du mode Intra 4×4. Cet indice indique donc que le macrobloc est cod´e en Intra 4×4 ou en Intra 1D. Le codage des modes Intra 1D n´ecessite donc plus de bits que les autres modes Intra de la norme. Il s’agit d’un choix volontaire qui permet de montrer que la s´election d’un mode Intra 1D par le crit`ere RD r´eside dans une r´eelle am´elioration du codage par rapport au mode Intra de la norme.

Dans la section 6.1.1, nous avons cit´e, en plus des partitionnements Ligne et Colonne, les parti- tionnements Contour, Pixel et ’L’ (qui n’est qu’un cas particulier du partitionnement Pixel). Nous n’avons pas impl´ement´e ces partitionnements car leur d´eveloppement est tr`es long. En effet, ils en- gendrent des partitions qui n’ont pas le mˆeme nombre de pixels. Par cons´equent, l’impl´ementation dans le JM KTA devient tr`es compliqu´ee puisqu’il est n´ecessaire de modifier `a la fois la quantification, le codage des coefficients et tous les autres outils d´efinis pour un codage de 16 ou 64 coefficients. Il faut alors d´eterminer, ou re-d´eterminer, un ensemble de param`etres optimaux beaucoup plus nombreux que ceux que nous avons estim´es pour les partitionnements Ligne et Colonne. L’impl´ementation des autres partitionnements n´ecessite donc une multitude de tests suppl´ementaires par rapport `a ceux que nous allons d´ecrire dans les sections suivantes. Cependant, notre hypoth`ese d’utilisation de partitionnements lin´eaires pour l’am´elioration du codage Intra est valid´ee par les r´esultats que nous d´ecrivons ci-dessous. L’impl´ementation des autres partitionnements devrait am´eliorer ces r´esultats. Cette perspective sera probablement envisag´ee par notre ´equipe.

6.2.1.2 Ordre de parcours actifs

Pour chacun des modes Intra 1D, nous avons utilis´e les trois ordres de parcours d´efinis dans la section 6.1.2. Cependant, des tests compl´ementaires sur l’efficacit´e des modes Intra 1D ont r´ev´el´e qu’il ´etait plus efficace d’utiliser deux ensembles de pr´edicteurs pour le parcours lexicographique et un seul pour les ordres de parcours bidirectionnel et hi´erarchique. Ces tests compl´ementaires ont ´et´e effectu´es avec le profil Baseline et sont report´es dans l’annexe B. L’indice permettant de distinguer les ordres de parcours de chacun des deux modes Ligne et Colonne et les deux ensembles de pr´edicteurs pour l’ordre de parcours lexicographique est ´ecrit apr`es celui indiquant l’utilisation de l’Intra 1D. Cet indice est cod´e syst´ematiquement sur 4 bits pour le CAVLC et bin´earis´e avec 4 bits pour le CABAC.

R´esultats exp´erimentaux 107

6.2.1.3 Pr´edicteurs actifs

Les pr´edicteurs que nous avons d´efinis dans la section 6.1.3 pour l’Intra Ligne, sont facilement g´en´eralisables au cas de l’Intra Colonne. Pour l’ordre de parcours lexicographique du mode Co- lonne, ces pr´edicteurs sont respectivement : P rev Col, P rev Col2d_{, U p pix, U p pix + 1, U p pix −} 1, P rev U p S, P rev Down S, DCC, BalancedC, U p 2P rev, 3 P rev Col, A DC P rev Col, Sub -

P rev Col, HOR 16 × 16C, DC 16 × 16C, P LAN E 16 × 16C. Pour l’odre de parcours bidirectionnel,

les pr´edicteurs pour les partitions P arB

i sont respectivement : B P rev Col, B F ollo Col, B U p pix,

B U p pix + 1, B U p pix − 1, B DCC, B P rev F ollo Cols, B P rev F ollo U p S, B P rev F ollo-

Down S. De mˆeme, pour le parcours hi´erarchique les pr´edicteurs d´efinis seront not´es de la mˆeme

mani`ere que ceux des partitions P arB

i du parcours bidirectionnel en rempla¸cant la lettre B par BH.

Les tests compl´ementaires sur les modes Intra 1D, propos´es dans l’annexe B, nous ont permis de d´efinir le nombre et les pr´edicteurs `a utiliser pour chacun des modes Intra 1D et ordres de parcours. La meilleure configuration du nombre de pr´edicteurs et de leur ordonnancement est d´ecrite dans la tableau 6.1. Nous avons donc s´electionn´e deux ensembles de pr´edicteurs pour l’ordre de parcours lexicographique du mode Ligne avec 2 et 9 pr´edicteurs, deux ensembles de pr´edicteurs pour l’ordre de parcours lexicographique du mode Colonne avec 1 et 9 pr´edicteurs. Le mode bidirectionnel du mode Ligne a 2 pr´edicteurs pour les partitions P arP

i et 1 pr´edicteur pour les partitions P ariB. Le mode

Colonne pour l’ordre de parcours bidirectionnel a, quant `a lui, 9 pr´edicteurs pour les partitions P arP i

et 2 pr´edicteurs pour les partitions P arB

i . Enfin, l’ordre de parcours hi´erarchique a 5 pr´edicteurs

pour le mode Ligne et 2 pr´edicteurs pour le mode Colonne. Notons que pour l’ensemble des ordres de parcours, le premier pr´edicteur est toujours la ligne (dans le cas du mode Ligne) ou la colonne (dans le cas du mode Colonne) la plus proche pour l’ordre de parcours lexicographique et une moyenne des lignes les plus proches ou des colonnes les plus proches pour les deux autres ordres de parcours. Le deuxi`eme pr´edicteur est toujours le pixel `a gauche pour le mode Ligne et le pixel au dessus pour le mode Colonne. Il est `a noter que ces pr´edicteurs ont ´et´e ordonnanc´es en fonction de leur nombre de s´elections et qu’on les retrouve syst´ematiquement dans les deux premi`eres positions, quelque soit le nombre de pr´edicteurs utilis´es et l’ordre de parcours.

Les pr´edicteurs des modes Intra 1D, pour l’ensemble des ordres de parcours, sont cod´es de mani`ere ´equivalente au codage des pr´edicteurs de l’Intra 4×4 ou de l’Intra 8×8 que nous avons d´ecrit dans la section 1.2 du chapitre 1. Cependant, nous n’avons pas forc´ement 9 pr´edicteurs comme dans la r´ef´erence pour chacun des partitionnements et ordres de parcours. Lorsque que 17, 9, 5 et 3 pr´edicteurs sont utilis´es pour ces nouveaux modes, le mˆeme codage pr´edictif des indices de la r´ef´erence est appliqu´e. Avec 2 pr´edicteurs, l’utilisation d’une pr´ediction d’indice de pr´edicteur n’est pas utile. L’indice est alors cod´e sur 1 bit et lorsque l’on utilise un seul pr´edicteur il n’est pas n´ecessaire d’utiliser d’indice. Le pr´edicteur le plus probable pour l’ordre de parcours bidirectionnel est le pr´edicteur utilis´e pour le codage de la partition P arB

i−2pour les partitions P arBi , et le pr´edicteur

de la partition P arP

i−2 pour les partitions P ariP. Pour les autres cas, le pr´edicteur de la partition

P ari−1est utilis´e comme pr´edicteur le plus probable pour les partitions P ari. Si i = 1, le pr´edicteur

le plus probable est ´egal `a celui de la partition P ar0 si celle-ci est du mˆeme type et du mˆeme ordre de parcours, sinon l’indice de ce pr´edicteur est ´egal `a 0.

Lexicographique Bidirectionnel Hi´erarchique

Indice Ensemble 1 Ensemble 2 P arP _{P ar}B Ligne

1 P rev line P rev line P rev line B P rev F ollo lines BH P rev F ollo lines

2 Lef t pix Lef t pix Lef t pix BH Lef t pix

3 BalancedL BH P rev F ollo Lef t S

4 Lef t 2P rev BH P rev line

5 P rev Right S BH F ollo line

6 Lef t pix + 1

7 A DC P rev line

8 Sub P rev line

9 P rev Lef t St

Colonne

1 P rev Col P rev Col P rev Col B P rev F ollo Cols BH P rev F ollo Cols

2 U p pix U p pix B P rev Col BH U p pix

3 P rev U p St U p 2P rev

4 BalancedC BalancedC

5 P rev Down St U p pix + 1

6 3 P rev Col Sub P rev Col

7 U p 2P rev 3 P rev Col

8 A DC P rev Col A DC P rev Col

9 DCC DCC

Table 6.1 – Pr´edicteurs utilis´es pour chacun des ordres de parcours de chacun des modes Intra 1D et chacun des ensembles de pr´edicteurs.

R´esultats exp´erimentaux 109