FR2906669A1

FR2906669A1 - Codage et decodage par competition predictifs et adaptatifs.

Info

Publication number: FR2906669A1
Application number: FR0608658A
Authority: FR
Inventors: Joel Jung; Guillaume Laroche; Marc Baillavoine
Original assignee: France Telecom SA
Current assignee: Orange SA
Priority date: 2006-10-03
Filing date: 2006-10-03
Publication date: 2008-04-04

Abstract

L'invention porte sur un le codage d'au moins une portion d'image courante, mis en oeuvre à partir d'un résidu (epsilon) représentant une différence entre un descripteur courant de la portion d'image courante et un descripteur prédit obtenu par l'application, à au moins une autre portion d'image, d'une fonction de prédiction sélectionnée par compétition dans un ensemble fini de fonctions de prédiction, caractérisé en ce que le procédé comprend :- une étape de simulation des capacités d'un décodeur (8) à identifier la fonction de prédiction sélectionnée à partir dudit résidu et de l'ensemble fini de fonctions de prédiction ; et- une étape de détermination de la nécessité du codage d'un identifiant de la fonction de prédiction sélectionnée en fonction de ladite étape de simulation.L'invention porte également sur le décodage correspondant.

Description

CODAGE ET DÉCODAGE PAR COMPETITION PREDICTIFS ET ADAPTATIFS La présente

invention concerne les techniques de codage d'images par compétition de fonctions de prédiction. Plusieurs procédés de codage existants permettent de coder une portion d'image courante par la détermination d'informations représentatives appelées descripteurs. Ces descripteurs sont, par exemple, des informations relatives aux pixels, telles que la luminance et la chrominance, ou encore des vecteurs de mouvements. Certains de ces descripteurs sont prédictibles à partir de portions d'images précédentes ou encore d'autres portions de l'image courante. Il est alors possible d'analyser les portions d'images afin d'obtenir des descripteurs prédits qui sont ensuite comparés aux descripteurs courants pour extraire un résidu représentant la différence entre descripteurs prédits et courants. Seul ce résidu doit être transmis vers un décodeur étant donné que le codeur et le décodeur disposent tous deux des fonctions de prédiction.

En effet, les procédés de décodage correspondants sont adaptés pour déterminer localement les descripteurs prédits et les combiner avec le résidu reçu du codeur, pour obtenir une version décodée des descripteurs courants et donc la portion d'image courante. Ainsi, dans un tel codage, le flux entre le codeur et le décodeur contient uniquement le résidu et éventuellement, les références de portions d'images à utiliser pour réaliser la prédiction. Cependant, dans certains cas, la fonction de prédiction utilisée n'est pas optimale. Pour pallier ce problème, il peut être fait usage d'ensembles finis de fonctions de prédiction disponibles pour le codeur et le décodeur. Une fonction est sélectionnée au niveau du codeur, en général, celle qui permet d'obtenir un résidu minimal. Il est alors nécessaire d'inclure dans le flux de sortie du codeur un identifiant de la fonction de prédiction sélectionnée pour permettre au décodeur de l'identifier et de l'appliquer.

La bande passante allouée à l'identifiant de la fonction de prédiction 2906669 2 n'est pas négligeable et augmente avec la taille de l'ensemble dont la fonction est issue. Ainsi, une augmentation de la taille de l'ensemble de fonctions de prédiction améliore la qualité de la prédiction mais requiert l'allocation d'une 5 bande passante plus importante pour l'identifiant. Un objet de la présente invention est de résoudre ce problème en proposant de déterminer des paramètres de codage et de décodage permettant une prédiction optimale en limitant l'occupation de la bande passante.

