Brevet FR3066873A1 — publié le 20181130

PROCEDES ET DISPOSITIFS DE CODAGE ET DE DECODAGE D'UN FLUX DE DONNEES REPRESENTATIF D'AU MOINS UNE IMAGE. 1. Domaine de l'invention Le domaine de l'invention est celui du codage et du décodage d'images ou de séquences d'images, et notamment de flux vidéo. Plus précisément, l'invention concerne la compression d'images ou de séquences d'images utilisant une représentation par blocs des images. L'invention peut notamment s'appliquer au codage image ou vidéo mis en oeuvre dans les codeurs actuels ou à venir (JPEG, MPEG, H.264, HEVC, etc et leurs amendements), et au décodage correspondant. 2. Art Antérieur Les images et séquences d'images numériques occupent beaucoup d'espace en termes de mémoire, ce qui nécessite, lorsque l'on transmet ces images, de les compresser afin d'éviter les problèmes d'encombrement sur le réseau utilisé pour cette transmission. En effet, le débit utilisable sur ce réseau est généralement limité. On connaît déjà de nombreuses techniques de compression de données vidéo. Parmi celles-ci, le standard de compression HEVC ("High Efficiency Video Coding, Coding Tools and Specification", Matthias Wien, Signais and Communication Technology, 2015) propose de mettre en oeuvre une prédiction de pixels d'une image courante par rapport à d'autres pixels appartenant à la même image (prédiction intra) ou à une image précédente ou suivante (prédiction inter). Plus précisément, la prédiction intra exploite les redondances spatiales au sein d'une image. Pour ce faire, les images sont découpées en blocs de pixels. Les blocs de pixels sont alors prédits à l'aide d'informations déjà reconstruites, correspondant aux blocs précédemment codés/décodés dans l'image courante selon l'ordre de parcours des blocs dans l'image. Par ailleurs, de manière classique, le codage d'un bloc courant est réalisé à l'aide d'une prédiction du bloc courant, dit bloc prédicteur, et d'un résidu de prédiction ou « bloc résiduel », correspondant à une différence entre le bloc courant et le bloc prédicteur. Le bloc résiduel obtenu est alors transformé, par exemple en utilisant une transformée de type DCT (transformée en cosinus discrète). Les coefficients du bloc résiduel transformé sont ensuite quantifiés, puis codés par un codage entropique et transmis au décodeur, qui peut reconstruire le bloc courant en ajoutant ce bloc résiduel au bloc prédicteur. Le décodage est fait image par image, et pour chaque image, bloc par bloc. Pour chaque bloc, les éléments correspondants du flux sont lus. La quantification inverse et la 3066873 2 transformation inverse des coefficients du bloc résiduel sont effectuées. Puis, la prédiction du bloc est calculée pour obtenir le bloc prédicteur et le bloc courant est reconstruit en ajoutant la prédiction (i.e. le bloc prédicteur) au bloc résiduel décodé. Classiquement, la prédiction intra d'un bloc courant est faite en utilisant des pixels de 5 référence de blocs précédemment reconstruits dans l'image. Une telle situation est illustrée en figure 1 sur laquelle les pixels de référence utilisés pour prédire les pixels (X(i,j),.0,1,2,3 et j=0,1,2,3) d'un bloc courant X correspondent en général aux pixels situés sur la ligne juste au dessus du bloc courant (pixels identifiés par T(-1, 0,-1,0,12,3) et les pixels situés sur la colonne à gauche du bloc courant (pixels identifiés par T(i, 10 Par exemple, le standard HEVC définit 35 modes de prédiction intra utilisant de tels pixels de référence, ces modes de prédiction différant entre eux de par la manière dont ces pixels de référence sont utilisés pour construire un bloc prédicteur du bloc courant. Il apparaît que selon une telle technique de prédiction intra, les pixels situés sur la première ligne et la première colonne du bloc prédicteur sont très bien prédits car ils sont 15 immédiatement adjacents aux pixels de référence. En effet, plus des pixels sont proches spatialement, plus l'information qu'ils contiennent est corrélée. En revanche, les pixels du bloc prédicteur qui sont situés en bas à droite, i.e. loin des pixels de référence, par exemple le pixel X(3,3) illustré en figure 1, ne sont pas correctement prédits. De tels pixels fournissent alors un résidu de prédiction avec une énergie élevée et 20 donc plus de débit est nécessaire pour les coder. Il existe donc un besoin pour une nouvelle technique de construction de blocs prédicteurs pour prédire un bloc courant, permettant d'améliorer la compression des données image ou vidéo. 25 3. Exposé de l'invention L'invention vient améliorer l'état de la technique. Elle concerne un procédé de décodage d'un flux de données codées représentatif d'au moins une image découpée en blocs. Le procédé de décodage comprend les étapes suivantes, pour au moins un bloc courant de l'image: 30 - décodage à partir du flux de données codées, d'au moins une information représentative d'un bloc, dit bloc de correction, et d'un bloc de résidu, - détermination du bloc de correction à partir de l'information décodée, - détermination d'un bloc prédicteur du bloc courant comprenant: - pour au moins un premier pixel du bloc courant: 35 - obtention d'une valeur de prédiction dudit premier pixel à partir d'au moins un pixel d'un bloc précédemment reconstruit de l'image, 3066873 3 - correction dudit premier pixel en ajoutant à la valeur de prédiction obtenue pour ledit premier pixel, au moins une valeur d'un pixel du bloc de correction, - pour au moins un pixel courant du bloc courant, distinct du premier pixel: - obtention d'une valeur de prédiction dudit pixel courant à partir d'au moins un 5 pixel précédemment corrigé du bloc courant, - correction dudit pixel courant en ajoutant à ladite valeur de prédiction obtenue pour le pixel courant, au moins une valeur d'un pixel du bloc de correction, - reconstruction dudit bloc courant à partir du bloc prédicteur et du bloc de résidu décodé. Corrélativement, l'invention concerne un procédé de codage d'au moins une image sous la 10 forme d'un flux de données codées, ladite image étant découpée en blocs, et comprenant les étapes suivantes, pour au moins un bloc courant de l'image à coder: - détermination d'un bloc prédicteur du bloc courant comprenant: - pour au moins un premier pixel du bloc courant: - obtention d'une valeur de prédiction dudit premier pixel à partir d'au moins un 15 pixel d'un bloc précédemment reconstruit de l'image, - correction dudit premier pixel en ajoutant à la valeur de prédiction obtenue pour ledit premier pixel, au moins une valeur d'un pixel d'un bloc, dit bloc de correction, - pour au moins un pixel courant du bloc courant, distinct du premier pixel: - obtention d'une valeur de prédiction dudit pixel courant à partir d'au moins un 20 pixel précédemment corrigé du bloc courant, - correction dudit pixel courant en ajoutant à la valeur de prédiction obtenue pour le pixel courant, au moins une valeur d'un pixel dudit bloc de correction, - codage dans le flux de données d'au moins une information représentative dudit bloc de correction, 25 - calcul d'un bloc de résidu à partir dudit bloc courant et dudit bloc prédicteur déterminé, - codage dans le flux de données dudit bloc de résidu. Selon l'invention, la prédiction d'un pixel courant d'un bloc courant est ainsi améliorée. En effet, il est ainsi possible de prédire un pixel courant du bloc courant par un pixel du bloc 30 courant qui a précédemment été corrigé. Notamment, pour un pixel courant qui est spatialement éloigné des pixels de référence du bloc courant, i.e les pixels de référence correspondant aux pixels situés juste au-dessus du bloc courant et à gauche du bloc courant, il est ainsi possible de prédire un tel pixel courant par des pixels du bloc courant qui sont plus proches de ce pixel courant. La prédiction des pixels étant améliorée, le résidu de 35 prédiction entre le bloc courant et le bloc prédicteur est moindre et le coût de codage du bloc courant est réduit. 3066873 4 Selon l'invention, un résidu de codage pour le bloc courant est transmis dans le flux de données et ajouté au bloc prédicteur pour reconstruire le bloc courant, permettant ainsi d'améliorer les performances en compression. 5 Selon un autre mode particulier de réalisation de l'invention, le bloc de correction comprend des données de résidu prédéterminées. Selon un autre mode particulier de réalisation de l'invention, le bloc de correction appartient à un ensemble de blocs de données prédéterminés, ladite au moins une information 10 représentative dudit bloc de correction permettant d'identifier ledit bloc de correction parmi les blocs de l'ensemble. Selon ce mode particulier de réalisation de l'invention, un dictionnaire de blocs de données de résidu est disponible au niveau du codeur et du décodeur. Pour un bloc courant à coder ou décoder, le bloc de correction est sélectionné parmi les blocs du dictionnaire. Par exemple, le bloc du dictionnaire fournissant le meilleur 15 compromis débit/distorsion pour coder le bloc courant est sélectionné comme bloc de correction pour le bloc courant. Selon un autre mode particulier de réalisation de l'invention, la valeur de prédiction du pixel courant est obtenue à partir d'au moins un pixel précédemment corrigé du bloc courant en 20 fonction d'une fonction de prédiction locale appliquée sur le pixel situé au-dessus du pixel courant, sur le pixel situé à gauche du pixel courant et sur le pixel situé en haut à gauche du pixel courant. Selon ce mode particulier de réalisation de l'invention, un pixel courant est prédit à l'aide d'un voisinage causal et local à ce pixel. La corrélation entre le pixel courant et les pixels de référence utilisés pour la prédiction du pixel courant est ainsi plus élevée 25 qu'avec les méthodes de prédiction intra classiques. Selon un autre mode particulier de réalisation de l'invention, une information représentative de la fonction de prédiction locale est codée dans ou décodée depuis le flux de données codées. Selon ce mode particulier de réalisation, différentes fonctions de prédiction locales 30 peuvent être utilisées pour prédire les pixels d'un bloc courant. Il est ainsi possible de sélectionner et signaler au décodeur la fonction de prédiction locale la plus efficace pour prédire les pixels d'un bloc courant. Selon un autre mode particulier de réalisation de l'invention, le flux de données codées 35 comprend, pour le bloc courant, une information indiquant si le bloc courant est codé selon un mode de prédiction utilisant uniquement des pixels appartenant à des blocs précédemment reconstruits de l'image ou si le bloc courant est codé selon un mode de 3066873 5 prédiction utilisant au moins un pixel précédemment corrigé du bloc courant. Selon ce mode particulier de réalisation, le flux de données comprend une information indiquant si le bloc courant est codé par exemple selon un mode de prédiction intra directionnel tel que connu des standards de compression existants ou selon le nouveau mode de prédiction intra de 5 l'un quelconque des modes particuliers de réalisation cités ci-dessus. Ainsi, il est possible pour chaque bloc de l'image de choisir le meilleur mode de prédiction intra en termes de débit/distorsion. L'invention concerne également un signal comportant des données codées représentatives 10 d'au moins une image, découpée en blocs. Un tel signal comprend, pour au moins un bloc courant de l'image, au moins une information représentative d'un bloc, dit bloc de correction, au moins un premier pixel du bloc courant étant codé à partir d'au moins une valeur d'un pixel du bloc de correction et d'une valeur de prédiction obtenue pour ledit premier pixel à partir d'au moins un pixel d'un bloc précédemment reconstruit de l'image, et au moins un 15 pixel courant du bloc courant étant codé à partir d'au moins une valeur d'un pixel du bloc de correction et d'une valeur de prédiction obtenue pour ledit pixel courant à partir d'au moins un pixel précédemment corrigé du bloc courant, délivrant un bloc prédicteur pour le bloc courant. Le signal comprend également au moins une information représentative d'un bloc de résidu calculé à partir du bloc courant et du bloc prédicteur. 20 Selon un mode particulier de réalisation de l'invention, le signal comprend en outre, pour le bloc courant, une information indiquant si le bloc courant est codé selon un mode de prédiction utilisant uniquement des pixels appartenant à des blocs précédemment reconstruits de l'image ou si le bloc courant est codé selon un mode de prédiction utilisant au 25 moins un pixel précédemment corrigé du bloc courant. L'invention concerne également un dispositif de décodage configuré pour mettre en oeuvre le procédé de décodage selon l'un quelconque des modes particuliers de réalisation définis ci-dessus. Ce dispositif de décodage pourra bien sûr comporter les différentes caractéristiques 30 relatives au procédé de décodage selon l'invention. Ainsi, les caractéristiques et avantages de ce dispositif de décodage sont les mêmes que ceux du procédé de décodage, et ne sont pas détaillés plus amplement. Selon un mode particulier de réalisation de l'invention, un tel dispositif de décodage est compris dans un terminal. 35 L'invention concerne également un dispositif de codage configuré pour mettre en oeuvre le procédé de codage selon l'un quelconque des modes particuliers de réalisation définis ci- 3066873 6 dessus. Ce dispositif de codage pourra bien sûr comporter les différentes caractéristiques relatives au procédé de codage selon l'invention. Ainsi, les caractéristiques et avantages de ce dispositif de codage sont les mêmes que ceux du procédé de codage, et ne sont pas détaillés plus amplement. 5 Selon un mode particulier de réalisation de l'invention, un tel dispositif de codage est compris dans un terminal, ou un serveur. Le procédé de décodage, respectivement le procédé de codage, selon l'invention peut être mis en oeuvre de diverses manières, notamment sous forme câblée ou sous forme logicielle. 10 Selon un mode particulier de réalisation de l'invention, le procédé de décodage, respectivement le procédé de codage, est mis en oeuvre par un programme d'ordinateur. L'invention concerne également un programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé de décodage ou du procédé de codage selon l'un quelconque des modes particuliers de réalisation décrits précédemment, lorsque ledit programme est 15 exécuté par un processeur. Un tel programme peut utiliser n'importe quel langage de programmation. Il peut être téléchargé depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur. Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel 20 que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. L'invention vise aussi un support d'enregistrement ou support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus. Les supports d'enregistrement mentionnés ci-avant peuvent être n'importe quelle 25 entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy disc) ou un disque dur. D'autre part, les supports d'enregistrement peuvent correspondre à un support transmissible tel qu'un signal électrique ou optique, qui 30 peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet. Alternativement, les supports d'enregistrement peuvent correspondre à un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être 35 utilisé dans l'exécution du procédé en question. 4. Liste des figures 3066873 7 D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante de plusieurs modes de réalisation particuliers, donnés à titre de simples exemples illustratifs et non limitatifs, et des dessins annexés, parmi lesquels : - la figure 1 illustre la position des pixels de référence selon l'art antérieur pour prédire les 5 pixels d'un bloc courant, - la figure 2 illustre un procédé de détermination d'un bloc prédicteur selon un mode particulier de réalisation de l'invention, - la figure 3 illustre des exemples de position des pixels de référence utilisés pour prédire des pixels d'un bloc courant selon un mode particulier de réalisation de l'invention, 10 - la figure 4 présente des étapes du procédé de codage selon un mode particulier de réalisation de l'invention, - la figure 5 présente des étapes du procédé de décodage selon un mode particulier de réalisation de l'invention, - la figure 6 présente la structure simplifiée d'un dispositif de codage adapté pour mettre en 15 oeuvre le procédé de codage selon l'un quelconque des modes particuliers de réalisation de l'invention, - la figure 7 présente la structure simplifiée d'un dispositif de décodage adapté pour mettre en oeuvre le procédé de décodage selon l'un quelconque des modes particuliers de réalisation de l'invention, 20 - la figure 8A illustre un exemple de signal comportant des données codées représentatives d'au moins un bloc d'une image selon un mode particulier de réalisation de l'invention, - la figure 8B illustre un exemple de signal comportant des données codées représentatives d'au moins un bloc d'une image selon un autre mode particulier de réalisation de l'invention. 25 5. Description d'un mode de réalisation de l'invention 5.1 Principe général Le principe général de l'invention vise à améliorer la prédiction des pixels d'un bloc à coder d'une image situés loin des pixels de référence classiquement utilisés pour la prédiction d'un bloc. 30 Pour cela, une prédiction de ces pixels est mise en oeuvre par l'utilisation de pixels du bloc courant lui-même qui ont été précédemment corrigés à l'aide d'un bloc de données résiduelles. Un tel bloc de données résiduelles est différent d'un bloc de résidu de codage connu des méthodes de codage classiques par prédiction. Selon l'invention, le bloc de données résiduelles, aussi appelé bloc de correction, comprend des données de résidu 35 permettant de corriger la valeur des pixels du bloc courant qui servent pour prédire des pixels suivants du bloc courant. En effet, les pixels du bloc courant qui servent pour prédire des pixels suivants du bloc courant ont eux-mêmes été prédits par des pixels précédemment 3066873 8 corrigés du bloc courant et/ou des pixels d'un bloc précédemment reconstruit de l'image, mais pour lesquels un résidu de prédiction n'a pas encore été calculé, ni codé/décodé. Selon l'invention, des pixels du bloc courant sont prédits par d'autres pixels appartenant également au bloc courant et qui n'ont pas encore été reconstruits, i.e. à l'aide d'un résidu de prédiction 5 codé/décodé, mais qui sont corrigés à l'aide d'un bloc de correction disponible au codeur et au décodeur. Par valeur d'un pixel, on entend ici la valeur d'une composante de l'image à coder pour le pixel. Par exemple, dans le cas d'une représentation de l'image à coder sous la forme d'une 10 composante de luminance Y, et de deux composantes de chrominance U et V, la méthode de prédiction peut être appliquée sur chaque composante, ou seulement sur l'une d'entre elles. L'invention n'est évidemment pas limitée à la représentation YUV et s'applique de manière similaire à d'autres représentations de l'image (RGB, YCbCr, ...). 15 On présente tout d'abord des modes de mise en oeuvre de la détermination d'un bloc prédicteur d'un bloc courant selon l'invention, puis un procédé de codage d'une séquence d'images et un procédé de décodage d'un flux de données, utilisant tout deux une telle détermination d'un bloc prédicteur d'un bloc courant de l'image, selon un mode particulier de réalisation de l'invention, ainsi que des dispositifs de codage et de décodage 20 correspondants. 5.2 Détermination d'un bloc prédicteur d'un bloc courant selon un mode particulier de réalisation de l'invention La figure 2 illustre la détermination d'un bloc prédicteur bpred servant à prédire un bloc 25 courant X d'une image à coder. Pour chaque pixel Xi du bloc courant X, illustré en figure 3 à l'aide de lignes épaisses, une valeur de prédiction du pixel Xi est déterminée lors d'une étape E20. Pour cela, une fonction de prédiction locale H (Ai,Bi,Ci,) est utilisée. Une telle fonction H (Ai,B i,Ci,) calcule une valeur de prédiction Pi d'un pixel Xi à partir de la valeur des pixels Ai, Bi, C. Selon le mode 30 particulier de réalisation de l'invention décrit ici, les pixels Ai, Bi, Ci correspondent respectivement au pixel situé à gauche du pixel Xi, au-dessus du pixel Xi et au-dessus et à gauche du pixel X. La fonction de prédiction locale H (Ai,Bi,Ci,) est par exemple de la forme: min(Ai, Bi) si Ci > max (Ai, Bi) Pi = H (Ai,Bi,Ci,) = max(Ai, Bi) si Ci 0 et col = 0, G (lin, col) = H (Pk(0, col - 1), T (-1, col), T (-1, col - 1)), si lin = 0 et col > 0, G (lin, col) = H (Pk(lin, col - 1), Pk(lin - 1, col), Pk(lin - 1, col - 1), si lin > 0 et col > 0 avec T (lin, col) un pixel appartenant à un bloc précédemment reconstruit, H la fonction de prédiction locale et Pk(x, y) la valeur de prédiction d'un pixel X(x, y) appartenant au bloc 25 courant X et ayant été précédemment corrigée par un bloc de correction Vk décrit ci-après. A l'issue de l'étape E20, une valeur de prédiction G (lin, col) est obtenue pour le pixel courant X(lin, col). Lors d'une étape E21, la valeur de prédiction G (lin, col) est corrigée à l'aide d'une valeur d'un bloc de correction Vk pour le pixel X(lin, col). Le bloc de correction Vk est un bloc de 30 données de résidu, comprenant par exemple des valeurs entre -255 et +255 lorsque les valeurs de pixels sont représentées sur 8 bits. 3066873 10 Selon un mode particulier de réalisation de l'invention, le bloc de correction Vk appartient à un ensemble ou dictionnaire de blocs de données de résidu prédéterminés (V0k=0...N, N étant le nombre de blocs de l'ensemble. Par exemple, un tel dictionnaire comprend un sous-ensemble de toutes les combinaisons 5 possibles de valeurs de résidus, le sous-ensemble étant sélectionné par exemple par apprentissage sur un groupe d'images, et/ou transmis avec le flux de données codées. Par exemple, il est considéré dans cet exemple que les pixels de l'image sont codés sur 8 bits, et chaque pixel d'un bloc de correction peut corriger négativement ou positivement une valeur de prédiction elle-même représentée sur 8 bits. Un tel pixel d'un bloc de correction 10 doit alors avoir une dynamique de 9 bits. En conséquence, pour un bloc de correction de taille 8x8 pixels par exemple, le nombre de blocs possibles est de 29x64 Il serait alors nécessaire de coder beaucoup d'informations pour identifier le bloc de correction choisi parmi toutes les combinaisons possibles de valeurs de résidus. De plus, la recherche du meilleur bloc de correction serait très coûteuse en terme de calcul. 15 En pratique, des tailles de dictionnaire comprenant par exemple entre 32 à 512 blocs de correction permettent d'obtenir une compression optimale, c'est-à-dire un gain en qualité élevé pour une transmission d'information réduite. Il est cependant nécessaire de bien choisir les blocs du dictionnaire afin que de tels blocs de correction soient représentatifs des blocs réellement utiles pour effectuer une correction des pixels du bloc courant. 20 Selon l'exemple décrit ici, on construit le dictionnaire (Vklk=0...N comme un sous-ensemble de blocs de correction parmi un vaste ensemble de blocs de correction comprenant tous les blocs de correction possibles, i.e. comprenant toutes les combinaisons de valeurs de résidus possibles. Selon une première variante, pour construire ce dictionnaire (V0k=0...N, une technique classique de construction par algorithme de Linde-Buzzo-Gray (algorithme LBG) 25 telle que décrite dans Linde, Y.; Buzo, A.; Gray, R. (1980). "An Algorithm for Vector Quantizer Design". IEEE Transactions on Communications. 28: 84. doi:10.1109/TCOM.1980.1094577 est utilisée. Cette technique consiste à utiliser une séquence d'apprentissage de blocs de pixels à corriger, et un dictionnaire initial, par exemple choisi au hasard. Cette technique itère ensuite deux étapes : 30 -une première étape qui consiste à déterminer, pour chaque bloc de la séquence d'apprentissage, le meilleur bloc de correction du dictionnaire au sens d'un critère prédéterminé, par exemple la distorsion générée par l'utilisation du bloc de correction lors de la prédiction des pixels du bloc courant de la séquence d'apprentissage. Les blocs d'apprentissage sont divisés en classes, chaque classe étant l'ensemble des blocs 35 d'apprentissage associés à un bloc de correction du dictionnaire. 3066873 11 -pour chaque classe, un nouveau bloc de correction est déterminé de sorte que ce bloc améliore le critère prédéterminé pour ladite classe. Le bloc du dictionnaire associé à la classe est alors remplacé par ce nouveau bloc. D'autres méthodes connues de l'homme de l'art pour construire un dictionnaire de 5 quantification sont possibles, comme par exemple l'approche « Pairwise Nearest neighbor », décrite dans l'ouvrage « Vector Quantization and Signal Compression » de Allen Gersho et Robert M. Gray, The Springer International Series in Engineering and Computer Science Series Volume159 aux édtions Springer US. 10 De préférence, le bloc de correction Vk a une taille identique au bloc courant. Selon un mode particulier de réalisation de l'invention, un même bloc de correction est utilisé pour tous les pixels du bloc courant. Lors de l'étape E21, la valeur du bloc de correction Vk(lin, col) est ajoutée à la valeur de prédiction G (lin, col) obtenue pour le pixel X (lin, col), pour obtenir la valeur de prédiction 15 corrigée Pk (lin, col) du pixel X (lin, col): Pk (lin, col) = G (lin, col) + Vk (lin, col) . Lors d'une étape E22, il est vérifié si tous les pixels du bloc courant ont été prédits. Si c'est le cas (Y sur la figure 2), un bloc prédicteur b pred associé au bloc de correction Vk comprenant pour chaque pixel X (lin, col) une valeur de prédiction corrigée Pk(lin, col) est disponible pour coder ou reconstruire le bloc courant. Sinon (N sur la figure 2), on passe à la prédiction 20 du pixel suivant du bloc courant en itérant les étapes E20 et E21 pour le pixel suivant. 5.3 Procédé de codage La figure 4 présente des étapes du procédé de codage d'une séquence d'images 12, ..., 1Nb à coder sous la forme d'un flux de données codées STR selon un mode particulier de 25 réalisation de l'invention. Par exemple, un tel procédé de codage est mis en oeuvre par un dispositif de codage tel que décrit en relation avec la figure 6. Une séquence d'images 12, ..., 1Nb, Nb étant le nombre d'images de la séquence à coder, est fournie en entrée du procédé de codage. Le procédé de codage délivre en sortie un flux de données codées STR représentatif de la séquence d'images fournie en entrée. 30 De manière connue, le codage de la séquence d'images 12, ..., 1Nb est fait image par image selon un ordre de codage préalablement établi et connu du décodeur. Par exemple, les images peuvent être codées dans l'ordre temporel 12, ..., 1Nb ou selon un autre ordre, par exemple 11,13, 12, ..., INb- Lors d'une étape EO, une image lj à coder de la séquence d'images 11,12, ..., 1Nb est découpée 35 en blocs, par exemple en blocs de taille 32x32, ou 64x64 pixels ou plus. Un tel bloc peut être subdivisé en sous-blocs carrés ou rectangulaires, par exemple de taille 16x16, 8x8, 4x4, 16x8, 8x16, 3066873 12 Puis, lors de l'étape EO, un bloc ou sous-bloc X à coder d'une image lj est sélectionné selon un sens de parcours de l'image lj prédéterminé. On suppose ici que le bloc X est codé selon un mode de codage Intra. Parmi les modes de codage Intra disponibles, on suppose que le bloc X peut être codé à l'aide d'un mode de 5 codage Intra classique, par exemple selon un mode de codage Intra défini dans le standard HEVC décrit dans "Overview of the High Efficiency Video Coding (HEVC) Standard", G.-J. Sullivan, J.-R. Ohm, W.-J. Han, T. Wiegand, IEEE Transactions on Circuits and Systems for Video Technology, Décembre 2012, ou bien à l'aide d'un mode de codage Intra utilisant une prédiction telle que décrite ci-dessus en relation avec les figures 2 et 3. Le procédé de 10 codage décrit ici s'applique bien entendu à d'autres modes de prédiction Intra disponibles pour coder le bloc courant X et n'est pas limité aux seuls modes de codage Intra décrits dans le standard HEVC. Selon le mode particulier de réalisation décrit ici, le meilleur mode de codage Intra pour le bloc X sera sélectionné à l'aide de coûts débit/distorsion associés à chaque mode de codage 15 Intra. Lors d'une étape E10, le meilleur mode de codage intra classique pour coder le bloc X est déterminé. La prédiction Intra classique consiste à prédire l'ensemble des pixels X(Iin,col) du bloc courant par des pixels T(lin,col) précédemment reconstruits, où lin représente l'indice dans l'image de la ligne du pixel par rapport au coin supérieur gauche du bloc X et col 20 représente l'indice dans l'image de la colonne du pixel par rapport au coin supérieur gauche du bloc X, tel qu'illustré en figure 1. Les pixels précédemment reconstruits T(lin,col) sont interpolés par une fonction d'interpolation choisie dans un ensemble de fonctions {Fm} où m vaut entre 0 et M-1, M étant le nombre de modes Intra: pour chaque pixel X(lin,col), la valeur prédite P(lin,col) est donnée par P(lin,col) = Fm(T, lin,col), où m est l'indice du mode de 25 prédiction Intra. Ainsi, selon le standard HEVC, le mode m=1 consiste à affecter à chaque pixel prédit P(lin,col) la valeur moyenne des pixels T(lin,col) précédemment reconstruits. Les modes d'indice m>1 sont des interpolations directionnelles dans 33 directions différentes à partir des pixels T(lin,col) précédemment reconstruits. 30 Au cours de l'étape E10, la meilleure prédiction possible parmi les modes de prédiction Intra classique m, m=O,M-1, est déterminée. Pour cela, pour chaque mode de prédiction m allant de 0 à M-1: - lors d'une sous-étape E101, le bloc prédicteur Pm est construit en appliquant la fonction de prédiction correspondante à chaque pixel du bloc courant X: Pm(lin,col) = Fm(T, lin, col), 35 - lors d'une sous-étape E102, le résidu de prédiction Resm du bloc courant X pour le mode m est calculé pour chaque pixel du bloc courant X, par Resm(lin, col) =X(lin, col) - Pm(lin,col). 3066873 13 - de manière classique, lors d'une sous-étape E103, le résidu de prédiction est transformé, par exemple par une transformée DCT, et quantifié, délivrant des coefficients quantifiés Resm,q , et un coût de codage R,' associé au mode de prédiction Intra m est estimé à partir des coefficients quantifiés Resm,q et du coût de signalisation du mode de prédiction Intra m, 5 - lors d'une sous-étape E104, le résidu de prédiction Resrecn, est reconstruit par quantification inverse et transformation inverse des coefficients quantifiés Resm,q, - lors d'une sous-étape E105, le bloc courant Xrecn, est reconstruit par Xrecn, = Resrecn+Pn, - lors d'une sous-étape E106, la distorsion Dm entre le bloc courant X et le bloc courant reconstruit Xrecn, associée au mode de prédiction Intra m est calculée: Dn=Dist(X, Xrecn,), avec 10 Dist représentant une fonction d'erreur, par exemple une fonction d'erreur quadratique, et le coût débit/distorsion associé au mode de prédiction Intra m est calculé: Jm=Rm+a.xDm. Lors d'une sous-étape E107, le mode de prédiction n fournissant le coût débit/distorsion Ji, le plus bas parmi tous les coûts débit/distorsion J, associés aux modes de prédiction m de 0 à M-1, est sélectionné comme le meilleur mode de prédiction Intra classique. Le mode de 15 prédiction n, les informations codées associées au résidu de prédiction Resk,q et le bloc courant reconstruit Xrecm sont stockées pour la suite. Lors d'une étape El 1, le coût de codage d'un mode de prédiction Intra tel que décrit en relation avec les figures 2 et 3 est déterminé afin d'être comparé ensuite avec le meilleur mode de prédiction Intra classique. Pour plus de clarté, on nommera le mode de prédiction 20 Intra tel que décrit en relation avec les figures 2 et 3, "un mode avec prédiction corrigée". Lors de l'étape El 1, le bloc de correction Vb fournissant un codage du bloc courant X pour lequel le coût débit/distorsion selon le mode avec prédiction corrigée est le plus bas, est déterminé. Pour cela, pour chaque bloc de correction Vk de l'ensemble de blocs de correction, k allant de 0 à N-1, les sous-étapes suivantes sont mises en oeuvre: 25 - lors d'une sous-étape E111, le bloc prédicteur Pk associé au bloc de correction Vk est construit en mettant en oeuvre les étapes 20 à 22 décrites en relation avec la figure 2, - lors d'une sous-étape E112, le résidu de prédiction Resk du bloc courant X pour le bloc de correction Vk est calculé pour chaque pixel du bloc courant X, par Resk(/in, col) =X(lin, col) - Pk(lin, col). 30 - lors d'une sous-étape E113, le résidu de prédiction est transformé, par exemple par une transformée DCT, et quantifié délivrant des coefficients quantifiés Resk,q, et un coût de codage Rk associé au bloc de correction Vk est estimé à partir des coefficients quantifiés et du coût de signalisation du bloc de correction Vk. Par exemple, le bloc de correction Vk est signalé au décodeur par le codage de l'indice du bloc de correction Vk parmi l'ensemble de 35 blocs de correction, - lors d'une sous-étape E114, le résidu de prédiction Resreck est reconstruit par quantification inverse et transformation inverse des coefficients quantifiés Resk,q, 3066873 14 - lors d'une sous-étape E115, le bloc courant Xrec est reconstruit par Xreck= ReSreck+Pk, - lors d'une sous-étape E116, la distorsion Dk entre le bloc courant X et le bloc courant reconstruit Xreck associé au bloc de correction Vk est calculée: Dk=Dist(X, Xreck), avec Dist représentant une fonction d'erreur, par exemple une fonction d'erreur quadratique, et le coût 5 débit/distorsion associé au bloc de correction Vk est calculé: Jk=Rk+ÂXDk Lors d'une sous-étape E117, le bloc de correction Vb fournissant le coût débit/distorsion Jb le plus bas parmi tous les coûts débit/distorsion Jk associés aux blocs de correction Vk avec k de 0 à N-1, est sélectionné comme le meilleur bloc de correction. L'indice du bloc de correction Vb et les informations codées associées au résidu de prédiction Resb sont 10 stockées pour la suite. Lors d'une étape E12, les coûts débit/distorsion Ji, et Jb des deux modes de prédiction obtenus respectivement lors de l'étape El 0 et lors de l'étape E11, sont comparés et le bloc courant X est codé selon le mode de prédiction Intra fournissant le coût débit/distorsion le plus bas. 15 Lors de l'étape E12, une information (TY) indiquant le type de mode de prédiction Intra est codée dans le flux de données STR, tel qu'illustré en figures 8A et 8B. Une telle information indique si le bloc courant X est codé selon un mode de prédiction Intra classique, i.e. un mode de prédiction utilisant uniquement des pixels appartenant à des blocs précédemment reconstruits de l'image, ou si le bloc courant X est codé selon un mode avec prédiction 20 corrigée, i.e. un mode de prédiction utilisant au moins un pixel précédemment corrigé du bloc courant X. S'il est déterminé lors de l'étape E12 que le meilleur mode de prédiction Intra pour coder le bloc courant X est le mode de prédiction Intra classique n, lors d'une étape E13, le mode de prédiction n est codé dans le flux de données codées STR et les coefficients quantifiés 25 Resn,q obtenus pour ce mode de prédiction n sont codés dans le flux de données codées STR par un module de codage entropique, par exemple un codeur CABAC décrit dans D. Marpe, H. Schwarz, T. Wiegand, « Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard » IEEE Transactions on Circuits and Systems for Video Technology (Volume:13 , Issue: 7 ), pages 620 - 636, July 2003. 30 S'il est déterminé lors de l'étape E12 que le meilleur mode de prédiction Intra pour coder le bloc courant X est le mode avec prédiction corrigée utilisant le bloc de correction Vb, lors de l'étape E13, une information représentative du bloc de correction Vb est codée dans le flux de données codées STR, par exemple l'indice "b" du bloc de correction Vb dans le dictionnaire de blocs de correction. Un tel indice est par exemple codé par un code à 35 longueur fixe ou variable. Les coefficients quantifiés Resb,q obtenus lors de l'étape E113 pour le bloc de correction Vb sont ensuite codés dans le flux de données codées STR par un module de codage entropique, par exemple un codeur CABAC. Un exemple de signal 3066873 15 résultant du codage du bloc courant X selon le mode avec prédiction corrigée est illustré en figure 8A. Selon un mode particulier de réalisation de l'invention, une information représentative de la fonction de prédiction locale H(Ai,13i,Ci,) utilisée pour le mode avec prédiction corrigée est 5 codée dans le flux de données codées STR, tel qu'illustré en figure 8B. Selon ce mode particulier de réalisation de l'invention, une telle information peut être codée au niveau image. Ainsi la même fonction de prédiction locale est utilisée pour tous les blocs de l'image lorsqu'ils sont codés selon le mode avec prédiction corrigée. Ou bien, une telle information peut être codée au niveau bloc, ainsi la fonction de prédiction locale peut être adaptée pour 10 chaque bloc, et la fonction de prédiction locale fournissant le meilleur coût débit/distorsion peut être sélectionnée. Lors d'une étape E14, il est vérifié si tous les blocs de l'image à coder lj ont été codés. Dans le cas négatif (N), le procédé de codage reprend à l'étape E10 en procédant à la sélection du bloc suivant selon un parcours prédéterminé de l'image à coder. 15 Dans le cas où tous les blocs de l'image ont été traités, lors d'une étape E15, une image Ijrec est reconstruite à partir des blocs reconstruits Xrec de l'image et sauvegardée dans une liste d'images de référence pour être utilisée ultérieurement comme référence lors du codage des images suivantes de la séquence d'images. Le procédé de codage retourne ensuite à l'étape EO pour traiter les images suivantes de la séquence d'images selon l'ordre de codage. 20 5.4 Procédé de décodage La figure 5 présente des étapes d'un procédé de décodage d'un flux STR de données codées représentatif d'une séquence d'images 12, ..., 1Nb à décoder selon un mode part,culier de réalisation de l'invention. 25 Par exemple, le flux de données STR a été généré via le procédé de codage présenté en relation avec la figure 4. Le flux de données STR est fourni en entrée d'un dispositif de décodage DEC, tel que décrit en relation avec la figure 7. Le procédé de décodage procède au décodage du flux image par image et chaque image est décodée bloc par bloc. 30 Pour un bloc X d'une image à reconstruire, lors de l'étape E50, les données du flux de données STR correspondant au bloc X sont décodées par un module de décodage entropique pour fournir d'une part des éléments de syntaxe relatifs au mode de codage du bloc courant X et d'autre part des coefficients de résidus de prédiction Resb,q du bloc courant X. 35 Selon un mode particulier de réalisation de l'invention, les éléments de syntaxe décodés comprennent notamment une information (TY) indiquant si le bloc courant X est codé selon un mode de prédiction Infra classique, i.e. un mode de prédiction utilisant uniquement des 3066873 16 pixels appartenant à des blocs précédemment reconstruits de l'image, ou si le bloc courant X est codé selon un mode avec prédiction corrigée, i.e. un mode de prédiction utilisant au moins un pixel précédemment corrigé du bloc courant X. On suppose ici que le bloc courant X est codé selon un mode avec prédiction corrigée. 5 Les éléments de syntaxe décodés lors de l'étape E50 comprennent également une information "b" représentative d'un bloc de correction Vb appartenant à un dictionnaire de blocs de correction disponibles au niveau du décodeur DEC. Lors d'une étape E501, le bloc de correction Vb est déterminé à partir de l'information ID" décodée. Le bloc de correction Vb est identifié parmi les blocs de correction du dictionnaire 10 disponibles au niveau du décodeur DEC. Par exemple, de tels blocs de correction sont stockés dans une mémoire du décodeur DEC. Lors d'une étape E51, les coefficients de résidus de prédiction du bloc X subissent une quantification inverse, puis une transformation inverse pour fournir un résidu de prédiction décodé Resbec. 15 Lors d'une étape E52, un bloc prédicteur Pb associé au bloc de correction Vb est construit en mettant en oeuvre les étapes 20 à 22 décrites en relation avec la figure 2. Selon un mode particulier de réalisation de l'invention, les éléments de syntaxe décodés lors de l'étape E50 comprennent également une information représentative d'une fonction de prédiction locale H(Ai,Bi,Ci,) utilisée pour le mode avec prédiction corrigée. Une telle 20 information peut être décodée au niveau des éléments de syntaxe image ou pour le bloc courant X. Une telle information représentative d'une fonction de prédiction locale H(Ai,Bi,Ci,) peut être un indice d'une fonction parmi une liste de fonctions de prédiction connue du codeur et du décodeur. Selon ce mode particulier de réalisation de l'invention, la fonction de prédiction locale H(Ai,Bi,Ci,) décodée du flux de données codées STR est utilisée par le 25 procédé de détermination d'un bloc prédicteur décrit en relation avec la figure 2 lors de l'étape E52. Lors d'une étape E53, le bloc courant Xrec est reconstruit en ajoutant au bloc prédicteur Pb associé au bloc de correction Vb, le résidu de prédiction Resbec associé au bloc courant X qui a été décodé à partir du flux de données codées STR. 30 Lors d'une étape E54, il est vérifié si tous les blocs de l'image à décoder ont été décodés et reconstruits. Dans le cas négatif (N), le procédé de décodage reprend à l'étape E50 en procédant à la sélection du bloc suivant selon un parcours prédéterminé de l'image à décoder. Dans le cas où tous les blocs de l'image ont été traités (Y), lors d'une étape E55, une image 35 Ikrec est reconstruite à partir des blocs reconstruits Xrec et sauvegardée dans une liste d'images de référence pour être utilisée ultérieurement comme référence lors du décodage des images suivantes de la séquence d'images. 3066873 17 Les procédés de codage et de décodage décrits précédemment peuvent être intégrés dans des codeurs/décodeurs vidéo standards tels que H.266, HEVC/H.265, AVC/H.264 ou tout type de codeurs/décodeurs vidéo propriétaires. Les procédés de codage et de décodage 5 selon l'invention s'appliquent également à tous types de codeurs/décodeurs d'images fixes et plus généralement de signaux, utilisant un codage prédictif par bloc. Les procédés de codage et de décodage ont été décrits précédemment dans le cas du codage spatial de bloc (codage intra d'une image). Ces procédés s'appliquent aisément dans le cas d'images codées selon d'autres types de modes de codage, inter par exemple, dans 10 lesquels certains blocs seulement peuvent être codés par prédiction spatiale. 5.5 Dispositif de codage La figure 6 présente la structure simplifiée d'un dispositif de codage COD adapté pour mettre en oeuvre le procédé de codage selon l'un quelconque des modes particuliers de réalisation 15 de l'invention. Selon un mode particulier de réalisation de l'invention, les étapes du procédé de codage sont mises en oeuvre par des instructions de programme d'ordinateur. Pour cela, le dispositif de codage COD a l'architecture classique d'un ordinateur et comprend notamment une mémoire MEM, une unité de traitement UT, équipée par exemple d'un processeur PROC, et pilotée 20 par le programme d'ordinateur PG stocké en mémoire MEM. Le programme d'ordinateur PG comprend des instructions pour mettre en oeuvre les étapes du procédé de codage tel que décrit ci-dessus, lorsque le programme est exécuté par le processeur PROC. A l'initialisation, les instructions de code du programme d'ordinateur PG sont par exemple chargées dans une mémoire RAM avant d'être exécutées par le processeur PROC. Le 25 processeur PROC de l'unité de traitement UT met notamment en oeuvre les étapes du procédé de codage décrit ci-dessus, selon les instructions du programme d'ordinateur PG. Selon un autre mode particulier de réalisation de l'invention, le procédé de codage est mis en oeuvre par des modules fonctionnels. Pour cela, le dispositif de codage COD comprend en outre: 30 - un module de prédiction PRED configuré pour déterminer un bloc prédicteur d'un bloc courant d'une image à coder, le module de prédiction PRED étant également configure pour: - pour au moins un premier pixel du bloc courant: - obtenir une valeur de prédiction dudit premier pixel à partir d'au moins un pixel d'un bloc précédemment reconstruit de l'image, 35 - corriger le premier pixel en ajoutant à la valeur de prédiction obtenue pour ledit premier pixel, au moins une valeur d'un pixel d'un bloc, dit bloc de correction, - pour au moins un pixel courant du bloc courant, 3066873 18 - obtenir une valeur de prédiction dudit pixel courant à partir d'au moins un pixel précédemment corrigé du bloc courant, - corriger ledit pixel courant en ajoutant à la valeur de prédiction obtenue pour le pixel courant, au moins une valeur d'un pixel dudit bloc de correction, 5 - un module de codage CD adapté pour coder dans le flux de données codées au moins une information représentative dudit bloc de correction et un bloc de résidu calculé à partir dudit bloc courant et dudit bloc prédicteur déterminé. L'unité de traitement UT est configurée pour calculer le bloc de résidu à partir du bloc courant et du bloc prédicteur déterminé. 10 L'unité de traitement UT coopère avec les différents modules fonctionnels décrits ci-dessus et la mémoire MEM afin de mettre en oeuvre les étapes du procédé de codage. Les différents modules fonctionnels décrits ci-dessus peuvent être sous forme matérielle et/ou logicielle. Sous une forme logicielle, un tel module fonctionnel peut comprendre un processeur, une mémoire et des instructions de code de programme pour mettre en oeuvre 15 la fonction correspondante au module lorsque les instructions de code sont exécutées par le processeur. Sous une forme matérielle, un tel module fonctionnel peut être mis en oeuvre par tout type de circuits d'encodage adaptés, tels que par exemple et de manière non limitative des microprocesseurs, des processeurs de traitement du signal (DSP pour Digital Signal Processor en anglais), des circuits intégrés spécifiques à des applications (ASICs pour 20 Application Specific Integrated Circuit en anglais), des circuits FPGA (pour Field Programmable Gate Arrays en anglais), un câblage d'unités logiques... 5.6 Dispositif de décodage La figure 7 présente la structure simplifiée d'un dispositif de décodage DEC adapté pour 25 mettre en oeuvre le procédé de décodage selon l'un quelconque des modes particuliers de réalisation de l'invention. Selon un mode particulier de réalisation de l'invention, le dispositif de décodage DEC a l'architecture classique d'un ordinateur et comprend notamment une mémoire MEMO, une unité de traitement UTO, équipée par exemple d'un processeur PROCO, et pilotée par le 30 programme d'ordinateur PGO stocké en mémoire MEMO. Le programme d'ordinateur PGO comprend des instructions pour mettre en oeuvre les étapes du procédé de décodage tel que décrit ci-dessus, lorsque le programme est exécuté par le processeur PROCO. A l'initialisation, les instructions de code du programme d'ordinateur PGO sont par exemple chargées dans une mémoire RAM avant d'être exécutées par le processeur PROCO. Le 35 processeur PROCO de l'unité de traitement UTO met notamment en oeuvre les étapes du procédé de décodage décrit ci-dessus, selon les instructions du programme d'ordinateur PGO. 3066873 19 Selon un autre mode particulier de réalisation de l'invention, le procédé de décodage est mis en oeuvre par des modules fonctionnels. Pour cela, le dispositif de décodage DEC comprend en outre : - un module de décodage DC configuré pour, pour au moins un bloc courant d'une image à 5 reconstruire, décoder à partir du flux de données codées, au moins une information représentative d'un bloc, dit bloc de correction, et un bloc de résidu, - un module de détermination DET configuré pour déterminer le bloc de correction à partir de l'information décodée, - un module de prédiction PREDO configuré pour déterminer un bloc prédicteur du bloc 10 courant, le module de prédiction PREDO étant configuré pour: - pour au moins un premier pixel du bloc courant: - obtenir une valeur de prédiction dudit premier pixel à partir d'au moins un pixel d'un bloc précédemment reconstruit de l'image, - corriger le premier pixel en ajoutant à la valeur de prédiction obtenue pour 15 ledit premier pixel, au moins une valeur d'un pixel du bloc de correction, - pour au moins un pixel courant du bloc courant, distinct du premier pixel, - obtenir une valeur de prédiction dudit pixel courant à partir d'au moins un pixel précédemment corrigé du bloc courant, - corriger ledit pixel courant en ajoutant à la valeur de prédiction obtenue pour le pixel 20 courant, au moins une valeur d'un pixel du bloc de correction, - un module de reconstruction REC adapté pour reconstruire ledit bloc courant à partir du bloc prédicteur et du bloc de résidu. L'unité de traitement UTO coopère avec les différents modules fonctionnels décrits ci-dessus 25 et la mémoire MEMO afin de mettre en oeuvre les étapes du procédé de décodage. Les différents modules fonctionnels décrits ci-dessus peuvent être sous forme matérielle et/ou logicielle. Sous une forme logicielle, un tel module fonctionnel peut comprendre un processeur, une mémoire et des instructions de code de programme pour mettre en oeuvre la fonction correspondante au module lorsque les instructions de code sont exécutées par le 30 processeur. Sous une forme matérielle, un tel module fonctionnel peut être mis en oeuvre par tout type de circuits de décodage adaptés, tels que par exemple et de manière non limitative des microprocesseurs, des processeurs de traitement du signal (DSP pour Digital Signal Processor en anglais), des circuits intégrés spécifiques à des applications (ASICs pour Application Specific Integrated Circuit en anglais), des circuits FPGA (pour Field 35 Programmable Gate Arrays en anglais), un câblage d'unités logiques... REVENDICATIONS1. Procédé de décodage d'un flux de données codées représentatif d'au moins une image, ladite image étant découpée en blocs, le procédé de décodage comprend les étapes suivantes, pour au moins un bloc de l'image, dit bloc courant: - décodage (E50) à partir du flux de données codées, d'au moins une information représentative d'un bloc, dit bloc de correction, et d'un bloc de résidu, - détermination du bloc de correction à partir de l'information décodée, - détermination (E52) d'un bloc prédicteur du bloc courant comprenant: pour au moins un premier pixel du bloc courant: - obtention (E20) d'une valeur de prédiction dudit premier pixel à partir d'au moins un pixel d'un bloc précédemment reconstruit de l'image, - correction (E21) dudit premier pixel en ajoutant à la valeur de prédiction obtenue pour ledit premier pixel, au moins une valeur d'un pixel du bloc de correction, pour au moins un pixel courant du bloc courant, distinct du premier pixel: - obtention (E20) d'une valeur de prédiction dudit pixel courant à partir d'au moins un pixel précédemment corrigé du bloc courant, - correction (E21) dudit pixel courant en ajoutant à ladite valeur de prédiction obtenue pour le pixel courant, au moins une valeur d'un pixel du bloc de correction, - reconstruction (E53) dudit bloc courant à partir du bloc prédicteur et du bloc de résidu décodé. 2. Procédé de codage d'au moins une image sous la forme d'un flux de données codées, ladite image étant découpée en blocs, le procédé de codage comprend les étapes suivantes, pour au moins un bloc de l'image à coder, dit bloc courant: - détermination (E111) d'un bloc prédicteur du bloc courant comprenant: - pour au moins un premier pixel du bloc courant: - obtention (E20) d'une valeur de prédiction dudit premier pixel à partir d'au moins un pixel d'un bloc précédemment reconstruit de l'image, - correction (E21) dudit premier pixel en ajoutant à la valeur de prédiction obtenue pour ledit premier pixel, au moins une valeur d'un pixel d'un bloc, dit bloc de correction, - pour au moins un pixel courant du bloc courant, distinct du premier pixel: - obtention (E20) d'une valeur de prédiction dudit pixel courant à partir d'au moins un pixel précédemment corrigé du bloc courant, 3066873 21 - correction (E21) dudit pixel courant en ajoutant à la valeur de prédiction obtenue pour le pixel courant, au moins une valeur d'un pixel dudit bloc de correction, - codage (E13) dans le flux de données d'au moins une information représentative dudit bloc de correction, 5 - calcul d'un bloc de résidu à partir dudit bloc courant et dudit bloc prédicteur déterminé, - codage dans le flux de données dudit bloc de résidu. 3. Procédé selon l'une quelconque des revendications 1 ou 2, dans lequel le bloc de correction comprend des données de résidu prédéterminées. 10 4. Procédé selon l'une quelconque des revendications 1 à 3, dans lequel le bloc de correction appartient à un ensemble de blocs de données prédéterminés, ladite au moins une information représentative dudit bloc de correction permettant d'identifier ledit bloc de correction parmi les blocs de l'ensemble. 15 5. Procédé selon l'une quelconque des revendications 1 à 4, dans lequel la valeur de prédiction du pixel courant est obtenue à partir d'au moins un pixel précédemment corrigé du bloc courant en fonction d'une fonction de prédiction locale appliquée sur le pixel situé au-dessus du pixel courant, sur le pixel situé à gauche du pixel courant et sur le pixel situé en 20 haut à gauche du pixel courant. 6. Procédé selon la revendication 5, dans lequel une information représentative de la fonction de prédiction locale est codée dans ou décodée depuis le flux de données codées. 25 7. Procédé selon l'une quelconque des revendications 1 à 6, dans lequel le flux de données codées comprend, pour le bloc courant, une information indiquant si le bloc courant est codé selon un mode de prédiction utilisant uniquement des pixels appartenant à des blocs précédemment reconstruits de l'image ou si le bloc courant est codé selon un mode de prédiction utilisant au moins un pixel précédemment corrigé du bloc courant. 30 8 Dispositif de décodage (DEC) d'un flux de données codées représentatif d'au moins une image, ladite image étant découpée en blocs, le dispositif de décodage comprend, pour au moins un bloc de l'image, dit bloc courant: - un module de décodage (DC) adapté pour décoder à partir du flux de données codées, au 35 moins une information représentative d'un bloc, dit bloc de correction et un bloc de résidu, - un module de détermination (DET) adapté pour déterminer le bloc de correction à partir de l'information décodée, 3066873 22 - un module de prédiction (PREDO) adapté pour déterminer un bloc prédicteur du bloc courant, le module de prédiction étant également adapté pour: - pour au moins un premier pixel du bloc courant: - obtenir une valeur de prédiction dudit premier pixel à partir d'au moins un 5 pixel d'un bloc précédemment reconstruit de l'image, - corriger le premier pixel en ajoutant à la valeur de prédiction obtenue pour ledit premier pixel, au moins une valeur d'un pixel du bloc de correction, - pour au moins un pixel courant du bloc courant, distinct du premier pixel, - obtenir une valeur de prédiction dudit pixel courant à partir d'au moins un 10 pixel précédemment corrigé du bloc courant, - corriger ledit pixel courant en ajoutant à la valeur de prédiction obtenue pour le pixel courant, au moins une valeur d'un pixel du bloc de correction, - un module de reconstruction (REC) adapté pour reconstruire ledit bloc courant à partir du bloc prédicteur et du bloc de résidu décodé. 15 9. Dispositif de codage (COD) d'au moins une image sous la forme d'un flux de données codées, ladite image étant découpée en blocs, le dispositif de codage comprend, pour au moins un bloc de l'image à coder, dit bloc courant: - un module de prédiction (PRED) adapté pour déterminer un bloc prédicteur du bloc 20 courant, le module de prédiction étant également adapté pour: - pour au moins un premier pixel du bloc courant: - obtenir une valeur de prédiction dudit premier pixel à partir d'au moins un pixel d'un bloc précédemment reconstruit de l'image, - corriger le premier pixel en ajoutant à la valeur de prédiction obtenue pour 25 ledit premier pixel, au moins une valeur d'un pixel d'un bloc, dit bloc de correction, - pour au moins un pixel courant du bloc courant, - obtenir une valeur de prédiction dudit pixel courant à partir d'au moins un pixel précédemment corrigé du bloc courant, - corriger ledit pixel courant en ajoutant à la valeur de prédiction obtenue pour 30 le pixel courant, au moins une valeur d'un pixel dudit bloc de correction, - un module de codage (CD) adapté pour coder dans le flux de données au moins une information représentative dudit bloc de correction et un bloc de résidu calculé à partir dudit bloc courant et dudit bloc prédicteur déterminé. 35 10. Programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé de décodage selon l'une quelconque des revendications 1 ou 3 à 7, lorsque le programme est exécuté par un processeur. 3066873 23 11. Programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé de codage selon l'une quelconque des revendications 2 à 7, lorsque le programme est exécuté par un processeur. 5 12. Signal comportant des données codées représentative d'au moins une image, ladite image étant découpée en blocs, le signal comprend, pour au moins un bloc de l'image, dit bloc courant: - au moins une information (b) représentative d'un bloc, dit bloc de correction, au moins un 10 premier pixel du bloc courant étant codé à partir d'au moins une valeur d'un pixel du bloc de correction et d'une valeur de prédiction obtenue pour ledit premier pixel à partir d'au moins un pixel d'un bloc précédemment reconstruit de l'image, et au moins un pixel courant du bloc courant étant codé à partir d'au moins une valeur d'un pixel du bloc de correction et d'une valeur de prédiction obtenue pour ledit pixel courant à partir d'au moins un pixel 15 précédemment corrigé du bloc courant, délivrant un bloc prédicteur pour le bloc courant, - au moins une information (Resb,q) représentative d'un bloc de résidu calculé à partir du bloc courant et du bloc prédicteur. 13. Signal selon la revendication 12, comprenant en outre, pour le bloc courant, une 20 information (TY) indiquant si le bloc courant est codé selon un mode de prédiction utilisant uniquement des pixels appartenant à des blocs précédemment reconstruits de l'image ou si le bloc courant est codé selon un mode de prédiction utilisant au moins un pixel précédemment corrigé du bloc courant.