Brevet FR2978005A1 — publié le 20130118

PROCÉDÉ DE CODAGE ET DÉCODAGE D'IMAGES, DISPOSITIF DE CODAGE ET DÉCODAGE ET PROGRAMMES D'ORDINATEUR CORRESPONDANTS Domaine de l'invention La présente invention se rapporte de manière générale au domaine du traitement d'images, et plus précisément au codage et au décodage d'images numériques et de séquences d'images numériques. L'invention peut ainsi, notamment, s'appliquer au codage vidéo mis en oeuvre dans les codeurs vidéo actuels (MPEG, H.264, etc) ou à venir (ITU- T/VCEG (H.265) ou ISO/MPEG (HVC). Arrière-plan de l'invention Les codeurs vidéo actuels (MPEG, H264, ...) utilisent une représentation par blocs de la séquence vidéo. Les images sont découpées en macro-blocs, chaque macro-bloc est lui-même découpé en blocs et chaque bloc, ou macrobloc, est codé par prédiction intra-images ou inter-images. Ainsi, certaines images sont codées par prédiction spatiale (prédiction intra), tandis que d'autres images sont codées par prédiction temporelle (prédiction inter) par rapport à une ou plusieurs images de référence codées-décodées, à l'aide d'une compensation en mouvement connue par l'homme de l'art. De plus, pour chaque bloc peut être codé un bloc résiduel correspondant au bloc original diminué d'une prédiction. Les coefficients de ce bloc sont quantifiés après une éventuelle transformation, puis codés par un codeur entropique. La prédiction intra et la prédiction inter nécessitent que certains blocs qui ont été précédemment codés et décodés soient disponibles, de façon à être utilisés, aussi bien au décodeur qu'au codeur, pour prédire le bloc courant. Un exemple schématique d'un tel codage prédictif est représenté à la figure 1A, dans laquelle une image IE est divisée en blocs, un bloc courant B; de cette image étant soumis à un codage prédictif par rapport à un nombre prédéterminé de trois blocs précédemment codés et décodés. Les trois blocs précités comprennent spécifiquement le bloc Bio situé immédiatement à gauche du bloc courant B;, et les deux blocs B3 et B4 situés respectivement immédiatement au-dessus et à droite au-dessus du bloc courant B;. On s'intéresse ici plus particulièrement au codeur entropique qui encode les informations suivant leur ordre d'arrivée. Typiquement un parcours ligne par ligne des blocs est réalisé, de type « raster-scan », comme illustré sur la figure 1A par la référence PRS, en partant du bloc B1 situé en haut à gauche de l'image. Pour chaque bloc, les différentes informations nécessaires à la représentation du bloc (type de bloc, mode de prédiction, coefficients de résidu, ...) sont envoyées séquentiellement au codeur entropique. On connaît déjà un codeur arithmétique efficace et de complexité raisonnable, appelé « CABAC » ("Context Adaptive Binary Arithmetic Coder" en anglais), introduit dans le standard de compression AVC (aussi connu sous le nom de ISO-MPEG4 partie 10 et ITU-T H.264). Ce codeur entropique met en oeuvre différentes fonctionnalités : - le codage arithmétique : le codeur, tel que décrit initialement dans le document J. Rissanen and G. G. Langdon Jr, "Universal modeling and coding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 12-23, Jan. 1981, utilise, pour coder un symbole, une probabilité d'apparition de ce symbole ; - l'adaptation au contexte : il s'agit ici d'adapter la probabilité d'apparition des symboles à coder à partir des probabilités d'apparition de symboles précédemment codés. D'une part, un apprentissage des probabilités à la volée est réalisé. D'autre part, suivant l'état des informations préalablement codées, un contexte spécifique est utilisé pour le codage des symboles. A chaque contexte correspond une probabilité d'apparition propre du symbole. Par exemple un contexte correspond à un type de symbole codé (la représentation d'un coefficient d'un résidu, la signalisation de mode de codage, ...) suivant une configuration donnée, ou un état du voisinage (par exemple le nombre de modes « intra » sélectionnés dans le voisinage, ...) ; - la binarisation : une mise sous la forme d'une suite de bits des symboles à coder est réalisée. Par la suite, ces différents bits sont envoyés successivement au codeur entropique binaire. Ainsi, ce codeur entropique met en oeuvre, pour chaque contexte utilisé, un système d'apprentissage des probabilités à la volée par rapport aux symboles précédemment codés pour le contexte considéré. Cet apprentissage est basé sur l'ordre de codage de ces symboles. Typiquement, l'image est parcourue selon un ordre de type « raster-scan », décrit ci-dessus. Un exemple schématique d'un tel codage entropique est représenté à la figure 1A, dans laquelle un bloc courant B; de l'image courante IE est soumis à un codage entropique. Dans le cas où le bloc courant Bi est le premier bloc de l'image, il est procédé à une initialisation d'un intervalle représentatif de la probabilité d'apparition d'un symbole contenu dans un ensemble prédéterminé de symboles. Cette étape est symbolisée sur la figure 1A par un point noir représenté sur le premier bloc. Dans le cas où le bloc courant Bi est un bloc quelconque autre que le premier bloc, par exemple le troisième bloc de la deuxième ligne horizontale de blocs, les probabilités d'apparition de symboles utilisées sont celles obtenues après codage d'un bloc précédemment codé et décodé, qui est celui qui précède immédiatement le bloc courant B; conformément au parcours ligne par ligne des blocs de type « raster scan » précité. Un tel apprentissage basé sur la dépendance bloc à bloc est représenté sur la figure 1A pour certains blocs seulement dans un souci de clarté de la figure, par les flèches en trait fin. Plus précisément, le codeur CABAC met en oeuvre une quantification des probabilités d'apparition de symboles de la façon suivante. Au cours de l'étape d'initialisation précitée, il est déterminé dans l'ensemble prédéterminé de symboles : - le symbole binaire qui a la probabilité d'apparition la plus élevée, ce symbole étant appelé symbole le plus probable, dits MPS (de l'anglais « most probable symbol »), - le symbole binaire qui a la probabilité d'apparition la moins élevée, ce symbole étant appelé symbole le moins probable LPS (de l'anglais « least probable symbol »). Comme représenté sur la figure 1B, le codeur CABAC définit, pour un modèle de contexte donné, la probabilité d'un LPS comme pouvant prendre 64 valeurs possibles p' comprises dans l'intervalle de probabilité [0.01875, 0.5], selon l'équation suivante : p'=a.p'_1 où n est un entier tel que n=1, 2,..., 63, et où a=(0.01875/0.5)1/63 et 0.95, et où po=0.5 p' représente la valeur mise à jour de la probabilité d'apparition d'un symbole donné et p' _1 représente la valeur de la probabilité d'apparition de symbole estimée lors de la dernière apparition de ce symbole. Par ailleurs, le codeur CABAC fonctionne selon deux tables de transition permettant la mise à jour de la probabilité d'apparition de symbole, le choix de l'une ou l'autre des tables étant fonction du type de symbole codé, MPS ou LPS. La table de transition pour un MPS, notée TM sur la figure 1B, contient les 63 valeurs suivantes : TM={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,2 5,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49, 5 0,51,52,53,54,55,56,57,58,59,60,61,62,62,63 }. L'évolution des probabilités selon la table TM est représentée en trait plein sur la figure I B. La table de transition pour un LPS, notée TL sur la figure 1B, contient les 63 valeurs suivantes : TL={0,0,1,2,2,4,4,5,6,7,8,9,9,11,11,12,13,13,15,15,16,16,18,18,19,19,21 ,21,22,22,23,24,24,25,26,26,27,27,28,29,29,30,30,30,31,32,32,33,33,33,34, 34, 35,35,35,36,36,36,37,37,37,38,38,63}. L'évolution des probabilités selon la table TL est représentée en traits pointillés sur la figure I B. Lorsque un symbole LPS possède une probabilité estimée pei et qu'un nouveau symbole est codé (ou décodé), la mise à jour de la probabilité du nouveau symbole codé est effectuée de la façon suivante : - si le nouveau symbole est un LPS, la nouvelle probabilité est PTL[e]. - si le nouveau symbole est un MPS, alors, si la probabilité pe vaut po, les symboles binaires MPS et LPS sont inversés et la nouvelle probabilité reste po comme indiqué par la première flèche de gauche en pointillés sur la figure 1B, sinon la nouvelle probabilité est prM[e]. Une telle méthode d'estimation de probabilités présente l'inconvénient que la vitesse de transition pour passer d'un état de probabilité à l'autre demeure fixe. Ainsi, pour une modèle de contexte donné, lesdites tables de transition ne permettent respectivement qu'une seule façon de faire évoluer la probabilité lorsqu'un symbole codé est un LPS, et qu'une seule façon de faire évoluer la probabilité lorsqu'un symbole codé est un MPS. Avec une telle méthode, les performances de compression vidéo ne sont donc pas optimisées, en particulier lorsque le signal vidéo présentent au cours du temps différentes variations, lentes ou rapides. Dans le document A. Zandi, G. G. Langdon, « Adaption for Non-Stationary Binary Sources for Data Compression », il est proposé une méthode d'estimation de probabilités selon laquelle la vitesse d'apprentissage des probabilités varie de façon adaptative. Dans la méthode proposée, un « facteur de risque » est calculé à chaque fois qu'un symbole est codé, en fonction d'un nombre prédéterminé de symboles précédemment codés. La probabilité d'apparition dudit symbole est ensuite estimée à l'aide du facteur de risque calculé, une telle probabilité étant utilisée ultérieurement pour coder le prochain symbole. Bien que la méthode d'estimation de probabilités décrite dans ce document permette de produire un gain en compression du signal, elle nécessite toutefois de recalculer un facteur de risque pour chaque nouveau symbole codé, ce qui est coûteux en termes de complexité de calcul au codage, comme au décodage. Par ailleurs, la probabilité estimée à partir du facteur de risque recalculé peut prendre n'importe quelle valeur entre 0 et 1, ce qui multiplie grandement le nombre de variations possibles de la vitesse d'apprentissage de probabilité. Il en résulte une complexité très élevée du codeur arithmétique en termes de ressources logicielles et matérielles, ce qui nuit à la rapidité de fonctionnement de ce dernier. Objet et résumé de l'invention Un des buts de l'invention est de remédier à des inconvénients de l'état de la technique précité. A cet effet, un objet de la présente invention concerne un procédé de codage d'au moins une image apte à contenir une pluralité de symboles prédéterminés, comprenant, pour au moins un symbole courant à coder, les étapes de : - détermination d'un contexte associé au symbole courant, parmi un ensemble prédéterminé de contextes, - estimation d'une probabilité d'apparition du symbole courant en fonction du contexte déterminé, - codage entropique du symbole courant à l'aide de la probabilité estimée. Le procédé selon l'invention est remarquable en ce qu'il comprend en outre les étapes de : - sélection d'une méthode de mise à jour de la probabilité estimée parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé, - mise à jour de la probabilité estimée à l'aide de la méthode sélectionnée. Une telle disposition permet une implémentation matérielle facile et rapide d'un codeur entropique car elle permet un choix restreint et prédéterminé de méthodes d'apprentissage de probabilité. Grâce à la légèreté d'une telle implémentation, la complexité logicielle du codeur arithmétique s'en trouve grandement réduite, ce qui augmente sa rapidité d'exécution. Une telle disposition permet en outre d'augmenter les performances de compression en faisant évoluer les probabilités selon deux méthodes différentes. En effet, lorsque le signal a une évolution lente (stationnarité), il est intéressant de faire évoluer lentement les probabilités, pour profiter d'une estimation précise. En revanche, lorsque le signal subit des transitions rapides et irrégulières (non-stationnarités), il est intéressant de faire évoluer rapidement l'estimation de probabilité pour acquérir rapidement les nouvelles statistiques. Dans un mode de réalisation particulier, le critère prédéterminé pour sélectionner l'une ou l'autre des méthodes de mise à jour est fonction du résultat d'une comparaison entre le nombre de symboles déjà codés et un nombre prédéterminé. Une telle disposition permet d'obtenir un codeur arithmétique fonctionnant selon un très bon compromis entre une implémentation matérielle relativement simple à mettre en oeuvre et une performance de compression élevée, ce qui est lié au fait que les symboles codés comptabilisés ont chacun été codés pour tous les contextes de l'ensemble. Dans un autre mode de réalisation particulier, le critère prédéterminé pour sélectionner l'une ou l'autre des méthodes de mise à jour est fonction du résultat d'une comparaison entre le nombre de symboles déjà codés selon le contexte déterminé et un nombre prédéterminé. Une telle disposition permet d'obtenir un codeur arithmétique fonctionnant selon un bon compromis entre une implémentation matérielle très simple à mettre en oeuvre et une performance de compression satisfaisante, ce qui est lié au fait que les symboles codés comptabilisés ont chacun été codés pour un seul des contextes de l'ensemble. Selon une première variante de réalisation : - la méthode de mise à jour la plus rapide est sélectionnée si le nombre de symboles déjà codés selon le contexte déterminé est inférieur ou égal au nombre prédéterminé, - la méthode de mise à jour la moins rapide est sélectionnée sinon. Une telle disposition permet d'obtenir un codeur arithmétique dont la complexité en termes de ressources matérielles et logicielles est optimisée. Selon une deuxième variante de réalisation, lorsque le symbole courant à coder appartient à un bloc d'un sous-ensemble de blocs de l'image, cette image ayant été préalablement découpée en une pluralité de blocs, et les blocs ayant été regroupés en un nombre prédéterminé de sous-ensembles de blocs : - la méthode de mise à jour la plus rapide est sélectionnée si le nombre de symboles déjà codés selon le contexte déterminé dans le sous-ensemble considéré est inférieur ou égal au nombre prédéterminé, - la méthode de mise à jour la moins rapide est sélectionnée sinon. Une telle disposition permet d'obtenir un codeur arithmétique conforme à la norme H.264/MPEG-4 AVC et dont la complexité en termes de ressources matérielles et logicielles est optimisée. Selon une troisième variante de réalisation, le procédé de codage comprend préalablement à l'étape de mise à jour de la probabilité estimée, une étape de détermination d'un premier et d'un deuxième ensemble contenant chacun des symboles précédemment codés selon le contexte déterminé, le premier ensemble contenant un nombre de symboles qui est plus élevé que le nombre de symboles du deuxième ensemble, l'étape de sélection de méthode de mise à jour consistant à choisir : - la méthode de mise à jour la plus rapide si la différence entre la fréquence d'apparition du symbole courant dans le premier ensemble et la fréquence d'apparition du symbole courant dans le deuxième ensemble est supérieure à un seuil prédéterminé, - la méthode de mise à jour la moins rapide sinon. Une telle disposition permet d'augmenter les performances de compression du codeur arithmétique, puisqu'il est tenu compte des transitions dans le signal vidéo après observation d'un nombre prédéterminé de fois où un même symbole a été codé. Dans encore un autre mode de réalisation particulier, le critère prédéterminé pour sélectionner l'une ou l'autre des méthodes de mise à jour est fonction du résultat d'une comparaison entre une estimation de la probabilité d'apparition de symbole conforme à un premier mode et une estimation simulée de la probabilité d'apparition de symbole conforme à un deuxième mode, l'étape de sélection de méthode de mise à jour consistant à choisir: - la méthode de mise à jour la plus rapide si la différence entre la probabilité estimée de façon simulée et la probabilité estimée est supérieure à un seuil prédéterminé, - la méthode de mise à jour la moins rapide sinon. Une telle disposition permet d'obtenir un codeur arithmétique particulièrement efficace pour détecter des transitions rapides dans le signal vidéo. Corrélativement, l'invention concerne encore un dispositif de codage d'au moins une image apte à contenir une pluralité de symboles prédéterminés, comprenant, pour au moins un symbole courant à coder : - des moyens de détermination d'un contexte associé au symbole courant, parmi un ensemble prédéterminé de contextes, - des moyens d'estimation d'une probabilité d'apparition du symbole courant en fonction du contexte déterminé, - des moyens de codage entropique du symbole courant à l'aide de la probabilité estimée. Un tel dispositif de codage est remarquable en ce qu'il comprend en outre : - des moyens de sélection d'une méthode de mise à jour de la probabilité estimée parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé, - des moyens de mise à jour de la probabilité estimée à l'aide de la méthode sélectionnée. De façon correspondante, l'invention concerne aussi un procédé de décodage d'un flux représentatif d'au moins une image codée apte à contenir une pluralité de symboles prédéterminés codés, comprenant les étapes de : - identification dans le flux d'au moins un symbole codé courant, 25 - détermination d'un contexte associé au symbole codé courant identifié, parmi un ensemble prédéterminé de contextes, - estimation d'une probabilité d'apparition du symbole courant en fonction du contexte déterminé, - décodage entropique du symbole courant à l'aide de la 30 probabilité estimée. Un tel procédé de décodage est remarquable en ce qu'il comprend en outre les étapes de : 20 - sélection d'une méthode de mise à jour de la probabilité estimée parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé, - mise à jour de la probabilité estimée à l'aide de la méthode sélectionnée. Dans un mode de réalisation particulier, le critère prédéterminé pour sélectionner l'une ou l'autre des méthodes de mise à jour est fonction du résultat d'une comparaison entre le nombre de symboles décodés et un nombre prédéterminé. Dans un autre mode de réalisation particulier, le critère prédéterminé pour sélectionner l'une ou l'autre des méthodes de mise à jour est fonction du résultat d'une comparaison entre le nombre de symboles décodés selon le contexte déterminé et un nombre prédéterminé. Selon une première variante de réalisation : - la méthode de mise à jour la plus rapide est sélectionnée si le nombre de symboles décodés selon le contexte déterminé est inférieur ou égal au nombre prédéterminé, - la méthode de mise à jour la moins rapide est sélectionnée sinon. Selon une deuxième variante de réalisation, lorsque le symbole courant à décoder appartient à un bloc d'un sous-ensemble de blocs de l'image, une telle image ayant été préalablement découpée en une pluralité de blocs, et les blocs ayant été regroupés en un nombre prédéterminé de sous-ensembles de blocs : - la méthode de mise à jour la plus rapide est sélectionnée si le nombre de symboles décodés selon le contexte déterminé dans le sous-ensemble est inférieur ou égal au nombre prédéterminé, - la méthode de mise à jour la moins rapide est sélectionnée sinon. Selon une troisième variante de réalisation, le procédé de décodage comprend préalablement à l'étape de mise à jour, une étape de détermination d'un premier et d'un deuxième ensemble contenant chacun des symboles décodés selon le contexte déterminé, le premier ensemble contenant un nombre de symboles qui est plus élevé que le nombre de symboles du deuxième ensemble, l'étape de sélection de méthode de mise à jour consistant à choisir : - la méthode de mise à jour la plus rapide si la différence entre la fréquence d'apparition du symbole courant dans le premier ensemble et la fréquence d'apparition du symbole courant dans le deuxième ensemble est supérieure à un seuil prédéterminé, - la méthode de mise à jour la moins rapide sinon. Dans encore un autre mode de réalisation particulier, le critère prédéterminé pour sélectionner l'une ou l'autre des méthodes de mise à jour est fonction du résultat d'une comparaison entre une estimation de la probabilité d'apparition de symbole conforme à un premier mode et une estimation simulée de la probabilité d'apparition de symbole conforme à un deuxième mode, l'étape de sélection de méthode de mise à jour consistant à choisir: - la méthode de mise à jour la plus rapide si la différence entre la probabilité estimée de façon simulée et la probabilité estimée est supérieure à un seuil prédéterminé, - la méthode de mise à jour la moins rapide sinon. Corrélativement, l'invention concerne encore un dispositif de décodage d'un flux représentatif d'au moins une image codée apte à contenir une pluralité de symboles prédéterminés codés, comprenant : - des moyens d'identification dans le flux d'au moins un symbole codé courant, - des moyens de détermination d'un contexte associé au symbole codé courant identifié, parmi un ensemble prédéterminé de contextes, - des moyens d'estimation d'une probabilité d'apparition du symbole courant en fonction du contexte déterminé, - des moyens de décodage entropique du symbole courant à l'aide de la probabilité estimée. Un tel dispositif de décodage est remarquable en ce qu'il comprend en outre : - des moyens de sélection d'une méthode de mise à jour de la probabilité estimée parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé, - des moyens de mise à jour de la probabilité estimée à l'aide de la méthode sélectionnée. L'invention vise également un programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé de codage ou de décodage ci-dessus, lorsque le programme est exécuté par un ordinateur. Un tel 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 que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. Encore un autre objet de l'invention vise aussi un support d'enregistrement lisible par un ordinateur, et comportant des instructions de programme d'ordinateur tel que mentionné ci-dessus. Le support d'enregistrement peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, un tel 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, un tel support d'enregistrement peut être un support transmissible tel qu'un signal électrique ou optique, qui 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, un tel support d'enregistrement peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter le procédé en question ou pour être utilisé dans l'exécution de ce dernier. Le dispositif de codage, le procédé de décodage, le dispositif de décodage et les programmes d'ordinateur précités présentent au moins les mêmes avantages que ceux conférés par le procédé de codage selon la présente invention. Brève description des dessins D'autres caractéristiques et avantages apparaîtront à la lecture de deux modes de réalisation préférés décrits en référence aux figures dans lesquelles: - la figure 1A représente un schéma de codage d'image de l'art antérieur, - la figure 1B représente l'évolution des probabilités d'apparition de symboles dans un codeur CABAC de l'art antérieur, - la figure 2A représente les principales étapes du procédé de codage selon l'invention, - la figure 2B représente en détail le codage mis en oeuvre dans le procédé de codage de la figure 2A, - la figure 3A représente un premier mode de réalisation d'un dispositif de codage selon l'invention, - la figure 3B représente une unité de codage du dispositif de codage de la figure 3A, - la figure 4 représente un schéma de codage/décodage d'image selon un mode de réalisation préférentiel, - la figure 5A représente les principales étapes du procédé de décodage selon l'invention, - la figure 5B représente en détail le codage mis en oeuvre dans le procédé de décodage de la figure 5A, - la figure 6A représente un mode de réalisation d'un dispositif de décodage selon l'invention, - la figure 6B représente une unité de décodage du dispositif de décodage de la figure 6A. Description détaillée de la partie codage Un mode de réalisation de l'invention va maintenant être décrit, dans lequel le procédé de codage selon l'invention est utilisé pour coder une séquence d'images selon un flux binaire proche de celui qu'on obtient par un codage selon la norme H.264/MPEG-4 AVC. Dans ce mode de réalisation, le procédé de codage selon l'invention est par exemple implémenté de manière logicielle ou matérielle par modifications d'un codeur initialement conforme à la norme H.264/MPEG-4 AVC. Le procédé de codage selon l'invention est représenté sous la forme d'un algorithme comportant des étapes Cl à C4, représentées à la figure 2A. Selon le mode de réalisation de l'invention, le procédé de codage selon l'invention est implémenté dans un dispositif de codage CO dont un mode de réalisation est représenté sur la figure 3A. En référence à la figure 2A, la première étape de codage Cl est le découpage d'une image IE d'une séquence d'images à coder dans un ordre prédéterminé, en une pluralité Z de blocs ou macro-blocs B1, B2,...,B1,..., Bz, comme représenté sur la figure 1A. Lesdits blocs sont aptes à contenir un ou plusieurs symboles, lesdits symboles faisant partie d'un ensemble prédéterminé de symboles. Dans les exemples représentés, lesdits blocs ont une forme carrée et ont tous la même taille. En fonction de la taille de l'image qui n'est pas forcément un multiple de la taille des blocs, les derniers blocs à gauche et les derniers blocs en bas peuvent ne pas être carrés. Dans un mode alternatif de réalisation, les blocs peuvent être par exemple de taille rectangulaire et/ou non alignés les uns avec les autres. Chaque bloc ou macrobloc peut par ailleurs être lui-même divisé en sous blocs qui sont eux-mêmes subdivisibles. Un tel découpage est effectué par un module PCO de partitionnement représenté à la figure 3A qui utilise par exemple un algorithme de partitionnement bien connu en tant que tel. En référence à la figure 2A, la deuxième étape de codage C2, qui est optionnelle et qui pour cette raison est représentée en pointillés sur la figure 2A, est le regroupement des blocs précités en un nombre prédéterminé P de sous-ensembles de blocs consécutifs SE1, SE2,.., SEk,...,SEP destinés à être codés séquentiellement ou en parallèle. Dans l'exemple représenté sur la figure 4, P=6. Les six sous-ensembles de blocs sont chacun représentés en trait pointillé et sont constitués respectivement par les six premières lignes de blocs de l'image IE. Un tel regroupement est effectué par un module de calcul GRCO représenté à la figure 3A, à l'aide d'un algorithme bien connu en soi. Le module GRCO étant optionnel, il est représenté en pointillé sur la figure 3A. En référence à la figure 2A, la troisième étape de codage C3 consiste dans le codage de chacun des blocs de l'image ou bien desdits sous-ensembles de blocs SE1 à SE6 si un regroupement des blocs a été mis en oeuvre à l'étape C2 précitée. Dans le cas de la figure 1A, les blocs sont codés selon par exemple le parcours « raster scan ». Dans le cas de la figure 4, les blocs sont codés selon un ordre de parcours prédéterminé, qui est par exemple de type séquentiel. Dans l'exemple représenté sur la figure 4, les blocs d'un sous-ensemble SEk courant (1 D'autres types de parcours que celui qui vient d'être décrit ci-dessus sont bien sûr possibles. Ainsi, il est possible de découper l'image IE en plusieurs sous-images et d'appliquer indépendamment un découpage de ce type sur chaque sous-image. Il est également possible de coder non pas une succession de lignes, comme expliqué ci-dessus, mais une succession de colonnes. Il est également possible de parcourir les lignes ou colonnes dans un sens ou dans l'autre. Selon l'invention, un tel codage est mis en oeuvre par une unité de codage UC tel que représentée sur la figure 3A. De façon connue en tant que telle, le codeur CO comprend une mémoire tampon MT qui est adaptée pour contenir les probabilités d'apparition de symboles telles que progressivement remises à jour au fur et à mesure du codage d'un bloc courant. Comme représenté plus en détail sur la figure 3B, l'unité de codage UC comprend : - un module de codage prédictif d'un bloc courant par rapport à au moins un bloc précédemment codé et décodé, notée MCP; - un module de codage entropique dudit bloc courant par utilisation d'au moins une probabilité d'apparition de symbole calculée pour ledit bloc précédemment codé et décodé, notée MCE. Le module de codage prédictif MCP est un module logiciel qui est apte à effectuer un codage prédictif du bloc courant, selon les techniques de prédiction classiques, telles que par exemple en mode Intra et/ou Inter. Le module de codage entropique MCE est quant à lui de type CABAC, mais modifié selon la présente invention comme cela sera décrit plus loin dans la description. Comme cela a déjà été mentionné plus haut dans la description, le codeur CABAC fonctionne selon différents contextes prédéfinis différents. Pour chaque ensemble prédéterminé de symboles à coder (par exemple, les vecteurs de mouvement, les coefficients quantifiés du résidu, etc...), il existe au moins un contexte. Pour la plupart des ensembles prédéterminés de symboles, il existe en réalité plusieurs contextes correspondant chacun à un environnement particulier du symbole à coder. L'environnement consiste par exemple dans les blocs précédemment codés qui avoisinent le bloc courant à coder ou bien encore dans les blocs précédemment codés d'une autre image que celle contenant le bloc courant à coder. Ainsi, un symbole à coder se trouve toujours dans un contexte connu du décodeur et du codeur. Le rôle des contextes est d'identifier des ensembles de symboles correspondant à une statique homogène. Une probabilité courante d'apparition de symbole est alors déterminée pour chaque contexte. Ceci nécessite de maintenir à jour autant de probabilités courantes d'apparition de symboles que de contextes. Selon l'invention, il est supposé exister M contextes différents {C1, C2, Cj,..., CM}, où M est un entier supérieur ou égal à 1 et où 1 Le flux F est ensuite transmis par un réseau de communication (non représenté), à un terminal distant. Celui-ci comporte un décodeur qui sera décrit plus en détail dans la suite de la description. On va maintenant décrire, en référence à la figure 2B, les différentes sous-étapes spécifiques de l'invention, telles que mises en oeuvre lors de l'étape C3 de codage précitée, dans l'unité de codage UC. Au cours d'une étape C31, le module de codage entropique MCE procède à une initialisation de ses variables d'état. Selon l'exemple représenté, qui utilise le codage arithmétique décrit précédemment, il s'agit d'une initialisation d'un intervalle représentatif de la probabilité d'apparition courante p(Cj) d'un symbole contenu dans l'ensemble prédéterminé de symboles, pour chacun des M contextes Cl, C2,..., Cj,...,CM. De façon connue en tant que telle, cet intervalle est initialisé avec deux bornes L et H, respectivement inférieure et supérieure. La valeur de la borne inférieure L est fixée à 0, tandis que la valeur de la borne supérieure est fixée à 1, ce qui correspond à la probabilité d'apparition d'un premier symbole parmi tous les symboles de l'ensemble prédéterminé de symboles. La taille R de cet intervalle est donc définie à ce stade par R=H-L=1. L'intervalle initialisé est en outre partitionné classiquement en une pluralité de sous intervalles prédéterminés qui sont représentatifs respectivement des probabilités d'apparition des symboles de l'ensemble prédéterminé de symboles. Au cours d'une étape C32, l'unité de codage UC sélectionne comme bloc courant B; le premier bloc B, à coder de l'image courante IE. Comme représenté à la figure 1A ou 4, il s'agit du premier bloc de gauche de l'image 1E. Au cours d'une étape C33, l'unité de codage UC procède au codage du premier bloc courant B1. Une telle étape comprend une pluralité de sous-étapes C331 à C343 qui vont être décrites ci-dessous. Au cours de la première sous-étape C331, le module de codage prédictif MCP procède au codage prédictif du bloc courant B, par des techniques connues de prédiction intra et/ou inter, au cours duquel le bloc B, est prédit par rapport à au moins un bloc précédemment codé et décodé. Il va de soi que d'autres modes de prédiction intra tels que proposé dans la norme H.264 sont possibles. Le bloc courant B1 peut être également soumis à un codage prédictif en mode inter, au cours duquel le bloc courant est prédit par rapport à un bloc issu d'une image précédemment codée et décodée. D'autres types de prédiction sont bien entendu envisageables. Parmi les prédictions possibles pour un bloc courant, la prédiction optimale est choisie selon un critère débit distorsion bien connu de l'homme du métier. Ladite étape de codage prédictif précitée permet de construire un bloc prédit Bp1 qui est une approximation du bloc courant B1. Les informations relatives à ce codage prédictif seront ultérieurement inscrites dans le flux F transmis au décodeur. De telles informations comprennent notamment le type de prédiction (inter ou intra), et le cas échéant, le mode de prédiction intra, le type de partitionnement d'un bloc ou macrobloc si ce dernier a été subdivisé, l'indice d'image de référence et le vecteur de déplacement utilisés dans le mode de prédiction inter. Ces informations sont compressées par le codeur CO. Au cours de la sous-étape suivante C332, il est procédé à la soustraction du bloc prédit Bp1 du bloc courant B1 pour produire un bloc résidu Br1. Au cours de la sous-étape suivante C333, il est procédé à la transformation du bloc résidu Br1 selon une opération classique de transformation directe telle que par exemple une transformation en cosinus discrètes de type DCT, pour produire un bloc transformé Bt1. Au cours de la sous-étape suivante C334, il est procédé à la quantification du bloc transformé Bt1 selon une opération classique de quantification, telle que par exemple une quantification scalaire. Un bloc de coefficients quantifiés Bq1 est alors obtenu. L'ensemble de coefficients quantifiés du bloc Bq1 représentent les symboles à coder du bloc B1. De tels symboles sont notés x1, x2,...,xl,...,xL, avec 1 Au cours de la sous-étape suivante C335, le module de codage entropique MCE sélectionne comme symbole courant xl à coder le premier symbole xl du bloc B1. Au cours de la sous-étape suivante C336, il est procédé, dans le module de codage entropique MCE, à la détermination d'un contexte Cj associé audit symbole xl, parmi l'ensemble prédéterminé de contextes Cl, C2,..., Cj,...,CM. Une telle étape est classique en tant que telle. Le contexte Cj est déduit du type du symbole xl et des autres données disponibles, telles que par exemple les valeurs des vecteurs de mouvement, le mode de prédiction utilisé, les valeurs des pixels, etc.... Au cours de la sous-étape suivante C337, il est procédé, dans le module de codage entropique MCE, à l'estimation de la probabilité p(Cj) d'apparition du symbole xl sélectionné, en fonction du contexte Cj déterminé. Au cours de la sous-étape suivante C338, il est procédé, dans le module de codage entropique MCE, au codage arithmétique du symbole courant xl à l'aide de la probabilité estimée p(Cj). Au cours de la sous-étape suivante C339, il est procédé avantageusement selon l'invention à la sélection d'une méthode de mise à jour de ladite probabilité estimée p(Cj) parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé. Dans l'exemple représenté : - l'une desdites méthodes de mise à jour, appelée méthode classique, est celle qui est mise en oeuvre dans les deux tables de transition TL et TR d'un codeur CABAC de l'art antérieur, telles que décrites plus haut dans la description, - l'autre desdites méthodes de mise à jour, appelée méthode rapide, est celle qui est mise en oeuvre dans deux tables de transition TLR et TMR spécifiques à l'invention. Les deux tables de transition TLR et TMR permettent une mise à jour de la probabilité d'apparition de symbole beaucoup plus rapide que celle effectuée dans les deux tables de transition TL et TM de l'art antérieur, le choix de l'une ou l'autre des tables étant fonction du type de symbole codé, MPS ou LPS. La table de transition TMR, pour un MPS, contient les valeurs suivantes : TMR={0,0,0,1,1,2,3,4,4,5,6,7,7,8,9,9,10,11,11,12,13,13,14,14,15,16,16,1 7,17,18,18,19,19,20,20,20,21,21,22,22,22,23,23,23,24,24,24,25,25,25,25,26, 2 6,26,26,27,27,27,27,27,27,28,28,63}. La table de transition TLR, pour un LPS, contient les valeurs suivantes : TLR={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25, 26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49, 50, 51,52,53,54,55,56,57,58,59,60,61,62,62,62,631. Les différents critères prédéterminés pour sélectionner l'une ou l'autre des méthodes de mise à jour sont explicités ci-dessous. Selon un premier mode préféré de réalisation, dans le cas où les étapes C336 à C338 sont réitérées pour chacun des contextes Cl à CM précités, la sélection de l'une ou l'autre desdites méthodes de mise à jour est fonction du résultat d'une comparaison entre le nombre de symboles déjà codés pour tous lesdits contextes Cl à CM et un nombre N1 prédéterminé, avec par exemple N1=5. Selon ce premier mode : - la méthode de mise à jour rapide est sélectionnée si le nombre de symboles déjà codés pour tous lesdits contextes Cl à CM est inférieur ou égal au nombre N1 prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Selon un deuxième mode préféré de réalisation, la sélection de l'une ou l'autre desdites méthodes de mise à jour est fonction du résultat d'une comparaison entre le nombre de symboles déjà codés uniquement selon ledit contexte déterminé Cj et un nombre N2 prédéterminé, avec par exemple N2=5. Dans l'exemple représenté sur la figure 1A : - la méthode de mise à jour rapide est sélectionnée si le nombre de symboles déjà codés selon ledit contexte déterminé Cj est inférieur ou égal audit nombre N2 prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Dans l'exemple représenté sur la figure 4 : - la méthode de mise à jour rapide est sélectionnée si le nombre de symboles déjà codés selon ledit contexte déterminé Cj, dans une ligne courante SEk, est inférieur ou égal audit nombre N2 prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Selon encore un autre exemple, il est procédé à la détermination de premier et deuxième ensembles contenant respectivement des nombres Q et R de symboles précédemment codés selon ledit contexte déterminé Cj, le nombre Q de symboles du premier ensemble étant plus élevé que le nombre R de symboles dudit deuxième ensemble. Dans l'exemple représenté, Q=20 et R=5. A la suite de cette étape : - la méthode de mise à jour rapide est sélectionnée si la différence entre la fréquence d'apparition dudit symbole courant dans le premier ensemble et la fréquence d'apparition dudit symbole courant dans le deuxième ensemble est supérieure à un seuil S prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Dans cet exemple, S est un entier qui est par exemple égal à 0,5. Selon un deuxième mode préféré de réalisation, il est procédé classiquement aux étapes d'estimation de la probabilité d'apparition du symbole courant, de codage entropique dudit symbole courant et de la mise à jour de la probabilité estimée à l'aide de la table de transition TL ou TM selon le type de symbole courant codé. Parallèlement à ces étapes classiques, sont mises en oeuvre par simulation les étapes de : - estimation d'une autre probabilité du symbole courant en fonction du contexte déterminé Cj, ladite autre probabilité étant adaptée pour être mise à jour selon la méthode rapide précitée, - codage entropique dudit symbole à l'aide de ladite autre probabilité estimée. A la suite de ces étapes : - la méthode de mise à jour rapide est sélectionnée si la différence entre ladite autre probabilité estimée et ladite probabilité estimée est supérieure à un seuil S' prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Dans cet exemple, S' est un entier qui est par exemple égal à 0,5. Si à l'issue de l'étape de sélection C339 précitée, la méthode de mise à jour classique est sélectionnée, au cours de la sous-étape C340a), la probabilité estimée p(Cj) du symbole courant est mise à jour de la même façon que dans l'art antérieur, à l'aide de l'une des tables de transition TL et TM précitées. Si à l'issue de l'étape de sélection C339 précitée, la méthode de mise à jour rapide est sélectionnée, au cours de la sous-étape C340b), la probabilité estimée p(Cj) du symbole courant est mise à jour à l'aide des tables de transition rapide TLR et TMR précitées. Une telle mise à jour rapide de la probabilité estimée du symbole courant codé est effectuée de la façon suivante : - si le symbole courant codé est un LPS, la nouvelle probabilité eSt PTLR[e]. - si le symbole courant codé est un MPS, alors, si la probabilité p(Cj) vaut po, les symboles MPS et LPS sont inversés et la nouvelle probabilité reste po, sinon la nouvelle probabilité est PTMR[e]. Au cours de la sous-étape suivante C341, il est testé si le symbole xl courant codé est le dernier symbole du bloc courant B,. Si tel n'est pas le cas, il est procédé à l'itération des étapes C335 à C341, pour 11L. Si tel est le cas, au cours d'une sous-étape C342, l'unité de codage UC teste si le bloc courant codé est le dernier bloc de l'image IE. Si le bloc courant est le dernier bloc de l'image IE, au cours d'une étape C343, il est mis fin au procédé de codage. Si tel n'est pas le cas, il est procédé à la sélection du bloc suivant B; à coder conformément à l'ordre de parcours raster scan précité, par itération des étapes C32 à C342, pour 1 A titre d'alternative, dès qu'un symbole est obtenu à l'issue de l'étape C334, les étapes de codage entropique C335 à C340a)/C340b) peuvent directement être mises en oeuvre relativement à ce symbole. Description détaillée de la partie décodage Un mode de réalisation du procédé de décodage selon l'invention va maintenant être décrit, dans lequel le procédé de décodage est implémenté de manière logicielle ou matérielle par modifications d'un décodeur initialement conforme à la norme H.264/MPEG-4 AVC. Le procédé de décodage selon l'invention est représenté sous la forme d'un algorithme comportant des étapes Dl à D3 représentées à la figure 5A. Selon le mode de réalisation de l'invention, le procédé de décodage selon l'invention est implémenté dans un dispositif de décodage DO représenté à la figure 6A. En référence à la figure 5A, la première étape de décodage Dl est l'identification, dans ledit flux F, des blocs B1, B2,..., B;,..., Bz qui ont été codés par le codeur CO. Dans l'exemple représenté sur la figure 1A ou 4, lesdits blocs ont une forme carrée et ont tous la même taille. En fonction de la taille de l'image qui n'est pas forcément un multiple de la taille des blocs, les derniers blocs à gauche et les derniers blocs en bas peuvent ne pas être carrés. Dans un mode alternatif de réalisation, les blocs peuvent être par exemple de taille rectangulaire et/ou non alignés les uns avec les autres. Chaque bloc ou macrobloc peut par ailleurs être lui-même divisé en sous blocs qui sont eux-mêmes subdivisibles. Une telle identification est effectuée par un module logiciel EXDO d'analyse de flux, tel que représenté à la figure 6A. Dans le cas où l'étape de codage optionnelle C2 précitée a été mise en oeuvre de façon à obtenir le regroupement des blocs précités en un nombre prédéterminé P de sous-ensembles de blocs consécutifs SE1, SE2,.., SEk,...,SEP, l'étape de décodage Dl consiste à identifier dans ledit flux F des sous-flux contenant respectivement les P sous-ensembles de blocs SE1, SE2,...,SEk,..., SEP codés précédemment. Dans l'exemple représenté sur la figure 4, le nombre prédéterminé P est égal à 6. En référence à la figure 5A, la deuxième étape de décodage D2 est le décodage des blocs B, à BM précédemment codés, ou optionnellement de chacun desdits sous-ensembles de blocs SE1, SE2, SE3, SE4, SES, SE6 précédemment codés, les blocs d'un sous-ensemble considéré étant alors décodés selon un ordre de parcours séquentiel PS prédéterminé. Dans l'exemple représenté sur la figure 4, les blocs d'un sous-ensemble SEk courant (1 Selon l'invention, de la même manière qu'au codage décrit plus haut, il est supposé, au décodage, exister M contextes différents {Cl, C2, ..., Cj,..., CM}, où M est un entier supérieur ou égal à 1 et où 1 En référence à la figure 5A, la troisième étape de décodage D3 est la reconstruction d'une image décodée ID à partir des blocs décodés BD1, BD2,..., BDk,..., BDp obtenus à l'étape de décodage D2. Plus précisément, les blocs décodés sont transmis à une unité URI de reconstruction d'image telle que représentée à la figure 6A. Au cours de cette étape D3, l'unité URI écrit les blocs décodés dans une image décodée au fur et à mesure que ces blocs deviennent disponibles, de façon à délivrer une image ID entièrement décodée. On va maintenant décrire, en référence à la figure 5B, les différentes sous-étapes spécifiques de l'invention, telles que mises en oeuvre lors de l'étape D2 de décodage précitée, dans l'unité de décodage UD. Au cours d'une étape D21, le module de décodage entropique MDE procède à une initialisation de ses variables d'état. Selon l'exemple représenté et de la même façon qu'à l'étape de codage C31 précitée, il s'agit d'une initialisation d'un intervalle représentatif de la probabilité d'apparition courante p(Cj) d'un symbole contenu dans l'ensemble prédéterminé de symboles, pour chacun des M contextes Cl, C2,..., Cj,...,CM. Au cours d'une étape D22, l'unité de décodage UD sélectionne comme bloc courant B; le premier bloc B1 à décoder dans le flux F. Comme représenté à la figure 1A ou 4, il s'agit du premier bloc de gauche de l'image IE. Au cours d'une étape D23, l'unité de décodage UD procède au décodage du premier bloc courant B1. Une telle étape comprend une pluralité de sous-étapes D231 à D243 qui vont être décrites ci-dessous. Au cours de la sous-étape D231, le module de décodage entropique MDE sélectionne comme symbole courant xl à décoder le premier symbole xl du bloc B1. Au cours de la sous-étape suivante D232, il est procédé, dans le module de décodage entropique MDE, à la détermination d'un contexte Cj associé audit symbole xl, parmi l'ensemble prédéterminé de contextes Cl, C2,..., Cj,...,CM. Une telle étape est classique en tant que telle. Le contexte Cj est déduit du type du symbole xl et des autres données disponibles, telles que par exemple les valeurs des vecteurs de mouvement, le mode de prédiction utilisé, les valeurs des pixels, etc.... Au cours de la sous-étape suivante D233, il est procédé, dans le module de décodage entropique MDE, à l'estimation de la probabilité p(Cj) d'apparition du symbole xl sélectionné, en fonction du contexte Cj déterminé. Au cours de la sous-étape suivante D234, il est procédé, dans le module de décodage entropique MDE, au décodage arithmétique du symbole courant xl à l'aide de la probabilité estimée p(Cj). Au cours de la sous-étape suivante D235, il est procédé avantageusement selon l'invention à la sélection d'une méthode de mise à jour de ladite probabilité estimée p(Cj) parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé. Dans l'exemple représenté : - l'une desdites méthodes de mise à jour est la méthode classique utilisée à l'étape de codage C339 précitée, - l'autre desdites méthodes de mise à jour est la méthode rapide utilisée à l'étape de codage C339 précitée, laquelle est mise en oeuvre dans les deux tables de transition TLR et TMR spécifiques à l'invention. Les deux tables de transition TLR et TMR ayant déjà été décrites lors de la description du procédé de codage précité, elles ne seront donc pas à nouveau décrites ici. Les différents critères prédéterminés pour sélectionner l'une ou l'autre des méthodes de mise à jour sont explicités ci-dessous. Selon un premier mode préféré de réalisation, dans le cas où les étapes D232 à D234 sont réitérées pour chacun des contextes Cl à CM précités, la sélection de l'une ou l'autre desdites méthodes de mise à jour est fonction du résultat d'une comparaison entre le nombre de symboles décodés pour tous lesdits contextes Cl à CM et un nombre N1 prédéterminé, avec par exemple N1=5. Selon ce premier mode : - la méthode de mise à jour rapide est sélectionnée si le nombre de symboles décodés pour tous lesdits contextes Cl à CM est inférieur ou égal au nombre N1 prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Selon un deuxième mode préféré de réalisation, la sélection de l'une ou l'autre desdites méthodes de mise à jour est fonction du résultat d'une comparaison entre le nombre de symboles décodés uniquement selon ledit contexte déterminé Cj et un nombre N2 prédéterminé, avec par exemple N2=5. Dans l'exemple représenté sur la figure 1A : - la méthode de mise à jour rapide est sélectionnée si le nombre de symboles décodés selon ledit contexte déterminé Cj est inférieur ou égal audit nombre N2 prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Dans l'exemple représenté sur la figure 4 : - la méthode de mise à jour rapide est sélectionnée si le nombre de symboles décodés selon ledit contexte déterminé Cj, dans une ligne courante SEk, est inférieur ou égal audit nombre N2 prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Selon encore un autre exemple, il est procédé à la détermination de 15 premier et deuxième ensembles contenant respectivement des nombres Q et R de symboles précédemment décodés selon ledit contexte déterminé Cj, le nombre Q de symboles du premier ensemble étant plus élevé que le nombre R de symboles dudit deuxième ensemble. Dans l'exemple représenté, Q=20 et R=5. 20 A la suite de cette étape : - la méthode de mise à jour rapide est sélectionnée si la différence entre la fréquence d'apparition dudit symbole courant dans le premier ensemble et la fréquence d'apparition dudit symbole courant dans le deuxième ensemble est supérieure à un seuil S prédéterminé, 25 - la méthode de mise à jour classique est sélectionnée sinon. Dans cet exemple, S est un entier qui est par exemple égal à 0,5. Selon un deuxième mode préféré de réalisation, il est procédé classiquement aux étapes d'estimation de la probabilité d'apparition du symbole courant, de décodage entropique dudit symbole courant et de la mise 30 à jour de la probabilité estimée à l'aide de la table de transition TL ou TM selon le type de symbole courant décodé. Parallèlement à ces étapes classiques, sont mises en oeuvre par simulation les étapes de : 10 - estimation d'une autre probabilité du symbole courant en fonction du contexte déterminé Cj, ladite autre probabilité étant adaptée pour être mise à jour selon la méthode rapide précitée, - décodage entropique dudit symbole courant à l'aide de ladite autre probabilité estimée. A la suite de ces étapes : - la méthode de mise à jour rapide est sélectionnée si la différence entre ladite autre probabilité estimée et ladite probabilité estimée est supérieure à un seuil S' prédéterminé, - la méthode de mise à jour classique est sélectionnée sinon. Dans cet exemple, S' est un entier qui est par exemple égal à 0,5. Si à l'issue de l'étape de sélection D235 précitée, la méthode de mise à jour classique est sélectionnée, au cours de la sous-étape D236a), la probabilité estimée p(Cj) du symbole courant est mise à jour de la même façon que dans l'art antérieur, à l'aide de l'une des tables de transition TL et TM précitées. Si à l'issue de l'étape de sélection D235 précitée, la méthode de mise à jour rapide est sélectionnée, au cours de la sous-étape D239b), la probabilité estimée p(Cj) du symbole courant est mise à jour à l'aide des tables de transition rapide TLR et TMR précitées. Une telle mise à jour rapide de la probabilité estimée du symbole courant codé est effectuée de la façon suivante : - si le symbole courant codé est un LPS, la nouvelle probabilité eSt PTLR[e]. - si le symbole courant codé est un MPS, alors, si la probabilité p(Cj) vaut po, les symboles MPS et LPS sont inversés et la nouvelle probabilité reste po, sinon la nouvelle probabilité est PTMR[e]. Au cours de la sous-étape suivante D237, il est testé si le symbole xl courant décodé est le dernier symbole du bloc courant B,. Si tel n'est pas le cas, il est procédé à l'itération des étapes D231 à D237, pour 11L. Si tel est le cas, au cours de la sous-étape D238, il est procédé, dans le module de décodage prédictif MDP, au décodage prédictif du bloc courant B,. Un tel décodage prédictif est effectué classiquement par des techniques connues de prédiction intra et/ou inter, au cours duquel le bloc B, est prédit par rapport à au moins un bloc précédemment décodé. Il va de soi que d'autres modes de prédiction intra tels que proposé dans la norme H.264 sont possibles. Au cours de cette étape, le décodage prédictif est effectué à l'aide des éléments de syntaxe décodés à l'étape précédente et comprenant notamment le type de prédiction (inter ou intra), et le cas échéant, le mode de prédiction intra, le type de partitionnement d'un bloc ou macrobloc si ce dernier a été subdivisé, l'indice d'image de référence et le vecteur de déplacement utilisés dans le mode de prédiction inter. Ladite étape de décodage prédictif précitée permet de construire un bloc prédit Bpi. Au cours de la sous-étape suivante D239, il est procédé, dans le module de décodage prédictif MDP, à la construction d'un bloc résidu quantifié Bq, à l'aide des éléments de syntaxe décodés précédemment. Au cours de la sous-étape suivante D240, il est procédé à la déquantification du bloc résidu quantifié Bq, selon une opération classique de déquantification qui est l'opération inverse de la quantification effectuée au codage à l'étape C334 précitée, pour produire un bloc déquantifié décodé BDt,. Au cours de la sous-étape suivante D241, il est procédé à la transformation inverse du bloc déquantifié BDt, qui est l'opération inverse de la transformation directe effectuée au codage à l'étape C333 précité. Un bloc résidu décodé BDr, est alors obtenu. Au cours de la sous-étape suivante D242, il est procédé à la construction du bloc décodé BD, en ajoutant ou bloc prédit Bpi le bloc résidu décodé BDr,. Au cours de la sous-étape D243, l'unité de décodage UD teste si le bloc courant décodé est le dernier bloc identifié dans le flux F. Si le bloc courant est le dernier bloc du flux F, au cours de la sous-étape D244, il est mis fin au procédé de décodage. Si tel n'est pas le cas, il est procédé à la sélection du bloc suivant B; à décoder conformément à l'ordre de parcours raster scan précité, par itération des étapes D22 à D243, pour 1 Dans un mode de réalisation alternatif, trois méthodes de mise à jour pourraient être sélectionnées alternativement : - une méthode de mise à jour classique, celle de l'art antérieur, - la méthode de mise à jour rapide telle que mentionnée plus haut dans la description, - une méthode de mise à jour moins rapide que la méthode de mise à jour classique, appelée méthode lente. REVENDICATIONS1. Procédé de codage d'au moins une image apte à contenir une pluralité de symboles prédéterminés, comprenant, pour au moins un symbole courant à coder, les étapes de : - détermination (C336) d'un contexte (Cj) associé audit symbole courant, parmi un ensemble prédéterminé de contextes (Cl, C2,...,Cj, CM), - estimation (C337) d'une probabilité p(Cj) d'apparition dudit symbole courant en fonction du contexte déterminé, - codage entropique (C335-C338) dudit symbole courant à l'aide de ladite probabilité estimée, ledit procédé étant caractérisé en ce qu'il comprend en outre les étapes de : - sélection (C339) d'une méthode de mise à jour de ladite probabilité estimée p(Cj) parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé, - mise à jour (C340a) ou C340b)) de ladite probabilité estimée p(Cj) à l'aide de ladite méthode sélectionnée. 2. Procédé de codage selon la revendication 1, le critère prédéterminé pour sélectionner l'une ou l'autre desdites méthodes de mise à jour étant fonction du résultat d'une comparaison entre le nombre de symboles déjà codés et un nombre (Ni) prédéterminé. 3. Procédé de codage selon la revendication 1, le critère prédéterminé pour sélectionner l'une ou l'autre desdites méthodes de mise à jour étant fonction du résultat d'une comparaison entre le nombre de symboles déjà codés selon ledit contexte déterminé et un nombre (N2) prédéterminé. 4. Procédé selon la revendication 3, selon lequel lorsque ledit symbole courant à coder appartient à un bloc d'un sous-ensemble de blocs de l'image, ladite image ayant été préalablement découpée en une pluralité de blocs, etlesdits blocs ayant été regroupés en un nombre prédéterminé de sous-ensembles de blocs : - la méthode de mise à jour la plus rapide est sélectionnée si le nombre de symboles déjà codés selon ledit contexte déterminé dans ledit sous- ensemble est inférieur ou égal audit nombre (N2) prédéterminé, - la méthode de mise à jour la moins rapide est sélectionnée sinon. 5. Procédé de codage selon la revendication 3, comprenant préalablement à l'étape de mise à jour de la probabilité estimée, une étape de détermination d'un premier et d'un deuxième ensemble contenant chacun des symboles précédemment codés selon ledit contexte déterminé, le premier ensemble contenant un nombre (Q) de symboles qui est plus élevé que le nombre (R) de symboles dudit deuxième ensemble, ladite étape de sélection de méthode de mise à jour consistant à choisir : - la méthode de mise à jour la plus rapide si la différence entre la fréquence d'apparition dudit symbole courant dans le premier ensemble et la fréquence d'apparition dudit symbole courant dans le deuxième ensemble est supérieure à un seuil (S) prédéterminé, - la méthode de mise à jour la moins rapide sinon. 6. Procédé de codage selon la revendication 1, le critère prédéterminé pour sélectionner l'une ou l'autre desdites méthodes de mise à jour étant fonction du résultat d'une comparaison entre une estimation de ladite probabilité d'apparition de symbole conforme à un premier mode et une estimation simulée de ladite probabilité d'apparition de symbole conforme à un deuxième mode, ladite étape de sélection de méthode de mise à jour consistant à choisir: - la méthode de mise à jour la plus rapide si la différence entre ladite probabilité estimée de façon simulée et ladite probabilité estimée est supérieure à un seuil (S') prédéterminé, - la méthode de mise à jour la moins rapide sinon. 7. Dispositif de codage (CO) d'au moins une image apte à contenir une pluralité de symboles prédéterminés, comprenant, pour au moins un symbole courant à coder : - des moyens (MCE) de détermination d'un contexte (Cj) associé audit symbole courant, parmi un ensemble prédéterminé de contextes (Cl, C2,...,Cj, CM), - des moyens (MCE) d'estimation d'une probabilité p(Cj) d'apparition dudit symbole courant en fonction du contexte déterminé, - des moyens (MCE) de codage entropique dudit symbole courant à l'aide de ladite probabilité estimée, ledit dispositif de codage étant caractérisé en ce qu'il comprend en outre : - des moyens de sélection d'une méthode de mise à jour de ladite probabilité estimée p(Cj) parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé, - des moyens de mise à jour de ladite probabilité estimée p(Cj) à l'aide de ladite méthode sélectionnée. 8. Procédé de décodage d'un flux (F) représentatif d'au moins une image codée apte à contenir une pluralité de symboles prédéterminés codés, comprenant les étapes de : - identification (Dl) dans ledit flux d'au moins un symbole codé courant, - détermination (D232) d'un contexte (Cj) associé audit symbole codé courant identifié, parmi un ensemble prédéterminé de contextes (Cl, C2,...,Cj, CM), - estimation (D233) d'une probabilité p(Cj) d'apparition dudit symbole courant en fonction du contexte déterminé, - décodage (D234) entropique dudit symbole courant à l'aide de ladite probabilité estimée, ledit procédé étant caractérisé en ce qu'il comprend en outre les étapes de : - sélection (D235) d'une méthode de mise à jour de ladite probabilité estimée p(Cj) parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé,- mise à jour (D236a) ou D236b)) de ladite probabilité estimée p(Cj) à l'aide de ladite méthode sélectionnée. 9. Procédé de décodage selon la revendication 8, le critère prédéterminé pour sélectionner l'une ou l'autre desdites méthodes de mise à jour étant fonction du résultat d'une comparaison entre le nombre de symboles décodés et un nombre (Ni) prédéterminé. 10. Procédé de décodage selon la revendication 8, le critère prédéterminé pour sélectionner l'une ou l'autre desdites méthodes de mise à jour étant fonction du résultat d'une comparaison entre le nombre de symboles décodés selon ledit contexte déterminé et un nombre (N2) prédéterminé. 11. Procédé de décodage selon la revendication 10, selon lequel lorsque ledit symbole courant à décoder appartient à un bloc d'un sous-ensemble de blocs de l'image, ladite image ayant été préalablement découpée en une pluralité de blocs, et lesdits blocs ayant été regroupés en un nombre prédéterminé de sous-ensembles de blocs : - la méthode de mise à jour la plus rapide est sélectionnée si le nombre de symboles décodés selon ledit contexte déterminé dans ledit sous-ensemble est inférieur ou égal audit nombre (N2) prédéterminé, - la méthode de mise à jour la moins rapide est sélectionnée sinon. 12. Procédé de décodage selon la revendication 10, comprenant préalablement à l'étape de mise à jour, une étape de détermination d'un premier et d'un deuxième ensemble contenant chacun des symboles décodés selon ledit contexte déterminé, le premier ensemble contenant un nombre (Q) de symboles qui est plus élevé que le nombre (R) de symboles dudit deuxième ensemble, ladite étape de sélection de méthode de mise à jour consistant à choisir : - la méthode de mise à jour la plus rapide si la différence entre la fréquence d'apparition dudit symbole courant dans le premier ensemble et lafréquence d'apparition dudit symbole courant dans le deuxième ensemble est supérieure à un seuil (S) prédéterminé, - la méthode de mise à jour la moins rapide sinon. 13. Procédé de décodage selon la revendication 8, le critère prédéterminé pour sélectionner l'une ou l'autre desdites méthodes de mise à jour étant fonction du résultat d'une comparaison entre une estimation de ladite probabilité d'apparition de symbole conforme à un premier mode et une estimation simulée de ladite probabilité d'apparition de symbole conforme à un deuxième mode, ladite étape de sélection de méthode de mise à jour consistant à choisir: - la méthode de mise à jour la plus rapide si la différence entre ladite probabilité estimée de façon simulée et ladite probabilité estimée est supérieure à un seuil (S') prédéterminé, - la méthode de mise à jour la moins rapide sinon. 14. Dispositif (DO) de décodage d'un flux (F) représentatif d'au moins une image codée apte à contenir une pluralité de symboles prédéterminés codés, comprenant : - des moyens (EXDO) d'identification dans ledit flux d'au moins un symbole codé courant, - des moyens (MDE) de détermination d'un contexte (Cj) associé audit symbole codé courant identifié, parmi un ensemble prédéterminé de contextes (Cl, C2,...,Cj, CM), - des moyens (MDE) d'estimation d'une probabilité p(Cj) d'apparition dudit symbole courant en fonction du contexte déterminé, - des moyens (MDE) de décodage entropique dudit symbole courant à l'aide de ladite probabilité estimée, ledit dispositif de décodage étant caractérisé en ce qu'il comprend en outre : - des moyens de sélection d'une méthode de mise à jour de ladite probabilité estimée p(Cj) parmi au moins deux méthodes différentes, en fonction d'un critère prédéterminé, 25 30- des moyens de mise à jour de ladite probabilité estimée p(Cj) à l'aide de ladite méthode sélectionnée. 15. Programme d'ordinateur comportant des instructions pour mettre en oeuvre le procédé de codage selon l'une quelconque des revendications 1 à 6 ou bien le procédé de décodage selon l'une quelconque des revendications 8 à 13, lorsque ledit procédé de codage ou de décodage est exécuté sur un ordinateur. 15 20 25 30