10 A cet effet, la présente invention a pour objet un procédé de détermination de paramètres de codage d'au moins une portion d'image courante, mis en oeuvre à partir d'un résidu représentant une différence entre un descripteur courant de la portion d'image courante et un descripteur prédit obtenu par l'application, à au moins une autre portion d'image, d'une fonction 15 de prédiction sélectionnée par compétition dans un ensemble fini de fonctions de prédiction, caractérisé en ce que le procédé comprend les étapes suivantes : - une simulation des capacités d'un décodeur à identifier la fonction de prédiction sélectionnée à partir dudit résidu et de l'ensemble fini de 20 fonctions de prédiction ; et - une détermination de la nécessité de coder un identifiant de la fonction de prédiction sélectionnée en fonction de ladite simulation. De manière correspondante, l'invention porte également sur un procédé de détermination de paramètres de décodage d'au moins une portion 25 d'image courante caractérisé en ce qu'il comprend les étapes suivantes : - la détermination de la capacité d'un décodeur à identifier une fonction de prédiction sélectionnée par un codeur et par compétition dans un ensemble fini de fonctions de prédiction, à partir dudit ensemble fini de fonctions de prédiction et d'un résidu représentant une différence entre un 30 descripteur courant de la portion d'image courante et un descripteur prédit obtenu par l'application, à au moins une autre portion d'image, de ladite fonction de prédiction sélectionnée; et 2906669 3 -lorsque le décodeur n'est pas capable d'identifier la fonction de prédiction sélectionnée, l'obtention d'un identifiant de la fonction de prédiction sélectionnée. Ainsi, grâce à l'invention, il est possible de déterminer s'il est 5 nécessaire ou pas de transmettre un identifiant de la fonction de prédiction utilisée lors d'un codage par compétition. Selon un mode de réalisation particulier, l'étape de simulation délivre une probabilité d'identification, par ledit décodeur, de la fonction de prédiction sélectionnée. Ce mode de réalisation permet un grand choix de paramétrage et 10 une résolution importante dans les solutions de codage adoptées. Dans encore un autre mode de réalisation, les étapes de simulation et de détermination des capacités du décodeur comprennent l'établissement d'une liste de fonctions de prédiction valides pour ledit décodeur parmi ledit ensemble fini de fonctions et le procédé détermine qu'il est nécessaire de 15 coder un identifiant de la fonction de prédiction sélectionnée pour les listes de plus d'un élément. L'utilisation d'une liste de fonction permet de ne pas altérer le mode de fonctionnement actuel des codeurs et décodeurs. Avantageusement, pour les listes de plus d'un élément, l'identifiant de la fonction de prédiction utilisée est codé par rapport à un index de l'ensemble 20 des fonctions de prédiction modifié à partir de la liste des fonctions valides. La taille de l'index étant réduite, l'identifiant est également de taille réduite. Dans une variante, la détermination de fonctions de prédiction valides pour le décodeur comprend : - l'application de chacune des fonctions de prédiction à ladite autre 25 portion d'image pour obtenir des prédictions ; - la combinaison des prédictions avec ledit résidu pour obtenir des descripteurs candidats ; et - la sélection de fonctions de prédiction par l'application de règles prédéterminées auxdits candidats afin de former ladite liste de fonctions valides 30 pour le décodeur. Par ailleurs, la présente invention a également pour objet des programmes mettant en oeuvre les procédés tels que décrits précédemment 2906669 4 ainsi que des dispositifs correspondant et des procédés de codage et de décodage. D'autres particularités et avantages de la présente invention apparaîtront dans la description faite ci-après à titre non limitatif et en référence 5 aux dessins annexés dans lesquels : - la figure 1 est un schéma montrant deux stations en communication pourvues de codeurs-décodeurs vidéo ; - la figure 2 est un organigramme du procédé de codage selon l'invention ; 10 -la figure 3 illustre le détail d'une étape du procédé de codage de la figure 2 ; et - la figure 4 est un organigramme du procédé de décodage selon l'invention. L'invention est applicable à tout type de codage d'images tel que, par 15 exemple, le codage d'une séquence vidéo d'un flux de télévision numérique entre un émetteur 2 contenant un codeur vidéo 4 et une station de réception 6 contenant un décodeur 8. Par exemple, l'émetteur 2 comporte une antenne émettant sur un canal hertzien de télévision numérique selon un format tel que le format dit DVB et la station 6 est un ordinateur personnel.

