FR 3038196 A1 20161230 FR 1556016 A 20150629 1 Procédé de codage d'une image numérique, procédé de décodage, dispositifs, et programmes d'ordinateurs associés 1. Domaine de l'invention Le domaine de l'invention est celui de la compression de signal, en particulier d'une image numérique ou d'une séquence d'images numériques, divisée en blocs de pixels. L'invention concerne plus particulièrement la signalisation d'une transformée appliquée à un bloc de pixels, dans un contexte de compétition de transformées. Le codage/décodage d'images numériques s'applique notamment à des images issues d'au moins une séquence vidéo comprenant : - des images issues d'une même caméra et se succédant temporellement (codage/décodage de type 2D), - des images issues de différentes caméras orientées selon des vues différentes (codage/décodage de type 3D), - des composantes de texture et de profondeur correspondantes (codage/décodage de type 3D), - etc. La présente invention s'applique de manière similaire au codage/décodage d'images de type 2D ou 3D. L'invention peut notamment, mais non exclusivement, s'appliquer au codage vidéo mis en oeuvre dans les codeurs vidéo actuels AVC (pour « Advanced Video Coding », en anglais) et HEVC (pour « High Efficiency Video Coding », en anglais) et leurs extensions (MVC, 3D-AVC, MV-HEVC, 3D-HEVC, etc), et au décodage correspondant. 2. Présentation de l'art antérieur On considère un schéma de compression classique d'une image numérique, selon lequel l'image est divisée en blocs de pixels. Un bloc courant à coder, qui constitue une unité de codage initiale, est généralement découpé en un nombre variable de sous-blocs selon un mode de découpage prédéterminé. En relation avec la Figure 1, on considère une séquence d'images numériques Ii, 12, /K, avec K entier non nul. Une image Ik est découpée en unités de codage initiales ou CTU (pour « Coding Tree Unit » en anglais) selon la terminologie de la norme HEVC, telle que spécifiée dans le document "ISO/IEC 23008-2:2013 - High efficiency coding and media delivery in heterogeneous 3038196 2 environments -- Part 2: High efficiency video coding », International Organization for Standardization, publié en novembre 2013. Les codeurs standards proposent généralement un partitionnement régulier, qui s'appuie sur des blocs carrés ou rectangulaires, appelés CU (pour « Coding Units », en anglais) de taille fixe. Le partitionnement se fait toujours à partir de l'unité de 5 codage initiale, non partitionnée, et le partitionnement final est calculé puis signalé à partir de cette base neutre. Chaque CU subit une opération d'encodage ou de décodage consistant en une suite d'opérations, comprenant de manière non exhaustive une prédiction, un calcul de résidu, une transformation, une quantification et un codage entropique. Cette suite d'opérations est connue de 10 l'art antérieur et présentée en relation avec la Figure 2. On sélectionne comme bloc courant c le premier bloc CTU à traiter. Par exemple, il s'agit du premier bloc (dans l'ordre lexicographique). Ce bloc comporte NxN pixels, avec N entier non nul, par exemple égal à 64 selon la norme HEVC. Au cours d'une étape El, on détermine une prédiction Pr du bloc original b. Il s'agit d'un 15 bloc de prédiction construit par des moyens connus, typiquement par compensation de mouvement (bloc issu d'une image de référence précédemment décodée), ou par prédiction intra (bloc construit à partir des pixels décodés appartenant à l'image ID). Les informations de prédiction liées à Pr sont codées dans le train binaire TB ou fichier compressé FC. On suppose ici qu'il y a P modes de prédiction possibles mi., m2,..., mp, avec P entier non nul. Par exemple, le mode de prédiction choisi 20 pour le bloc courant c est le mode mp. Certains modes de prédiction sont associés à une prédiction de type Intra, d'autres à une prédiction de type INTER. Au cours d'une étape E2, un résidu original R est formé, par soustraction R = c-Pr de la prédiction Pr du bloc courant c au bloc courant c. En E3, on identifie une transformée à appliquer au résidu R obtenu. 25 L'étape de transformation joue un rôle crucial dans un tel schéma de codage vidéo : en effet c'est elle qui concentre l'information avant l'opération de quantification. Il en résulte qu'un ensemble de pixels résiduel avant encodage se voit représenté sur un faible nombre de coefficients fréquentiels non-nuls représentant la même information. Ainsi, au lieu de transmettre un grand nombre de coefficients, seul un petit nombre sera nécessaire pour reconstituer avec fidélité un bloc de pixels. 30 En codage d'image et vidéo, on utilise généralement des transformées blocs (4x4, 8x8 etc), orthogonales ou quasi-orthogonales. Les transformées les plus employées sont à base de bases 3038196 3 cosinus. La DCT est ainsi présente dans la plupart des standards pour l'image et la vidéo. Récemment la norme HEVC a également introduit la DST (pour « Discrete Sine Transform », en anglais) pour le codage de résidus particuliers dans le cas de blocs de taille 4x4. Dans les faits, ce sont des approximations de ces transformées qui sont employées, les calculs 5 étant effectués sur des entiers. En général, les bases de transformées sont approximées à l'entier le plus proche, sur une précision donnée (généralement de 8 bits). A titre d'exemple on présente en relation avec les Figures 3A et 3B, les transformées utilisées par la norme HEVC sur les blocs de taille 4x4 : Il s'agit des transformées DCT et DST. Les valeurs présentées dans ce tableau sont à diviser par 128 pour retrouver les transformations quasi- 10 orthonormales. Plus récemment la notion de compétition de transformées a été introduite. Pour une taille de bloc et un mode de prédiction donnés, l'encodeur a le choix entre T transformées, avec T entier non nul, généralement supérieur ou égal à 2. De la même manière que pour le partitionnement d'un bloc, il les applique chacune à leur tour au bloc courant, puis les évalue selon un critère débit-distorsion. 15 La transformée choisie est celle qui obtient les meilleures performances : La norme HEVC prévoit, pour les blocs 4x4, le choix entre une transformation de type DST ou une absence de transformée « Transform Skip » (c'est-à-dire que les coefficients résiduels ne subissent pas de transformée). Dans la publication de A. Arrufat et al, intitulée « Rate-distortion optimised transform 20 competition for intra coding in HEVC », publiée dans les Proceedings de la conférence IEEE Visual Communication on Image Processing, en décembre 2014, qui s'est tenue à La Valette, Malta. pp.73, l'encodeur a le choix entre de multiples transformées. Par exemple, il est proposé 5 transformées pour les blocs de taille 4x4 et 17 transformées pour les blocs de taille 8x8. L'étape E3 identifie donc une transformées parmi celles disponibles en fonction de la taille du bloc courant. 25 Au cours d'une étape E4, le résidu R est transformé en un bloc résidu transformé, appelé RT, par la transformée identifiée. Il s'agit par exemple d'une transformée de type block (communément DCT voire DST voire des transformations adaptées) ou d'une transformée en ondelettes, toutes connues de l'homme de métier et notamment mises en oeuvre dans les normes JPEG/MPEG pour la DCT/DST et JPEG2000 pour la transformée en ondelettes. 30 En E5, de façon connue dans l'état de l'art, ces coefficients sont scannés dans un ordre prédéterminés de façon à constituer un vecteur monodimensionnel RQ[j], où l'indice j varie de 0 à 3038196 4 Nb-1, avec Nb entier égal au nombre de pixels du bloc c. L'indice j est appelé fréquence du coefficient RQ[j]. Classiquement, on scanne ces coefficients par ordre globalement croissant ou décroissant de valeurs de fréquence, par exemple selon un parcours en zigzag, qui est connu de la norme de codage d'image fixes JPEG. 5 En E6, le résidu transformé RT est quantifié par des moyens classiques de quantification, par exemple scalaire ou vectorielle, en un bloc résidu quantifié RQ comprenant autant de coefficients que le bloc résidu RQ contient de pixels, par exemple Nb, avec Nb entier non nul. Lors d'une étape E7, on vient coder les informations relatives aux coefficients du bloc résidu RQ par codage entropique, par exemple selon une technique de codage de Huffman ou de 10 codage arithmétique. Ces informations comprennent au moins l'amplitude des coefficients, leur signe et une signalisation de la transformée appliquée au bloc par l'encodeur. Par amplitude, on entend ici la valeur absolue du coefficient. Classiquement, on peut coder pour chaque coefficient une information représentative du fait que le coefficient est non nul. Ensuite, pour chaque coefficient non nul, une ou plusieurs informations relatives à l'amplitude sont codées. On obtient 15 les amplitudes codées CA. On code aussi les signes des coefficients non nuls. En général, ils sont simplement codés par un bit 0 ou 1, chaque valeur correspondant à une polarité donnée. Un tel codage obtient des performances efficaces, car, du fait de la transformation, les valeurs des amplitudes à coder sont en grande majorité nulles. Concernant la transformée appliquée, dans le cas de la norme HEVC, on indique au décodeur par 20 un bit, appelé transfornn skip flag, la transformée inverse à appliquer parmi les deux alternatives DST ou absence de transformée. Dans le cas de la publication de A. Arrufat et al, on la signale au décodeur par une approche indicateur plus signalisation explicite : l'encodeur signale par un indicateur (indicateur en position 0) si la transformée est une transformée de type HEVC (selon la taille, il s'agit d'une DCT 25 ou d'une DST) ou une transformation particulière (indicateur en position 1). Si l'indicateur indique une transformation particulière, l'indice de la transformation particulière utilisée est signalé au décodeur sur un code de longueur fixe (2 pour les blocs 4x4 et 4 pour les blocs 8x8 afin de signaler respectivement les 4 et 16 transformations particulières possibles). Grâce à l'augmentation du nombre de transformées, la performance de codage est 30 améliorée, car chaque transformée est adaptée à la statistique d'un type de signal résiduel donné. Des gains sur les signaux de type texte et graphique sont rapportés par la technique « transform skip » et sur des signaux de nature quelconque (images contenant des textes, graphiques 3038196 5 synthétiques, ou représentant des scènes filmées naturelles) par la technique présentée dans la publication A. Arrufat. En E8, l'encodeur évalue la transformée appliquée, sous contrôle d'un critère débit distorsion, à partir du résidu encodé. 5 On répète les étapes précédentes El à E8 appliquées au bloc courant c pour les T transformée disponibles à l'encodeur. En E9, une fois que toutes les transformées disponibles ont été appliquées, elles sont mises en compétition selon un critère débit-distorsion et la transformée qui obtient le meilleur résultat selon ce critère est finalement retenue. 10 En E10, les données codées relatives au bloc courant sont insérées dans le train binaire TB. Les autres blocs de l'image I1 sont traités de la même façon, de même pour les images suivantes de la séquence. 3. Inconvénients de l'art antérieur Les inconvénients de l'art antérieur sont les suivants : 15 - la multiplication du nombre de transformées induit une signalisation accrue pour indiquer la transformée choisie par l'encodeur au décodeur. - ce coût accru en signalisation, qui est pris en compte lors de la compétition entre transformées, impacte les performances de compression. 20 4. Objectifs de l'invention L'invention vient améliorer la situation. L'invention a notamment pour objectif de pallier ces inconvénients de l'art antérieur. Plus précisément, un objectif de l'invention est de proposer une solution qui améliore les performances de compression d'un codeur d'images numériques, en réduisant le volume de 25 données transmises, sans requérir d'augmentation significative des ressources de calcul et de mémoire. 5. Exposé de l'invention 3038196 6 Ces objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints à l'aide d'un procédé de codage d'une image numérique, ladite image étant divisée en une pluralité de blocs de pixels traités dans un ordre défini, ledit procédé comprenant les étapes suivantes, mises en oeuvre pour un bloc courant, de dimensions prédéterminées : 5 - Prédiction des valeurs du bloc courant à partir d'au moins un bloc précédemment traité selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, - Calcul d'un bloc résidu par soustraction des valeurs prédites aux valeurs originales du bloc courant, - Obtention d'un bloc résidu transformé par application d'une transformée à des pixels du 10 bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée appartenant à une liste prédéterminée de transformées; et - Codage du bloc résidu transformé . Selon l'invention, le procédé comprend une étape de calcul d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant et une étape de 15 détermination d'une donnée initiale d'identification représentative d'une sous-liste d'au moins une transformée associée à ladite au moins une caractéristique calculée. Avec l'invention, on détermine à l'encodeur une sous-liste de transformées probables pour le bloc courant, à partir d'au moins une caractéristique du signal résiduel transformé. Une telle sous-liste constitue un sous-ensemble de la liste de transformées disponibles à l'encodeur, et 20 présente un nombre d'éléments inférieur à celui de cette liste. L'inventeur a en effet constaté une relation entre les valeurs de certaines caractéristiques du signal résiduel transformé du bloc courant et la transformée qui a été appliquée à ce bloc. Autrement dit, le signal résiduel du bloc porte une information sur la transformée qui lui a été appliquée. L'inventeur a donc établi la possibilité d'identifier une ou plusieurs transformées 25 présentant une forte probabilité d'être sélectionnées par l'encodeur pour le traitement de ce bloc, à partir d'une ou plusieurs caractéristiques du signal résiduel. Cette détermination s'appuie sur des valeurs qu'un décodeur extrait du train binaire. Par exemple, il s'agit des valeurs des coefficients transformés que l'encodeur a codées et insérées dans le train binaire. Elles peuvent avoir subi ou non une étape de quantification. On fait l'hypothèse que 30 le décodeur dispose des moyens de reproduire le calcul de la ou des caractéristiques du signal résiduel à partir des données qu'il lit dans le train binaires et la détermination de la donnée initiale représentative de la sous-liste de transformées, de façon analogue à celle de l'encodeur. 3038196 7 On comprend que dans un contexte de compétition de transformées, selon lequel l'encodeur applique au bloc courant la transformée qui conduit aux meilleures performances d'un point de vue débit distorsion, le fait de prédire une sous-liste de transformées ayant une forte probabilité d'être sélectionnées par l'encodeur, permet de réduire la quantité d'information à 5 signaler dans le train binaire pour permettre au décodeur d'identifier la transformée appliquée. L'invention s'appuie donc sur une approche tout à fait nouvelle et inventive de la compétition de transformées qui consiste d'une part à déterminer, pour un bloc courant, une sous-liste de transformées probables, dont la connaissance est partagée par le codeur et le décodeur et d'autre part de réaliser cette détermination en fonction d'informations intrinsèques au signal 10 résiduel transformé du bloc courant, transmises dans le train binaire et donc disponibles au niveau du décodeur. Contrairement à l'art antérieur qui signale la transformée utilisée par un indicateur de type de transformée (HEVC ou autre) puis par une signalisation explicite d'un identifiant de la transformée utilisée quand elle n'appartient pas au type HEVC, l'invention permet de s'affranchir 15 d'une signalisation systématique, puisqu'elle propose de signaler la transformée appliquée au bloc courant en fonction de la donnée initiale d'identification que le décodeur a les moyens de déterminer à l'identique de l'encodeur. Si la transformée appliquée correspond à l'unique transformée de la sous-liste prédite, l'encodeur n'a potentiellement aucune signalisation à transmettre au décodeur. L'invention permet 20 ainsi de diminuer le coût de signalisation associé au choix d'une transformée et donc soit d'améliorer la qualité de la séquence d'images codée pour un débit donné, soit d'abaisser le débit de codage pour une qualité donnée par le gain en débit de signalisation qu'elle apporte. Lorsque la donnée initiale représente une seule transformée, on peut limiter la signalisation à un flag, par exemple égal à zéro pour indiquer que la transformée appliquée correspond à la 25 donnée initiale déterminée ou à 1 pour indiquer le contraire. Dans le cas d'un décodeur simplifié qui n'irait pas chercher une transformée ne correspondant pas à la donnée initiale déterminée, on peut décider de ne rien signaler du tout Selon un aspect de l'invention, le procédé comprend une étape de codage d'une donnée complémentaire à la donnée initiale d'identification de transformées. 30 Lorsque la sous-liste de transformées comprend plus d'un élément, une donnée complémentaire est codée et insérée dans le train binaire, de façon à préciser au décodeur comment exploiter la sous-liste qu'il a déterminée pour le bloc courant. 3038196 8 Selon un autre aspect de l'invention, la donnée complémentaire comprend un index de position de la transformée dans la sous-liste déterminée. Lorsque la transformée appliquée au bloc courant fait partie de la sous-liste déterminée, l'index de position permet au décodeur d'identifier la transformée de la sous-liste qui a été appliquée au bloc 5 courant par l'encodeur. On comprend que si la sous-liste est courte, l'index de position peut être codé sur peu de bits. Cette indication est avantageusement portée par un bit de valeur O. Dans le cas opposé, l'identifiant complémentaire sera porté par un bit de valeur 1, complété par la signalisation explicite de la transformée appliquée. Dans la mesure où la donnée initiale, représentative de la 10 sous-liste SL, a correctement prédit la transformée, la signalisation complémentaire ne comporte donc qu'un bit. Selon un autre aspect de l'invention, lorsque la transformée appliquée n'appartient pas à la sous-liste déterminée, l'index de position prend une valeur d'échappement et la donnée complémentaire comprend en outre l'identifiant de la transformée appliquée. Lorsque la transformée appliquée n'est pas sélectionnée dans la sous-liste prédite, il est nécessaire 15 de signaler un identifiant complet de la transformée réellement appliquée par l'encodeur. Un avantage de l'invention est que, si les sous-listes sont constituées de façon pertinente et comprennent les transformées susceptibles d'obtenir les meilleures performances, alors cette situation reste exceptionnelle. On notera en outre que lorsque l'encodeur met en oeuvre une compétition de transformées, il 20 sélectionne généralement la meilleure transformée selon un critère débit-distorsion qui prend avantageusement en considération le coût de signalisation de chacune des transformées en compétition. De cette manière, il ne sélectionnera une transformée hors sous-liste que si ses performances compensent le surcoût de signalisation. Selon un autre aspect de l'invention, ladite au moins une caractéristique représentative d'au 25 moins une valeur de coefficient du bloc résidu transformé appartient au groupe comprenant au moins : une position du dernier coefficient résidu quantifié significatif ; une liste des positions des coefficients résidus significatifs ; une somme des carrés des coefficients résidus quantifiés ; 30 une somme des valeurs absolues des coefficients résidus quantifiés ; 3038196 9 - une valeur représentative d'une évolution des carrés des coefficients résidus quantifiés ; - une valeur représentative d'une évolution des valeurs absolues des coefficients résidus quantifiés ; 5 - une valeur représentative d'une densité de probabilité des coefficients résidus quantifiés. Ces caractéristiques peuvent être considérées individuellement ou en combinaison. Le principe de l'invention est d'associer à une valeur ou une plage de valeurs d'une ou plusieurs caractéristiques du signal résiduel quantifié du bloc courant, qui soient suffisamment distinctives 10 pour permettre d'isoler une ou plusieurs transformées les plus probables pour ce bloc. Selon encore un autre aspect de l'invention, l'étape de détermination comprend la lecture dans une mémoire de la donnée initiale d'identification déterminée, ladite donnée étant associée à ladite au moins une caractéristique d'au moins une valeur d'un coefficient résidu quantifié du bloc courant. Les sous-listes de transformées probables sont prédéterminées. Un avantage de ce mode 15 de réalisation est d'être simple et peu coûteux en ressources de calcul. Selon encore un autre aspect de l'invention, un score ayant été préalablement attribué à une transformée pour au moins une caractéristique d'au moins une valeur d'un coefficient résidu quantifié du bloc courant, l'étape de détermination constitue la sous-liste à partir des transformées de la liste dont le score est supérieur à un seuil prédéterminé. 20 Avantageusement à une transformée donnée on attribue un score en fonction d'au moins une valeur d'au moins une caractéristique du signal résidu quantifié du bloc et, pour le bloc courant, on construit dynamiquement une sous-liste des transformées dont les scores sont supérieurs à un seuil prédéterminé. Par exemple, les scores ont été établis à partir de statistiques de performances de transformées 25 calculées pour un ensemble de séquences de tests. A partir de telles statistiques, on peut déterminer des valeurs de probabilités qu'une transformée particulière soit la plus performante pour un bloc pour lequel au moins une caractéristique particulière du signal résiduel quantifié prend une valeur particulière. Un avantage est de constituer la sous-liste la mieux adaptée possible au bloc courant. 30 De façon alternative, les transformées sont ordonnées selon des valeurs de score décroissantes et on forme la sous-liste à partir d'un nombre prédéterminé de transformées ayant obtenu les scores les plus élevés. Un avantage est que les sous-listes formées sont de taille fixe. 3038196 10 Selon encore un autre aspect de l'invention, l'étape de détermination de la donnée initiale d'identification de transformées insère dans la sous-liste la transformée appliquée à au moins un bloc voisin déjà traité. On peut avantageusement envisager de prendre en considération d'autres critères, en plus des 5 caractéristiques du signal résidu quantifié, pour constituer une sous-liste de transformées probables pour le bloc courant. Une option est de prendre en considération les transformées appliquées à des blocs voisins du bloc courant déjà traités. On peut ensuite choisir d'ajouter les transformées utilisées par les voisins à la sous-liste ou bien de ne conserver que les transformées communes. 10 Le procédé qui vient d'être décrit dans ses différents modes de réalisation est avantageusement mis en oeuvre par un dispositif de codage d'une image numérique selon l'invention. Un tel dispositif comprend au moins les unités suivantes, aptes à être mises en oeuvre pour un bloc courant, de dimensions prédéterminées : - Prédiction des valeurs du bloc courant à partir d'au moins un bloc précédemment traité 15 selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, - Calcul d'un bloc résidu par soustraction des valeurs prédites aux valeurs originales du bloc courant, - Obtention d'un bloc résidu transformé par application d'une transformée à des pixels du bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée 20 appartenant à une liste de transformées prédéterminées ; et - Codage du bloc résidu transformé . Selon l'invention, un tel dispositif comprend en outre une unité de calcul d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant et une unité de détermination d'une donnée initiale d'identification représentative d'une sous-liste d'au 25 moins une transformée associée à ladite au moins une caractéristique calculée. Bien sûr, le dispositif de codage selon l'invention peut être agencé pour mettre en oeuvre, de façon indépendante ou en combinaison, l'ensemble des modes de réalisation qui viennent d'être décrits pour le procédé de codage. En particulier, selon un aspect de l'invention, il comprend une unité de codage d'une 30 donnée complémentaire à la donnée initiale déterminée. Corrélativement, l'invention concerne un procédé de décodage d'une image numérique à partir d'un 3038196 11 train binaire comprenant des données codées représentatives de ladite image, ladite image étant divisée en une pluralité de blocs traités dans un ordre défini, ledit procédé comprenant les étapes suivantes, mises en oeuvre pour un bloc, dit bloc courant : - Prédiction du bloc courant à partir d'au moins un bloc précédemment traité; 5 - Décodage des valeurs codées des coefficients du bloc résidu transformé extraites du train binaire ; - Obtention d'un bloc résidu par application au bloc résidu transformé de la transformée inverse identifiée, ladite transformée inverse appartenant à une liste prédéterminée de transformées inverses; 10 - Reconstruction du bloc décodé à partir du bloc résidu et de la prédiction du bloc courant; Selon l'invention, ledit procédé comprend une étape de calcul d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant, une étape de détermination d'une donnée initiale d'identification de transformées associée à ladite au moins une caractéristique calculée et une étape de reconstruction d'un identifiant de la transformée inverse 15 appliquée au moins à partir de la donnée initiale déterminée. Un tel procédé reproduit les étapes de calcul de caractéristiques du signal résiduel transformée et de détermination d'une donnée initiale d'identification de transformées qui viennent d'être décrites pour l'encodeur. Pour ce faire, il exploite les informations dont il dispose, à savoir celles qu'il extrait du train binaire, comme par exemple le signal résidu transformé, quantifié ou 20 non, du bloc courant, les informations et les règles qu'il a préalablement stockées en mémoire, qui lui permettent de déterminer la même sous-liste que l'encodeur pour le bloc courant. Il reconstruit ensuite l'identifiant de la transformée appliquée par l'encodeur au bloc courant au moins à partir de la connaissance de cette sous-liste. Lorsque les sous-listes ont au plus un élément, la donnée initiale d'identification peut suffire à reconstruire l'identifiant de la transformée 25 appliquée. On peut considérer un type de décodeur agencé pour appliquer systématiquement la transformée représentée par la donnée DI. Selon un aspect de l'invention, le procédé comprend une étape de décodage d'une donnée complémentaire à la donnée d'identification déterminée. On peut aussi considérer un autre type de décodeur agencé pour exploiter une telle signalisation 30 complémentaire. Avantageusement, le décodage de cette donnée complémentaire précise l'information contenue dans la sous-liste de transformées. Elle peut en particulier indiquer au 3038196 12 décodeur si la transformée appliquée se trouve bien dans la sous-liste représentée par la donnée DI. Selon un autre aspect de l'invention, la donnée complémentaire comprend un index de position de la transformée utilisée dans la sous-liste déterminée. 5 Quand la transformée appliquée par l'encodeur est comprise dans la sous-liste, si cette sous-liste comprend plus d'un élément, la signalisation se résume à indiquer la position de la transformée. Selon encore un autre aspect, la donnée complémentaire comprend un code d'échappement et un identifiant de la transformée appliquée. Lorsque la transformée appliquée par l'encodeur au bloc courant n'est pas comprise dans la sous- 10 liste, il est nécessaire de signaler complètement la transformée. Le procédé qui vient d'être décrit dans ses différents modes de réalisation est avantageusement mis en oeuvre par un dispositif de décodage d'une image numérique selon l'invention. Un tel dispositif comprend au moins les unités suivantes, apte à être mises en oeuvre pour un bloc, dit bloc courant : 15 - Prédiction du bloc courant à partir d'au moins un bloc précédemment traité; - Décodage des valeurs codées des coefficients du bloc résidu transformé extraites du train binaire - Obtention d'un bloc résidu par application au bloc résidu transformé d'une transformée inverse, ladite transformée inverse appartenant à une liste de transformées inverses 20 prédéterminées ; - Reconstruction du bloc décodé à partir du bloc résidu et de la prédiction du bloc courant; Selon l'invention, un tel dispositif comprend une unité de calcul d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant, une étape de détermination d'une donnée initiale d'identification de transformées associée à ladite au moins une 25 caractéristique calculée et en ce qu'il comprend une étape de reconstruction d'un identifiant de la transformée inverse à appliquer au moins à partir de la donnée initiale déterminée. Bien sûr, le dispositif de décodage selon l'invention peut être agencé pour mettre en oeuvre, de façon indépendante ou en combinaison, l'ensemble des modes de réalisation qui viennent d'être décrits pour le procédé de décodage. 30 En particulier, selon un aspect de l'invention, il comprend une unité de décodage d'une 3038196 13 donnée complémentaire à la donnée initiale déterminée et l'unité de reconstruction est apte à reconstruire l'identifiant de la transformée inverse à appliquer au bloc courant à partir de la donnée initiale et de ladite donnée complémentaire. L'invention concerne en outre un signal porteur d'un train binaire et comprenant des 5 données codées représentatives d'une image numérique, ladite image numérique étant divisée en blocs de pixels traités dans un ordre défini, les valeurs d'un bloc courant étant prédites à partir des valeurs d'au moins un bloc précédemment traité selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, les valeurs d'un bloc résidu étant calculées par soustraction des valeurs prédites aux valeurs originales du bloc courant, un bloc résidu transformé étant obtenu par 10 application d'une transformée à des pixels du bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée appartenant à une liste de transformées prédéterminée. Selon l'invention, un tel signal comprend une donnée codée complémentaire représentative de la transformée appliquée, destinée à être exploitée pour reconstruire un identifiant de la transformée inverse à appliquer aux valeurs d'un bloc résidu courant, à partir d'une donnée initiale 15 d'identification de transformées, ladite donnée initiale étant représentative d'une sous-liste d'au moins une transformée de ladite liste et associée à au moins une caractéristique d'au moins une valeur du bloc résidu transformé courant. L'invention concerne aussi un terminal d'ordinateur comprenant un dispositif de codage d'une image numérique selon l'invention et un dispositif de décodage d'une image numérique selon 20 l'invention, qui viennent d'être décrits dans leurs différents modes de réalisation. L'invention concerne encore un programme d'ordinateur comportant des instructions pour la mise en oeuvre des étapes d'un procédé de codage d'une image numérique tel que décrit précédemment, lorsque ce programme est exécuté par un processeur. L'invention concerne aussi un programme d'ordinateur comportant des instructions pour la 25 mise en oeuvre des étapes d'un procédé de décodage d'une image numérique tel que décrit précédemment, lorsque ce programme est exécuté par un processeur. Ces programmes peuvent utiliser n'importe quel langage de programmation. Ils peuvent être téléchargés depuis un réseau de communication et/ou enregistrés sur un support lisible par ordinateur. 30 L'invention se rapporte enfin à des supports d'enregistrement, lisibles par un processeur, intégrés ou non au dispositif de codage d'une image numérique et au dispositif de décodage d'une 3038196 14 image numérique selon l'invention, éventuellement amovible, mémorisant respectivement un programme d'ordinateur mettant en oeuvre un procédé de codage et un programme d'ordinateur mettant en oeuvre un procédé de décodage, tels que décrits précédemment. 6. Liste des figures 5 D'autres avantages et caractéristiques de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation particulier de l'invention, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : - la figure 1 (déjà décrite) présente de façon schématique une séquence d'images numériques découpées en blocs de pixels ; 10 - la figure 2 (déjà décrite) présente de façon schématique les étapes d'un procédé de codage d'un bloc de pixels d'une image numérique selon l'art antérieur ; - les figures 3A et 3B (déjà décrites) présentent les transformées DCT et DST mises en oeuvre par l'encodeur de la norme HEVC ; - la figure 4 présente de façon schématique les étapes d'un procédé de codage d'une image 15 numérique selon l'invention ; - la figure 5 présente un premier exemple de densité de probabilité de trois transformées en fonction d'une mesure de caractéristique du signal résiduel d'un bloc ; la figure 6 présente un exemple de constitution d'une sous-liste de transformées probables à partir de la combinaison de deux caractéristiques distinctes du signal résiduel transformé 20 du bloc courant, selon un mode de réalisation de l'invention - la figure 7 présente un exemple de blocs voisins déjà traités exploités pour la détermination d'une sous-liste de transformées probables pour un bloc courant, selon un mode de réalisation de l'invention ; - les figures 8A et 8B présentent de façon schématique des exemples de signalisation de la 25 transformée appliquée au bloc courant par le procédé de codage selon l'invention ; - la figure 9 présente de façon schématique les étapes d'un procédé de décodage d'une image numérique selon l'invention ; - la figure 10 présente de façon schématique la structure matérielle d'un dispositif de codage d'une image numérique selon l'invention ; et 3038196 15 la figure 11 présente de façon schématique la structure matérielle d'un dispositif de décodage d'une image numérique selon l'invention. 7. Description d'un mode de réalisation particulier de l'invention 5 Le principe général de l'invention repose sur une prédiction de la transformée appliquée à un bloc courant en fonction de caractéristiques intrinsèques au signal résiduel transformé du bloc courant et sous la forme d'une sous-liste de transformées privilégiées et sur une signalisation minimale de la transformée appliquée à partir de la sous-liste prédite. On considère une vidéo originale constituée d'une suite de K images avec K 10 entier non nul, telle que celle déjà présentée en relation avec la Figure 1. Les images sont encodées par un encodeur, les données codées sont insérées un train binaire TB transmis à un décodeur via un réseau de communication, ou un fichier compressé FC, destiné à être stocké sur un disque dur par exemple. Le décodeur extrait les données codées, puis reçues et décodées par un décodeur dans un ordre prédéfini connu de l'encodeur et du décodeur, par exemple dans l'ordre 15 temporel I1r puis /2, ..., puis IK, cet ordre pouvant différer suivant le mode de réalisation. En relation avec la Figure 4, on considère maintenant les étapes d'un procédé de codage selon un mode de réalisation de l'invention. Les étapes TO à T6 sont similaires aux étapes EO à E6 déjà décrites en relation avec la Figure 2. Une image Ik est découpée en blocs CTU de taille, par exemple égale à 64x64 pixels. 20 Au cours d'une étape TO, on sélectionne un bloc à traiter, dit bloc courant c. Par exemple, il s'agit d'un bloc CU (pour « Coding Unit », en anglais), carré ou rectangulaire, de dimensions MxN, avec M et N entiers non nuls, obtenu par partitionnement d'un bloc CTU (pour « Coding Tree Unit », en anglais). Au cours d'une étape T1, il est procédé à une étape de prédiction du bloc c. Cette 25 opération, conforme à l'art antérieur, est réalisée à partir de pixels issus de l'image en cours de codage (codage intra) ou reposant sur une image déjà traitée par l'opération d'encodage (codage inter). On obtient un bloc prédit Pr. Au cours d'une étape T2, le bloc de pixels est soustrait, pixel à pixel, au bloc prédit au cours de l'opération précédente. On obtient un bloc de pixels résiduels R. 3038196 16 Au cours d'une étape T3, on identifie pour le mode de prédiction considéré, la taille de bloc et les transformées possibles. On désigne par transformées possibles une pluralité T de transformées disponibles en mémoire de l'encodeur de façon préétablie, avec T entier non nul, par exemple T est égal à 32. Par exemple, cette pluralité est stockée en mémoire sous forme d'une 5 liste L prédéterminée, ordonnée ou non, de transformées. On notera que ces transformées peuvent être prédéterminées ou adaptatives. Au cours d'une étape T4, pour une transformée Tri identifiée, avec i entier non nul compris entre 0 et T-1, il est procédé à la transformation du signal résiduel. Un signal résiduel transformé RT; est obtenu. 10 En T5, de façon connue dans l'état de l'art, ces coefficients sont scannés dans un ordre prédéterminé de façon à constituer un vecteur monodimensionnel RQ[j], où l'indice j varie de 0 à Nb-1, avec Nb nombre de pixels dans le bloc courant c. L'indice j est appelé fréquence du coefficient RQ[j]. Classiquement, on scanne ces coefficients par ordre globalement croissant ou décroissant de valeurs de fréquence, par exemple selon un parcours en zigzag, qui est connu de la 15 norme de codage d'image fixes JPEG. Ce mode de parcours (pour « scanning » en anglais) peut aussi dépendre de la transformée appliquée. Comme le mode de parcours influence nécessairement l'ordre final des coefficients transformés dans le vecteur RQ, on considère dans la suite qu'une transformée identifiée Tri dans la liste L est associée à un mode de parcours particulier. Autrement dit, la même transformée associée à un autre mode de parcours se verra 20 affecter un autre identifiant de transformée dans la liste L et sera de ce fait considérée comme une transformée distincte. Au cours d'une étape T6, les données transformées sont quantifiées suivant une méthode de quantification donnée, scalaire ou vectorielle connue de l'homme de l'art, avec un paramètre de quantification QP réglant la précision de l'approximation réalisée dans cette étape. 25 Au cours d'une étape T7, on calcule au moins une caractéristique du signal résiduel transformé quantifié. En T8, on détermine une donnée initiale de transformée représentative d'au moins une transformée associée à la ou les caractéristiques calculées. Cette donnée initiale DI désigne avantageusement une sous-liste SL de transformées de la liste L. Elle comprend une ou plusieurs 30 transformées. 3038196 17 Plusieurs modes de réalisation des étapes T7 et T8 sont envisagés et vont maintenant être détaillés. Selon un premier mode de réalisation de l'invention, on procède à la détermination de la position du dernier coefficient non nul des données quantifiées résiduelles. On fait ensuite 5 correspondre, à la caractéristique calculée, par exemple la position du dernier coefficient significatif, une donnée d'identification initiale de transformation DI. Cette donnée initiale d'identification permet d'identifier la sous-liste de transformées associée à la valeur de la caractéristique calculée ou à une plage de valeurs comprenant la valeur calculée. Avantageusement, la sous-liste est stockée en mémoire dans une table. La sous -liste peut 10 comprendre une ou plusieurs transformées. Selon un second mode de réalisation de l'invention, on procède à la détermination des positions des coefficients significatifs dans les données quantifiées résiduelles. Pour ce faire on construit un mot contenant un '1' pour chaque coefficient résiduel significatif (c'est-à-dire différent non-nul) et '0' pour un coefficient nul. Par exemple un résiduel composé des valeurs [19, 12,- 15 4,0,18,3,0,-1,0,0] se verra affecté un mot '1110110100'. A l'aide d'une table stockée en mémoire, une donnée d'identification initiale de transformation DI est déterminée. Pour un mot de code donné, on obtient ainsi une sous-liste des transformations les plus vraisemblables disponibles. Selon un troisième mode de réalisation on procède au calcul d'une donnée caractéristique de la somme des carrés ou des valeurs absolues des valeurs quantifiées résiduelles. A l'aide d'une 20 table ou d'une relation fonctionnelle de correspondance, on détermine à partir de cette donnée caractéristique une donnée d'identification initiale de transformation DI. Par exemple, les résidus porteurs d'une énergie au-delà d'un seuil considéré identifient une ou plusieurs transformées. Selon un quatrième mode de réalisation, on procède au calcul d'une valeur caractéristique de l'évolution des valeurs absolues ou des carrés des valeurs quantifiées résiduelles. Cette valeur 25 caractéristique peut être obtenue en sommant les différences en valeur absolue des valeurs consécutives (absolues ou au carré) ou en sommant un indicateur de croissance (1 si deux valeurs consécutives croissent en valeur absolue, 0 sinon). A partir de la valeur caractéristique obtenue, on obtient à l'aide d'une table la donnée d'identification initiale de transformation. Cette table indiquera une ou plusieurs transformées suivant la valeur de l'indicateur de croissance calculé. 30 Selon un cinquième mode de réalisation on estime une caractéristique de la densité de probabilité des valeurs résiduelles quantifiées. Cette densité de probabilité peut être obtenue par une fonction du rapport entre somme des valeurs absolues et somme des carrés des valeurs 3038196 18 résiduelles quantifiées, comme présenté dans la publication AES de Mai 2005 intitulée « Near Optimal, Low Complexity Arithmetic Coding for Generalized Gaussian Sources » par Florin Ghido. Une fois la densité de probabilité estimée, une table de correspondance permet d'y associer une donnée d'identification initiale de transformées DI. Par exemple, à une densité de probabilité 5 donnée sera associée une ou plusieurs transformées données. La donnée d'identification initiale de transformée DI peut ainsi comporter un ou plusieurs identifiants ou indices, pointant chacun sur une transformée particulière. Avantageusement, ces identifiants de transformées forment une sous-liste SL de la liste L initiale de transformées disponibles à l'encodeur et au décodeur. 10 Des tables permettant de déduire la sous-liste de transformées sont obtenues, par exemple dans une phase d'apprentissage préalable au procédé de codage d'une image. Par exemple, un ensemble de séquences de tests est utilisé pour calculer des statistiques de sélection par l'encodeur de chacune des transformées de la liste disponible à l'encodeur, en fonction des valeurs de caractéristiques des signaux résiduels transformés des blocs de l'image. A partir de ces 15 résultats, on évalue la probabilité de sélection d'une transformée en fonction d'une ou plusieurs caractéristiques du signal résiduel quantifié d'un bloc. De façon classique on mesure pour chaque transformée la probabilité d'une caractéristique donnée connaissant la transformée. Mathématiquement cela s'exprime par la probabilité conditionnelle. En relation avec la figure 5, on présente, à titre d'exemple, une estimation de la 20 probabilité de l'énergie du premier coefficient transformé pour 3 transformées de taille 8x8 distinctes. On a tracé la densité de probabilité conjointe associée à cette énergie pour chacun des coefficients d'un bloc. A partir de cette estimation, par le théorème de Bayes, on peut aisément à partir de la valeur d'énergie, déterminer la probabilité que celui-ci ait été calculé à partir de chaque transformée. Ainsi si l'énergie du coefficient vaut 9, il est hautement probable que la transformée 25 utilisée soit T2, un peu moins probable que ce soit la transformée T1 et très peu probable que la transformée TO ait été employée. Ainsi au niveau de l'encodeur, on peut à titre d'exemple résumer cette fonction de probabilité à deux seuils qui définissent trois intervalles : si l'énergie est inférieure à 11.4 alors T2 et T1 sont les plus probables, si elle est comprise entre 11.40 et 18.10 alors T1 est probable, si elle est supérieure à 18.10 alors T1 et TO sont les transformées les plus 30 probables. On comprend que, de cette manière, la caractéristique calculée sur le signal résiduel renseigne sur la probabilité d'une transformée et permet de constituer une sous-liste de transformées probables plus courte que la liste complète des transformées. Ainsi, suivant la valeur d'énergie du bloc par rapport aux trois intervalles précédents, on définit trois sous listes SL1, SL2, 3038196 19 et SL3 comprenant les transformées (T2,T1), (T1), (T1,T0). L'association sous-liste, caractéristique, intervalles qui est établie dans une phase préalable à la conception du système de codage est connue de l'encodeur et décodeur. En relation avec la figure 6, on présente un exemple de constitution d'une sous liste de 5 transformées à partir de la combinaison de deux caractéristiques distinctes du signal résiduel du bloc courant et d'une liste L de trois transformées. Dans un processus d'apprentissage préalable, on mesure les valeurs de transformées choisies par un codeur en fonction d'une caractéristique d'énergie du signal résiduel transformé et d'une position du dernier coefficient significatif. Cet apprentissage est réalisé sur un grand ensemble de signaux vidéo résiduels. Sur la figure 6, on a 10 représenté la première caractéristique selon un premier axe et la deuxième selon un deuxième axe et placé dans le plan de ces deux axes des points correspondant à un couple de valeurs des caractéristiques du signal résiduel transformé d'un bloc et représentant la transformée sélectionnée pour ce bloc. On constate que ces points peuvent être sommairement regroupés en zones grossières, matérialisées sous formes d'ellipse. Ces ellipses englobent la majorité des points 15 sélectionnés pour une transformée, par exemple elles peuvent englober 90% des points. Sur cette base sont déterminés deux seuils sl, s2 qui permettent de former une sous liste comprenant un élément de transformée. Ces seuils déterminés sont connus à l'issue de cet apprentissage et sont stockés à la fois à l'encodeur et au décodeur. Ainsi la sous-liste de un élément est constituée de la façon suivante : 20 - A partir du signal résiduel on calcule une caractéristique d'énergie, nommé Cl ; - A partir du signal résiduel on détermine la position du dernier coefficient significatif, nommé C2 ; - Si C1>s1 et C2>s2 alors la sous liste contient l'élément TO ; - Si Cl>sl et C2 REVENDICATIONS1. Procédé de codage d'une image numérique, ladite image (Ik) étant divisée en une pluralité de blocs de pixels traités dans un ordre défini, ledit procédé comprenant les étapes suivantes, mises en oeuvre pour un bloc courant, de dimensions prédéterminées : Prédiction (T1) des valeurs du bloc courant à partir d'au moins un bloc précédemment traité selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, - Calcul (T2) d'un bloc résidu (R) par soustraction des valeurs prédites aux valeurs originales du bloc courant, Obtention (T3) d'un bloc résidu (RT) transformé par application d'une transformée à des pixels du bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée appartenant à une liste prédéterminée de transformées; et - Codage (T9) du bloc résidu transformé ; caractérisé en ce que le procédé comprend une étape (T6) de calcul d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant et une étape (T7) de détermination d'une donnée initiale d'identification représentative d'une sous-liste d'au moins une transformée associée à ladite au moins une caractéristique calculée. 2. Procédé de codage d'une image numérique selon la revendication 1, caractérisé en ce qu'il comprend une étape de codage d'une donnée complémentaire (DC) à la donnée initiale d'identification de transformées (DI). 3. Procédé de codage d'une image numérique selon la revendication 2, caractérisé en ce que la donnée complémentaire (DC) comprend un index de position (POS) de la transformée dans la sous-liste (SL, SL') déterminée. 4. Procédé de codage d'une image numérique selon la revendication 3, caractérisé en ce que, lorsque la transformée appliquée n'appartient pas à la sous-liste déterminée, l'index de position prend une valeur d'échappement (ECH) et la donnée complémentaire (DC) comprend en outre l'identifiant (TR-ID) de la transformée appliquée. 5. Procédé de codage d'une image numérique selon l'une des revendications précédentes, caractérisé en ce que ladite au moins une caractéristique représentative d'au moins une valeur de coefficient du bloc résidu transformé appartient au groupe comprenant au moins : une position du dernier coefficient résidu quantifié significatif ; 3038196 34 - une liste des positions des coefficients résidus significatifs ; une somme des carrés des coefficients résidus quantifiés ; - une somme des valeurs absolues des coefficients résidus quantifiés ; une valeur représentative d'une évolution des carrés des coefficients résidus 5 quantifiés ; une valeur représentative d'une évolution des valeurs absolues des coefficients résidus quantifiés ; une valeur représentative d'une densité de probabilité des coefficients résidus quantifiés. 10 6. Procédé de codage d'une image numérique selon l'une des revendications précédentes, caractérisé en ce que l'étape de détermination (T7) comprend la lecture dans une mémoire de la donnée initiale d'identification déterminée, ladite donnée étant associée à ladite au moins une caractéristique d'au moins une valeur d'un coefficient résidu quantifié du bloc courant. 7. Procédé de codage d'une image numérique selon l'une des revendications précédentes, 15 caractérisé en ce que, un score ayant été préalablement attribué à une transformée pour au moins une caractéristique d'au moins une valeur d'un coefficient résidu quantifié du bloc courant, l'étape de détermination d'une donnée initiale constitue la sous-liste (SL) à partir des transformées de la liste (L) dont le score est supérieur à un seuil prédéterminé. 8. Procédé de codage d'une image numérique selon l'une des revendications précédentes, 20 caractérisé en ce que l'étape de détermination de la donnée initiale d'identification de transformées insère dans la sous-liste (SL') la transformée appliquée à au moins un bloc déjà traité. 9. Dispositif (100) de codage d'une image numérique, ladite image (Ik) étant divisée en une pluralité de blocs de pixels traités dans un ordre défini, ledit dispositif comprenant les unités 25 suivantes, aptes à être mises en oeuvre pour un bloc courant (c), de dimensions prédéterminées : Prédiction (PRED) des valeurs du bloc courant à partir d'au moins un bloc précédemment traité selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, Calcul (DET RES) d'un bloc résidu (R) par soustraction des valeurs prédites aux valeurs 30 originales du bloc courant, 3038196 Obtention (TRANS) d'un bloc résidu (RT) transformé par application d'une transformée à des pixels du bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée appartenant à une liste de transformées prédéterminées ; et Codage (ENC RQ) du bloc résidu transformé ; 5 caractérisé en ce que le dispositif comprend en outre une unité de calcul (CALC) d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant et une unité de détermination (DET) d'une donnée initiale (DI) d'identification représentative d'une sous-liste d'au moins une transformée associée à ladite au moins une caractéristique calculée. 10 10. Procédé de décodage d'une image numérique à partir d'un train binaire comprenant des données codées représentatives de ladite image, ladite image (Ik) étant divisée en une pluralité de blocs traités dans un ordre défini, ledit procédé comprenant les étapes suivantes, mises en oeuvre pour un bloc (C'), dit bloc courant : Prédiction (D2) du bloc courant à partir d'au moins un bloc précédemment traité; 15 Décodage (D3) des valeurs codées des coefficients du bloc résidu transformé extraites du train binaire (TB); Obtention (D9) d'un bloc résidu par application au bloc résidu transformé de la transformée inverse identifiée, ladite transformée inverse appartenant à une liste prédéterminée de transformées inverses; 20 Reconstruction (D10) du bloc décodé à partir du bloc résidu et de la prédiction du bloc courant; ledit procédé étant caractérisé en ce qu'il comprend une étape (D4) de calcul d'au moins une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant, une étape (D5) de détermination d'une donnée initiale d'identification de transformées associée à 25 ladite au moins une caractéristique calculée et une étape (D10) de reconstruction d'un identifiant de la transformée inverse appliquée au moins à partir de la donnée initiale déterminée. 11. Dispositif (200) de décodage d'une image numérique à partir d'un train binaire comprenant des données codées représentatives de ladite image, ladite image étant divisée en une pluralité de 30 blocs traités dans un ordre défini, ledit dispositif comprenant les unités suivantes, mises en oeuvre pour un bloc, dit bloc courant : 3038196 36 Prédiction (PRED') du bloc courant à partir d'au moins un bloc précédemment traité; Décodage (DEC RES) des valeurs codées des coefficients du bloc résidu transformé extraites du train binaire (TB); Obtention (TRANS-1) d'un bloc résidu par application au bloc résidu transformé d'une 5 transformée inverse, ladite transformée inverse appartenant à une liste de transformées inverses prédéterminées ; - Reconstruction (RECONST) du bloc décodé à partir du bloc résidu et de la prédiction du bloc courant; ledit dispositif étant caractérisé en ce qu'il comprend une unité (CALC) de calcul d'au moins 10 une caractéristique représentative d'au moins un coefficient résidu transformé du bloc courant, une unité (DET) de détermination d'une donnée initiale d'identification de transformées associée à ladite au moins une caractéristique calculée et en ce qu'il comprend une unité (REC TR-ID) de reconstruction d'un identifiant de la transformée inverse appliquée au moins à partir de la donnée initiale déterminée. 15 12. Signal portant un train binaire comprenant des données codées représentatives d'une image numérique, ladite image numérique étant divisée en blocs de pixels traités dans un ordre défini, les valeurs d'un bloc courant étant prédites à partir des valeurs d'au moins un bloc précédemment traité selon un mode de prédiction choisi parmi une pluralité de modes prédéterminés, les valeurs d'un bloc résidu étant calculées par soustraction des valeurs prédites 20 aux valeurs originales du bloc courant, un bloc résidu transformé étant obtenu par application d'une transformée à des pixels du bloc résidu, ledit bloc résidu transformé comprenant des coefficients, la transformée appartenant à une liste de transformées prédéterminée ; caractérisé en ce que, pour un bloc courant, ledit signal comprend une donnée codée complémentaire (DC), ladite donnée codée complémentaire étant destinée à être exploitée pour 25 reconstruire un identifiant de la transformée inverse à appliquer aux valeurs d'un bloc résidu courant, à partir d'une donnée initiale d'identification de transformées, ladite donnée initiale étant représentative d'une sous-liste d'au moins une transformée de ladite liste et associée à au moins une caractéristique d'au moins une valeur du bloc résidu transformé courant. 13. Terminal d'utilisateur (TU) caractérisé en ce qu'il comprend un dispositif de codage d'une 30 image numérique selon la revendication 9 et un dispositif de décodage d'une image numérique selon la revendication 11. 3038196 37 14. Programme d'ordinateur comprenant des instructions pour la mise en oeuvre du procédé de codage d'une image numérique selon l'une des revendications 1 à 8, lorsqu'il est exécuté par un processeur. 15. Programme d'ordinateur comprenant des instructions pour la mise en oeuvre du procédé de 5 décodage d'une image numérique selon la revendication 10, lorsqu'il est exécuté par un processeur.