4.4 Conclusion du chapitre
6.1.3 Pr´edicteurs
Les partitions 1D propos´ees et les trois ordres de parcours impliquent la d´efinition de pr´edicteurs sp´ecifiques. Dans cette section, nous d´efinissons, pour chacun des ordres de parcours, des pr´edicteurs correspondant `a un partitionnement en lignes du macrobloc. Les d´efinitions de ces pr´edicteurs peuvent se g´en´eraliser aux autres partitionnements.
6.1.3.1 Ordre de parcours lexicographique
Dans l’ordre de parcours lexicographique le signal de r´ef´erence utilis´e pour une partition P ariest
la partition P ari−1ou tout autre pixel d´ej`a d´ecod´e. Le signal de r´ef´erence utilis´e pour une partition
ligne est repr´esent´e dans la figure 6.3. Si ces pixels n’existent pas (pixels en dehors de l’image), ils sont remplac´es par la valeur 128 dans notre impl´ementation. Les pr´edicteurs d´efinis pour l’Intra Ligne pour le parcours lexicographique sont les suivants :
– P rev line : la ligne juste au dessus de la ligne courante, soit la partition P ari−1. Ce pr´edicteur
contient les pixels de A `a P .
– P rev line2d: la deuxi`eme ligne pr´ec´edente, soit la partition P ar
i−2. Ce pr´edicteur contient les
pixels de A0 `a P0.
– Lef t pix : le pixel `a gauche de la ligne courante (S) ; tous les pixels de ce pr´edicteur sont ´egaux `a S.
Description de la m´ethode 103
– Lef t pix + 1 : le pixel en bas du pixel de gauche (T ) ; tous les pixels de ce pr´edicteur sont ´egaux `a T .
– Lef t pix − 1 : le pixel en haut du pixel de gauche (R) ; tous les pixels de ce pr´edicteur sont ´egaux `a R.
– P rev Lef t S : la ligne pr´ec´edente d´ecal´ee vers la gauche. Ce pr´edicteur contient les pixels de
R `a O. Si le pixel O n’existe pas il est remplac´e par le pixel A.
– P rev Right S : la ligne pr´ec´edente d´ecal´ee vers la droite. Ce pr´edicteur contient les pixels de
B `a Q. Si le pixel Q n’existe pas ou s’il n’a pas encore ´et´e d´ecod´e il est remplac´e par le pixel P .
– DCL : la moyenne de la ligne pr´ec´edente.
– BalancedL : la moyenne pond´er´ee en fonction de la distance spatiale entre le pixel de gauche
S et les pixels de la ligne pr´ec´edente (pixels de A `a P ).
– Lef t 2P rev : la moyenne pond´er´ee entre le pixel de gauche S et les pixels de la ligne pr´ec´edente. Chaque pixel de ce pr´edicteur est ´egal `a la moyenne entre S et deux fois le pixel juste au dessous. – 3 P rev Line : la moyenne pour chaque pixel, des pixels provenant des pr´edicteurs P rev line,
P rev Lef t S, P rev Right S.
– A DC P rev line : moyenne pour chaque pixel entre les pr´edicteurs P rev line et DC. – Sub P rev line : le demi pixel calcul´e avec les pixels de R `a Q.
– Nous avons aussi utilis´e les pr´edicteurs de l’Intra 16×16 pour d´efinir les pr´edicteurs V ERT 16× 16L, DC 16 × 16L, P LAN E 16 × 16L. Chacun de ces pr´edicteurs est une recopie de la ligne du
macrobloc pr´edicteur Intra 16×16 ayant la mˆeme position que la ligne courante. Remarquons que nous n’avons pas d´efini le pr´edicteur HOR 16 × 16L car il est identique au pr´edicteur
Lef t pix.
Figure 6.3 – Pixels du signal de r´ef´erence utilis´es pour le calcul des pr´edicteurs du partitionnement Ligne pour le parcours lexicographique.
6.1.3.2 Ordre de parcours bidirectionnel
Pour le parcours bidirectionnel, nous pouvons consid´erer deux types de pr´ediction :
– la pr´ediction pour laquelle le signal de r´ef´erence pour la partition courante peut ˆetre la partition
P ari−2ou tout autre pixel d´ej`a d´ecod´e. Pour faciliter la compr´ehension, nous modifierons notre
notation des partitions P ari par P arPi pour ce type de pr´ediction.
P ari−1et P ari+1 ou tout autre pixel d´ej`a d´ecod´e. Nous noterons les partitions de ce type de
pr´ediction P arB i .
Les pr´edicteurs d´efnis pour les partitions P arP
i du partitionnement Ligne sont les mˆemes que
ceux de l’ordre de parcours lexicographique. Cependant, ces pr´edicteurs utilisent, comme signal de r´ef´erence, la deuxi`eme ligne au-dessus et non la premi`ere, car cette derni`ere n’a pas encore ´et´e d´ecod´ee. Pour les partitions P arB
i , nous avons d´efini neuf pr´edicteurs utilisant les pixels des
partitions pr´ec´edentes P arP
i−1 et P ari+1P repr´esent´es dans la figure 6.4 pour un partitionnement
ligne. Ces pr´edicteurs sont les suivants :
– B P rev line : la ligne juste au dessus de la ligne courante soit la partition P arP
i−1. Ce pr´edicteur
contient les pixels de A `a P .
– B F ollo line : la ligne juste en dessous de la ligne courante soit la partition P arP i+1. Ce
pr´edicteur contient les pixels de A00 `a P00.
– B Lef t pix : le pixel `a gauche de la ligne courante (S). – B Lef t pix + 1 : le pixel en bas du pixel de gauche (T ). – B Lef t pix − 1 : le pixel en haut du pixel de gauche (R).
– B DCL : la moyenne des pr´edicteurs B P rev line et B F ollo line.
– B P rev F ollo lines : la moyenne pixel `a pixel entre les pr´edicteurs B P rev line et B F ollo line. – B P rev F ollo Lef t S : la moyenne pixel `a pixel entre les pixels de la ligne au-dessus d´ecal´ee
vers la gauche (R `a O) et la ligne au-dessous d´ecal´ee vers la droite soient les pixels B00 `a P00.
en ajoutant un pixel virtuel pour le dernier pixel de cette ligne ´egale `a la valeur de P00.
– B P rev F ollo Right S : la moyenne pixel `a pixel entre les pixels de la ligne au-dessus d´ecal´ee vers la droite (B `a Q) et la ligne au-dessous d´ecal´ee vers la gauche soient les pixels T `a O00. Si
le pixel Q n’existe pas ou s’il n’a pas encore ´et´e d´ecod´e, il est remplac´e par le pixel P .
Figure 6.4 – Pixels du signal de r´ef´erence utilis´es pour le calcul des pr´edicteurs du partitionnement Ligne pour le parcours bidirectionnel dans le cas des partitions utilisant les partitions P arB
i .
6.1.3.3 Ordre de parcours hi´erarchique
La partition courante P ari pour l’ordre de parcours hi´erarchique a pour signal de r´ef´erence
les partitions de niveau sup´erieur dans la hi´erarchie ou tout autre pixel d´ej`a d´ecod´e. La partition courante P ariest entour´ee par deux partitions ; ce qui correspond aux partitions P ariBde l’ordre de
parcours bidirectionnel. On notera ces partitions P arBH
i . Par cons´equent, les pr´edicteurs de l’ordre
de parcours hi´erarchique ont la mˆeme d´efinition que les pr´edicteurs du parcours bidirectionnel pour les partitions P arB
Description de la m´ethode 105
rempla¸cant la lettre B par BH devant chacun de ces pr´edicteurs. Les pixels de r´ef´erence utilis´es pour le calcul de ces pr´edicteurs sont repr´esent´es dans la figure 6.5. Il existe cependant une exception : la premi`ere partition de la hi´erarchie P arP
N. Son signal de r´ef´erence est P ar0. Dans ce cas, les
pr´edicteurs des partitions P arP
i du parcours bidirectionnel se g´en´eralisent `a ce cas particulier de
l’ordre de parcours hi´erarchique. Le signal de r´ef´erence pour ces pr´edicteurs est alors la partition P ar0 (la ligne voisine du macrobloc courant) et non la seconde ligne pr´ec´edente (parcours bidirectionnel).
Figure 6.5 – Pixels du signal de r´ef´erence utilis´es pour le calcul des pr´edicteurs du partitionnement Ligne pour le parcours hi´erarchique dans le cas des partitions P arBH
i .