20 En référence à la figure 2, on va maintenant décrire le procédé de l'invention au niveau du codage. Le codeur 4 reçoit un flux noté F de données d'images d'une séquence vidéo. Ce flux est traité afin de coder chaque image ou portion d'image. Le terme image désigne généralement un élément de la séquence vidéo. En 25 fonction des standards utilisés, le terme image peut indifféremment être remplacé par le terme trame et le terme portion par le terme bloc. Plus précisément, le procédé comporte tout d'abord une étape 10 de détermination d'un descripteur courant de la portion d'image courante, c'est-à-dire de la portion d'image à coder. Un descripteur est par exemple, une 30 information de pixel, c'est-à-dire de luminance et de chrominance ou encore un vecteur de mouvement.

2906669 5 Le procédé comporte ensuite une étape 12 de détermination d'un descripteur prédit et d'un résidu E représentant une différence entre le descripteur prédit et le descripteur courant. Cette étape 12 est réalisée de manière classique par compétition dans un ensemble de différentes fonctions 5 de prédiction indexées. Cet ensemble de fonctions de prédiction indexées est disponible à la fois au niveau du codeur et au niveau du décodeur, c'est-à-dire que le codeur et le décodeur disposent chacun du même ensemble fini de fonctions de prédiction. L'étape 12 débute par une sous-étape 14 d'application tour à tour de 10 chacune des fonctions de prédiction indexées à une ou plusieurs portions d'images afin d'obtenir un ensemble de descripteurs prédits concurrents. Chaque descripteur prédit concurrent est ensuite comparé avec le descripteur courant lors d'une sous-étape 16, afin de former des résidus concurrents. Le procédé comporte ensuite une sous-étape 18 de sélection d'une 15 fonction de prédiction parmi les fonctions de prédiction indexées. Dans l'exemple, cette sélection s'effectue par comparaison des résidus concurrents entre eux, la fonction de prédiction sélectionnée étant celle aboutissant au plus petit résidu, noté e. Un tel codage par compétition est classique en soi et ne sera pas décrit 20 plus en détails ici. Le procédé comporte ensuite une étape 20 de détermination d'une liste de fonctions de prédiction valides pour le décodeur parmi les fonctions de prédiction indexées. On considère qu'une fonction est valide si elle est disponible à la fois au niveau du codeur et du décodeur et si elle délivre un 25 résultat vraisemblable. Bien entendu, le niveau de vraisemblance d'un résultat peut être apprécié de diverses manières. Par exemple, des seuils de qualité et de cohérence sont déterminés et appliqués aux résultats. Cette étape 20 correspond à une simulation du comportement du décodeur et plus précisément, à la simulation de la capacité du décodeur à identifier la fonction 30 de prédiction sélectionnée à partir du résidu et de l'ensemble fini de fonction. L'étape 20 comporte une sous-étape 22 d'application de chacune des fonctions de prédiction indexées afin de former des prédictions notées pi à pn.

