Brevet FR3100679A1 — publié le 20210312

Un procédé d’encodage d’une première image dans un premier ensemble d’images, dans lequel la première image est découpée en blocs, chaque bloc étant encodé selon un parmi une pluralité de modes de codage, est proposé, qui comprend, pour un bloc courant de la première image la détermination, sur la base d’au moins une deuxième image distincte de la première image et précédemment encodée selon une séquence d’encodage des images du premier ensemble d’images, d’une prédiction d’une caractéristique du bloc courant dans une ou plusieurs troisièmes images du premier ensemble d’images distinctes de la première image et non encore encodées selon la séquence d’encodage, et l’utilisation de la prédiction pour l’encodage du bloc courant en minimisant un critère débit-distorsion. Figure de l’abrégé : Figure 5 PROCEDE D’ENCODAGE D’IMAGE ET EQUIPEMENT POUR LA MISE EN ŒUVRE DU PROCEDE La présente invention se rapporte à un procédé d’encodage d’image et un dispositif pour la mise en œuvre de ce procédé. Elle s’applique notamment au codage d’images d’un flux vidéo. Les données vidéo font en général l’objet d’un codage source visant à les compresser afin de limiter les ressources nécessaires à leur transmission et/ou à leur stockage. Il existe de nombreux standards de codage, tels que H.264/AVC (de l’anglais « Advanced Video Coding »), H.265/HEVC (de l’anglais « High Efficiency Video Coding ») et MPEG-2 (développé par le groupe d’experts « Motion Picture Experts Group »), qui peuvent être utilisés à cette fin. On considère un flux vidéo comprenant un ensemble d’images. Dans les schémas de codage classique, les images du flux vidéo à encoder sont typiquement considérées selon une séquence d’encodage, et chacune est divisée en ensembles de pixels eux aussi traités séquentiellement, par exemple en commençant en haut à gauche et en finissant en bas à droite de chaque image. L’encodage d’une image du flux est ainsi effectué en divisant une matrice de pixels correspondant à l’image en plusieurs ensembles, par exemple des blocs de taille fixe 16 x 16, 32 x 32 ou 64 x 64, et en encodant ces blocs de pixels selon une séquence de traitement donnée. Certains standards, comme le H.264/AVC, prévoient la possibilité de décomposer des blocs de taille 16 x 16 (appelés alors macro-blocs) en sous-blocs, par exemple de taille 8 x 8 ou 4 x 4, afin d’effectuer les traitements d’encodage avec une granularité plus fine. La techniques existantes de compression vidéo peuvent être divisées en deux grandes catégories : d’une part la compression dite « Intra », dans laquelle les traitements de compression sont effectuées sur les pixels d’une unique image ou trame vidéo, et d’autre part la compression dite « Inter », dans laquelle les traitements de compression sont effectuées sur plusieurs images ou trames vidéo. Dans le mode Intra, le traitement d’un bloc (ou ensemble) de pixels comprend typiquement une prédiction des pixels du bloc effectuée à l’aide de pixels causaux (précédemment codés) présents dans l’image en cours d’encodage (dite « image courante »), auquel cas on parle de « prédiction Intra ». Dans le mode Inter, le traitement d’un bloc (ou ensemble) de pixels comprend typiquement une prédiction des pixels du bloc effectuée à l’aide de pixels issus d’images précédemment codées, auquel cas on parle de « prédiction Inter » ou de « compensation de mouvement » (en anglais « motion compensation »). Ces deux types de codage sont utilisés dans les codecs vidéo existants (MPEG2, H.264/AVC, HEVC) et sont décrits pour le codec HEVC dans l’article intitulé « Overview of the High Efficiency Video Coding (HEVC) Standard », par Gary J. Sullivan et al., IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, No. 12, Dec. 2012. Cette exploitation des redondances spatiales et/ou temporelles permet d’éviter de transmettre ou de stocker la valeur des pixels de chaque bloc (ou ensemble) de pixels, en représentant certains au moins des blocs par un résiduel de pixels représentant la différence (ou la distance) entre les valeurs de prédiction des pixels du bloc et les valeurs réelles des pixels du bloc prédit. L’information des résiduels de pixels est présente dans les données générées par l’encodeur après transformée (par exemple, de type DCT) et quantification afin de réduire l’entropie des données générées par l’encodeur. Il est souhaitable de réduire autant que possible les informations additionnelles générées par la prédiction des pixels et présentes en sortie de l’encodeur afin d’augmenter l’efficacité d’un schéma de codage/compression à un niveau de distorsion donné. A l’inverse, on peut aussi chercher à réduire ces informations additionnelles pour augmenter l’efficacité d’un schéma de codage/compression à un niveau de débit de sortie de l’encodeur donné. Un encodeur vidéo effectue typiquement un choix de mode d’encodage correspondant à une sélection de paramètres d’encodage pour un ensemble de pixels traité. Cette prise de décision peut être implémentée en optimisant une métrique de débit et distorsion, les paramètres d’encodage sélectionnés par l’encodeur étant ceux qui minimisent un critère débit-distorsion. Le choix du mode d’encodage a alors un impact sur les performances de l’encodeur, à la fois en termes de gain de débit et de qualité visuelle. Un encodeur vidéo peut ainsi être conçu de manière à produire la qualité la plus élevée possible tout en respectant un jeu de contraintes correspondant au cas d’usage considéré. Dans le cas de la diffusion de programmes de télévision, les contraintes principales imposées aux encodeurs vidéo sont le débit, le temps de traitement, la latence (ou délai), les caractéristiques de la source vidéo, la consommation énergétique et le coût. Le temps de traitement est critique pour la diffusion temps-réel. Associé aux autres contraintes, il en ressort qu’un encodeur vidéo conçu pour la diffusion temps-réel met en œuvre un compromis entre qualité et ressources calculatoires. L’augmentation des ressources calculatoires disponibles permet d’améliorer la qualité. De même le débit impose une limite sur la qualité qu’il est possible d’atteindre. Augmenter le débit permet ainsi d’améliorer la qualité. La qualité dépend également de la latence. Aussi, afin de maximiser la qualité d’encodage, certains encodeurs vidéo mettent en œuvre une technique dite du « lookahead », selon laquelle des images qui rentrent dans le processus d’encodage sont stockées temporairement dans une mémoire tampon avant d’être effectivement encodées. Cette mise en mémoire d’images avant traitement par l’encodeur vidéo permet de mettre en œuvre des outils d’analyse et de traitement des images dont l’encodeur peut bénéficier, mais introduit une latence dans le processus d’encodage induite par la mise en mémoire. Dans les systèmes pour lesquels la latence est autorisée, l’efficacité de codage peut être rendue maximale par l’utilisation d’une mise en mémoire d’images avant traitement par l’encodeur. A l’inverse, lorsque la latence est interdite, l’efficacité de codage est limitée par l’absence de mémoire. Cependant, dans le cas d’une diffusion « live », il est souhaitable d’avoir à la fois une latence faible, un débit bas et une qualité vidéo élevée. Il existe ainsi un besoin pour un procédé d’encodage d’image répondant aux inconvénients exposés ci-dessus. Résumé La présente divulgation vient améliorer la situation. Selon un premier aspect, il est proposé un procédé d’encodage d’une première image dans un premier ensemble d’images, dans lequel la première image est découpée en blocs, chaque bloc étant encodé selon un parmi une pluralité de modes de codage, le procédé comprenant, pour un bloc courant de la première image : déterminer, sur la base d’au moins une deuxième image distincte de la première image et précédemment encodée selon une séquence d’encodage des images du premier ensemble d’images, une prédiction d’une caractéristique du bloc courant dans une ou plusieurs troisièmes images du premier ensemble d’images distinctes de la première image et non encore encodées selon la séquence d’encodage ; et utiliser la prédiction pour l’encodage du bloc courant en minimisant un critère débit-distorsion. De manière avantageuse, le procédé proposé utilise, pour l’encodage d’un bloc courant d’une image courante (en cours d’encodage), une prédiction d’une caractéristique du bloc courant dans une ou plusieurs images non encore encodées, ce qui permet d’éviter d’avoir recours, en tout ou partie, à la technique dite de « lookahead » de mise en mémoire tampon d’images non encore encodées en amont de l’encodage, de manière à effectuer une analyse utilisant ces images pour calculer la caractéristique. La latence générée par cette mise en mémoire peut ainsi être diminuée, voire complètement supprimée. Dans un ou plusieurs modes de réalisation, la prédiction peut être déterminée sur la base d’au moins une image déjà encodée dans l’ensemble d’images. Ces modes de réalisation permettent avantageusement de déterminer la prédiction sur la seule base d’images déjà encodées, sans qu’il soit nécessaire de conserver en mémoire des images non encore encodées aux fins de déterminer la prédiction. Dans un ou plusieurs modes de réalisation, la caractéristique peut comprendre un coût de propagation du bloc courant dans les unes ou plusieurs troisièmes images du premier ensemble d’images. Dans un ou plusieurs modes de réalisation, la caractéristique peut comprendre une mesure de présence d’une transition dans le bloc courant. Dans un ou plusieurs modes de réalisation, la caractéristique peut comprendre une mesure de l’évolution dans le bloc courant de la quantité d’information au cours du temps. Dans un ou plusieurs modes de réalisation, la prédiction du bloc courant peut en outre être déterminée sur la base d’au moins une quatrième image distincte de la première image et non encore encodée selon la séquence d’encodage. Ces modes de réalisation permettent avantageusement de déterminer la prédiction non seulement sur la base d’images déjà encodées, mais aussi sur la base d’images non encore encodées dans la mesure où celles-ci sont disponibles pour la détermination de la prédiction, c’est-à-dire où elles sont stockées en mémoire. La détermination de la prédiction peut ainsi être affinée dans les cas où l’on dispose par le biais d’un stockage en mémoire d’images de l’ensemble d’images à encoder qui ne sont pas encore encodées. Dans un ou plusieurs modes de réalisation, la prédiction de la caractéristique du bloc courant est déterminée en utilisant un algorithme d’intelligence artificielle tel que, par exemple, un algorithme d’apprentissage supervisé. Dans un ou plusieurs modes de réalisation, le procédé proposé peut alors comprendre une phase d’apprentissage d’un réseau de neurones effectuée sur un deuxième ensemble d’images, la phase d’apprentissage comprenant, pour un bloc courant d’une image courante du deuxième ensemble d’images : déterminer, sur la base d’au moins une image du deuxième ensemble d’images distincte de l’image courante et non encore encodée selon une séquence d’encodage des images du deuxième ensemble d’images, une prédiction de référence de la caractéristique du bloc courant dans une image du deuxième ensemble d’images distincte de l’image courante et non encore encodée selon la séquence d’encodage du deuxième ensemble d’images ; et effectuer une phase d’apprentissage du réseau de neurones sur la base de données d’entrée, et sur la base de la prédiction de référence du bloc courant comprise dans des données de référence, pour générer un modèle de prédiction de la caractéristique du bloc courant dans les images du deuxième ensemble d’images non encore encodées selon la séquence d’encodage. Dans un ou plusieurs modes de réalisation, la pluralité de modes de codage peut comprendre au moins un mode de codage de type à prédiction par corrélation temporelle utilisant une pluralité d’images d’un ensemble d’images à encoder. Le procédé peut alors comprendre, en outre, pour un bloc courant d’une image courante du deuxième ensemble d’images : déterminer un vecteur d’estimation de mouvement du bloc courant, le vecteur d’estimation de mouvement pointant sur un bloc corrélé au bloc courant dans une image du deuxième ensemble d’images distincte de l’image courante et précédemment encodée selon la séquence prédéfinie d’encodage des images du deuxième ensemble d’images; et l’apprentissage du réseau de neurones peut être effectué en outre sur la base du vecteur d’estimation de mouvement du bloc courant compris dans les données d’entrée. Dans un ou plusieurs modes de réalisation, l’apprentissage du réseau de neurones peut être effectué sur la base de l’image courante comprise dans les données d’entrée et/ou sur la base d’une image du deuxième ensemble d’images distincte de l’image courante et précédemment encodée selon la séquence d’encodage des images du deuxième ensemble d’images, comprise dans les données d’entrée. Dans un ou plusieurs modes de réalisation, le réseau de neurones peut être choisi convolutif. Dans un ou plusieurs modes de réalisation, la prédiction de la caractéristique du bloc courant peut être déterminée en utilisant le modèle de prédiction, sur la base de la première image et sur la base de l’au moins une deuxième image comprises dans des données d’entrée du modèle de prédiction. Dans un ou plusieurs modes de réalisation, la pluralité de modes de codage peut comprendre au moins un mode de codage de type à prédiction par corrélation temporelle utilisant une pluralité d’images du premier ensemble d’images, le procédé proposé comprenant alors en outre : déterminer un vecteur d’estimation de mouvement du bloc courant, le vecteur d’estimation de mouvement pointant sur un bloc corrélé au bloc courant dans une image du premier ensemble d’images distincte de la première image et précédemment encodée selon la séquence prédéfinie d’encodage des images du premier ensemble d’images; et la prédiction du bloc courant peut être déterminée en utilisant le modèle de prédiction, sur la base du vecteur d’estimation de mouvement compris dans les données d’entrée du modèle de prédiction. Le procédé proposé convient particulièrement bien, bien que de façon non exclusive, pour l’encodage ou la compression d’une image d’une séquence d’images selon un schéma du type H.261, MPEG-1 Part 2, H.262, MPEG-2 Part 2, H.264, AVC, MPEG-4 Part 2, H. 265, HEVC ou SHVC (Scalable HEVC). Mais il convient aussi pour l’encodage d’images, par exemple d’une séquence vidéo, selon tout schéma d’encodage vidéo opérant sur des images découpées en blocs, en particulier dans lequel les blocs sont encodés selon une pluralité de modes de codage comprenant au moins un mode de codage de type à prédiction par corrélation temporelle ou spatiale. Le procédé proposé convient particulièrement bien, bien que de façon non limitative, pour l’encodage ou la compression d’une image d’une séquence d’images correspondant à un ou plusieurs contenus multimédia distribués en live, en utilisant une technologie de diffusion de contenus multimédia sur le réseau Internet, par exemple selon un schéma de type « HLS » (de l’anglais « HTTP Live Streaming », l’acronyme « HTTP » désignant le protocole « HyperText Transfer Protocol »), « MSS » (de l’anglais « Microsoft Smooth Streaming »), « HDS » (de l’anglais « HTTP Dynamic Streaming »), « MPEG-DASH » (de l’anglais « MPEG Dynamic Adaptive Streaming over HTTP »), ou « HAS » (de l’anglais « HTTP Adaptive Streaming »), ou en utilisant une technologie de diffusion télévisuelle de contenus multimédia sur un réseau de diffusion de télévision, par exemple selon un schéma de type « DVB » (de l’anglais « Digital Video Broadcast »), ou de type « ATSC » (de l’anglais « Advanced Television Systems Committee »). Le procédé proposé pourra avantageusement être mis en œuvre dans tout dispositif configuré pour l’encodage ou la compression d’une image d’une séquence d’images, en particulier correspondant à un ou plusieurs contenus multimédia distribués en live, par exemple selon un schéma de type MPEG DASH, HLS, HDS, MSS, ou HAS, tel que, de façon non limitative, tout ordinateur, serveur, équipement de tête de réseau de diffusion, équipement de réseau de diffusion, etc. Selon un deuxième aspect, il est proposé un dispositif d’encodage d’images comprenant une interface d’entrée configurée pour recevoir une première image d’un ensemble d’images, et une unité d’encodage d’images, couplée de manière opérationnelle à l’interface d’entrée, et configurée pour découper la première image en blocs, et encoder chaque bloc selon un parmi une pluralité de modes de codage selon le procédé proposé. Selon un autre aspect, il est proposé un programme d’ordinateur, chargeable dans une mémoire associée à un processeur, et comprenant des portions de code pour la mise en œuvre des étapes du procédé proposé lors de l’exécution dudit programme par le processeur, ainsi qu’un ensemble de données représentant, par exemple par voie de compression ou d’encodage, ledit programme d’ordinateur. Un autre aspect concerne un support de stockage non-transitoire d’un programme exécutable par ordinateur, comprenant un ensemble de données représentant un ou plusieurs programmes, lesdits un ou plusieurs programmes comprenant des instructions pour, lors de l’exécution desdits un ou plusieurs programmes par un ordinateur comprenant une unité de traitement couplée de manière opérationnelle à des moyens mémoire et à un module d’interface entrées/sorties, conduire l’ordinateur à encoder une première image découpée en blocs selon le procédé proposé. D'autres particularités et avantages de la présente invention apparaîtront dans la description ci-après d'exemples de réalisation non limitatifs, en référence aux dessins annexés, dans lesquels : Fig. 1 est un schéma illustrant un exemple d’architecture d’encodeur, selon un ou plusieurs modes de réalisation. Fig. 2 est un schéma de principe illustrant la technique de mise en mémoire. Fig. 3 est un schéma illustrant un exemple de ré-ordonnancement d’images pour un encodage avec des images B. Fig. 4a illustre un exemple de configuration d’un tampon mémoire d’unité de mise en mémoire comprenant 3 parties. Fig. 4b illustre un exemple d’encodeur intégrant un module d’analyse de type « MB Tree » et utilisant une unité de mise en mémoire dont la mémoire a une structure comprenant trois tampons mémoire. Fig. 4c illustre un exemple de structure de mise en mémoire d’images issues d’une séquence vidéo source au sein d’une unité de mise en mémoire. Fig. 5 est un diagramme illustrant le procédé proposé selon un ou plusieurs modes de réalisation. Fig. 6a est un schéma illustrant un système d’encodage d’images configuré pour la mise en œuvre du procédé proposé selon un ou plusieurs modes de réalisation. Fig. 6b est un schéma illustrant un système configuré pour la mise en œuvre du procédé proposé selon un ou plusieurs modes de réalisation. Fig. 6c est un schéma illustrant un système configuré pour la mise en œuvre du procédé proposé selon un ou plusieurs autres modes de réalisation. Fig. 6d est un schéma illustrant un système configuré pour la mise en œuvre du procédé proposé selon un ou plusieurs modes de réalisation. Fig. 6e est un schéma illustrant un système configuré pour la mise en œuvre du procédé proposé selon un ou plusieurs modes de réalisation. Fig. 7a est un schéma illustrant un système configuré pour la mise en œuvre d’une phase d’apprentissage selon un ou plusieurs modes de réalisation. Fig. 7b est un schéma illustrant un système configuré pour la mise en œuvre du procédé proposé selon un ou plusieurs modes de réalisation. Fig. 8 est un schéma illustrant un exemple d’architecture de dispositif configuré pour la mise en œuvre du procédé proposé selon un ou plusieurs modes de réalisation. En fonction du mode de réalisation choisi, certains actes, actions, évènements ou fonctions de chacune des méthodes décrites dans le présent document peuvent être effectués ou se produire selon un ordre différent de celui dans lequel ils ont été décrits, ou peuvent être ajoutés, fusionnés ou bien ne pas être effectués ou ne pas se produire, selon le cas. En outre, dans certains modes de réalisation, certains actes, actions ou évènements sont effectués ou se produisent concurremment et non pas successivement. Bien que décrits à travers un certain nombre d’exemples de réalisation détaillés, le procédé d’encodage proposé et l’équipement pour la mise en œuvre du procédé comprennent différentes variantes, modifications et perfectionnements qui apparaîtront de façon évidente à l’homme de l’art, étant entendu que ces différentes variantes, modifications et perfectionnements font partie de la portée de l’invention, telle que définie par les revendications qui suivent. De plus, différents aspects et caractéristiques décrits ci-dessus peuvent être mis en œuvre ensemble, ou séparément, ou bien substitués les uns aux autres, et l’ensemble des différentes combinaisons et sous combinaisons des aspects et caractéristiques font partie de la portée de l’invention. En outre, il se peut que certains systèmes et équipements décrits ci-dessus n’incorporent pas la totalité des modules et fonctions décrits pour les modes de réalisation préférés. Procédé d’encodage d’une première image dans un premier ensemble d’images, dans lequel la première image est découpée en blocs, chaque bloc étant encodé selon un parmi une pluralité de modes de codage, le procédé comprenant, pour un bloc courant de la première image : déterminer, sur la base d’au moins une deuxième image distincte de la première image et précédemment encodée selon une séquence d’encodage des images du premier ensemble d’images, une prédiction d’une caractéristique du bloc courant dans une ou plusieurs troisièmes images du premier ensemble d’images distinctes de la première image et non encore encodées selon la séquence d’encodage ; et utiliser la prédiction pour l’encodage du bloc courant en minimisant un critère débit-distorsion. Procédé d’encodage selon la revendication 1, dans lequel la caractéristique comprend un coût de propagation du bloc courant dans les unes ou plusieurs troisièmes images du premier ensemble d’images. Procédé d’encodage selon la revendication 1, dans lequel la caractéristique comprend une mesure de présence d’une transition dans le bloc courant. Procédé d’encodage selon la revendication 1, dans lequel la caractéristique comprend une mesure de l’évolution dans le bloc courant de la quantité d’information au cours du temps. Procédé d’encodage selon l’une quelconque des revendications précédentes, dans lequel la prédiction du bloc courant est en outre déterminée sur la base d’au moins une quatrième image distincte de la première image et non encore encodée selon la séquence d’encodage. Procédé selon l’une des revendications précédentes, dans lequel la prédiction de la caractéristique du bloc courant est déterminée en utilisant un algorithme d’apprentissage supervisé. Procédé selon l’une des revendications précédentes comprenant une phase d’apprentissage d’un réseau de neurones effectuée sur un deuxième ensemble d’images, la phase d’apprentissage comprenant, pour un bloc courant d’une image courante du deuxième ensemble d’images : déterminer, sur la base d’au moins une image du deuxième ensemble d’images distincte de l’image courante et non encore encodée selon une séquence d’encodage des images du deuxième ensemble d’images, une prédiction de référence de la caractéristique du bloc courant dans une image du deuxième ensemble d’images distincte de l’image courante et non encore encodée selon la séquence d’encodage du deuxième ensemble d’images ; et effectuer une phase d’apprentissage du réseau de neurones sur la base de données d’entrée, et sur la base de la prédiction de référence du bloc courant comprise dans des données de référence, pour générer un modèle de prédiction de la caractéristique du bloc courant dans les images du deuxième ensemble d’images non encore encodées selon la séquence d’encodage. Procédé selon la revendication 7, dans lequel la pluralité de modes de codage comprend au moins un mode de codage de type à prédiction par corrélation temporelle utilisant une pluralité d’images d’un ensemble d’images à encoder, le procédé comprenant en outre, pour un bloc courant d’une image courante du deuxième ensemble d’images : déterminer un vecteur d’estimation de mouvement du bloc courant, le vecteur d’estimation de mouvement pointant sur un bloc corrélé au bloc courant dans une image du deuxième ensemble d’images distincte de l’image courante et précédemment encodée selon la séquence d’encodage des images du deuxième ensemble d’images ; et dans lequel l’apprentissage du réseau de neurones est effectué en outre sur la base du vecteur d’estimation de mouvement du bloc courant compris dans les données d’entrée. Procédé selon l’une quelconque des revendications 7 et 8, dans lequel l’apprentissage du réseau de neurones est effectué sur la base de l’image courante comprise dans les données d’entrée et/ou sur la base d’une image du deuxième ensemble d’images distincte de l’image courante et précédemment encodée selon la séquence d’encodage des images du deuxième ensemble d’images, comprise dans les données d’entrée. Procédé selon l’une quelconque des revendications 7 à 9, dans lequel le réseau de neurones est convolutif. Procédé selon l’une quelconque des revendications 7 à 10, dans lequel la prédiction de la caractéristique du bloc courant est déterminée en utilisant le modèle de prédiction, sur la base de la première image et sur la base de l’au moins une deuxième image comprises dans des données d’entrée du modèle de prédiction. Procédé selon l’une quelconque des revendications 7 à 11, dans lequel la pluralité de modes de codage comprend au moins un mode de codage de type à prédiction par corrélation temporelle utilisant une pluralité d’images du premier ensemble d’images, le procédé comprenant en outre : déterminer un vecteur d’estimation de mouvement du bloc courant, le vecteur d’estimation de mouvement pointant sur un bloc corrélé au bloc courant dans une image du premier ensemble d’images distincte de la première image et précédemment encodée selon la séquence d’encodage des images du premier ensemble d’images ; et dans lequel la prédiction du bloc courant est déterminée en utilisant le modèle de prédiction, sur la base du vecteur d’estimation de mouvement compris dans les données d’entrée du modèle de prédiction. Dispositif d’encodage d’images comprenant : une interface d’entrée configurée pour recevoir une première image d’un ensemble d’images ; une unité d’encodage d’images, couplée de manière opérationnelle à l’interface d’entrée, et configurée pour : découper la première image en blocs ; et encoder chaque bloc selon un parmi une pluralité de modes de codage selon le procédé de l’une quelconque des revendications 1 à 12. Programme d’ordinateur, chargeable dans une mémoire associée à un processeur, et comprenant des portions de code pour la mise en œuvre des étapes d’un procédé selon l’une quelconque des revendications 1 à 12 lors de l’exécution dudit programme par le processeur. Ensemble de données représentant, par exemple par voie de compression ou d’encodage, un programme d’ordinateur selon la revendication 14.