Brevet FR2769454A1 — publié le 19990409

La présente invention concerne, d'une manière générale, un procédé et un dispositif pour le codage de données, ainsi qu'un procédé et un dispositif de décodage de données. Le codage et décodage de données visent en particulier à compresser et décompresser des ensembles de données. Un ensemble de données compressé peut être mémorisé en occupant une place mémoire réduite par rapport à l'ensemble initial non compressé, ou peut être transmis plus rapidement, ou avec un débit plus faible, que l'ensemble initial non compressé. Ces données sont a priori quelconques et représentent des grandeurs physiques. Dans des applications privilégiées, on considère des ensembles de données qui sont des séquences ou suites d'images, du son ou d'autres signaux mono ou multidimensionnels. Dans la suite, I'on considérera plus particulièrement le codage et décodage de séquences d'images, puisque les images sont connues d'une part pour occuper une grande place mémoire et d'autre part pour nécessiter un débit élevé, ou un temps de transmission important, lorsque l'on souhaite les transmettre. De nombreux procédés de codage de séquences d'image existent actuellement. L'un d'eux est le codage dit MPEG (Motion Picture Expert Group) qui consiste globalement à coder des images par rapport à une ou plusieurs autres images sélectionnées dans la séquence, dites images de référence, et périodiquement une image comme une image fixe, c'est-à-dire sans référence à une autre image. Cette image codée par rapport à elle-même, dite image "intra", est divisée en blocs, qui sont codés par transformation discrète en cosinus (DCT). Ces images sont nécessaires pour le rafraîchissement et permettent un accès aléatoire dans la séquence ; cependant, le taux de compression de ces images est faible. Une image codée par rapport à une ou plusieurs autres images est également divisée en blocs. Chaque bloc est codé par un mécanisme d'estimation et de compensation de mouvement en utilisant un bloc qu'il faut rechercher dans les images de référence, puis l'erreur est codée par transformation discrète en cosinus. La recherche du "meilleur" bloc pour coder le bloc courant est en général effectuée dans seulement une fenêtre de l'image de référence, pour réduire le temps de recherche qui, sinon, pourrait être trop long. Cependant, ce type de codage reste peu rapide. En outre, ce type de codage ne convient pas pour des débits faibles, de l'ordre de quelques dizaines de kilobits, mais est limité à des débits généralement supérieurs à 1,5 Mégabits par seconde. La présente invention vise à remédier aux inconvénients de la technique antérieure, en fournissant un procédé et un dispositif de codage de données, ainsi que les procédé et dispositif de décodage correspondants, présentant un taux de compression de données élevé, tout en étant rapides au codage et au décodage. L'invention se situe dans le domaine du codage et décodage avec pertes des séquences d'images numériques par blocs. Elle repose sur la théorie du point fixe, qui est exposée dans la demande de brevet français déposée sous le numéro 96 10636 le 30 août 1996. Afin de fixer les idées, on précise ici des notions et des termes utilisés dans la suite. On appellera "transformation" une application contractive globale dans un espace métrique, c'est-à-dire une application convergente, dans cet espace, vers un point fixe qui est l'unique élément de l'espace qui est laissé invariant par cette application contractive. Par exemple, pour une séquence d'images, I'espace considéré est l'espace des images, le point fixe est alors une image que l'on cherche à reconstruire. La méthode des approximations successives permet d'approcher de façon itérative le point fixe d'une contraction, en partant d'un élément arbitraire. II s'agit d'appliquer sur l'élément arbitraire la contraction considérée, puis d'appliquer la même contraction sur le résultat obtenu précédemment, et ainsi de suite. Cette méthode permet de converger vers le point fixe. Si l'on divise un ensemble de données en blocs et que l'on détermine une transformation pour chacun des blocs, chacune des transformations étant une application contractive, L'ensemble de ces transformations forme une application contractive globale pour le signal. Un bloc est un groupe d'échantillons numériques du signal numérique. Dans le cas d'un signal d'image, un bloc est un groupe de pixels. Le bloc est par exemple de forme carrée, rectangulaire ou encore triangulaire. L'invention propose un procédé de codage d'un ensemble de données représentatives de grandeurs physiques, ledit ensemble étant composé de sous-ensembles, caractérisé en ce qu'il comporte pour chacun des sous-ensembles, les étapes de: - division du sous-ensemble en blocs de données à coder, et en blocs source, puis, pour chacun des blocs de données à coder, les étapes de: - sélection d'un nombre prédéterminé de blocs source dans ledit sous-ensemble, - détermination d'une transformation entre les blocs source sélectionnés et le bloc à coder. Corrélativement, I'invention propose un dispositif de codage d'un ensemble de données représentatives de grandeurs physiques, ledit ensemble étant composé de sous-ensembles, caractérisé en ce qu'il comporte: - des moyens de division des sous-ensembles en blocs de données à coder et en blocs source, - des moyens de sélection, pour chacun des blocs de données à coder de chacun des sous-ensembles, d'un nombre prédéterminé de blocs source dans le sous-ensemble respectif de chacun des blocs de données à coder, et - des moyens de détermination d'une transformation entre les blocs source sélectionnés et le bloc à coder. Le codage selon l'invention a pour résultat un ensemble de transformations qui forme une application contractive globale pour le signal considéré. L'invention permet d'obtenir un taux de compression élevé des données, qui peuvent ensuite être transmises à bas débit, de l'ordre de quelques dizaines de kilobits par seconde, tout en offrant une bonne qualité de reconstruction des données. L'invention permet une compression et une décompression rapide des données. L'invention s'applique aussi bien au cas où l'on souhaite à la fois une compression et une décompression de séquence d'images rapide, qu'au cas où seule une décompression rapide est souhaitée. Selon un mode de réalisation préféré, I'invention propose un procédé de codage d'un ensemble de données représentatives de grandeurs physiques, ledit ensemble étant composé de sous-ensembles, caractérisé en ce qu'il comporte pour chacun des sous-ensembles, les étapes de: - division du sous-ensemble en blocs de données à coder et en blocs source, - division d'au moins un sous-ensemble de référence en blocs de référence, puis, pour chacun des blocs de données à coder, les étapes de: - estimation de mouvement du bloc à coder avec l'un des blocs de référence, et, si un critère d'estimation n'est pas satisfait, - sélection d'un nombre prédéterminé de blocs source dans ledit sous-ensemble, - détermination d'une transformation entre les blocs source sélectionnés et le bloc à coder. Corrélativement, I'invention propose un dispositif de codage d'un ensemble de données représentatives de grandeurs physiques, ledit ensemble étant composé de sous-ensembles, caractérisé en ce qu'il comporte: - des moyens de division des sous-ensembles en blocs de données à coder et en blocs source, - des moyens de division d'au moins un sous-ensemble de référence en blocs de référence, pour chacun des sous-ensembles, - des moyens d'estimation de mouvement, pour chacun des blocs de données à coder, du bloc à coder avec l'un des blocs de référence, et, si un critère d'estimation n'est pas satisfait, - des moyens de sélection, pour chacun des blocs de données de chacun des sous-ensembles, d'un nombre prédéterminé de blocs source dans le sous-ensemble respectif de chacun des blocs de données à coder, et - des moyens de détermination d'une transformation entre les blocs source sélectionnés et le bloc à coder. Ce mode de réalisation combine l'estimation de mouvement de bloc et le codage par transformation. L'estimation de mouvement permet d'exploiter la corrélation temporelle existant dans les données à coder. L'estimation de mouvement est par exemple la mise en correspondance de bloc, simple à mettre en oeuvre. Les blocs de données codés par mise en correspondance de bloc sont décodés par copie de bloc, et sont donc reconstruits avec précision. Ces blocs décodés avec précision sont utilisés pour décoder itérativement les autres blocs par la méthode des approximations successives, qui converge alors plus rapidement. Le décodage est alors plus rapide, et effectué en quelques itérations seulement. En outre, le codage par mise en correspondance de bloc nécessite peu de bits pour mémoriser etlou transmettre le bloc codé. Selon une caractéristique préférée, le critère d'estimation de l'étape de d'estimation de mouvement comporte une mesure d'une première distance entre le bloc à coder et le bloc de référence, ce qui permet une mise en oeuvre simple et fiable de l'invention. Selon d'autres caractéristiques préférées: - la transformation minimise une seconde distance entre le bloc à coder et son approximation calculée en appliquant la transformation aux blocs source sélectionnés, - le calcul de la seconde distance comporte le calcul d'une différence entre les valeurs des données du bloc à coder et les valeurs de son approximation calculée en appliquant la transformation aux blocs source. - la seconde distance est l'erreur quadratique moyenne calculée entre les valeurs du bloc à coder et les valeurs du bloc résultant de l'application de l'approximation aux blocs source. Ces caractéristiques permettent une mise en oeuvre simple et fiable de l'invention. Selon d'autres caractéristiques préférées de l'invention, la transformation est une application contractive qui est: - une approximation multilinéaire, ou - une approximation multilinéaire combinée avec une transformation géométrique, ou encore - un polynôme sur les valeurs des coefficients des blocs source. Selon une caractéristique préférée, ledit au moins un sous-ensemble de référence est un sous-ensemble de l'ensemble, ou, de préférence, un sousensemble de l'ensemble, qui a été préalablement codé puis décodé. Le second cas permet un décodage plus précis des données. Dans un autre aspect, les blocs source sont sélectionnés dans une partie du sous-ensemble qui dépend de la partie dans laquelle est situé le bloc à coder dans le sous-ensemble en cours de codage. Le codage est alors plus précis. Selon des caractéristiques préférées, les blocs source ont une taille qui est déterminée en fonction de la taille du bloc à coder, notamment les blocs source ont une taille multiple d'un facteur F2 de celle du bloc à coder et sont sous-échantillonnés du facteur F, où F est un entier1 ou les blocs source ont la même taille que le bloc à coder. Selon d'autres caractéristiques préférées, le bloc à coder est de taille prédéterminée, ou le bloc à coder est de taille variable, en fonction d'un critère de taille. Dans ce dernier cas, le procédé de codage comporte le calcul d'une troisième distance entre le bloc à coder et l'approximation calculée par l'application de la transformation aux blocs source. Le critère de taille consiste à comparer la troisième distance à un seuil, et si la troisième distance est supérieure au seuil, et si une taille minimale de bloc n'a pas été atteinte, le bloc en cours de codage est divisé en blocs de taille inférieure. Le dispositif de codage comporte des moyens adaptés à mettre en oeuvre les caractéristiques précédemment exposés. Dans un autre aspect, I'invention concerne un procédé de décodage d'un ensemble de données représentatives de grandeurs physiques, L'ensemble étant composé de sous-ensembles qui comportent chacun des représentations codées de blocs de données, chacun des blocs étant codé au moyen d'une transformation entre le bloc et des premiers blocs source formés dans le sous-ensemble, caractérisé en ce qu'il comporte, pour chacun des blocs de chacun des sous-ensembles à décoder, I'application itérative de la transformation à des seconds blocs source pour décoder le bloc, les second blocs source étant formés dans un sous-ensemble contenant des blocs prédéterminés pour la première itération, et dans un sous-ensemble contenant des blocs décodés à l'itération précédente pour les itérations suivantes. Selon un mode préféré de réalisation, le procédé de décodage d'un ensemble de données représentatives de grandeurs physiques1 L'ensemble étant composé de sous-ensembles qui comportent chacun des représentations codées de blocs de données, est caractérisé en ce qu'il comporte, pour chacun des blocs de chacun des sous-ensembles à décoder, les étapes de: - recherche si le bloc est codé par estimation de mouvement de blocs, et, en cas de réponse négative, le bloc étant alors codé au moyen d'une transformation entre le bloc et des premiers blocs source formés dans le sous-ensemble: - application itérative de la transformation à des seconds blocs source pour décoder le bloc, les seconds blocs source étant formés dans un sous-ensemble contenant des blocs prédéterminés pour la première itération, et dans un sous-ensemble contenant des blocs décodés à l'itération précédente pour les itérations suivantes. En cas de réponse positive à l'étape de recherche, le bloc est décodé par recopie d'un bloc de correspondance déterminé par la mise en correspondance de blocs. Ce décodage est rapide et simple à mettre en oeuvre. L'invention concerne également un dispositif de décodage d'un ensemble de données représentatives de grandeurs physiques, L'ensemble étant composé de sous-ensembles qui comportent chacun des représentations codées de blocs de données, chacun des blocs étant codé au moyen d'une transformation entre le bloc et des blocs source sélectionnés dans le sousensemble respectif, caractérisé en ce qu'il comporte des moyens d'application de la transformation à des seconds blocs source, pour chacun des blocs de chacun des sous-ensembles à décoder, les seconds blocs source étant formés dans un sous-ensemble contenant des blocs prédéterminés pour la première itération, et dans un sous-ensemble contenant des blocs décodés à l'itération précédente pour les itérations suivantes. L'invention conceme encore un dispositif de décodage d'un ensemble de données représentatives de grandeurs physiques, L'ensemble étant composé de sous-ensembles qui comportent chacun des représentations codées de blocs de données, caractérisé en ce qu'il comporte: - des moyens de recherche, pour chacun des blocs de chacun des sous-ensembles à décoder, si le bloc est codé par estimation de mouvement de bloc, et en cas de réponse négative, le bloc étant alors codé au moyen d'une transformation entre le bloc et des blocs source sélectionnés dans le sous-ensemble respectif, - des moyens d'application de la transformation à des seconds blocs source pour reconstruire le bloc, les seconds blocs source étant formés dans un sous-ensemble contenant des blocs prédéterminés pour la première itération, et dans un sous-ensemble contenant des blocs décodés à l'itération précédente pour les itérations suivantes. Le dispositif et le procédé de décodage permettent de restituer les données avec rapidité en une bonne précision. Les caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture de plusieurs modes préférés de réalisation illustrés par les dessins ci-joints, dans lesquels - la figure 1 représente de manière schématique un dispositif de codage de données selon l'invention, - la figure 2 représente de manière schématique un dispositif de décodage de données selon l'invention, - la figure 3 représente un mode de réalisation du dispositif de codage de données selon l'invention, - la figure 4 représente un mode de réalisation du dispositif de décodage de données selon l'invention, - la figure 5 est un algorithme de codage de données selon un premier mode de réalisation de l'invention, - la figure 6 est une image divisée en blocs au cours de son codage selon le premier mode de réalisation de l'invention, - la figure 7 est une image divisée en blocs au cours de son codage selon le premier mode de réalisation de l'invention, - les figures 8a à 8f représentent des blocs à coder et des blocs source associés, - la figure 9 est un algorithme de décodage de données selon le premier mode de réalisation de l'invention, - la figure 10 est un algorithme de codage de données selon un second mode de réalisation de l'invention, - la figure 11 est une image divisée en blocs au cours de son codage selon le second mode de réalisation de l'invention, - la figure 12 est un arbre de découpe associé à l'image de la figure 11, - la figure 13 est un algorithme de décodage de données selon le second mode de réalisation de l'invention. Selon un mode de réalisation choisi et représenté à la figure 1, un dispositif 2 de codage de données selon l'invention comporte une entrée 22 à laquelle est reliée une source 1 de données non codées. La source 1 comporte par exemple un moyen de mémoire, telle que mémoire vive, disque dur, disquette, disque compact, pour mémoriser des données non codées, ce moyen de mémoire étant associé à un moyen de lecture approprié pour y lire les données. Un moyen pour enregistrer les données dans le moyen de mémoire peut également être prévu. La source 1 peut être par exemple une caméra vidéo dans le cas d'un signal d'image ou microphone dans le cas d'un signal de son. Des moyens 3 utilisateurs de données codées sont reliés en sortie 27 du dispositif de codage 2. Les moyens utilisateurs 3 comportent par exemple des moyens de mémorisation de données codées, et/ou des moyens de transmission des données codées. La figure 2 représente un dispositif 5 de décodage de données codées par le dispositif 2. Des moyens 4 utilisateurs de données codées sont reliés en entrée 52 du dispositif de décodage 5. Les moyens 4 comportent par exemple des moyens de mémoire de données codées, et/ou des moyens de réception des données codées qui sont adaptés à recevoir les données codées transmises par les moyens de transmission 3. Des moyens 6 utilisateurs de données décodées sont reliés en sortie 57 du dispositif de décodage 5. Les moyens utilisateurs 6 sont par exemple des moyens de visualisation d'images, ou des moyens de restitution de sons, en fonction de la nature de données traitées. Le dispositif de codage et le dispositif de décodage peuvent être intégrés dans un même appareil numérique, par exemple une caméra numérique. Un mode de réalisation de dispositif de codage de données 2 est représenté à la figure 3. Le dispositif de codage 2 comporte un bus de données et d'adresses 20 auquel sont reliés: - une mémoire tampon d'entrée 21, également reliée à l'entrée 22 du dispositif, pour mémoriser de manière temporaire les données à coder, - une mémoire morte (ROM) 23 dans laquelle est mémorisé un algorithme de codage qui sera exposé dans la suite, - un contrôleur 24 pour mettre en oeuvre l'algorithme de codage1 - une mémoire vive (RAM) 25 pour mémoriser dans des registres des paramètres modifiés au cours de l'exécution de l'algorithme de codage, et - une mémoire tampon de sortie 26, également reliée à la sortie 27 du dispositif. Un mode de réalisation de dispositif de décodage de données 5 est représenté à la figure 4. le dispositif de décodage 5 comporte un bus de données et d'adresses 50 auquel sont reliés: - une mémoire tampon d'entrée 51, également reliée à l'entrée 52 du dispositif, pour mémoriser de manière temporaire les données à coder, - une mémoire morte (ROM) 53 dans laquelle est mémorisé un algorithme de décodage qui sera exposé dans la suite, - un contrôleur 54 pour mettre en oeuvre l'algorithme de décodage, - une mémoire vive (RAM) 55 pour mémoriser dans des registres des paramètres modifiés au cours de l'exécution de l'algorithme de décodage, et - une mémoire tampon de sortie 56, également reliée à la sortie 57 du dispositif. Le fonctionnement des dispositifs de codage 2 et de décodage 5 sera détaillé au cours de la description des différents modes de réalisation des algorithmes correspondants. Selon le mode de réalisation choisi et représenté à la figure 5, I'invention s'applique au codage d'un ensemble de données représentatives de grandeurs physiques qui est une séquence d'images numériques l à fN, où N est un entier. Le codage consiste globalement à coder bloc par bloc chaque image de la séquence. Un bloc est codé par mise en correspondance avec un bloc d'une image de référence, si un critère de qualité est respecté, ou par détermination d'une transformation entre le bloc à coder et des blocs source sélectionnés dans l'image en cours de codage. Une image quelconque fn dans la séquence, avec n compris entre 1 et N, est une image à niveau de gris, comportant à titre d'exemple 128x96 pixels à 256 niveaux. L'algorithme représenté à la figure 5 comporte des étapes El à E16 qui réalisent le codage de la séquence d'images numériques. Le traitement est effectué image par image. Globalement, une image de la séquence est codée bloc par bloc, soit par mise en correspondance de bloc (en Anglais : block matching) avec un bloc d'une image de référence, soit par une transformation entre le bloc à coder et des blocs voisins de ce bloc. L'étape El est une initialisation à laquelle le paramètre n est initialisé à 1, de manière à considérer tout d'abord la première image de la séquence. L'étape suivante E2 est une division de l'image considérée fn en un nombre prédéterminé M de blocs An,i à An,M de pixels adjacents. Le nombre M de blocs peut être prédéterminé, ou peut être un paramètre réglé par l'utilisateur de l'algorithme. Dans ce mode de réalisation, les blocs An 1 à An,M sont adjacents, sans recouvrement. En variante non représentée, les blocs peuvent se chevaucher, pour limiter les effets de bloc au décodage, au détriment du taux de compression. Selon une première variante de ce mode de réalisation, représentée à la figure 6, les blocs ont tous la même taille prédéterminée, et sont par exemple des blocs carrés de 32x32 pixels dans le cas de l'image à 128x96 pixels. La division de l'image est uniforme dans toute l'image. Selon une seconde variante représentée à la figure 7, la taille des blocs, tout en étant prédéterminée, dépend de l'emplacement des blocs dans l'image : dans une zone déterminée de l'image, par exemple une zone centrale susceptible de contenir plus de détails, les blocs sont plus petits que sur les bords de l'image. Cette zone déterminée sera alors codée plus finement que le reste de l'image. Cette variante est notamment intéressante pour la visiophonie, puisque dans ce cas, les images reproduisent principalement les visages des utilisateurs, qui sont généralement situés au centre des images. Deux tailles différentes de blocs sont représentées à la figure 7 32x32 et 16x16 pixels. Cependant un nombre plus élevé de tailles peut être envisagé pour des applications spécifiques, notamment si l'on sait que la quantité d'information varie beaucoup d'une zone à l'autre des images à coder. Dans tous les cas, la division de l'image a pour résultat un ensemble de M blocs An.i à An,M, mémorisés en mémoire 25. Les blocs An.i à A",M seront compressés, ou codés, les uns à la suite des autres, dans un ordre quelconque. Cet ordre est de préférence prédéterminé et est alors l'ordre dans lequel seront ensuite décompressés, ou décodés, les blocs, ce qui rend inutile de repérer les blocs par un indice ou par des coordonnées. En variante, il est possible de repérer les blocs et d'associer le repérage, indice ou coordonnées, au bloc codé, ce qui permet de décompresser les blocs dans un ordre quelconque, qui peut être différent de l'ordre utilisé à la compression. L'étape E2 est suivie de l'étape E3, qui est un test sur la valeur du paramètre n. Si le paramètre n est égal à 1, c'est-à-dire pour la première image de la séquence, l'étape E3 est suivie directement de l'étape E9 qui sera décrite dans la suite. En effet, pour la première image de la séquence, la mise en correspondance n'est pas possible, puisqu'il n'y a pas d'image de référence. Si à l'étape E3 le paramètre n est supérieur à 1,1'étape E3 est suivie de l'étape E4. Cette dernière est la division d'une ou plusieurs images de référence en blocs de pixels adjacents, mémorisés en mémoire 25. La taille des blocs dépend de la taille des blocs à coder An.m De préférence, les blocs des images de référence sont F2 fois plus grands que les blocs à coder, où F est un entier par exemple égal à deux, ce qui permet d'exploiter beaucoup de détails de l'image de référence. Les blocs des images de référence sont ensuite souséchantillonnés du facteur F, pour travailler sur des blocs ayant le même nombre de pixels que les blocs à coder. Selon une variante plus simple à mettre en oeuvre, les blocs des images de référence ont la même taille que les blocs à coder. L'étape suivante E5 est une initialisation d'un paramètre m à 1, pour considérer le premier bloc An,i dans l'image f. Selon un mode préféré de réalisation qui est plus particulièrement pris en compte ici, on considère une seule image de référence gn1 qui est l'image précédant l'image fnl préalablement codée puis décodée selon l'invention. L'étape E5 est suivie de l'étape E6 à laquelle le bloc à coder courant An,m est codé par estimation de mouvement par rapport à l'image de référence. Selon le mode de réalisation choisi, l'estimation de mouvement est une mise en correspondance de bloc : il est recherché dans l'image de référence gn1 un bloc de correspondance Dn ,mj qui soit le plus semblable possible au bloc à coder, selon un critère prédéterminé, par exemple une mesure de distance d(A.m, Dn 1XmXl) entre le bloc à coder et le bloc de correspondance. La distance est calculée entre les niveaux de gris du bloc à coder An.m et les niveaux de gris du bloc de correspondance. La distance peut être la valeur absolue de la somme des différences, ou l'erreur quadratique moyenne, ou encore la valeur absolue de la plus grande différence, calculée entre le bloc source An,m et le bloc de correspondance. Dans un mode préféré de réalisation, la distance est l'erreur quadratique moyenne calculée entre les niveaux de gris du bloc à coder An,m et les niveaux de gris du bloc de correspondance. Le bloc de correspondance pour lequel le critère est minimisé est sélectionné. Selon des variantes de réalisation, I'estimation de mouvement est une mise en correspondance de bloc combinée avec une transformation géométrique, ou encore un modèle affine. L'étape suivante E7 est un test pour vérifier si le critère de correspondance est satisfait, c'est-à-dire s'il est inférieur à un seuil prédéterminé. Si la réponse est positive, la position relative du bloc de correspondance Dn 1,mJ, dans l'image de référence gn-1, par rapport à la position du bloc à coder An mu dans l'image en cours de codage f, c'est-à-dire le vecteur de mouvement VnmJ, est mémorisée en mémoire 25, à l'étape E8. Un indicateur 1n,m est également mémorisé, pour indiquer que le bloc considéré est codé par mise en correspondance de bloc. Cet indicateur est par exemple un bit supplémentaire mis à la valeur un. Le vecteur de mouvement Vnmj et l'indicateur 1n,m représentent l'information de codage du bloc An.m L'étape E8 est suivie de l'étape E12 qui sera décrite dans la suite. Si la réponse est négative à l'étape E7, cela signifie que le codage par mise en correspondance de bloc ne donne pas un résultat satisfaisant, pour le bloc considéré. L'étape E7 est alors suivie de l'étape E9 à laquelle sont sélectionnés des blocs source Dn,m, à Dn,m,K dans l'image en cours de codage t'. Le nombre K de blocs source est prédéterminé, et vaut par exemple 4. En variante, le nombre K est un paramètre L'étape E9 est suivie de l'étape E10, à laquelle une transformation entre les blocs source et le bloc à coder est calculée. La fransformation est une application contractive. Selon un mode préféré de réalisation, la transformation est une approximation multilinéaire, de la forme : Tn,m = {an,m,k , bn,m} permettant de construire le bloc ARn,m = #k ( an,m,k x Dn,m.k ) + bn,m. Dans cette expression, an,m,k est une fonction d'échelle, ici une fonction constante, ou coefficient, pour un bloc source donné Dn.m.k et de norme inférieure à l'unité, et bn,m est une fonction de décalage des niveaux de gris, ici une fonction constante, ou coefficient, pour le bloc à coder An.m. La fonction an,m,k s'applique à chacun des pixels du bloc Dn.m.k, ce qui revient ici à multiplier tous les pixels par le coefficient an,m,k Les fonctions, ici les coefficients, an,m,k et bn.m sont déterminées pour minimiser une distance d(A.m, ARn,m) entre le bloc à coder An.m et le bloc reconstruit ARn,m en appliquant la transformation Tn,m aux blocs source selon la formule donnée plus haut. Selon un mode de réalisation simple à mettre en oeuvre, les fonctions an,m k et bn,m sont discrétisées et un nombre limité de valeurs possibles pour les coefficients an,m,k est testé. Par exemple, chaque coefficient anm,k peut prendre deux valeurs, une valeur positive et la valeur opposée. Toutes les combinaisons de coefficients an,m,k sont testées, et pour chaque combinaison, le coefficient bn.m est choisi pour minimiser la distance envisagée. La distance est calculée entre les niveaux de gris du bloc à coder An.m et les niveaux de gris du bloc ARn,m résultant de l'application de la transformation aux blocs source Dn.m.i à Dn,m,K La distance peut être la valeur absolue de la somme des différences, ou l'erreur quadratique moyenne, ou encore la valeur absolue de la plus grande différence, calculée entre le bloc source An,m et le bloc reconstruit ARfl.rn en appliquant la transformation Tn,m aux blocs source. Dans un mode préféré de réalisation, la distance est l'erreur quadratique moyenne calculée entre les niveaux de gris du bloc à coder An.m et les niveaux de gris du bloc ARn,m résultant de l'application de l'approximation aux blocs source Dn,m,, à Dn,m,K. La combinaison Tn.rn (an.m. , bn,m} qui minimise la distance est mémorisée à l'étape El I dans la mémoire 25 du dispositif de codage 2 (figure 3) en tant que forme compressée du bloc An m. L'ensemble des transformations Tn.m et des vecteurs de mouvement relatifs à l'image fn forme une image compressée hn. Selon d'autres modes de réalisation: - la transformation combine une approximation multilinéaire calculée sur les blocs source et des transformations géométriques, telles que rotation, des blocs source, - la transformation est de forme polynomiale, par exemple d'ordre deux ou trois, calculée sur les valeurs des pixels des blocs source. Ce type de transformation donne des résultats plus précis, tout en étant plus long à calculer. Dans tous les cas, la transformation est une application contractive. L'étape suivante E12 est un test pour vérifier si m est égal à M, c'està-dire si le bloc qui vient d'être codé est le demier de l'image courante. S'il reste au moins un bloc à coder dans l'image fn, L'étape E12 est suivie par l'étape E13 à laquelle le paramètre m est incrémenté d'une unité, pour considérer le bloc suivant dans l'image fn. L'étape E13 est suivie de l'étape E6 précédemment décrite. Lorsque le bloc qui vient d'être codé est le demier de l'image courante, l'étape E12 est suivie de l'étape E14 qui est un test pour vérifier si l'image fn qui vient d'être compressée est la dernière de la séquence. Si ce n'est pas le cas, l'étape E14 est suivie de l'étape E15 qui est la construction de l'image décompressée 9n . L'image gn est formée par le décodage des formes codées des blocs. Ce décodage est identique à celui réalisé par l'algorithme de décodage qui sera décrit dans la suite. Le décodage consiste globalement, pour chaque bloc, à rechercher le bloc de référence dans l'image de référence si le bloc a été codé par mise en correspondance de bloc, ou à appliquer itérativement la transformation Tn,m aux blocs source. L'image g, est mémorisée en mémoire 25 pour être utilisée pour le codage de l'image suivante fun+1. L'étape E15 est suivie de l'étape E16 pour incrémenter le paramètre n d'une unité. L'étape E16 est suivie de l'étape E2 précédemment décrite. Dans le cas où n=N, c'est-à-dire pour la dernière image de la séquence, il n'est pas nécessaire ici de reconstruire l'image gN Lorsque la réponse à l'étape E14 est positive, toutes les images f1 à fN de la séquence ont été compressées en des images compressées h1 à hN. En référence à la figure 9, le premier mode de réalisation d'algorithme de décodage de la séquence compressée d'images numériques comporte des étapes E20 à E35. Les transformations déterminées au codage sont contractives. Le décodage consistera alors à effectuer plusieurs itérations pour converger vers le point fixe. L'étape E20 est une initialisation à laquelle le paramètre n est initialisé à 1, pour traiter la première image compressée h1 de la séquence. L'étape suivante E21 est l'initialisation d'un paramètre w à la valeur un. Le paramètre w est un entier qui varie entre un et une valeur prédéterminée W qui représente le nombre d'itérations à effectuer pour décoder une image de la séquence. Comme on le verra, le décodage itératif concerne plus particulièrement les blocs codés par une transformation. En variante, le nombre d'itérations dépend d'un critère de convergence fondé sur la comparaison des images décodées à deux itérations consécutives, la convergence étant obtenue si les images comparées sont suffisamment semblables. Selon une autre variante, l'activité de chacun des blocs à coder est mesurée avant le codage, par exemple en calculant la variance des blocs. Plus la variance d'un bloc donné est élevée, plus il contient de détails complexes. Le nombre d'itérations de décodage est déterminé lors du codage et est associé aux données de codage de l'image pour être exploité lors du décodage. L'étape suivante E22 est l'initialisation du paramètre m à 1, pour considérer le premier bloc à reconstruire. Les blocs sont de préférence traités dans le même ordre qu'à la compression, ce qui évite d'avoir à mémoriser et à traiter un indice, ou des coordonnées, pour repérer les blocs. L'étape suivante E23 est la division de l'image de référence courante gn 1 en blocs de pixels adjacents, qui sont les blocs de référence mémorisés en mémoire 55. L'étape E23 est identique à l'étape E4. L'étape suivante E24 est un test pour déterminer si le bloc en cours de construction ARn,m a été codé par estimation de mouvement, par exemple mise en correspondance de blocs. Le test consiste à analyser la valeur de l'indicateur 1n.m et à rechercher si l'indicateur 1n,m est à la valeur un. Si la réponse est positive, alors l'étape suivante E25 est un test pour déterminer si c'est la première itération qui est en cours1 pour le décodage de l'image en cours de traitement. Si la réponse est positive, l'étape E25 est suivie de l'étape E26 qui consiste à appliquer une compensation de mouvement correspondant à l'estimation de mouvement. Par exemple, l'étape E26 consiste à lire dans l'image de référence 9n-1 le bloc de correspondance Dn 1,mj qui est déterminé par le vecteur de mouvement formant la forme compressée Vnmj et à recopier ce bloc en tant que bloc décodé AR.m. L'étape E26 est suivie de l'étape E29 qui sera décrite dans la suite. Si la réponse est négative à l'étape E25, cela signifie que la première itération de décodage de l'image a déjà été effectuée ; le bloc décodé ARn,m a déjà été formé par lecture du bloc de correspondance, ce qui rend inutile de répéter l'étape E26. L'étape E25 est alors suivie directement par l'étape E29. Si la réponse est négative à l'étape E24, cela signifie que le bloc en cours de décodage a été codé au moyen d'une transformation. L'étape E24 est suivie de l'étape E27 qui est la sélection de blocs source D1 à DK dans une image source pour l'image en cours de décodage t', relativement au bloc à reconstruire ARn,m Pour la première itération de décodage d'une image donnée, l'image source est une image comportant éventuellement des blocs de l'image considérée qui viennent d'être décodés par recopie de bloc, et comportant d'autres blocs fixés arbitrairement, par exemple uniformément gris. Pour les itérations suivantes, l'image source est l'image décodée à l'itération précédente de décodage de l'image considérée. L'itération précédente de décodage a pour résultat une image formée de blocs décodés selon deux types : les blocs décodés par recopie de blocs et ceux décodés par application d'une approximation linéaire à des blocs source. Les blocs source sont sélectionnés dans l'image source de manière analogue à celle du codage (étape E9), avec les mêmes variantes possibles. L'étape E27 est suivie de l'étape E28 à laquelle la transformation Tn.m définie par les fonctions an,m,k et bn m est appliquée aux blocs source D1 à DK sélectionnés à l'étape précédente E27, selon la formule: ARn,m = zk ( an,m,k X Dk ) + bn,m. L'étape E28 a pour résultat le bloc décodé ARn.m, pour l'itération en cours, qui est mémorisé en mémoire 55. L'étape suivante E29 est un test pour déterminer si le bloc qui vient d'être décompressé est le dernier de l'image en cours de décompression. Si ce n'est pas le cas, l'étape E29 est suivie de l'étape E30 à laquelle le paramètre m est incrémenté d'une unité pour considérer le bloc suivant. L'étape E30 est suivie de l'étape E24 précédemment décrite. Lorsque tous les blocs de l'image en cours ont été décompressés, L'étape E29 est suivie de l'étape E31 à laquelle l'image décompressée g, pour l'itération en cours est reconstruite et par exemple affichée sur un écran, et/ou mémorisée. De manière générale, l'étape E31 est le transfert de l'image gn aux moyens utilisateurs 6. L'étape suivante E32 est un test pour déterminer si l'itération en cours est la dernière. Si la réponse est positive, L'étape E32 est suivie de l'étape E33 qui est un test pour déterminer si l'image qui vient d'être décompressée est la dernière image de la séquence. S'il reste au moins une image à décompresser, L'étape E33 est suivie de l'étape E34 à laquelle le paramètre n est incrémenté d'une unité, pour considérer l'image suivante dans la séquence. L'étape E34 est suivie de l'étape E21 précédemment décrite. Si la réponse est négative à l'étape E32, cela signifie que toutes les itérations n'ont pas été effectuées pour l'image considérée. L'étape E32 est suivie de l'étape E35 à laquelle le paramètre w est incrémenté d'une unité pour passer à l'itération suivante. L'étape E35 est suivie de l'étape E22 précédemment décrite. En variante, l'algorithme de la figure 9 est modifié pour décoder tout d'abord tous les blocs qui ont été codés par mise en correspondance de bloc, puis à former une image intermédiaire comportant tous ces blocs décodés par recopie de bloc, et des blocs fixés arbitrairement, par exemple uniformément gris. Cette image intermédiaire est alors utilisée comme image source pour la première itération de décodage des blocs codés par une transformation. Les itérations suivantes sont ensuite effectuées comme précédemment décrit. Cette variante permet de mieux exploiter la corrélation temporelle, puisque les blocs décodés par recopie sont utilisés pour former une première image source comportant plus de détails. La convergence est alors atteinte avec un nombre réduit d'itérations. Un autre mode de réalisation du procédé de codage selon l'invention est représenté aux figures 10, Il et 12 sous la forme d'un algorithme comportant des étapes E41 à E57 mémorisées en mémoire 23 (figure 3). Dans ce mode de réalisation, la taille des blocs à coder est déterminée de manière adaptative, en fonction de la quantité d'information présente dans les blocs à coder et en fonction du "mouvement" des blocs à coder par rapport à l'image de référence, c'est-à-dire des modifications entre les pixels du bloc à coder et les pixels des blocs de référence de l'image de référence. Un arbre de découpe, ici un arbre quaternaire, est associé à chaque image à coder. L'arbre quaternaire représente la découpe particulière de chaque image. Chaque image compressée hn comporte un ensemble de données de codage, c'est-à-dire vecteur de mouvement, indicateur et transformation Tn.m , et l'arbre quaternaire associé. L'étape E41 est une initialisation d'un paramètre n à 1, pour considérer tout d'abord la première image f1 de la séquence. L'étape suivante E42 est la division de l'image courante fn en blocs de taille initiale. Par exemple, comme représenté à la figure 11, L'image fn a une taille de 128x96 pixels, et elle est divisée en douze blocs de taille 32x32 pixels. Chaque bloc de taille initiale An,1 à An,12 est associé à une racine de l'arbre quaternaire représenté à la figure 12, c'est-à-dire à un noeud de l'arbre qui n'a pas de données associées et qui n'a pas encore été subdivisé. Un marqueur est initialisé à la valeur zéro pour chaque racine. L'étape E42 est suivie de l'étape E43, qui est un test sur la valeur du paramètre n. Si le paramètre n est égal à 1,1'étape E43 est suivie de l'étape E48 qui sera décrite dans la suite. En effet, la première image de la séquence est codée par une approximation multilinéaire. Si à l'étape E43 le paramètre n est supérieur à 1, L'étape E43 est suivie de l'étape E44. Cette dernière est la division d'une image de référence en blocs de pixels adjacents, mémorisés en mémoire 25. Comme précédemment, la taille des blocs de l'image de référence dépend de la taille des blocs à coder An m. L'étape suivante E45 est le codage du bloc à coder courant An,m par mise en correspondance de bloc: il est recherché dans l'image de référence gn un bloc de correspondance Dni.mj' qui soit le plus semblable possible au bloc à coder, selon un critère prédéterminé, par exemple une mesure de distance d(Anm.Dn1,mJ) entre le bloc à coder et le bloc de correspondance. L'étape suivante E46 est un test pour vérifier si le critère de correspondance est inférieur à un seuil prédéterminé. Si la réponse est positive, la position relative du bloc de correspondance Dnî.mj, dans l'image de référence gn-1, par rapport à la position du bloc à coder A,,, dans l'image en cours de codage fn, c'est-à-dire le vecteur de mouvement Vn.mj , est mémorisée en mémoire 25, à l'étape E47. Un indicateur n.m est également mémorisé, pour indiquer que le bloc considéré est codé par mise en correspondance de bloc. Cet indicateur est par exemple un bit supplémentaire mis à la valeur un. Le vecteur de mouvement Vn.rnj et l'indicateur 1n,m représentent l'information de codage du bloc An.m L'étape E47 est suivie de l'étape E51 qui sera décrite dans la suite. Si la réponse est négative à l'étape E46, cela signifie que le codage par mise en correspondance de bloc ne donne pas un résultat satisfaisant, pour le bloc considéré. L'étape E46 est alors suivie de l'étape E48. L'étape E48 est la recherche d'une transformation entre le bloc An.m de l'image à coder fn et des blocs source. L'étape E48 est similaire aux étapes E9 à E10 précédemment détaillées en référence à la figure 5. L'étape E48 a pour résultat une transformation Tn,m déterminée pour le bloc à coder An.m Les différentes variantes possibles pour la sélection des blocs source, pour le choix de la transformation et de la distance, précédemment exposées, sont ici applicables de la même manière que pour le premier mode de réalisation. L'étape suivante E49 est un test pour déterminer si la distance d(A,m, AR,m) calculée à l'étape précédente est inférieure à un seuil prédéterminé S. Si la réponse est positive, cela signifie que l'approximation calculée permet de reconstruire un bloc ARn.m suffisamment proche du bloc à coder An.m ; I'étape E49 est suivie de l'étape E50 à laquelle la transformation Tn.m est mémorisée en tant que bloc de données D associé au noeud du bloc Ans . dans l'arbre quaternaire de l'image fn. Le marqueur demeure à la valeur zéro. A l'étape suivante E51, le bloc reconstruit ARnm est calculé et mémorisé pour construire l'image g,. L'étape E51 est suivie de l'étape E52 à laquelle il est testé si le bloc qui vient d'être traité est le dernier de l'image en cours de codage. Si ce n'est pas le cas, l'étape E52 est suivie de l'étape E53 pour considérer un autre bloc de l'image fn. L'étape E53 est suivie de l'étape E45 précédemment décrite. Lorsque tous les blocs de l'image fn ont été codés, l'étape E52 est suivie de l'étape E54 à laquelle il est testé si toutes les images de la séquence ont été traitées. S'il reste au moins une image à coder, l'étape E54 est suivie de l'étape E55 pour considérer une autre image de la séquence. L'étape E55 est suivie de l'étape E42. Si, à l'étape E49, la distance d(An,m AR.m) calculée à l'étape précédente E48 est supérieure au seuil S, L'étape E49 est suivie par l'étape E56 à laquelle il est testé si la taille du bloc à coder courant An.m a atteint une valeur minimale prédéterminée. Si la réponse est positive, L'étape E56 est suivie de l'étape E50, c'est-àaire que la transformation déterminée est mémorisée, même si elle ne satisfait pas au critère de l'étape E49, dans le cas où la taille du bloc à coder courant Anm a atteint la valeur minimale. En variante, lorsque la réponse est positive à l'étape E56, le bloc courant An.m est codé par la valeur moyenne de ses coefficients, ce qui nécessite moins de bits pour mémoriser la forme codée du bloc. Si la réponse au test de l'étape E56 est négative, cette étape est suivie de l'étape E57 à laquelle le bloc à coder courant An.m est divisé en un nombre prédéterminé M1 de sous-blocs A1n.m à AM1nm. Comme représenté à la figure Il, la division est par exemple réalisée en quatre sous-blocs. Dans l'arbre quaternaire, le marqueur du noeud associé au bloc divisé An,m est mis à la valeur 1, pour indiquer que le bloc correspondant a été divisé. La division du bloc a pour résultat quatre sous-blocs, dont les noeuds dans l'arbre quaternaire ont des marqueurs initialisés à zéro. L'ordre des sous-blocs dans l'arbre quaternaire correspond à leur position dans le bloc divisé, et cet ordre est le même pour tous les blocs divisés : par exemple, sous-bloc haut gauche, sousbloc haut droit, sous-bloc bas gauche et sous-bloc bas droit. L'information de position des sous-blocs est exploitée au décodage. L'étape E57 est suivie de l'étape E43 de test de la valeur du paramètre n. Si le paramètre n est égal à un (cas de la première image de la séquence), L'étape E43 est suivie de l'étape E48. Si le paramètre n est supérieur à un, l'étape E43 est suivie de l'étape E44 de division de l'image 9n-1 en blocs, puis par la mise en correspondance, pour chacun des sous-blocs déterminés à l'étape E57. Chacun de ces sous-blocs est codé de la même manière qu'un bloc An Les étapes suivantes sont parcourues successivement pour chaque sous-bloc An,m à AMn,m , ce qui conduit notamment à la détermination d'une transformation pour le sous-bloc courant, et à sa mémorisation si le critère de l'étape E49 est satisfait, ou si la taille minimale de sous-bloc est atteinte (étape E56). La taille des blocs de référence est toujours adaptée à celle des blocs à coder, les blocs de référence de l'étape E44 précédente seront par conséquent divisés en quatre sous-blocs. Pour chaque sous-bloc, si le critère de l'étape E49 n'est pas satisfait, et si la taille minimale de sous-bloc n'est pas atteinte (étape E56), le sous-bloc considéré est lui-même divisé à l'étape E57 en sous-blocs de taille inférieure. Ainsi, par exemple, à la figure 11, L'image fn est divisée en douze blocs Zanzi à An,12, les blocs An.3 et An,6 sont divisés en quatre sous-blocs, et l'un de ces sous-blocs A4n,6 est divisé en quatre sous-blocs A41n,6, A4,2n,6, A43n 6 et A4,4n,6. Comme déjà précisé, le codage d'une image fn de la séquence a pour résultat une image compressée hn comportant un ensemble de vecteurs de mouvement, de transformations Tn,m et un arbre quaternaire. L'algorithme de décodage correspondant à ce mode de réalisation est représenté à la figure 13 et comporte des étapes E200 à E350 respectivement analogues aux étapes E20 à E35 de l'algorithme décrit en référence à la figure 9 avec les modifications suivantes: - les étapes E220 et E300 de sélection du premier bloc à reconstruire AR.m et du bloc suivant, respectivement, comportent la lecture de l'arbre quaternaire associé à l'image, notamment pour déterminer la taille et la position du bloc à reconstruire. - L'étape E300 est suivie de l'étape E230 de division de l'image de référence. Ces modifications sont nécessaires pour tenir compte de la taille et de la position des blocs lors du décodage ; notamment, la taille et la position des blocs source dépendent de celles du bloc à reconstruire. L'invention a été décrite pour des images à niveaux de gris, c'est-àdire des images à une seule composante ; elle s'applique également à des images en couleurs comportant classiquement trois composantes. Ces composantes sont classiquement les composantes rouge, verte et bleue, ou les composantes de luminance et chrominance. Chacune de ces composantes est traitée comme exposé pour une image à une seule composante. Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier. REVENDICATIONS 1. Procédé de codage d'un ensemble de données représentatives de grandeurs physiques, ledit ensemble étant composé de sous-ensembles (fn)l caractérisé en ce qu'il comporte pour chacun des sous-ensembles, les étapes de: - division (E2) du sous-ensemble en blocs de données à coder (An m) et en blocs source (Dn,m,1 , Dn.m,K)I puis, pour chacun des blocs de données à coder (An.m), les étapes de: - sélection (E9) d'un nombre prédéterminé de blocs source (Dn.m.i . Dn.m.K) dans ledit sous-ensemble, - détermination (E10) d'une transformation (Tn,m) entre les blocs source sélectionnés et le bloc à coder. 2. Procédé de codage d'un ensemble de données représentatives de grandeurs physiques, ledit ensemble étant composé de sous-ensembles fez(fn), caractérisé en ce qu'il comporte pour chacun des sous-ensembles, les étapes de: - division (E2) du sous-ensemble en blocs de données à coder (An m) et en blocs source (Dn,m,1, Dn,m,K), - division (E4) d'au moins un sous-ensemble de référence (gn-1) en blocs de référence (Dn-1,mj), puis, pour chacun des blocs de données à coder, les étapes de: - estimation de mouvement (E6) du bloc à coder par rapport à l'un des blocs de référence, et, si un critère d'estimation n'est pas satisfait (E7), - sélection (E9) d'un nombre prédéterminé de blocs source (Dn,m,1, Dn,m,K) dans ledit sous-ensemble, - détermination (El 0) d'une transformation (Tnm) entre les blocs source sélectionnés et le bloc à coder. 3. Procédé de codage selon la revendication 2, caractérisé en ce que l'estimation de mouvement est une mise en correspondance de blocs. 4. Procédé de codage selon la revendication 2 ou 3, caractérisé en ce que le critère d'estimation de l'étape d'estimation de mouvement comporte une mesure d'une première distance entre le bloc à coder (An,m) et le bloc de référence (Dn 1,m;). 5. Procédé de codage selon l'une quelconque des revendications 2 à 4, caractérisé en ce que la première distance est l'erreur quadratique moyenne calculée entre les valeurs du bloc à coder et les valeurs du bloc de référence. 6. Procédé de codage selon l'une quelconque des revendications 2 à 5, caractérisé en ce que ledit au moins un sous-ensemble de référence est un sous-ensemble de l'ensemble. 7. Procédé de codage selon l'une quelconque des revendications 2 à 6, caractérisé en ce que ledit au moins un sous-ensemble de référence est un sous-ensemble (9n-1) de l'ensemble, qui a été préalablement codé puis décodé. 8. Procédé de codage selon l'une quelconque des revendications 1 à 7, caractérisé en ce que la transformation minimise une seconde distance (d(Anm, ARn m)) entre le bloc à coder (An,m) et son approximation calculée en appliquant la transformation aux blocs source sélectionnés (Dn.m.i . Dnm.K). 9. Procédé de codage selon la revendication 8, caractérisé en ce que le calcul de la seconde distance comporte le calcul d'une différence entre les valeurs des données du bloc à coder (An,m) et les valeurs de son approximation calculée en appliquant la transformation aux blocs source. 10. Procédé de codage selon la revendication 8, caractérisé en ce que la seconde distance est l'erreur quadratique moyenne calculée entre les valeurs du bloc à coder (An m) et les valeurs du bloc résultant de l'application de l'approximation aux blocs source (Dn,m,1 à Dn,m,K) Il . Procédé de codage selon l'une quelconque des revendications 1 à 10, caractérisé en ce que la transformation est une approximation multilinéaire. 12. Procédé de codage selon l'une quelconque des revendications 1 à 10, caractérisé en ce que la transformation est une approximation multilinéaire combinée avec une transformation géométrique. 13. Procédé de codage selon l'une quelconque des revendications 1 à 10, caractérisé en ce que la transformation est un polynôme sur les valeurs des coefficients des blocs source. 14. Procédé de codage selon l'une quelconque des revendications 1 à 13, caractérisé en ce que les blocs source (Dn.m.i . Dn.m,K) sont sélectionnés dans une partie du sous-ensemble qui dépend de la partie dans laquelle est situé le bloc à coder (An,m) dans le sous-ensemble en cours de codage (fin). 15. Procédé de codage selon l'une quelconque des revendications 1 à 14, caractérisé en ce que les blocs source (Dn,m1, Dn.m.K) ont une taille qui est déterminée en fonction de la taille du bloc à coder (ans). 16. Procédé de codage selon l'une quelconque des revendications 1 à 15, caractérisé en ce que les blocs source (Dn,m1, , Dn,m,K) ont une taille multiple d'un facteur F2 de celle du bloc à coder (An,m) et sont souséchantillonnés du facteur F, où F est un entier. 17. Procédé de codage selon l'une quelconque des revendications 1 à 15, caractérisé en ce que les blocs source (Dn,m,1, Dn.m,K) ont la même taille que le bloc à coder (An,m). 18. Procédé de codage selon l'une quelconque des revendications 1 à 17, caractérisé en ce que le bloc à coder (Anm) est de taille prédéterminée. 19. Procédé de codage selon l'une quelconque des revendications 1 à 17, caractérisé en ce que le bloc à coder (An, 20. Procédé de codage selon la revendication 19, caractérisé en ce qu'il comporte le calcul (E48) d'une troisième distance entre le bloc à coder et l'approximation calculée par l'application de la transformation aux blocs source, en ce que le critère de taille consiste à comparer (E49) la troisième distance à un seuil, et en ce que si la troisième distance est supérieure au seuil, et si une taille minimale de bloc n'a pas été atteinte, le bloc en cours de codage est divisé (E57) en blocs de taille inférieure. 21. Procédé de décodage d'un ensemble de données représentatives de grandeurs physiques, l'ensemble étant composé de sousensembles (hn) qui comportent chacun des représentations codées de blocs de données, chacun des blocs étant codé au moyen d'une transformation (tam) entre le bloc et des premiers blocs source formés dans le sous-ensemble, caractérisé en ce qu'il comporte, pour chacun des blocs de chacun des sous-ensembles à décoder, l'application itérative (E28) de la transformation à des seconds blocs source pour décoder le bloc (ARn,m), les seconds blocs source étant formés dans un sous-ensemble contenant des blocs prédéterminés pour la première itération, et dans un sous-ensemble contenant des blocs décodés à l'itération précédente pour les itérations suivantes. 22. Procédé de décodage d'un ensemble de données représentatives de grandeurs physiques, l'ensemble étant composé de sousensembles (hn) qui comportent chacun des représentations codées de blocs de données, caractérisé en ce qu'il comporte, pour chacun des blocs de chacun des sous-ensembles à décoder, les étapes de: - recherche (E24) si le bloc est codé par estimation de mouvement de bloc, et, en cas de réponse négative, le bloc étant alors codé au moyen d'une transformation (Tn,m) entre le bloc et des premiers blocs source formés dans le sous-ensemble: - application itérative (E28) de la transformation à des seconds blocs source pour décoder le bloc (ARn,m), les seconds blocs source étant formés dans un sous-ensemble contenant des blocs prédéterminés pour la première itération, et dans un sous-ensemble contenant des blocs décodés à l'itération précédente pour les itérations suivantes. 23. Procédé de décodage selon la revendication 22, caractérisé en ce que, en cas de réponse positive à l'étape de recherche (E24), le bloc est décodé (E26) par recopie d'un bloc de correspondance déterminé par l'estimation de mouvement de bloc. 24. Dispositif de codage (2) d'un ensemble de données représentatives de grandeurs physiques, ledit ensemble étant composé de sous-ensembles (fin) caractérisé en ce qu'il comporte (24): - des moyens de division des sous-ensembles (fin) en blocs de données à coder (An,m) et en blocs source (Dnm,î , Dn,m.K), - des moyens de sélection, pour chacun des blocs de données à coder (An,m) de chacun des sous-ensembles (fn)l d'un nombre prédéterminé de blocs source (Dn.m.i , Dn,m,K) dans le sous-ensemble respectif de chacun des blocs de données à coder, et - des moyens de détermination d'une transformation (Tn.m) entre les blocs source sélectionnés et le bloc à coder. 25. Dispositif de codage (2) d'un ensemble de données représentatives de grandeurs physiques, ledit ensemble étant composé de sous-ensembles (fn), caractérisé en ce qu'il comporte (24): - des moyens de division des sous-ensembles (fin) en blocs de données à coder (An,m) et en blocs source (Dn m 1 , Dn.m,K), - des moyens de division d'au moins un sous-ensemble de référence (gn-1) en blocs de référence, pour chacun des sous-ensembles, - des moyens d'estimation de mouvement, pour chacun des blocs de données à coder, du bloc à coder par rapport à l'un des blocs de référence, et, si un critère d'estimation n'est pas satisfait, - des moyens de sélection, pour chacun des blocs de données de chacun des sous-ensembles, d'un nombre prédéterminé de blocs source (Dn.m,i D n.m.K) dans le sous-ensemble respectif de chacun des blocs de données à coder, et - des moyens de détermination d'une transformation (Tn,m) entre les blocs source sélectionnés et le bloc à coder. 26. Dispositif de codage selon l'une quelconque des revendications 24 à 25, caractérisé en ce que les moyens de division, sélection et détermination sont incorporés dans: - un contrôleur (24), - une mémoire morte (23) comportant un programme pour coder chacun des blocs de données, et - une mémoire vive (25) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme. 27. Dispositif de décodage (5) d'un ensemble de données représentatives de grandeurs physiques, L'ensemble étant composé de sousensembles (hn) qui comportent chacun des représentations codées de blocs de données, chacun des blocs étant codé au moyen d'une transformation (Tn,m) entre le bloc et des blocs source sélectionnés dans le sous-ensemble respectif, caractérisé en ce qu'il comporte des moyens (54) d'application de la transformation à des seconds blocs source, pour chacun des blocs de chacun des sous-ensembles à décoder, les seconds blocs source étant formés dans un sous-ensemble contenant des blocs prédéterminés pour la première itération, et dans un sous-ensemble contenant des blocs décodés à l'itération précédente pour les itérations suivantes.. 28. Dispositif de décodage (5) d'un ensemble de données représentatives de grandeurs physiques, L'ensemble étant composé de sousensembles (hn) qui comportent chacun des représentations codées de blocs de données, caractérisé en ce qu'il comporte (54): - des moyens de recherche, pour chacun des blocs (ans) de chacun des sous-ensembles à décoder, si le bloc est codé par estimation de mouvement de bloc, et en cas de réponse négative, le bloc étant alors codé au moyen d'une transformation (tam) entre le bloc et des blocs source sélectionnés dans le sous-ensemble respectif, - des moyens d'application de la transformation à des seconds blocs source pour reconstruire le bloc (ARn.m), les seconds blocs source étant formés dans un sous-ensemble contenant des blocs prédéterminés pour la première itération, et dans un sous-ensemble contenant des blocs décodés à l'itération précédente pour les itérations suivantes. 29. Dispositif de décodage selon l'une quelconque des revendications 27 à 28, caractérisé en ce que les moyens d'application sont incorporés dans: - un contrôleur (54), - une mémoire morte (53) comportant un programme pour décoder chacun des blocs de données, et - une mémoire vive (55) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme. 30. Appareil numérique comportant des moyens adaptés à mettre en oeuvre le procédé de codage selon l'une quelconque des revendications 1 à 20, et/ou des moyens adaptés à mettre en oeuvre le procédé de décodage selon l'une quelconque des revendications 21 à 23. 31. Appareil numérique comportant le dispositif de codage selon l'une quelconque des revendications 24 à 26, et/ou le dispositif de décodage selon l'une quelconque des revendications 27 à 29.