2906669 6 Ces prédictions correspondent aux descripteurs concurrents obtenus précédemment lors du codage par compétition réalisé au cours de l'étape 12. Lors d'une sous étape 24, chacune des prédictions pi à p, est ensuite combinée avec le résidu E pour obtenir des descripteurs candidats notés ci à 5 c~. Lors d'une sous-étape 26, ces candidats sont analysés et sélectionnés en fonction de règles prédéterminées communes au codeur et au décodeur. Selon une première règle, la séquence de codage est simulée à nouveau pour chaque descripteur candidat et à cn. Ainsi, chaque descripteur 10 candidat est comparé tour à tour à chaque prédiction pi à pn de manière à former, pour chaque couple constitué d'un descripteur candidat c; et d'une prédiction pi, un résidu partiel E;i comme cela est représenté sur la figure 3. Ensuite, les fonctions de prédiction indexées sont sélectionnées par l'analyse des résidus partiels obtenus. Par exemple, si le résidu partiel minimal 15 obtenu pour un candidat donné est égal au résidu E alors la fonction de prédiction aboutissant au candidat c correspondant est sélectionnée. Selon une autre règle, pour tous les candidats qui ont la même valeur, une seule fonction de prédiction est sélectionnée. D'autres règles prennent en compte le contexte de codage, c'est-à-dire 20 différents indicateurs définissant le cadre général dans lequel le codage est réalisé. Ces indicateurs sont notamment : - des indicateurs statistiques liés à l'étape de prédiction, tels que des pourcentages d'utilisation des fonctions de prédiction ou des écarts constatés entre les résultats des fonctions de prédiction ; 25 des indicateurs décrivant les variations des images, tels que des gradients directionnels entre les images, le mouvement global d'une zone ou encore l'activité; - des indicateurs décrivant les conditions de transmission, telles que des allocations de bande passante en fonction des conditions de transmission 30 ou de choix de résolution d'image ; - des indicateurs du contexte d'homogénéité ; par exemple, si la portion d'image courante qui est codée appartient à une zone homogène, le 2906669 7 candidat doit être homogène, c'est-à-dire présenter une moyenne des écarts dans une plage donnée. Ceci s'applique également à des zones de discontinuité ou encore à des zones texturées ; - des indicateurs du contexte de luminosité afin de déterminer si la 5 portion d'image courante appartient à une zone claire ou sombre ; - des indicateurs du contexte de continuité temporelle pour déterminer si la portion d'image courante est proche de la ou les autres portions d'images utilisées pour le codage ; - des indicateurs de contexte d'intervalle, la plupart des données 10 prédites dans un codec étant restreintes à un intervalle. Par exemple, la valeur des pixels est comprise dans l'intervalle de valeurs [0; 255]. II est possible de retirer tous les candidats qui ne respectent pas l'intervalle, c'est-à-dire qui comportent des valeurs en dehors de l'intervalle. Bien entendu, de nombreuses autres règles peuvent également être 15 définies. Par la suite, le procédé comprend un test 28 pour déterminer si la fonction de prédiction doit être codée, c'est-à-dire si le flux à destination du décodeur doit comprendre un identifiant de la fonction de prédiction sélectionnée.

20 En effet, si une seule fonction est sélectionnée au cours de l'étape 20, dans ce cas, le décodeur sera en mesure, en appliquant les mêmes traitements et les mêmes règles, d'identifier cette fonction. Dans le cas où plusieurs fonctions de prédiction sont sélectionnées, le test 28 est suivi d'une sous-étape 30 de modification de l'index des fonctions 25 de prédiction afin de restreindre cet index aux seules fonctions sélectionnées. La sous-étape 30 est suivie d'une sous-étape 32 au cours de laquelle un identifiant de la fonction de prédiction sélectionnée est exprimé par rapport à l'index modifié. Le procédé comporte ensuite une étape 34 d'émission du flux vers le 30 décodeur. Ce flux comprend au moins le résidus et les références des portions d'images à utiliser. Si un identifiant de la fonction de prédiction a été défini, il est également transmis au décodeur dans le flux.

