Brevet FR2766034A1 — publié le 19990115

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 données. Des données compressées peuvent être mémorisées en occupant une place mémoire réduite par rapport aux données initiales non compressées, ou peuvent être transmises plus rapidement, ou avec un débit plus faible, que les données initiales non compressées. Ces données sont a priori quelconques et représentent des grandeurs physiques. Dans des applications privilégiées, on considère plus particulièrement le codage et décodage d'image, puisque les images sont connues pour occuper une grande place mémoire et 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 d'image existent actuellement. Parmi ceux-ci, les procédés de codage progressif codent les données de manière progressive, par exemple par itérations successives, et la précision de codage augmente au fur et à mesure des itérations de codage. Le codage progressif des données permet la transmission progressive des données codées. Dans le cas d'une image, il est possible de construire en cours de transmission de l'image une version approchée de l'image transmise. La version approchée est construite à partir des données déjà reçues sans attendre que toutes les données relatives à l'image aient été transmises. L'image reçue est graduellement améliorée au fur et à mesure que les données sont transmises. La transmission progressive permet à un utilisateur de visualiser rapidement la version approchée de l'image. L'utilisateur peut interrompre la transmission en cours si la version approchée de l'image est suffisante ou au contraire si l'image n'est pas celle souhaitée. Par exemple, le codage JPEG (Joint Picture Expert Group) est une méthode de codage par blocs fondé sur des transformations en cosinus discret, suivi d'une compression par quantification et codage à longueur variable. Le codage JPEG peut être progressif selon un mode spécifique appelé HJPEG (Hierarchic Joint Picture Expert Group). Le codage HJPEG est relativement long et complexe à mettre en oeuvre, car il est fondé sur des calculs de transformations, en l'occurrence transformation en cosinus discret. De même, le décodage nécessite des calculs de même complexité et longueur. 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, qui permettent un codage et un décodage plus simples, et donc plus rapides, tout en présentant un taux de compression de données au moins équivalent aux taux de la technique antérieure. A cette fin, I'invention propose un procédé de codage d'un ensemble de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte, L'étape de: - division de l'ensemble en blocs de données à coder, puis les étapes suivantes, réalisées itérativement un nombre prédéterminé de fois: - construction d'un ensemble de référence, - division de l'ensemble de référence en blocs source, et, pour chacun des blocs de données à coder: - sélection d'un nombre prédéterminé de blocs source dans ledit ensemble de référence, - 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, caractérisé en ce qu'il comporte: - des moyens de division de l'ensemble en blocs de données à coder, - des moyens de construction d'ensemble de référence, - des moyens de division d'ensemble de référence en blocs source, - des moyens de sélection d'un nombre prédéterminé de blocs source dans chacun des ensembles de référence, pour 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. L'invention se situe dans le domaine du codage et décodage progressif avec pertes de données, notamment d'images numériques. Le codage est réalisé par bloc. L'invention permet une compression et une décompression rapide des données. L'invention est plus particulièrement destinée à la transmission des données compressées. Dans ce cadre, le procédé comporte en outre l'étape de transmission de la transformation déterminée pour chacun des blocs de données. Selon une caractéristique préférée, il est recherché, pour chacun des blocs de données à coder si une mise en correspondance du bloc à coder avec l'un des blocs source respecte un critère de correspondance. Le bloc est alors codé au moyen d'une transformation seulement si le critère n'est pas satisfait. Le codage par mise en correspondance de bloc est rapide et nécessite peu de bits. Le décodage est également très rapide. Le critère de correspondance de l'étape de mise en correspondance comporte une mesure d'une première distance entre le bloc à coder et le bloc source. Ce type de critère est simple à mettre en oeuvre. Selon une autre caractéristique préférée, un ensemble de données à coder est construit à chaque itération de codage, préalablement au codage proprement dit. A la première itération, cet ensemble est construit par soustraction d'une moyenne de l'ensemble de données représentatives de grandeurs physiques audit ensemble de données représentatives de grandeurs physiques. A partir de la deuxième itération, cet ensemble est construit par soustraction de l'ensemble à coder à l'itération précédente à un ensemble de données reconstruit à partir des transformations déterminées à l'itération précédente. Ainsi, L'ensemble de données à coder à chacune des itérations résulte d'une différence. Par exemple dans le cas d'une image, une image de différence est généralement codée avec une plus grande précision que l'image d'origine. Selon une caractéristique préférée, 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. Cette distance est une différence, par exemple l'erreur quadratique, entre les valeurs des données du bloc à coder et les valeurs de son approximation calculée en appliquant la transformation aux blocs source. Ce type de distance est simple et rapide à calculer. Selon une autre caractéristique préférée, la transformation est une approximation multilinéaire, qui permet un codage rapide et précis. Pour des applications spécifiques, la transformation peut être 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 des caractéristiques de l'invention, pour la première itération de codage de l'ensemble à coder, ledit au moins un ensemble de référence est un ensemble prédéterminé, et, à partir de la deuxième itération, ledit au moins un ensemble de référence est l'ensemble qui a été préalablement codé puis décodé à l'itération précédente. L'ensemble de référence est ainsi déterminé de manière simple. Pour augmenter la précision et la vitesse de codage, les blocs source sont sélectionnés dans une partie de l'ensemble de référence qui dépend de la partie dans laquelle est situé le bloc à coder dans l'ensemble en cours de codage. Pour simplifier la mise en oeuvre, les blocs source ont une taille qui est déterminée en fonction de la taille du bloc à coder, par exemple les blocs source ont une taille multiple d'un facteur F de celle du bloc à coder et sont sous-échantillonnés du facteur F, où F est un entier, ou les blocs source ont la même taille que le bloc à coder. Selon d'autres caractéristiques, le bloc à coder est de taille prédéterminée, ce qui est simple à mettre en oeuvre, ou la taille du bloc à coder diminue au fur et à mesure des itérations, ce qui augmente la précision de codage à chaque itération. En effet, les blocs de taille variable permettent un codage qui s'adapte au contenu de l'image, et par conséquence un codage plus précis de cette dernière. Dans un autre aspect, I'invention propose un procédé de décodage d'un ensemble de données codées représentatives de grandeurs physiques, L'ensemble de données étant codé par une suite d'ensembles de codage qui comportent chacun des représentations codées de blocs de données, chacun des blocs étant codé au moyen d'une transformation entre des blocs source sélectionnés dans un ensemble de référence et le bloc, caractérisé en ce qu'il comporte, pour chacun des ensembles de codage successivement, et pour chacun des blocs, L'étape d'application de la transformation aux blocs source pour décoder le bloc. Corrélativement, I'invention propose un dispositif de décodage d'un ensemble de données codées représentatives de grandeurs physiques, L'ensemble étant codé par une suite d'ensembles de codage qui comportent chacun des représentations codées de blocs de données de l'ensemble de données, chacun des blocs étant codé au moyen d'une transformation entre des blocs source sélectionnés dans un ensemble de référence et le bloc, caractérisé en ce qu'il comporte des moyens d'application de la transformation aux blocs source, pour chacun des ensembles de codage successivement et pour chacun des blocs, pour reconstruire le bloc. Le procédé et le dispositif de décodage permettent d'obtenir des avantages analogues à ceux du procédé et du dispositif de codage. Selon une caractéristique préférée, le procédé comporte une étape de recherche pour déterminer si le bloc est codé par mise en correspondance de blocs, préalablement au décodage par application d'un transformation. En cas de réponse positive à l'étape de recherche, le bloc est décodé par recopie d'un bloc source déterminé par la mise en correspondance de blocs. Ce décodage est donc particulièrement simple et rapide. Dans le cas où le codage a été effectué sur des ensembles construits par des différences, le procédé de décodage comporte en outre, pour la première itération, I'addition d'une moyenne à l'ensemble résultant de l'application de la transformation aux bloc source pour chacun des blocs, et, à partir de la deuxiéme itération, I'addition de l'ensemble résultant du décodage à l'itération précédente et de l'ensemble résultant de l'application de la transformation aux bloc source pour chacun des blocs. Les caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture d'un mode préféré de réalisation illustré 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 représente schématiquement des itérations de codage selon l'invention, - la figure 7 est une image divisée en blocs au cours de son codage selon l'invention, - la figure 8 est une image divisée en blocs au cours de son codage selon l'invention, - les figures 9a à 9f représentent des blocs à coder et des blocs source associés - la figure 10 est un algorithme de décodage de données selon le premier mode de réalisation de l'invention, - la figure 11 représente schématiquement des itérations de décodage selon l'invention, - la figure 12 est un algorithme de codage de données selon un deuxième mode de réalisation de l'invention, - la figure 13 représente schématiquement des itérations de codage selon le deuxième mode de réalisation de l'invention, - la figure 14 représente schématiquement des itérations de décodage selon le deuxième mode de réalisation de l'invention, - la figure 15 est un algorithme de codage de données selon un troisième mode de réalisation de l'invention, - la figure 16 est un algorithme de décodage de données selon le troisième mode de réalisation de l'invention, - la figure 17 est un algorithme de codage de données selon un quatrième mode de réalisation de l'invention, - la figure 18 représente schématiquement une étape de l'algorithme de la figure 17, - la figure 19 représente schématiquement des itérations de codage selon le quatrième mode de réalisation de l'invention, - ia figure 20 est un algorithme de décodage de données selon le quatriéme mode de réalisation de l'invention, et - la figure 21 représente schématiquement des itérations de décodage selon le quatrième 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 un appareil photographique numérique dans le cas d'un signal représentatif d'une image fixe, ou une caméra numérique délivrant une séquence d'image. Dans ce dernier cas, chaque image de la séquence peut être codée comme une image fixe, indépendamment des autre images de la séquence, ou la séquence est codée comme un signal à trois dimensions (deux dimensions spatiales et une dimension temporelle). 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. Le dispositif de codage et le dispositif de décodage peuvent être intégrés dans un même appareil numérique, par exemple un appareil photographique numérique muni d'un écran de visualisation. 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 codage, - 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 algorithmes correspondants. Selon le mode de réalisation choisi et représenté aux figures 5 et 6, I'invention s'applique au codage d'un ensemble de données représentatives de grandeurs physiques qui est une image numérique f, ici une image à niveau de gris, comportant à titre d'exemple 128x96 pixels à 256 niveaux. L'algorithme représenté à la figure 5 comporte des étapes El à E15 qui réalisent le codage de l'image numérique. Globalement, comme représenté à la figure 6, L'image est codée de manière progressive, selon plusieurs itérations de codage. Le résultat de codage de chaque itération peut être transmis, de sorte que l'image codée est transmise de manière progressive, avec un débit limité. L'étape El est une initialisation à laquelle la source 1 fournit une image à coder f au dispositif de codage 2. Un nombre entier M, explicité dans la suite, est déterminé en fonction de la taille de l'image. Un nombre d'itération de codage N est également déterminé. Les paramètres M et N peuvent être prédéterminés ou réglés par un utilisateur. L'étape suivante E2 est une division de l'image considérée f en le nombre M de blocs A1 à AM de pixels adjacents Dans ce mode de réalisation, les blocs A1 à AM 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 7, 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 8, 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. Deux tailles différentes de blocs sont représentées à la figure 8 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 de l'image à coder. Dans tous les cas, la division de l'image a pour résultat un ensemble de M blocs A1 à AM, mémorisés en mémoire 25. Les blocs A1 à AM 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 une initialisation d'un paramètre n à un, pour commencer la première itération de codage. L'étape E3 est suivie de l'étape E4 à laquelle une image supplémentaire g0 est considérée en tant qu'image de référence pour la première itération de codage. L'image supplémentaire g0 est quelconque, par exemple une image uniformément grise. L'étape E4 est suivie de l'étape E5 qui est une initialisation d'un paramètre m à 1, pour considérer le premier bloc A1 dans l'image f. L'étape suivante E6 est la division d'une image 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 Arn. 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 dans 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. Selon un mode préféré de réalisation qui est plus particulièrement pris en compte ici, L'image de référence g.1 est l'image codée puis décodée selon l'invention au cours de l'itération précédent l'itération de codage en cours, sauf pour la première itération, pour laquelle l'image de référence g0 est prédéterminée. L'étape E6 est suivie de l'étape E7 qui est la sélection de blocs source Dni,rn,i à Dn-1.m,K dans l'image de référence relativement au bloc à coder Arnd de l'image f. Le nombre K de blocs source est prédéterminé, et vaut par exemple 4. En variante, le nombre K est un paramètre de réglage de l'algorithme. Les blocs source sont sélectionnés par leur emplacement dans l'image de référence g1 en fonction de l'emplacement du bloc à coder Arn dans l'image f. De manière générale, les blocs source sont sélectionnés dans une région de l'image de référence qui dépend de la région du bloc à coder dans l'image considérée. De préférence, les deux régions sont similaires, c'est-à-dire que la superposition de l'image considérée et de l'image de référence conduit au recouvrement partiel du bloc à coder et des blocs source. Les figures 9a à 9f représentent différents exemples de sélection de blocs source. Dans chacune des figures 9a à 9f, le bloc à coder Arn de l'image considérée f a été superposé aux blocs source Dn 1,m,1 à Dn1,rnA de l'image source gon 1. Dans les six exemples, on considère quatre blocs source de même taille que le bloc à coder Arn. A la figure 9a, le bloc à coder Arn est dans une partie centrale de l'image f ; les quatre blocs source sont adjacents et le bloc à coder est globalement centré sur l'ensemble des quatre blocs source sélectionnés. Aux figures 9b à 9e, le bloc à coder Arn se trouve sur un bord de l'image représenté par une ligne en trait pointillé. Deux des blocs source recouvrent partiellement les deux autres blocs source, de sorte que le bloc à coder recouvre une partie de chacun des blocs source. A la figure 9f, le bloc à coder Arn est dans un coin de l'image, et les quatre blocs source se recouvrent partiellement, de sorte que le bloc à coder recouvre une partie de chacun des blocs source. En variante, lorsque le bloc à coder est sur un bord ou dans un coin de l'image, les quatre blocs source sont adjacents, et deux ou trois des blocs source sont tronqués et complétés soit par un complément uniformément gris, soit par un complément déterminé par extension de l'image par exemple par symétrie ou par périodisation de l'image. L'étape E7 est suivie de l'étape E8, à laquelle une transformation entre les blocs source et le bloc à coder est calculée. Selon un mode préféré de réalisation, la transformation est une approximation multilinéaire, de la forme : Tn,m = { anm,k, bnm } permettant de construire le bloc ARn,m = #k ( an,mn,k x Dn-1,mk) + 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-1,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 Arn à l'itération n. La fonction an m k s'applique à chacun des pixels du bloc Dn-1,m,kt, ce qui revient ici à multiplier tous les pixels par le coefficient an m k- Les fonctions, ici les coefficients, an,m,k et bn,rn sont déterminées pour minimiser une distance d(Am, ARn,m) entre le bloc à coder Arn et le bloc reconstruit ARnm à l'itération n 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 n,rn,k et bn,m sont discrétisées et un nombre limité de valeurs possibles pour les coefficients n,rn.k est testé. Par exemple, chaque coefficient an,m,k peut prendre deux valeurs entières, 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 Arn et les niveaux de gris du bloc ARn,rn résultant de l'application de l'approximation aux blocs source Dn-1,m,1 à Dn 1,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 Arn et le bloc reconstruit en appliquant la transformation Tn,rn 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 Arn et les niveaux de gris du bloc ARn,m résultant de l'application de la transformation aux blocs source Dn-1,m,1 a Dn-1,m,K. La combinaison Tn,m = n,rn,k , bn,m} qui minimise la distance est mémorisée à l'étape E9 dans la mémoire 25 du dispositif de codage 2 (figure 3) en tant que forme compressée du bloc Arn. L'ensemble des blocs compressés {Tn,rn} relatifs à l'image f et déterminés à l'itération n forme une image compressée hn. Selon d'autres modes de réalisation - la transformation combine une approximation multilinéaire calculées 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. L'étape suivante ElO est un test pour vérifier si m est égal à M, c'està-dire si le bloc qui vient d'être codé est le dernier de l'image f. S'il reste au moins un bloc à coder dans l'image f, L'étape E10 est suivie par l'étape E11 à laquelle le paramètre m est incrémenté de une unité, pour considérer le bloc suivant dans l'image f. L'étape El I est suivie de l'étape E7 précédemment décrite. Lorsque le bloc qui vient d'être codé est le dernier de l'image f, L'étape ElO est suivie de l'étape E12 qui est la transmission de l'image compressée hn Cette transmission est une étape de la transmission progressive de l'image codée et permettra au dispositif de décodage de décoder une approximation de l'image, comme exposé dans la suite. L'étape suivante E13 est un test pour vérifier si toutes les itérations de codage de l'image f ont été effectuées. Si ce n'est pas le cas, L'étape E13 est suivie de l'étape E14 qui est la construction de l'image décompressée 9n L'application de chacune des transformations Tn,m précédemment déterminées aux blocs source reconstruit chacun des blocs ARnm, dont la totalité forme l'image décodée gn. L'image gn est mémorisée en mémoire 25 pour être utilisée comme image de référence à l'itération suivante n+1. L'étape E14 est suivie de l'étape E15 pour incrémenter le paramètre n de une unité. L'étape E15 est suivie de l'étape E5 précédemment décrite. Dans le cas où n=N, c'est-à-dire pour la dernière itération de codage de l'image f, il n'est pas nécessaire ici de reconstruire l'image gN. Lorsque la réponse à l'étape E13 est positive, toutes les itérati pour coder tous les blocs de l'image à coder. Le codage est ainsi plus rapide, puisque la sélection des blocs source n'est effectuée qu'une seule fois par itération ; les distorsions introduites par le codage seront cependant plus grandes qu'avec le mode de réalisation précédemment décrit. En référence aux figures 10 et 11, le premier mode de réalisation d'algorithme de décodage progressif d'image numérique compressée comporte des étapes E20 à E30. L'étape E20 est une initialisation à laquelle le paramètre n est initialisé à 1, pour la première itération de décodage. A l'étape suivante E21, une image supplémentaire g0 est considérée en tant qu'image source pour la première itération de décodage. L'image supplémentaire g0 est identique à celle considérée à l'étape E4 précédemment décrite, et est par exemple une image uniformément grise. A partir de l'étape suivante E22, on considère la forme compressée hn de l'image. L'étape E22 est la lecture de la forme compressée hnl et 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 g1 en blocs de pixels adjacents, qui sont les blocs source mémorisés en mémoire 55. L'étape E23 est identique à l'étape E6. L'étape suivante E24 est la sélection de blocs source Dn-1,m,1 à Dn 1 m K dans l'image de référence gn-1, relativement au bloc à reconstruire ARnrn de l'image à décompresser hn L'image de référence est sélectionnée de la même manière que pour le codage. Selon le mode préféré de réalisation, L'image de référence gn-1 est l'image décodée précédent l'image hn Les blocs source sont sélectionnés de la même manière que pour le codage, avec les mêmes variantes possibles. L'étape E24 est suivie de l'étape E25 à laquelle la transformation Tn,rn définie par les paramètres an m k et bn,rn est appliquée aux blocs source Dn 1,m,1 à Dn-1,m,K sélectionnés à l'étape précédente E24, selon la formule: ARn,m = zk ( an,m,k X Dn-l,m,k) + bn,m L'étape E25 a pour résultat le bloc décompressé ARn,m mémorisé en mémoire 55. L'étape suivante E26 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 E26 est suivie de l'étape E27 à laquelle le paramètre m est incrémenté de une unité pour considérer le bloc suivant. L'étape E27 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 E26 est suivie de l'étape E28 à laquelle l'image décompressée gn est reconstruite et par exemple affichée sur un écran, et/ou mémorisée. De manière générale, L'étape E28 est le transfert de l'image gn aux moyens utilisateurs 6. L'étape suivante E29 est un test pour déterminer si toutes les itérations ont été effectuées. S'il reste au moins une itération à effectuer, L'étape E29 est suivie de l'étape E30 à laquelle le paramètre n est incrémenté de une unité, pour passer à l'itération suivante. L'étape E30 est suivie de l'étape E22 précédemment décrite. Ainsi, L'image g1 est tout d'abord reconstruite, puis l'image g2, et ainsi de suite, comme représenté à la figure 11, ce qui permet une construction progressive de l'image décodée, chaque itération permettant d'obtenir une image comportant plus de détails qu'à l'itération précédente. Un autre mode de réalisation du procédé de codage selon l'invention est représenté aux figures 12 et 13 sous la forme d'un algorithme comportant des étapes E31 à E45 mémorisé en mémoire 23 (figure 3). Dans ce mode de réalisation, la taille des blocs à coder diminue, et le nombre de blocs à coder augmente corrélativement, à chaque té ration de codage, de manière à coder des détails de plus en plus fins. Les étapes E31 à E45 sont respectivement analogues aux étapes El à E15 décrites en référence à la figure 5 Les différences par rapport au mode de réalisation précédent sont les suivantes: - L'étape d'initialisation E31 inclut l'initialisation du paramètre n à un, correspondant à la première itération de codage. - L'étape E32 de division de l'image f a pour résultat des blocs, dont la taille tn diminue, et le nombre augmente, au fur et à mesure des itérations successives, - L'étape E33 est un test pour déterminer si le paramètre n vaut un, correspondant à la première itération si la réponse est positive, L'étape E33 est suivie de l'étape E34, sinon, L'étape E33 est suivie de l'étape E35, - L'étape E45 est suivie de l'étape E32 de division de l'image f. Comme représenté à la figure 13, la première itération de codage a pour but de calculer un premier jeu de transformations {T1,m}, chacune de ces transformations correspondant au codage d'un bloc de l'image f à partir de blocs source de l'image g0. Les transformations sont appliquées aux blocs sources de l'image 90 pour déterminer l'image g1. La seconde itération de codage a pour but de calculer un second jeu de transformations {T2m}, chacune de ces transformations correspondant au codage d'un bloc de l'image f à partir de blocs source de l'image g1. Les blocs de l'image f ont, pour cette itération, une taille inférieure à celle des blocs considérés à l'itération précédente. Corrélativement, les blocs source ont également une taille inférieure à ceux de l'itération précédente. Les transformations sont appliquées aux blocs sources de l'image g1 pour déterminer l'image g2 La troisième itération utilise l'image g2 comme image de référence, et un jeu de transformations T3,rn} est déterminé entre des blocs de l'image f et des blocs source de l'image g2, la taille des blocs à coder et des blocs de référence étant diminuée par rapport à l'itération précédente. Cette itération permet de calculer l'image g3. L'algorithme de décodage correspondant à ce mode de réalisation est identique à celui représenté à la figure 10. La figure 14 représente les itérations successives de décodage. A la première itération de décodage, le premier jeu de transformations i,rn} est appliqué aux blocs respectifs, ayant la première taille prédéterminée t1 , de l'image g0. L'image g1 est ainsi reconstruite. L'image g1 est divisée en blocs ayant la seconde taille prédéterminée t2, puis le second jeu de transformations est appliqué aux blocs de l'image g1, pour former l'image g2, et ainsi de suite. Les images reconstruites au fur et à mesure des itérations contiennent des détails de plus en plus fins. Un autre mode de réalisation de procédé de codage selon l'invention est représenté à la figure 15, et comporte des étapes E51 à E691 mémorisées en mémoire 23 (figure 3). Par rapport au premier mode de réalisation, ce mode de réalisation consiste à rechercher tout d'abord, pour chaque bloc à coder, s'il peut être codé par mise en correspondance avec le bloc de l'image de référence qui a la même taille et qui occupe la même position dans l'image. Si ce codage est possible, le bloc est codé par mise en correspondance de bloc sinon, le bloc est codé au moyen d'une transformation déterminée comme dans le premier mode de réalisation. Les étapes E51 à E56 sont identiques aux étapes El à E6 précédemment décrites en référence au premier mode de réalisation (figure 5). L'étape E56 est suivie de l'étape E57 qui est un test pour déterminer si le bloc à coder courant Arn a été codé par mise en correspondance de bloc à l'itération précédente. Ce test est réalisé sur un indicateur In 1 mX par exemple un bit mis à la valeur un si le bloc Am est codé par mise en correspondance de bloc à 'itération n-l. Si la réponse est positive, L'étape E58 est suivie de l'étape E59, à laquelle un indicateur In m est mémorisé à l'étape E59, pour indiquer que le bloc considéré est codé par mise en correspondance de bloc. Cet indicateur est par exemple un bit mis à la valeur un. L'indicateur In,m représente l'information de codage, à l'itération n, du bloc Arn. Si la réponse est négative à l'étape E58, cette dernière est suivie de l'étape E60 à laquelle le bloc à coder courant Arn est codé par mise en correspondance de bloc: il est recherché dans l'image de référence gn-1 le bloc ARn 1 m de même taille et ayant la même position dans l'image. L'étape suivante E61 est un test pour vérifier si un critère est respecté. Ce critère consiste ici à vérifier si une distance calculée entre le bloc à coder Arn et le bloc de correspondance ARn ,m est inférieure à un seuil prédéterminé. Si la réponse est positive, un indicateur Inm est mémorisé à l'étape E59, pour indiquer que le bloc considéré est codé par mise en correspondance de bloc. Cet indicateur est par exemple un bit mis à la valeur un. L'indicateur In,m représente l'information de codage, à l'itération n, du bloc Arn. L'étape E59 est suivie des étapes E65 à E691, respectivement identiques aux étapes E10 à E15 précédemment décrites. Si la réponse est négative à l'étape E61, c'est-à-dire si le codage par mise en correspondance de bloc ne donne pas un résultat satisfaisant, L'étape E61 est suivie des étapes E62 à E691, respectivement identiques aux étapes E7 à E15 précédemment décrites. L'étape E63 a pour résultat une transformation Tn,m. . L'indicateur Inm est mis à la valeur zéro et est associé à chaque transformation Tn,m. En variante, les deux modes de réalisation précédents sont combinés on essaie tout d'abord de coder les blocs par mise en correspondance de blocs, et ensuite, si ce premier codage n'est pas possible, au moyen d'une transformation ; les étapes de codage par détermination d'une transformation incluent alors la variation de la taille du bloc à coder au fur et à mesure des itérations. Dans ce cas, les étapes E57 et E58 sont inutiles, puisque la taille des blocs varie d'une itération à la suivante. L'étape E56 est alors suivie directement par l'étape E60 de mise en correspondance de bloc. Le procédé de décodage correspondant au codage de la figure 15 est représenté à la figure 16 et comporte des étapes E70 à E91 mémorisées en mémoire 53 du dispositif 5 (figure 4). Les étapes E70 à E73 sont respectivement identiques aux étapes E20 à E23 décrites en référence à la figure 9. L'étape suivante E74 est un test pour déterminer si le bloc en cours de reconstruction ARnm a été codé par mise en correspondance de blocs. Le test consiste à analyser la valeur de l'indicateur In,m et à rechercher si l'indicateur Inm est à la valeur un. Si la réponse est positive, alors l'étape suivante E75 consiste à lire dans l'image de référence gn n-1 le bloc de correspondance ARn1m et à recopier ce bloc en tant que bloc décodé ARnm. La reconstruction du bloc ARnm est donc très rapide, puisqu'il s'agit d'une copie de bloc. L'étape E75 est suivie des étapes E78 à E91 qui sont respectivement identiques aux étapes E25 à E30 précédemment décrite (figure 9). Si la réponse à l'étape E74 est négative, L'étape E74 est suivie des étapes E76 à E91 qui sont respectivement identiques aux étapes E24 à E30 précédemment décrite (figure 9). Un autre mode de réalisation de procédé de codage selon l'invention est représenté aux figures 17 à 19, et comporte des étapes E101 à E115 mémorisées en mémoire 23 (figure 3). Par rapport au premier mode de réalisation, ce mode de réalisation consiste à travailler à chaque itération sur des différences d'images et à ne coder que les détails supplémentaires par rapport à l'itération précédente. Les étapes ElOl et E102 sont identiques aux étapes El et E2 précédemment décrites (figure 5). L'étape suivante E103 est le calcul de la valeur moyenne M1 à MM de chacun des blocs A1 à AM de l'image f, et la soustraction, pixel par pixel, de cette valeur moyenne Mrn à chacun des blocs Arn. L'étape E103 a pour résultat une image f1, comme représenté à la figure 18. L'image z0 des valeurs moyennes a une forme compressée ho comportant la valeur moyenne M1 à MM de chacun des blocs Arn. La forme compressée ho est mémorisée et /ou transmise pour être utilisée lors du décodage. L'étape E103 est suivie de l'étape E104 qui est la division en blocs A 1 à Al.M de l'image f'. En variante, les étapes E103 et E104 sont supprimées, et on travaille directement sur l'image f, comme dans les réalisations précédentes. L'étape suivante E105 est une initialisation d'un paramètre n à un, pour commencer la première itération de codage. Une image supplémentaire g0 est considérée en tant qu'image de référence pour la première itération de codage. L'image supplémentaire g0 est quelconque, par exemple une image uniformément noire dans le cas où on travaille sur des différences d'images. Une image f, est égale à l'image f1. L'étape E105 est suivie de l'étape E106 qui est une initialisation d'un paramètre m à 1, pour considérer le premier bloc An 1 dans l'image à coder à l'itération n, soit l'image f'n. L'étape suivante E107 est la division de l'image de référence gn-1 en blocs de pixels adjacents, mémorisés en mémoire 25. L'étape E107 est suivie de l'étape E108 qui est ia sélection de blocs source Dn.î,rn,î à Dn-1,m,K dans l'image de référence relativement au bloc à coder An,rn de l'image à coder f'n. L'étape E108 est suivie de l'étape E109, à laquelle une transformation Tn,m entre les blocs source sélectionnés et le bloc à coder est calculée. La transformation Tn,m qui minimise la distance d(Anm, ARn,m) est mémorisée dans la mémoire 25 du dispositif de codage 2 (figure 3) en tant que forme compressée du bloc Ans. L'ensemble des blocs compressés {Tn,m} déterminés à l'itération n forme une image compressée hn. L'étape suivante E110 est un test pour vérifier si m est égal à M, c'est-à-dire si le bloc qui vient d'être codé est le dernier de l'image courante f'n. S'il reste au moins un bloc à coder dans l'image fn, L'étape E110 est suivie par l'étape El Il à laquelle le paramètre m est incrémenté de une unité, pour considérer le bloc suivant dans l'image f'n. L'étape El Il est suivie de l'étape E107 précédemment décrite. Lorsque le bloc qui vient d'être codé est le dernier de l'image f'n, L'étape E110 est suivie de l'étape E112 qui est la transmission de l'image compressée hn. Cette transmission est une étape de la transmission progressive de l'image codée et permettra au dispositif de décodage de décoder une approximation de l'image, comme exposé dans la suite. L'étape suivante Eu 13 est un test pour vérifier si toutes les itérations de codage de l'image f ont été effectuées. Si ce n'est pas le cas, l'étape E113 est suivie de l'étape Eu 14 qui est la construction de l'image décompressée gn L'application de chacune des transformations Tn,m précédemment déterminées aux blocs source reconstruit chacun des blocs ARnm, dont la totalité forme l'image décodée gn. L'image gn est mémorisée en mémoire 25 pour être utilisée comme image de référence à l'itération suivante n+1. L'image fn+1 à coder à l'itération suivante n+1 est déterminée en soustrayant l'image f'n à l'image gn. L'étape Eu 14 est suivie de l'étape E115 pour diviser l'image f'n+1 en blocs à coder An+1 1 à An+1,M. Ces blocs seront codés à l'itération suivante. L'étape suivante E116 incrémente le paramètre n de une unité pour passer à l'itération suivante. L'étape E116 est suivie de l'étape E106 précédemment décrite. Dans le cas où n=N, c'est-à-dire pour la dernière itération de codage de l'image f, il n'est pas nécessaire ici de reconstruire l'image gN Lorsque la réponse à l'étape Ex 13 est positive, toutes les itérations de codage de l'image f ont été réalisées. Dans ce mode de réalisation, les différents aspects de sélection de blocs source, de détermination des transformations sont identiques à ceux décrits pour les modes de réalisation précédents. Le procédé de décodage correspondant au codage de la figure 17 est représenté aux figures 20 et 21 et comporte des étapes E201 à E211 mémorisées en mémoire 53 du dispositif 5 (figure 4). L'étape E201 est une initialisation à laquelle le paramètre n est initialisé à 1, pour la première itération de décodage. A l'étape suivante E202, une image supplémentaire g0 est considérée en tant qu'image source pour la première itération de décodage. L'image supplémentaire g0 est identique à celle considérée à l'étape E105 précédemment décrite, et est par exemple une image uniformément noire. L'image moyenne compressée ho est considérée. L'étape suivante E203 est la lecture du fichier compressé hn, et 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 E204 est la division de l'image de référence g.1 en blocs de pixels adjacents, qui sont les blocs source mémorisés en mémoire 55. L'étape E204 est identique à l'étape E107. L'étape suivante E205 est la sélection de blocs source Dni,rn,i à Dn-1,m,K dans l'image de référence gn-1, relativement au bloc à reconstruire ARnrn de l'image à décompresser gn. L'image de référence est déterminée de la même manière que pour le codage. Les blocs source sont sélectionnés de la même manière que pour le codage, avec les mêmes variantes possibles. L'étape E205 est suivie de l'étape E206 à laquelle la transformation Tn,rn définie par les paramètres an m k et bn,m est appliquée aux blocs source Dn- 1,m,1 à Dn1,rn,K sélectionnés à l'étape précédente E205, selon la formule: ARn,rn ( ( an,m,k X Dn-1,m,k ) + bn,m L'étape E206 a pour résultat le bloc décompressé ARnm mémorisé en mémoire 55. L'étape suivante E207 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 E207 est suivie de l'étape E208 à laquelle le paramètre m est incrémenté de une unité pour considérer le bloc suivant. L'étape E208 est suivie de l'étape E205 précédemment décrite. Lorsque tous les blocs de l'image en cours ont été décompressés, L'étape E207 est suivie de l'étape E209 à laquelle l'image décompressée gn est reconstruite à partir des blocs ARn,m. L'approximation Zn de l'image à l'itération n est déterminée en additionnant l'image gn à l'approximation Zn-1 déterminée à l'itération précédente. L'approximation z, est par exemple affichée sur un écran, et/ou mémorisée. De manière générale, l'étape E209 est le transfert de l'image z, aux moyens utilisateurs 6. L'étape suivante E210 est un test pour déterminer si toutes les itérations ont été effectuées. S'il reste au moins une itération à effectuer, l'étape E210 est suivie de l'étape E211 à laquelle le paramètre n est incrémenté de une unité, pour passer à 'itération suivante. L'étape E21 1 est suivie de l'étape E203 précédemment décrite. Ainsi, l'image z1 est tout d'abord reconstruite, puis l'image z2, et ainsi de suite, comme représenté à la figure 21, ce qui permet une construction progressive de l'image décodée, chaque itération permettant d'obtenir une image comportant plus de détails qu'à l'itération précédente. L'invention a été décrite pour une image à niveaux de gris, c'est-àdire une image à 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. Comme précisé plus haut, I'invention s'applique à une séquence d'image. Dans ce cas, chaque image de la séquence peut être codée comme une image fixe, indépendamment des autre images de la séquence, ou la séquence est codée comme un signal à trois dimensions (deux dimensions spatiales et une dimension temporelle). 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 (f) de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte, L'étape de: - division (E2) de l'ensemble en blocs de données à coder (Am) puis les étapes suivantes, réalisées itérativement un nombre prédéterminé de fois: - construction (E4, E14) d'un ensemble de référence (gn-1), - division (E6) de l'ensemble de référence (gn-1) en blocs source, et, pour chacun des blocs de données à coder: - sélection (E7) d'un nombre prédéterminé de blocs source (Dn-1,m,1, , 1,m,K) dans ledit ensemble de référence, - détermination (E8) d'une transformation (Tnm) entre les blocs source sélectionnés et le bloc à coder. 2. Procédé de codage selon la revendication 1, caractérisé en ce qu'il comporte en outre l'étape de transmission de la transformation déterminée pour chacun des blocs de données. 3. Procédé de codage d'un ensemble (f) de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte l'étape de: - division (E52) de l'ensemble en blocs de données à coder, puis les étapes suivantes, réalisées itérativement un nombre prédéterminé de fois: - construction (E54, E66) d'un ensemble de référence (g,.l), - division (E56) de l'ensemble de référence (gn-1) en blocs source, et, pour chacun des blocs de données à coder: - mise en correspondance (E57) du bloc à coder avec l'un des blocs source, et, si un critère de correspondance n'est pas satisfait (E58), - sélection (E60) d'un nombre prédéterminé de blocs source (Dn 1,m,1, Dn 1,m,K) dans ledit ensemble de référence, - détermination (E61) d'une transformation entre les blocs source sélectionnés et le bloc à coder. 4. Procédé de codage selon la revendication 3, caractérisé en ce qu'il comporte en outre l'étape de transmission, pour chacun des blocs de données, soit de l'indication que le bloc est codé par mise en correspondance de bloc, soit de la transformation déterminée pour le bloc de données. 5. Procédé de codage selon la revendication 3 ou 4, caractérisé en ce que le critère de correspondance de l'étape de mise en correspondance comporte une mesure d'une première distance entre le bloc à coder (Anm) et le bloc source (Dn 1,m,j). 6. Procédé de codage d'un ensemble (f) de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte les étapes suivantes, réalisées itérativement un nombre prédéterminé de fois: - construction (E103, E114) d'un ensemble de données à coder (f'n). - division (E104, E115) de l'ensemble en blocs de données à coder (An,m), - construction (E105, El 14) d'un ensemble de référence (gn-1), - division (E107) de l'ensemble de référence (gn-1) en blocs source, et, pour chacun des blocs de données à coder: - sélection (E108) d'un nombre prédéterminé de blocs source (Dni,rn , Dn-l,m,K) dans ledit ensemble de référence, - détermination (E109) d'une transformation (Tnm) entre les blocs source sélectionnés et le bloc à coder. 7. Procédé de codage selon la revendication 6, caractérisé en ce que l'étape de construction d'un ensemble de données à coder comporte, à la première itération, la soustraction d'une moyenne de l'ensemble de données représentatives de grandeurs physiques audit ensemble de données représentatives de grandeurs physiques. 8. Procédé de codage selon la revendication 6, caractérisé en ce que l'étape de construction d'un ensemble de données à coder comporte, à partir de la deuxième itération, la soustraction de l'ensemble à coder à l'itération précédente à un ensemble de données reconstruit à partir des transformations déterminées à l'itération précédente. 9. Procédé de codage selon l'une quelconque des revendications 1 à 8, caractérisé en ce que la transformation minimise une seconde distance (d(Am, ARnrn), d(An,m, ARnrn)) entre le bloc à coder (Am, An m) et son approximation calculée en appliquant la transformation aux blocs source sélectionnés (Dn 1,m,1, Dn-1,m,K). 10. Procédé de codage selon l'une quelconque des revendications 1 à 9, caractérisé en ce que la transformation est une approximation multilinéaire. 11. Procédé de codage selon l'une quelconque des revendications 1 à 9, caractérisé en ce que la transformation est une approximation multilinéaire combinée avec une transformation géométrique. 12. Procédé de codage selon l'une quelconque des revendications 1 à 9, caractérisé en ce que la transformation est un polynôme sur les valeurs des coefficients des blocs source. 13. Procédé de codage selon l'une quelconque des revendications 6 à 12, 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 (Am, An,m) et les valeurs de son approximation (ARnm) calculée en appliquant la transformation aux blocs source. 14. Procédé de codage selon l'une quelconque des revendications 6 à 12, caractérisé en ce que la seconde distance est l'erreur quadratique moyenne calculée entre les valeurs du bloc à coder (Am, m) et les valeurs du bloc résultant de l'application de l'approximation aux blocs source (Dn.i,rn.i à Dn- 1 ,m.K) - 15. Procédé de codage selon l'une quelconque des revendications 1 à 14, caractérisé en ce que, pour la première itération de codage de l'ensemble à coder, ledit au moins un ensemble de référence (g0) est un ensemble prédéterminé. 16. Procédé de codage selon l'une quelconque des revendications 1 à 15, caractérisé en ce que, à partir de la deuxième itération, ledit au moins un ensemble de référence est l'ensemble (gn-1) qui a été préalablement codé puis décodé à l'itération précédente. 17. Procédé de codage selon l'une quelconque des revendications 1 à 16, caractérisé en ce que les blocs source (Dn-1,m,1 , Dn.1,rn,K) sont sélectionnés dans une partie de l'ensemble de référence (gn-1) qui dépend de la partie dans laquelle est situé le bloc à coder (Am) dans l'ensemble en cours de codage (f). 18. Procédé de codage selon l'une quelconque des revendications 1 à 17, caractérisé en ce que les blocs source (Dn-1,m,k) ont une taille qui est déterminée en fonction de la taille du bloc à coder (Am) 19. Procédé de codage selon l'une quelconque des revendications 1 à 18, caractérisé en ce que les blocs source (Dni.rn,i , 1,m,K) ont une taille multiple d'un facteur F2 de celle du bloc à coder (Am) et sont souséchantillonnés du facteur F, où F est un entier. 20. Procédé de codage selon l'une quelconque des revendications 1 à 18, caractérisé en ce que les blocs source (Dni,rn.i , Dn-1,m,K) ont la même taille que le bloc à coder (Am) 21. Procédé de codage selon l'une quelconque des revendications 1 à 20, caractérisé en ce que le bloc à coder (Am) est de taille prédéterminée. 22. Procédé de codage selon l'une quelconque des revendications 1 à 20, caractérisé en ce que la taille du bloc à coder (Am) diminue au fur et à mesure des itérations. 23. Procédé de décodage d'un ensemble de données codées représentatives de grandeurs physiques, l'ensemble de données étant codé par une suite d'ensembles de codage (hn) qui comportent chacun des représentations codées de blocs de données (Tn,m), chacun des blocs étant codé au moyen d'une transformation (Tn,m) entre des blocs source sélectionnés dans un ensemble de référence et le bloc, caractérisé en ce qu'il comporte, pour chacun des ensembles de codage successivement, et pour chacun des blocs, l'étape d'application (E25) de la transformation aux blocs source pour décoder le bloc (ARnm). 24. Procédé de décodage d'un ensemble de données codées représentatives de grandeurs physiques, l'ensemble de données étant codé par une suite d'ensembles de codage (hn) qui comportent chacun des représentations codées de blocs de données (Tn,rn), caractérisé en ce qu'il comporte, pour chacun des ensembles de codage successivement, et pour chacun des blocs, les étapes de: - recherche (E74) si le bloc est codé par mise en correspondance de blocs, et, en cas de réponse négative, le bloc étant alors codé au moyen d'une transformation (Tn,m) entre des blocs source sélectionnés dans un ensemble de référence et le bloc: - d'application (E77) de la transformation aux blocs source pour décoder le bloc. 25. Procédé de décodage selon la revendication 24, caractérisé en ce que, en cas de réponse positive à l'étape de recherche, le bloc est décodé (E75) par recopie d'un bloc source déterminé par la mise en correspondance de blocs. 26. Procédé de décodage selon l'une quelconque des revendications 23 à 25, caractérisé en ce qu'il comporte en outre, pour la première itération, I'addition d'une moyenne (ho) à l'ensemble résultant de l'application de la transformation aux bloc source pour chacun des blocs. 27. Procédé de décodage selon l'une quelconque des revendications 23 à 26, caractérisé en ce qu'il comporte en outre, à partir de la deuxième itération, l'addition de l'ensemble résultant du décodage à l'itération précédente et de l'ensemble résultant de l'application de la transformation aux bloc source pour chacun des blocs. 28. Dispositif de codage (2) d'un ensemble (f) de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte (24): - des moyens de division de l'ensemble (f) en blocs de données à coder (Am), - des moyens de construction d'ensemble de référence (9n.i) - des moyens de division d'ensemble de référence (gn-1) en blocs source, - des moyens de sélection d'un nombre prédéterminé de blocs source (Dn 1,m,1, Dn 1,m,K) dans chacun des ensembles de référence (gn-1), pour chacun des blocs de données à coder (Am) et - des moyens de détermination d'une transformation (tam) entre les blocs source sélectionnés et le bloc à coder. 29. Dispositif de codage (2) selon la revendication 28, caractérisé en ce qu'il comporte des moyens de transmission (3) de la transformation déterminée pour chacun des blocs à coder. 30. Dispositif de codage (2) d'un ensemble (f) de données représentatives de grandeurs physiques, caractérisé en ce qu'il comporte (24): - des moyens de division de l'ensemble en blocs de données à coder (Am), - des moyens de construction d'ensemble de référence (9n-i), - des moyens de division d'ensemble de référence (gn-1) en blocs source, - des moyens de mise en correspondance, pour chacun des blocs de données à coder, du bloc à coder avec l'un des blocs source, et, si un critère de correspondance n'est pas satisfait, - des moyens de sélection d'un nombre prédéterminé de blocs source (Dn-1,m,1 , Dn-1,m,K) dans chacun des ensembles de référence, pour chacun des blocs de données, et - des moyens de détermination d'une transformation (Tn,m) entre les blocs source sélectionnés et le bloc à coder 31. Dispositif de codage (2) selon la revendication 30, caractérisé en ce qu'il comporte des moyens de transmission (3), pour chacun des blocs à coder, soit de l'indication que le bloc est codé par mise en correspondance de bloc, soit de la transformation déterminée pour le bloc de données. 32. Dispositif de codage (2) selon l'une quelconque des revendications 28 à 31, caractérisé en ce qu'il comporte en outre des moyens de construction d'ensemble de données à coder (f,). 33. Dispositif de codage selon l'une quelconque des revendications 28 à 32, caractérisé en ce que les moyens de division, construction, sélection et détermination sont incorporés dans - un micro-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. 34. Dispositif de décodage (5) d'un ensemble de données codées représentatives de grandeurs physiques, l'ensemble étant codé par une suite d'ensembles de codage (hn) qui comportent chacun des représentations codées de blocs de données de l'ensemble de données, chacun des blocs étant codé au moyen d'une transformation entre des blocs source sélectionnés dans un ensemble de référence (go 1) et le bloc, caractérisé en ce qu'il comporte des moyens (54) d'application de la transformation aux blocs source, pour chacun des ensembles de codage successivement et pour chacun des blocs, pour reconstruire le bloc (ARnm). 35. 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 de l'ensemble de données, caractérisé en ce qu'il comporte (54): - des moyens de recherche, pour chacun des blocs (Am) si le bloc est codé par mise en correspondance de blocs, et en cas de réponse négative, le bloc étant alors codé au moyen d'une transformation (Tn,m) entre des blocs source sélectionnés dans un ensemble de référence et le bloc: - des moyens d'application de la transformation aux blocs source pour reconstruire le bloc (ARn,m). 36. Dispositif de décodage selon la revendication 34 ou 35, caractérisé en ce que les moyens d'application sont incorporés dans: - un micro-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. 37. Appareil numérique comportant des moyens adaptés à mettre en oeuvre le procédé de codage selon l'une quelconque des revendications 1 à 22, et/ou des moyens adaptés à mettre en oeuvre le procédé de décodage selon l'une quelconque des revendications 23 à 27. 38. Appareil numérique comportant le dispositif de codage selon l'une quelconque des revendications 28 à 33, et/ou le dispositif de décodage selon l'une quelconque des revendications 34 à 36.