2906669 8 Ainsi, la simulation des capacités du décodeur à identifier la fonction de prédiction sélectionnée permet de ne pas transmettre d'identifiant lorsque le décodeur peut s'en passer. Lorsqu'il doit être transmis, l'identifiant de la fonction de prédiction est exprimé par rapport à un sous-ensemble réduit de 5 l'ensemble des fonctions indexées de sorte qu'il est d'une taille réduite et requiert moins de bande passante. En référence à la figure 5, le procédé de décodage correspondant va maintenant être décrit. Le flux (P reçu par le décodeur contient le résidus et des informations 10 permettant d'identifier la ou les portions d'images sur lesquelles effectuer la prédiction. Si un identifiant de la fonction de prédiction était nécessaire, il est également reçu dans ce flux. Lors de la réception, le procédé débute par une étape 40 de détermination d'une liste de fonctions de prédiction valides à partir d'un 15 ensemble de fonctions de prédiction indexées commun avec le codeur. Lors d'une sous-étape 42, chaque fonction de prédiction indexée est appliquée tour à tour à la portion d'image identifiée dans le flux entrant pour former des prédictions. Chaque prédiction est ensuite combinée avec le résidu E afin de former des candidats ci à en lors d'une sous-étape 44. Les portions 20 d'images et les fonctions de prédictions étant communes au codeur et au décodeur, ces candidats sont les mêmes que les candidats ci à en calculés lors de la sous-étape 22 au cours du codage. Ensuite lors d'une sous-étape 46, les candidats sont analysés et sélectionnés grâce à l'application des mêmes règles que celles utilisées par le 25 codeur lors de la sous-étape 24. Le procédé de décodage aboutit ainsi à la même liste de fonctions valides que celle déterminée par le codeur. En fonction de cette liste, un test 48 indique si oui ou non le décodeur est nécessite un identifiant de la fonction de prédiction sélectionnée. Si le test 48 est négatif, cela indique que la fonction de prédiction est 30 directement identifiable. Si ce test est positif, cela indique qu'il était nécessaire de coder un identifiant pour la fonction de prédiction et le flux reçu doit contenir cet 2906669 9 identifiant. Le procédé continue alors avec une sous-étape 50 de modification de l'index des fonctions de prédiction. Dans l'exemple, cette modification consiste à réduire l'index à la liste des fonctions valides. La fonction de prédiction à utiliser est alors identifiée à partir de 5 l'identifiant transmis dans le flux entrant et de l'index modifié au cours d'une étape 52. Selon les cas, soit la fonction de prédiction est directement identifiable à l'issue de la sous-étape 46 soit elle est identifiable à partir de l'index modifié et des informations reçues dans le flux entrant O.

10 Le procédé comprend ensuite une étape 54 de prédiction inverse réalisée de manière classique à partir de la fonction de prédiction identifiée et une étape 56 de combinaison du résultat obtenu avec le résidu reçu E. A l'issue de cette étape 56, une version décodée du descripteur de la portion d'image courante est obtenue de sorte que cette portion d'image est 15 décodée. Comme indiqué précédemment, le fait que le codeur simule le comportement du décodeur, permet de supprimer l'information d'identification de la fonction de prédiction sélectionnée ou de s'en passer. La reproduction de cette analyse au niveau du décodeur permet de déterminer si un identifiant doit 20 être recherché dans le flux ou non. Dans l'exemple mis en oeuvre avec un ensemble de fonctions indexé, les modifications de l'index découlent de règles appliquées à l'identique et de manière autonome au niveau du codeur et du décodeur. En conséquence, il n'est pas nécessaire de transmettre d'information descriptive de ces 25 modifications. L'ensemble du codage et du décodage par compétition forme donc un procédé de transmission efficace optimisant la bande passante alloué à l'identifiant de la fonction de prédiction sélectionnée. Bien entendu, d'autres variantes peuvent être envisagées. Notamment, 30 dans le cas d'un codage avec perte, les éléments à transmettre sont quantifiés avant transmission et déquantifiés à la réception.

2906669 10 Par ailleurs, dans la description certaines étapes sont répétées plusieurs fois au niveau du codeur ainsi qu'au niveau du décodeur. C'est le cas en particulier des étapes d'application de toutes les fonctions de prédiction, notamment aux étapes 14 et 22. Dans un mode de réalisation particulier, les 5 résultats sont mémorisés afin d'être réutilisés afin d'éviter de refaire les calculs. A titre d'exemple, quelques situations sont décrites ici. Dans un premier cas, le procédé est appliqué à une portion d'image décrite par sa luminance.

10 Soit la matrice de luminance notée B = [121 42 8 , deux fonctions de 10 prédiction notées fpl = (0 0\ et fp2 = (120 10` et une matrice de `0 0 ) 120 10) quantification plate notée Q = (4 4\ ~4 4~ On obtient à l'issue de la sous-étape 14 les deux résiduels concurrents s (121 10` e2 = 1 0 Ces deux résiduels concurrents sont quantifiés 42 8 \û78 -2) (30 21 ( 0 0l (120 8\ _ 0 Ol = 10 2,6 \û19 0~ puis \ 40 8) \û76 0) 15 Lors de la sous-étape 28, la fonction fp2 est choisie par le codeur. Ultérieurement, au cours de la mise en oeuvre de l'étape 20, deux candidats dérivés de s2 sont donc possibles : C, = ( 0 0 C2 = 120 10 Le candidat Cl est éliminé par \û76 0 \ 44 10) application d'une règle d'homogénéité de sorte que la liste des fonctions 20 valides pour le décodeur comporte une seule fonction de prédiction. II est donc inutile de coder et de transmettre un identifiant pour cette fonction. En effet, en appliquant les mêmes règles, le décodeur aboutira au même résultat et aura identifié sans ambiguïté la fonction de prédiction à utiliser. Dans un autre exemple, la portion d'image est décrite par un vecteur 25 de mouvement mv=15. Trois fonctions de prédiction sont disponibles fp1=10.5, 2906669 11 fp2=8 et fp3=6. Les résiduels concurrents sont respectivement ci = 4.5, z2 = 7 et E3 = 9. E1 étant le plus faible, il est sélectionné lors de la sous-étape 18 de même que la fonction fp1 correspondante. Il en découle 3 candidats obtenus à l'issue des sous-étapes 22 et 24 et 5 qui prennent pour valeur : c1=15, c2=12.5, c3=10.5. En appliquant la règle de simulation du codage, pour c1, les 3 résidus partiels engendrés sont cil = 4.5, E12 = 7 et E13 = 9. Le plus faible résidu partiel est égal au résidu E. En conséquence, le candidat c1 est sélectionné. Pour c2, les 3 résidus partiels engendrés sont E21 = -2, E22 = 4.5 et E23 = 10 6.5. Le plus faible résidu partiel est différent du résidu c de sorte que ce candidat n'est pas sélectionné. Le candidat c3 est rejeté pour la même raison. La liste des fonctions valides comporte alors un unique élément qui est la fonction fpl. En conséquence, il n'est pas nécessaire de coder et de 15 transmettre un identifiant correspondant à cette fonction, le décodeur étant en mesure de l'identifier de manière autonome. Tant au niveau du codeur que du décodeur, l'implémentation de l'invention peut reposer sur des programmes adaptés pour inclure les particularités décrites précédemment. Bien entendu, il est également possible 20 d'utiliser des processeurs spécialisés ou des circuits spécifiques. En particulier, il est possible d'utiliser des programmes exécutés par des processeurs ou calculateurs pour des appareils de traitement vidéo afin de mettre en oeuvre le codage ou le décodage décrit précédemment. De plus, l'invention peut être mise en oeuvre en deux étapes. Tout 25 d'abord les paramètres du codage et du décodage sont déterminés par des programmes ou des composants. Ces paramètres indiquent s'il est nécessaire de coder l'identifiant de la fonction de prédiction sélectionnée. Eventuellement les paramètres comportent un index modifié et un identifiant exprimé selon cette index modifié. II est à noter que l'utilisation d'une liste de fonctions valides 30 permet de ne pas altérer le mode de fonctionnement des codeurs et décodeurs. En effet, le codeur et le décodeur reçoivent simplement la liste des 2906669 12 fonctions valides et l'identifiant correspondant et les utilisent de manière classique. Dans encore un autre mode de réalisation, lorsqu'un identifiant doit être transmis, le codage de cet identifiant est fait de manière classique.

5 L'invention permet alors de réduire l'occupation de la bande passante uniquement dans les cas ou un identifiant n'est pas nécessaire, grâce à l'identification de ces situations. Par ailleurs, dans une variante, la simulation des capacités du décodeur à identifier la fonction de transfert utilisée se traduit par un probabilité 10 qui est ensuite utilisée pour déterminer s'il est nécessaire de coder l'identifiant de la fonction de prédiction sélectionnée. Ceci permet une grande finesse de paramétrage par l'utilisation de plusieurs niveaux de valeur pour le choix du type de codage de l'identifiant.

Claims

REVENDICATIONS

, 1. Procédé de détermination de paramètres de codage d'au moins une portion d'image courante, mis en oeuvre à partir d'un résidu (s) représentant une différence entre un descripteur courant de la portion d'image courante et un descripteur prédit obtenu par l'application, à au moins une autre portion d'image, d'une fonction de prédiction sélectionnée par compétition dans un ensemble fini de fonctions de prédiction, caractérisé en ce que le procédé comprend les étapes suivantes : une simulation (20) des capacités d'un décodeur (8) à identifier la fonction de prédiction sélectionnée à partir dudit résidu et de l'ensemble fini de fonctions de prédiction ; et une détermination (28) de la nécessité de coder un identifiant de la fonction de prédiction sélectionnée en fonction de ladite étape de simulation.
2. Procédé selon la revendication 1, caractérisé en ce que ladite étape de simulation délivre une probabilité d'identification, par ledit décodeur, de la fonction de prédiction sélectionnée.
3. Procédé selon la revendication 1, caractérisé en ce que ladite étape de simulation comprend l'établissement d'une liste de fonctions de prédiction valides pour ledit décodeur parmi ledit ensemble fini de fonctions et en ce que le procédé détermine qu'il est nécessaire de coder un identifiant de la fonction de prédiction sélectionnée pour les listes de plus d'un élément.
4. Procédé selon la revendication 3, caractérisé en ce que, pour les listes de plus d'un élément, le procédé comprend une étape de codage d'un identifiant comprenant la modification (30) d'un index de l'ensemble des fonctions de prédiction à partir de la liste des fonctions valides et l'expression 2906669 14 (32) d'un identifiant de ladite fonction de prédiction sélectionnée par rapport audit index modifié.
5. Procédé selon l'une quelconque des revendications 3 ou 4, caractérisé 5 en ce que l'étape de détermination de fonctions de prédiction valides pour le décodeur comprend : - l'application (22) de chacune des fonctions de prédiction à ladite autre portion d'image pour obtenir des prédictions (pi à pn) ; - la combinaison (24) des prédictions (pi à pn) avec ledit résidu (E) pour 10 obtenir des descripteurs candidats (ci à cn) ; et - la sélection (26) de fonctions de prédiction par l'application de règles prédéterminées auxdits candidats afin de former ladite liste de fonctions valides pour le décodeur. 15
6. Procédé de codage d'au moins une portion d'image comportant les étapes suivantes : - la détermination (10) d'au moins un descripteur courant de la portion d'image courante ; - la détermination (12), à partir d'au moins une autre portion 20 d'image et d'une fonction de prédiction sélectionnée par compétition dans un ensemble de fonctions indexées, d'un descripteur prédit et d'un résidu (c) représentant une différence entre le descripteur courant et ledit descripteur prédit l'application ; et - l'intégration du résidu dans un flux de données (cl)) destiné à un 25 décodeur(8); caractérisé en ce que le procédé comporte en outre un procédé de détermination de paramètres selon l'une quelconque des revendications 1 à 5 et, en fonction de ces paramètres, le codage d'un identifiant de la fonction de prédiction sélectionnée. 30 2906669 15
7. Programme d'ordinateur à installer dans un appareil de traitement vidéo (4) comprenant des instructions pour mettre en oeuvre les étapes d'un procédé de détermination de paramètres de codage vidéo selon l'une quelconque des revendications 1 à 5 lors d'une exécution du programme par 5 une unité de calcul dudit appareil.
8. Dispositif de détermination de paramètres d'au moins une portion d'image courante comprenant des moyens de réception d'un résidu (c) représentant une différence entre un descripteur courant de la portion d'image 10 courante et un descripteur prédit obtenu par l'application, à au moins une autre portion d'image, d'une fonction de prédiction sélectionnée par compétition dans un ensemble fini de fonctions de prédiction, caractérisé en ce qu'il comporte en outre : des moyens de simulation des capacités d'un décodeur (8) à identifier 15 la fonction de prédiction sélectionnée à partir dudit résidu et de l'ensemble fini de fonctions de prédiction ; et des moyens de détermination de la nécessité du codage d'un identifiant de la fonction sélectionnée. 20
9. Procédé de détermination de paramètres de décodage d'au moins une portion d'image courante caractérisé en ce qu'il comprend les étapes suivantes : - la détermination (40) de la capacité d'un décodeur (8) à identifier une fonction de prédiction sélectionnée par un codeur (4) et par 25 compétition dans un ensemble fini de fonctions de prédiction à partir dudit ensemble fini de fonctions de prédiction et d'un résidu (E) représentant une différence entre un descripteur courant de la portion d'image courante et un descripteur prédit obtenu par l'application, à au moins une autre portion d'image, de ladite fonction de prédiction 30 sélectionnée; et - lorsque le décodeur n'est pas capable d'identifier la fonction de 2906669 16 prédiction sélectionnée, l'obtention d'un identifiant de la fonction de prédiction sélectionnée.
10. Procédé selon la revendication 9, caractérisé en ce que ladite étape 5 de détermination de la capacité du décodeur comprend l'établissement d'une liste de fonctions de prédiction valides parmi ledit ensemble de fonctions de prédiction indexées et, pour les listes de plus d'un élément, l'obtention d'un identifiant de la fonction de prédiction sélectionnée. 10
11. Procédé selon la revendication 10, caractérisé en ce qu'il comprend, pour les listes de plus d'un élément, une étape (50) de modification d'un index de l'ensemble des fonctions à partir de la liste des fonctions valides et en ce que ladite étape d'identification est réalisée à partir de l'identifiant et de l'index modifié. 15
12. Procédé selon l'une quelconque des revendications 10 et 11, caractérisé en ce que l'étape de détermination de fonctions de prédiction valides comprend : - l'application (42) de chacune des fonctions de prédiction à ladite autre 20 portion d'image pour obtenir des prédictions (pi à pn) ; - la combinaison (44) des prédictions avec ledit résidu (E) pour obtenir des descripteurs candidats ; et - la sélection (46) de fonctions de prédiction par l'application de règles prédéterminées auxdits candidats pour former ladite liste de fonctions 25 valides.
13. Procédé de décodage d'au moins une portion d'image courante caractérisé en ce qu'il comporte les étapes suivantes : - la réception d'un flux (cl)) de données comprenant un résidu (E) ; 30 - la détermination de paramètres de décodage selon l'une quelconque des revendications 9 à 12 ; - l'identification (52) d'une fonction de prédiction à partir de ces 2906669 17 paramètres ; - la formation (54) d'un descripteur prédit de la portion d'image courante à partir d'au moins ladite autre portion d'image et de la fonction de prédiction identifiée ; et 5 la combinaison (56) du second descripteur prédit et du résidu pour délivrer une version décodée du descripteur courant de la portion d'image courante.
14. Programme d'ordinateur à installer dans un appareil de traitement 10 vidéo, comprenant des instructions pour mettre en oeuvre les étapes d'un procédé de détermination de paramètres de décodage selon l'une quelconque des revendications 9 à 12, lors d'une exécution du programme par une unité de calcul dudit appareil. 15
15. Dispositif de détermination de paramètres de décodage d'au moins une portion d'image courante caractérisé en ce qu'il comprend : - des moyens de détermination de la capacité d'un décodeur (8) à identifier une fonction de prédiction sélectionnée par un codeur (4) par compétition dans un ensemble fini de fonctions de prédiction à partir 20 dudit ensemble fini de fonctions de prédiction et d'un résidu (E) représentant une différence entre un descripteur courant de la portion d'image courante et un descripteur prédit obtenu par l'application à au moins une autre portion d'image de ladite fonction de prédiction sélectionnée; et 25 -lorsque le décodeur n'est pas capable d'identifier la fonction de prédiction sélectionnée, des moyens d'obtention d'un identifiant de la fonction de prédiction sélectionnée.