Brevet FR2767987A1 — publié le 19990305

La présente invention concerne d'une manière générale le codage de signal numérique et propose à cette fin un dispositif et un procédé de codage d'un signal numérique par décomposition en sous-bandes de fréquence du signal et codage des coefficients issus de la décomposition en sous-bandes. Elle concerne également un procédé et un dispositif de décodage correspondants au procédé et au dispositif de codage. Le codage a pour but de compresser le signal, ce qui permet de transmettre, respectivement mémoriser, le signal numérique en réduisant le temps de transmission, ou le débit de transmission, respectivement en réduisant la place mémoire utilisée. L'invention se situe dans le domaine de la compression avec perte de signaux numériques. II est connu de décomposer un signal en sous-bandes de fréquence avant de le compresser. La décomposition consiste à créer, à partir du signal, un jeu de sous-bandes qui contiennent chacune une gamme limitée de fréquences. Les sous-bandes peuvent être de différentes résolutions, la résolution d'une sous-bande étant le nombre d'échantillons par unité de longueur utilisés pour représenter cette sous-bande. Dans le cas d'un signal numérique d'image, une sous-bande de fréquence de ce signal peut être ellemême considérée comme une image, c'est-à-dire un tableau bidimensionnel de valeurs numériques. II est à noter que la décomposition d'un signal en sous-bandes de fréquence ne crée aucune compression en elle-même, mais permet de décorréler le signal de façon à en éliminer la redondance préalablement à la compression proprement dite. Les sous-bandes sont ainsi codées de manière plus efficace que le signal d'origine. Un procédé connu de codage de signal numérique, en l'occurrence d'une image numérique, exploite la similarité entre blocs de différentes sousbandes d'une décomposition multirésolution de l'image. Ce procédé permet d'obtenir une bonne qualité visuelle de l'image restituée et une distorsion limitée. Cependant, le rapport entre le taux de compression et l'erreur de codage est perfectible. La présente invention vise à remédier aux inconvénients de la technique antérieure, en fournissant un dispositif et un procédé de compression de signal numérique qui offre un rapport compression sur distorsion élevé. A cette fin, I'invention propose un procédé de codage de signal numérique comportant une étape d'analyse du signal numérique en une pluralité de sous-bandes de fréquence réparties selon au moins deux résolutions différentes, au moins une première sous-bande ayant une résolution plus faible et au moins une seconde sous-bande ayant une résolution plus élevée, caractérisé en ce qu'il comporte, pour chaque seconde sous-bande, les étapes de: - division de la seconde sous-bande en blocs cible, - sélection, pour chacun des blocs cible, d'un nombre prédéterminé de blocs source dans une première sous-bande, un bloc source étant sélectionné si son énergie est supérieure à un seuil prédéterminé, - attribution à chacun des blocs source sélectionnés à l'étape précédente, d'une transformation dans un ensemble prédéterminé de transformations, en fonction d'un critère d'attribution, - sélection, pour chacun des blocs cible, de l'un des blocs source sélectionnés, associé à la transformation qui lui a été attribuée à l'étape précédente, en fonction d'un critère de sélection. Corrélativement, I'invention concerne un dispositif de codage de signal numérique comportant des moyens d'analyse du signal numérique en une pluralité de sous-bandes de fréquence réparties selon au moins deux bandes de fréquence différentes, au moins une première sous-bande ayant une fréquence plus faible et au moins une seconde sous-bande ayant une fréquence plus élevée, caractérisé en ce qu'il comporte: - des moyens de division de chaque seconde sous-bande en blocs, - des premiers moyens de sélection pour chacun des blocs cible, d'un nombre prédéterminé de blocs source dans une première sous-bande, un bloc source étant sélectionné si son énergie est supérieure à un seuil prédéterminé - des moyens d'attribution à chacun des blocs source sélectionnés par les premiers moyens de sélection, d'une transformation dans un ensemble prédéterminé de transformations, en fonction d'un critère d'attribution, - des seconds moyens de sélection, pour chacun des blocs cible, de l'un des blocs source sélectionnés, associé à la transformation qui lui a été attribuée par les moyens d'attribution, en fonction d'un critère de sélection. Le procédé et le dispositif selon l'invention permettent d'obtenir un rapport compression sur distorsion élevé. En effet, I'invention permet tout d'abord de déterminer, pour chaque bloc cible à coder, des blocs source ayant une énergie suffisamment élevée pour pouvoir coder avec précision le bloc cible. L'invention permet ensuite de déterminer, pour chaque bloc source "candidat", une transformation telle que le bloc source transformé par cette transformation soit une bonne approximation du bloc cible à coder. L'invention permet enfin de déterminer, parmi tous les couples de blocs source "candidats" et transformations, quel est celui qui code le plus précisément le bloc cible. L'erreur de codage, ou distorsion, est donc faible. Les données de codage d'un bloc cible sont donc le rang du bloc source et l'indice de la transformation qui sont utilisés pour le coder. Ces données de codage ne nécessitent qu'un débit faible. La compression résultant du codage est donc élevée. Globalement, I'invention améliore la recherche de bloc source et fournit un code compact pour décrire les blocs codés. Selon une caractéristique préférée, à l'étape de sélection du nombre prédéterminé de blocs source, un premier bloc source est considéré, ledit premier bloc source ayant une position, dans sa sous-bande de fréquence, identique à la position du bloc cible, dans sa sous-bande de fréquence, au facteur de résolution près. Les inventeurs ont expérimentalement mis en évidence que ce premier bloc source est généralement un bon "candidat" pour coder le bloc cible. Selon une autre caractéristique préférée, à l'étape de sélection du nombre prédéterminé de blocs source, les blocs source sont considérés selon un ordre tel que leur distance par rapport au premier bloc source est sensiblement croissante. Par exemple, les blocs source sont considérés selon un ordre tel qu'ils recouvrent une ligne en spirale centrée sur le premier bloc source. Les inventeurs ont également mis en évidence que les meilleurs blocs source sont au voisinage du premier bloc source, et généralement très proches de lui. II est donc intéressant de rechercher les blocs source par distance croissante par rapport au premier bloc source. Selon une caractéristique préférée, le critère d'attribution consiste à sélectionner, dans l'ensemble des transformations, la transformation pour laquelle une distance entre le bloc cible et le bloc résultant de l'application de ladite transformation au bloc source considéré est minimale. Avantageusement, la distance est l'erreur quadratique moyenne entre les coefficients du bloc cible et du bloc résultant de l'application de ladite transformation au bloc source considéré. Ce critère est simple et rapide à mettre en oeuvre, tout en donnant de très bons résultats. Selon une autre caractéristique préférée, le critère de sélection consiste à sélectionner, parmi les blocs source sélectionnés, le bloc source et la transformation qui lui a été attribuée pour lesquels une distance entre le bloc cible et le bloc résultant de l'application de ladite transformation au bloc source considéré est minimale. Ce critère présente les mêmes avantages que le précédent. L'invention concerne aussi un procédé de décodage d'un signal numérique codé, ledit signal comportant des représentations codées de blocs formés dans une pluralité de sous-bandes de fréquence du signal d'origine, réparties selon au moins deux résolutions différentes, au moins une première sous-bande ayant une résolution plus faible et au moins une seconde sousbande ayant une résolution plus élevée, chaque représentation codée comportant au moins un rang de bloc source et un indice représentatif d'une transformation d'un ensemble prédéterminé de transformations, caractérisé en ce qu'il comporte, pour chaque bloc de chaque seconde sous-bande, les étapes de: - lecture de la valeur du rang de bloc source et de l'indice, - sélection de blocs source, en nombre au moins égal à la valeur du rang précédemment lue, dans une sous-bande de résolution inférieure, un bloc source étant sélectionné si son énergie est supérieure à un seuil prédéterminé, - recherche du bloc source dont le rang a la valeur précédemment lue, parmi les blocs source sélectionnés, - application de la transformation représentée par l'indice au bloc source dont le rang a la valeur précédemment lue. Corrélativement, I'invention propose un dispositif de décodage d'un signal numérique codé, ledit signal comportant des représentations codées de blocs formés dans une pluralité de sous-bandes de fréquence du signal d'origine, réparties selon au moins deux résolutions différentes, au moins une première sous-bande ayant une résolution plus faible et au moins une seconde sous-bande ayant une résolution plus élevée, chaque représentation codée comportant au moins un rang de bloc source et un indice représentatif d'une transformation d'un ensemble prédéterminé de transformations, caractérisé en ce qu'il comporte, pour chaque bloc de chaque seconde sous-bande: - des moyens de lecture de la valeur du rang de bloc source et de l'indice, - des moyens de sélection de blocs source, en nombre au moins égal à la valeur de rang précédemment lue, dans une sous-bande de résolution inférieure, un bloc source étant sélectionné si son énergie est supérieure à un seuil prédéterminé, - des moyens de recherche du bloc source dont le rang a la valeur précédemment lue, parmi les blocs source sélectionnés, - des moyens d'application de la transformation représentée par l'indice au bloc source dont le rang a la valeur précédemment lue. Le procédé et le dispositif de décodage permettent de reconstruire le signal, par exemple dans un appareil récepteur correspondant à un appareil émetteur dans lequel le signal a été codé selon l'invention. 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 est un bloc diagramme d'un mode de réalisation d'un dispositif de codage de signal numérique selon l'invention; - la figure 2 est un circuit de décomposition en sous-bandes de fréquence, inclus dans le dispositif de la figure 1; - la figure 3 est une image numérique à coder par le dispositif de codage selon l'invention; - la figure 4 est une image décomposée en sous-bandes par le circuit de la figure 2 - la figure 5 est une image décomposée en sous-bandes puis divisée en blocs; - la figure 6 est un bloc diagramme d'un mode de réalisation d'un dispositif de décodage selon l'invention; - la figure 7 est un algorithme de codage d'un signal numérique selon l'invention; - la figure 8 est un algorithme de codage d'un bloc, inclus dans l'algorithme de la figure 7; - la figure 9 est un algorithme de décodage d'un signal numérique selon l'invention; - la figure 10 est un algorithme de décodage d'un bloc, inclus dans l'algorithme de la figure 9 ; et - les figures 11 et 12 illustrent la recherche de blocs source utilisée dans le codage de la figure 7. Selon le mode de réalisation choisi et représenté à la figure 1, un dispositif de codage selon l'invention est destiné à coder un signal numérique dans le but de le compresser. Le dispositif de codage est intégré dans un appareil 100, qui est par exemple un appareil photographique numérique, ou un camescope numérique, ou un système de gestion de base de données, ou encore un ordinateur. Le signal numérique à compresser SI est dans ce mode particulier de réalisation une suite d'échantillons numériques représentant une image. Le dispositif comporte une source de signal 1, ici de signal d'image. De manière générale, la source de signal soit contient le signal numérique, et est par exemple une mémoire, un disque dur ou un CD-ROM, soit convertit un signal analogique en signal numérique, et est par exemple un camescope analogique associé à un convertisseur analogique-numérique. Une sortie li de la source de signal est reliée à un premier circuit d'analyse, ou de décomposition en sous-bandes 2. Le circuit 2 a une première sortie 21 reliée à un circuit de codage 3. Le circuit de codage 3 a une première sortie 31 reliée à un circuit de traitement, et une seconde sortie 32 reliée à un circuit de décodage 31. Ce dernier a une sortie 311 reliée à un second circuit de décomposition en sousbandes 32, dont une sortie 322 est reliée à un circuit de division en blocs 4. Des secondes sorties 22 du circuit de décomposition 2 sont reliées au circuit de division en blocs 4. Le circuit 4 a une sortie 41 reliée à un circuit de codage 5. Une première sortie Si du circuit 5 est reliée à un circuit de traitement 8, qui est par exemple un circuit de transmission, ou une mémoire. Une seconde sortie 52 du circuit 5 est reliée à un circuit de décodage 6, dont une sortie 61 est reliée à une mémoire tampon 7. Une sortie 71 de la mémoire tampon 7 est reliée au circuit de codage 5. La source d'image 1 est un dispositif pour générer une suite d'échantillons numériques représentant une image IM. La source 1 comporte une mémoire d'image et fournit un signal numérique d'image SI à l'entrée du circuit de décomposition 2. Le signal d'image SI est une suite de mots numériques, par exemple des octets. Chaque valeur d'octet représente un pixel de l'image IM, ici à 256 niveaux de gris, ou image noir et blanc. Le circuit de décomposition en sous-bandes 2, ou circuit d'analyse, est un ensemble classique de filtres, respectivement associés à des décimateurs par deux, qui filtrent le signal d'image selon deux directions, en sous-bandes de hautes et basses fréquences spatiales. Selon la figure 2, le circuit 2 comporte trois blocs successifs d'analyse pour décomposer l'image IM en des sous-bandes selon trois niveaux de résolution. De manière générale, la résolution d'un signal est le nombre d'échantillons par unité de longueur utilisés pour représenter ce signal. Dans le cas d'un signal d'image, la résolution d'une sous-bande est liée au nombre d'échantillons par unité de longueur pour représenter cette sous-bande. La résolution dépend du nombre de décimations effectuées. Le premier bloc d'analyse reçoit le signal numérique d'image et l'applique à deux filtres numériques respectivement passe-bas et passe-haut 21 et 22 qui filtrent le signal d'image selon une première direction, par exemple horizontale dans le cas d'un signal d'image. Après passage par des décimateurs par deux 210 et 220, les signaux filtrés résultant sont respectivement appliqués à deux filtres passe-bas 23 et 25, et passe-haut 24 et 26, qui les filtrent selon une seconde direction, par exemple verticale dans le cas d'un signal d'image. Chaque signal filtré résultant passe par un décimateur par deux respectif 230, 240, 250 et 260. Le premier bloc délivre en sortie quatre sous-bandes LL1, LH1, HL1 et HH1 de résolution RES1 la plus élevée dans la décomposition. La sous-bande LL1 comporte les composantes, ou coefficients, de basse fréquence, selon les deux directions, du signal d'image. La sous-bande LH1 comporte les composantes de basse fréquence selon une première direction et de haute fréquence selon une seconde direction, du signal d'image. La sous-bande HL1 comporte les composantes de haute fréquence selon la première direction et les composantes de basse fréquence selon la seconde direction. Enfin, la sous-bande HH, comporte les composantes de haute fréquence selon les deux directions. Chaque sous-bande est une image construite à partir de l'image d'origine, qui contient de l'information correspondant à une orientation respectivement verticale, horizontale et diagonale des contours de l'image, dans une bande de fréquence donnée. La sous-bande LL, est analysée par un bloc d'analyse analogue au précédent pour fournir quatre sous-bandes LL2, LH2, HL2 et HH2 de niveau de résolution RES2 intermédiaire dans la décomposition. La sous-bande LL2 comporte les composantes de basse fréquence selon les deux directions d'analyse, et est à son tour analysée par le troisième bloc d'analyse analogue aux deux précédents. Le troisième bloc d'analyse fournit des sous-bandes LL3, LH3, HL3 et HH3, de résolution RES3 la plus faible dans la décomposition, résultant du découpage en sous-bandes de la sous-bande LL2. Chacune des sous-bandes de résolution RES2 et RES3 correspond également à une orientation dans l'image. La décomposition effectuée par le circuit 2 est telle qu'une sousbande d'une résolution donnée est découpée en quatre sous-bandes de résolution inférieure et a donc quatre fois plus de coefficients que chacune des sous-bandes de résolution inférieure. Une image numérique IM en sortie de la source d'image 1 est représentée de manière schématique à la figure 3, tandis que la figure 4 représente l'image IMD résultant de la décomposition de l'image IM, en dix sous-bandes selon trois niveaux de résolution, par le circuit 2. L'image IMD comporte autant d'information que l'image d'origine IM, mais l'information est fréquentiellement découpée selon trois niveaux de résolution. Le niveau de plus basse résolution RES3 comporte les sous-bandes LL3, HL3, LH3 et HH3, c'est-à-dire les sous-bandes de basse fréquence selon les deux directions d'analyse. Le second niveau de résolution RES2 comporte les sous-bandes HL2, LH2 et HH2 et le niveau de plus haute résolution RES, comporte les sous-bandes de plus haute fréquence HL,, LH1 et HH1. La sous-bande LL3 de plus basse fréquence, dite aussi sous-bande basse, est une réduction de l'image d'origine. Les autres sous-bandes sont des sous-bandes de détail. Bien entendu, le nombre de niveaux de résolution, et par conséquent de sous-bandes, peut être choisi différemment, par exemple 13 sous-bandes et quatre niveaux de résolution, pour un signal bidimensionnel tel qu'une image. Le nombre de sous-bandes par niveau de résolution peut également être différent. Les circuits d'analyse et de synthèse sont adaptés à la dimension du signal traité. La sous-bande LL3, de plus basse résolution RES3 est appliquée au circuit de codage 3 qui la code en une sous-bande codée, ou compressée, LLc3. Le circuit de codage 3 effectue un codage DPCM (Differential Pulse Code Modulation, ou en Français, Modulation par codage d'impulsion différentielle), qui est un codage par prédiction linéaire, avec perte. Chaque pixel de la sous-bande à coder LL3 est prédit en fonction de ses voisins, et cette prédiction est soustraite de la valeur du pixel considéré, dans le but de former une image différentielle qui présente moins de corrélation entre pixels que l'image originale. L'image différentielle est alors quantifiée et codée par un codage de Huffman pour former la sous-bande codée LLc3. Selon d'autres modes de réalisation, le circuit de codage 3 effectue un codage par transformation discrète en cosinus (DCT), ou par quantification vectorielle. Le circuit de codage 3 fournit la sous-bande codée LLC3 au circuit de traitement 8 et au circuit de décodage 31 qui la décode et forme une sousbande décodée LLd3. Le circuit de décodage 31 effectue des opérations inverses de celles du circuit de codage 3 et fournit la sous-bande décodée LLd3 au circuit de décomposition en sous-bande 32 qui est analogue au premier bloc d'analyse du circuit 2 précédemment décrit (figure 2). Le circuit 32 forme quatre sousbandes LL4, LH4, HL4 et HH4 de résolution RES4 qui sont fournies au circuit de division en blocs 4. Comme exposé dans la suite, les sous-bandes LH4, HL4 et HH4 sont utilisées pour coder les sous-bandes LH3, HL3 et HH3, respectivement. Les sous-bandes LH3, HL3 et HH3, ainsi que les sous-bandes de résolution supérieure HL2, LH2, HH2, HL1, LH1 et HH1 sont fournies au circuit de division 4, selon un ordre de sous-bande a priori quelconque, mais prédéterminé. Comme représenté à la figure 5, le circuit de division 4 divise chaque sous-bande en bloc. Selon le mode de réalisation choisi, toutes les sous-bandes fournies au circuit 4 sont divisées en un même nombre N de blocs B. où OÙ l'indice i est un entier, ici entre 1 et 9, qui représente l'ordre de la sous- bande considérée et l'indice n, entre 1 et N, est un entier qui représente l'ordre du bloc dans la sous-bande considérée. Les blocs sont ici de forme carrée, mais peuvent être en variante rectangulaires. De manière générale, un bloc est un ensemble de coefficients extraits de la sous-bande pour former un vecteur. Le nombre de blocs peut être différent d'une sous-bande à l'autre. L'ordre des blocs est a priori quelconque, mais prédéterminé. Pour des raisons pratiques, les blocs sont ordonnés de la même manière dans toutes les sousbandes, par exemple de gauche à droite et de haut en bas. En conséquence du mode de division en blocs, la surface des blocs est divisée par quatre en passant de la résolution RES1 à la résolution RES2, de la résolution RES2 à la résolution RES3, et de la résolution RES3 à la résolution RES4. A un bloc donné quelconque, dit bloc cible, Bj n des sous-bandes de résolution RES1, RES2 et RES3, correspond un bloc, dit premier bloc source, dans la sous-bande de même orientation et de résolution immédiatement inférieure RES2, RES3 et RES4, respectivement. Le premier bloc source a la même taille que le bloc cible, et ces deux blocs sont situés au même emplacement dans leurs sous-bandes respectives, au facteur de résolution près. Le circuit de codage 5 code chaque bloc Bin des sous-bandes de détail. Un bloc cible Bj n est codé en fonction d'un bloc source de la sous-bande de même orientation et de résolution inférieure, par rapport à la sous-bande du bloc cible considéré. A cette fin, le circuit de codage dispose d'un ensemble prédéterminé de transformations T = (T,, T2, ...TM}, d'un seuil d'énergie SE, d'un nombre de bits NB et d'un compteur représenté par une variable k, où k est un entier variant entre 0 et une valeur maximale, par exemple 2NB La variable k vaut zéro au début de la recherche. Pour un bloc cible donné Bj n d'une sous-bande de détail donnée, le circuit 5 détermine dans un premier temps un ensemble de blocs source susceptibles de permettre un codage précis du bloc cible. Les blocs source sont situés dans la sous-bande de même orientation et de résolution inférieure, par rapport à la sous-bande du bloc cible considéré. Le circuit 5 recherche tout d'abord le premier bloc source Bj,,, qui correspond au bloc cible considéré, dans la sous-bande de résolution inférieure et de même orientation. L'énergie Ej,n du bloc source est calculée de manière classique (somme des carrés des coefficients du bloc) et comparée au seuil SE. Si l'énergie E. est inférieure au seuil SE, alors le premier bloc source Bj,,, est éliminé de la recherche. En effet, il a été constaté qu'un bloc source ayant une faible énergie fournirait un codage moins précis qu'un autre bloc source ayant une énergie plus grande. Si l'énergie du premier bloc source est supérieure au seuil SE, alors le compteur k est incrémenté de une unité et le premier bloc source est sélectionné et associé à la valeur du compteur. Le premier bloc source est alors référencé BS1. II est alors recherché quelle est la transformation Tm de l'ensemble T, avec m entier compris entre 1 et M, qui minimise une distance prédéterminée entre le bloc cible B1,,, et le bloc source BS1 sélectionné auquel est appliquée la transformation. La distance est par exemple l'erreur quadratique moyenne. La transformation Tm et la valeur du compteur k qui représente le bloc source sélectionné BS1 sont une forme compressée du bloc cible B1,,,. Cette forme compressée est mémorisée. Selon le mode préféré de réalisation, les transformations sont des multiplications par des facteurs réels. L'application d'une transformation à un bloc source consiste à multiplier chaque pixel du bloc source par le facteur réel de la transformation. En variante, d'autres types de transformations peuvent être utilisés, par exemple des rotations, ou des fonctions de degré un ou deux. Tant que le compteur k n'est pas à la valeur maximale 2NB, un autre bloc source est recherché dans la sous-bande source. Les blocs suivants sont pris en compte suivant un ordre prédéterminé, en fonction de leur position par rapport au premier bloc source. De préférence, L'ordre est tel que les blocs considérés ont une distance sensiblement croissante par rapport au premier bloc source, par exemple comme illustré à la figure 11. Selon le mode de réalisation préférée, ils recouvrent sensiblement une ligne en spirale centrée sur le premier bloc source comme illustré à la figure 12. Les blocs source sont formés de manière à se recouvrir partiellement, par exemple sont décalés d'un coefficient entre un bloc source et le suivant. Selon d'autres réalisations, le décalage peut être plus grand, ou les blocs source peuvent être adjacents. Pour chacun des blocs source, le circuit 5 réalise la sélection du bloc considéré si son énergie est supérieure au seuil SE. Si la réponse est positive, le compteur k est incrémenté de une unité, le bloc source est sélectionné et référencé BSk et la transformation Tm qui minimise la distance entre le bloc cible B. n et le bloc source considéré BSk auquel est appliquée la transformation, est déterminée. Le circuit de codage 5 teste autant de blocs source que nécessaire pour sélectionner parmi ceux-ci 2NB blocs ayant une énergie supérieure au seuil SE, pour chacun desquels sont mémorisées la valeur du compteur k et une transformation de l'ensemble T. Cette phase a comme résultat un ensemble de 2NB couples (k,m) de blocs source sélectionnés BSk et de transformations Tm. Dans un second temps, le circuit de codage 5 sélectionne le couple (k,m) pour lequel la distorsion avec le bloc cible est minimale. Le couple {k, m) qui est la forme compressée du bloc cible considéré, est transmis au circuit de décodage 6. Le circuit de décodage 6 décode le bloc et fournit le bloc décodé Bd1,,, à la mémoire tampon 7. Le décodage consiste à rechercher le bloc source de rang k ayant une énergie supérieure au seuil SE et à appliquer la transformation Tm au bloc source BSk. Les blocs décodés forment des sousbandes décodées. Une sous-bande décodée est ensuite utilisée pour coder les blocs de la sous-bande de même orientation et de résolution supérieure. En effet, les blocs source utilisés par le circuit 5 sont des blocs issus de sous-bandes de fréquence successivement codées puis décodées ; dans le dispositif de décodage décrit dans la suite, les blocs source auront nécessairement cette caractéristique, puisque seule de l'information décodée sera alors disponible. Pour éviter une propagation des approximations de codage, le codage et le décodage sont effectués à partir des mêmes blocs source. Le dispositif de codage utilise également de l'information décodée pour coder les sous-bandes de fréquence. Le dispositif de codage doit donc extraire les blocs source d'une sous-bande qui a été préalablement codée puis décodée. C'est pourquoi les sous-bandes sont codées par résolution croissante. Les sous-bandes LH3, HL3 et HH3 de résolution RES3 sont tout d'abord codées à partir des sous-bandes codées puis décodées LH4, HL4 et HH4, respectivement. Ensuite, les sous-bandes LH2, HL2 et HH2 de résolution RES2 sont codées à partir des sous-bandes codées puis décodées LH3, HL3 et HH3, respectivement, et ainsi de suite. Le circuit de codage 5 transmet chaque bloc codé au circuit de traitement 8. En référence à la figure 6, le dispositif de décodage réalise globalement des opérations inverses de celles du dispositif de codage. Le dispositif de décodage est intégré dans un appareil 200, qui est par exemple un lecteur d'image numérique, ou de séquence vidéo numérique, ou un système de gestion de base de données, ou encore un ordinateur. Un même appareil peut comporter à la fois le dispositif de codage et le dispositif de décodage selon l'invention, de maniére à effectuer des opérations de codage et de décodage. Le dispositif de décodage comporte une source de données codées 10 qui comporte par exemple un circuit de r d'exploitation des données décodées, comportant par exemple des moyens de visualisation d'image. Le circuit 10 a une seconde sortie 102 reliée à un circuit de décodage 15 de la sous-bande basse, dont une première sortie 151 est reliée au circuit de reconstruction 13 et une seconde sortie 152 est reliée à un circuit de décomposition en sous-bande 16. Ce dernier a une sortie 16, reliée au circuit de décodage 12. Le circuit 10 fournit la forme codée LLC3 de la sous-bande basse au circuit de décodage 15. Ce dernier est identique au circuit 31 et effectue un décodage correspondant au codage du circuit 3 (figure 1). Le circuit de décodage 15 fournit la sous-bande basse décodée LLd3 au circuit de reconstruction 13 et au circuit de décomposition en sous-bande 16. Ce dernier construit les sous-bandes LL4, LH4, HL4 et HH4. Les sous-bandes LH4, HL4 et HH4 sont destinées à décoder les sous-bandes de détail LH3, HL3 et HH3 de résolution RES3. Le circuit 10 fournit les formes codées des blocs des sous-bandes de détail au circuit 11. Les formes codées sont des couples {k, m}, où k est un rang de bloc source BSk et m représente une transformation Tm de l'ensemble T. Le circuit 11 détermine, pour chaque bloc à décoder, L'énergie des blocs source et compte les blocs source dont l'énergie est supérieure au seuil SE, jusqu'à trouver le bloc source de rang k. Le premier bloc source est celui qui a le même emplacement dans sa sous-bande que le bloc cible dans sa sous-bande, au facteur de résolution prés. Les blocs source suivants sont pris en compte dans le même ordre qu'au codage, par exemple en suivant une ligne en spirale recouverte par les blocs source. Le décodage consiste ensuite à appliquer la transformation Tm au bloc source de rang k pour former le bloc décodé Bd1,,,. Le circuit 12 fournit les blocs décodés Bd1,,, au circuit de reconstruction 13, qui est un circuit de synthèse correspondant au circuit d'analyse 2 décrit précédemment et reconstruit l'image IMd correspondant aux sous-bandes décodées. Selon un mode préféré de réalisation de l'invention, les circuits de décomposition en sous-bandes 2, de codage 3, de décodage 31, de décomposition en sous-bande 32, de division en bloc 4, de codage 5 et de décodage 6, de mémoire tampon 7 et de traitement 8, tous inclus dans le dispositif de codage représenté à la figure 1, sont réalisés par un microprocesseur associé à des mémoires vives et mortes. La mémoire morte comporte un programme pour coder chacun des blocs de données, et la mémoire vive comporte des registres adaptés à enregistrer des variables modifiées au cours de l'exécution du programme. De même, les circuits de lecture 11, de décodage 12, de reconstruction 13, de décodage 15 et de décomposition en sous-bande 16, tous inclus dans le dispositif de décodage représenté à la figure 6, sont réalisés par un second microprocesseur associé à des mémoires vives et mortes. La mémoire morte comporte un programme pour décoder chacun des blocs de données, et la mémoire vive comporte des registres adaptés à enregistrer des variables modifiées au cours de l'exécution du programme. En référence à la figure 7, un procédé de codage selon l'invention d'une image IM, mis en oeuvre dans le dispositif de codage, comporte des étapes El à E15. Le procédé comporte globalement la décomposition de l'image en sous-bandes de différentes résolutions, puis le codage de la sousbande basse à part. Chacune des sous-bandes de détail est ensuite codée en fonction de la sous-bande de même orientation et de résolution inférieure. L'étape El est la décomposition en sous-bandes de l'image IM, comme représenté à la figure 4. L'étape El a pour résultat les sous-bandes LL3, HL3, LH3 et HH3 de plus faible résolution RES3, les sous-bandes LH2, HL2, HH2 de résolution intermédiaire RES2, et les sous-bandes LH1, HL1 et HH1 de plus haute résolution RES1. La sous-bande basse LL3 est séparée des autres sous-bandes à l'étape suivante E2. L'étape E3 code la sous-bande basse LL3, par exemple selon un codage DPCM (Differential Pulse Code Modulation), et a pour résultat la sousbande codée LLC3 qui est mémorisée etlou transmise. L'étape E3 est suivie par l'étape E4 qui est le décodage de la sousbande LLc3. Une sous-bande décodée LLd3 est formée. Le mode de décodage dépend du mode de codage utilisé à l'étape précédente. A l'étape suivante E5, la sous-bande décodée LLd3 est décomposée en sous-bandes de résolution inférieure LL4, HL4, LH4 et HH4. Les sous-bandes HL4, LH4 et HH4 sont utilisées pour coder les sous-bandes HL3, LH3 et HH3 de résolution RES3. L'étape E5 est suivie par l'étape E6 qui est la division des sousbandes en blocs B,,, comme représenté à la figure 5. L'étape suivante E7 est une initialisation pour considérer la première sous-bande de détail à coder. Les niveaux de résolution sont traités par ordre croissant. Pour chaque niveau de résolution, les sous-bandes sont prises en compte selon un ordre a priori quelconque, tout en étant prédéterminé. L'étape suivante E8 est une initialisation pour considérer le premier bloc de la sous-bande courante. Les blocs dans la sous-bande courante sont pris en compte selon un ordre quelconque et prédéterminé. L'étape E8 est suivie par l'étape E9 qui est le codage du bloc courant B1,,,. L'étape E9 est détaillée dans la suite ; elle a pour résultat une forme codée {k, m) du bloc courant. L'étape suivante E10 est la mémorisation de la valeur de la forme codée {k, m} du bloc courant. Les étapes El I et E14 sont des tests pour vérifier, respectivement, si tous les blocs d'une sous-bande ont été codés, et si toutes les sous-bandes ont été codées. S'il reste au moins un bloc à coder dans la sous-bande courante, l'étape Ell est suivie par l'étape E12 pour considérer le bloc suivant. L'étape E12 est suivie par l'étape E9 précédemment décrite. Lorsque tous les blocs d'une sous-bande ont été codés, l'étape El I est suivie de l'étape E13 à laquelle les blocs sont décodés pour former une sous-bande décodée. Le décodage de chacun des blocs consiste à rechercher le bloc source de rang k ayant une énergie supérieure au seuil SE et à appliquer la transformation Tm au bloc source BSk. Une sous-bande décodée est ensuite utilisée pour coder les blocs de la sous-bande de même orientation et de résolution supérieure. S'il reste au moins une sous-bande à coder, L'étape E14 est suivie par l'étape E15 pour considérer la sous-bande suivante. L'étape E15 est suivie par l'étape E8 précédemment décrite. L'étape E9 de codage d'un bloc d'une sous-bande de détail, dit bloc cible, est détaillée à la figure 8 et comporte des sous-étapes E91 à E105. Le codage comporte globalement la sélection d'un ensemble de blocs source en fonction de leur énergie, puis la recherche pour chacun des blocs source sélectionnés d'une transformation, parmi un ensemble prédéterminé de transformations, qui permet de coder le bloc cible avec la plus grande précision. Le codage comporte enfin la comparaison des blocs source sélectionnés, chacun associés avec leur transformation, pour déterminer le couple qui code le bloc cible avec la plus grande précision. L'étape E91 est l'initialisation d'une variable k à zéro. La variable k compte les blocs source sélectionnés pour chaque bloc à coder. L'étape suivante E92 est la détermination du premier bloc source dans la sous-bande de même orientation et de résolution inférieure. Le premier bloc source est celui qui a le même emplacement, au facteur de résolution près, que le bloc cible, chacun dans leur sous-bande respective. L'étape suivante E93 est le calcul de l'énergie du bloc source courant. Comme exposé plus haut, le calcul de l'énergie est effectué de manière classique. L'étape E93 est suivie de l'étape E94 qui est un test pour déterminer si l'énergie du bloc source courant est supérieure à un seuil prédéterminé SE. Si la réponse est négative, le bloc source courant n'est plus pris en compte et l'étape E94 est suivie de l'étape E95 à laquelle le bloc source suivant est considéré. L'ordre des blocs source considérés est tel que ceux-ci ont une distance sensiblement croissante par rapport au premier bloc source, par exemple ils recouvrent sensiblement une spirale centrée sur le premier bloc source. Si à l'étape E94 L'énergie du bloc source considéré est supérieure au seuil SE, cette étape est suivie de l'étape E96 qui est un test pour déterminer si le compteur k a atteint une valeur limite prédéterminée, par exemple égale à 2NB, où NB représente le nombre de bits disponibles pour coder la valeur du compteur k. Si la réponse est négative, L'étape E96 est suivie de l'étape E97 à laquelle le compteur k est incrémenté de une unité. Le bloc source sélectionné est alors repéré par son rang k. L'étape suivante E98 est l'initialisation d'un paramètre m à la valeur un, pour considérer la première transformation Ta de l'ensemble prédéterminé de transformations {tri . TM}. A l'étape suivante E99 la transformation courante Tm est appliquée au bloc source courant BSk. L'étape E99 est suivie de l'étape E100 à laquelle la distorsion Dk,m dans la sous-bande courante, créée par l'application de la transformation Tm au bloc source courant BSk, est calculée. La distorsion Dk m. ou erreur de codage, mesure l'erreur quadratique apportée dans l'image reconstruite par le codage du bloc considéré. Dans le cas où la décomposition en sous-bande est orthogonale, l'erreur est égale à l'erreur quadratique entre le bloc original et le bloc reconstruit. L'étape suivante E101 est un test pour déterminer si la transformation courante est la dernière de l'ensemble des transformations. Si la réponse est négative, le paramètre m est incrémenté de une unité à l'étape E102 pour considérer la transformation suivante. L'étape E102 est suivie de l'étape E99 précédemment décrite. Lorsque toutes les transformations T, à TM ont été appliquées au bloc source courant, l'étape E101 est suivie de l'étape E103 à laquelle toutes les distorsions Dk,m précédemment calculées et relatives au bloc source courant BSk sont comparées pour déterminer la plus petite d'entre elles. La transformation Tm correspondant à la distorsion la plus petite est associée au bloc source courant, lui-même repéré par son rang k dans la recherche. Le bloc source suivant est considéré à l'étape E104. Cette étape est suivie de l'étape E93. Lorsque à l'étape E96 le compteur k a atteint la valeur limite, cela signifie que le nombre maximal de blocs source sélectionnés est atteint ; cette étape est suivie de l'étape E105 qui détermine quelle est la distorsion minimale parmi les 2NB distorsions Dk,m associées aux couples de transformations et blocs source sélectionnés à l'étape E103. Cette distorsion minimale détermine le bloc source et la transformation associée qui constituent la forme codée du bloc courant. Cette forme codée est constituée du couple {k, m} et est mémorisée etlou transmise. En référence à la figure 9, un procédé de décodage selon l'invention d'une image IM, mis en oeuvre dans le dispositif de décodage, comprend des étapes E20 à E31. L'étape E20 est le décodage de la sous-bande basse LLc3 pour former une sous-bande basse décodée LLd3 qui est mémorisée. L'étape suivante E21 est la décomposition de la sous-bande basse décodée LLd3 en sous-bandes de résolution inférieure LL4, HL4, LH4 et HH4. Les sous-bandes HL4, LH4 et HH4 sont utilisées pour décoder les sous-bandes HL3, LH3 et HH3 de résolution supérieure RES3. L'étape suivante E22 est une initialisation pour considérer la premiére sous-bande de détail à décoder. La première sous-bande est de résolution RES3. L'étape E22 est suivie de l'étape E23 qui est une initialisation pour considérer le premier bloc à décoder dans la sous-bande courante. Les sousbandes sont décodées dans le même ordre qu'au codage, et les blocs dans une sous-bande donnée sont décodés dans le même ordre qu'au codage, bien que des ordres différents soient possibles. L'étape suivante E24 est la lecture de la forme codée (k, m) du bloc courant pour déterminer quels sont le rang du bloc source et le mode de codage qui ont été utilisés pour coder le bloc courant. L'étape E24 est suivie de l'étape E25 qui est le décodage du bloc courant. Cette étape est détaillée dans la suite et a pour résultat un bloc décodé Bdj,n. Le bloc décodé Bd,,, est mémorisé à l'étape suivante E26. Les étapes E27 et E29 sont des tests pour vérifier, respectivement si tous les blocs d'une sous-bande ont été décodés, et si toutes les sous-bandes ont été décodées. S'il reste au moins un bloc à décoder dans la sous-bande courante, l'étape E27 est suivie par l'étape E28 pour considérer le bloc suivant. L'étape E28 est suivie par l'étape E24 précédemment décrite. S'il reste au moins une sous-bande à décoder, l'étape E29 est suivie par l'étape E30 pour considérer la sous-bande suivante. L'étape E30 est suivie par l'étape E23 précédemment décrite. Lorsque toutes les sous-bandes ont été décodées, c'est-à-dire que la réponse est positive à l'étape E29, cette dernière étape est suivie de l'étape E31 de synthèse de l'image décodée. Cette dernière peut ensuite être visualisée, par exemple. L'étape de décodage d'un bloc d'une sous-bande de détail comporte des sous-étapes E250 à E258 et est décrite en référence à la figure 10. L'étape E250 est une initialisation d'un paramètre k1 à zéro. A l'étape suivante E251, le premier bloc source est considéré. Le premier bloc source est situé dans la sous-bande décodée de même orientation et de résolution inférieure par rapport à la sous-bande du bloc courant. L'étape suivante E252 est le calcul de l'énergie du bloc source courant. L'étape E252 est suivie de l'étape E253 qui est un test pour déterminer si l'énergie du bloc source courant est supérieure au seuil prédéterminé SE. Si la réponse est négative, le bloc source courant n'est plus pris en compte et l'étape E253 est suivie de l'étape E254 à laquelle le bloc source suivant est considéré. L'étape E254 est suivie de l'étape E252. Si, à l'étape E253, l'énergie du bloc source courant est supérieure au seuil SE, cette étape est suivie de l'étape E255 à laquelle le paramètre k1 est incrémenté de une unité. L'étape suivante E256 est un test pour déterminer si le paramètre k1 est égal au rang k. Si la réponse est négative, cette étape est suivie de l'étape E257 pour considérer le bloc source suivant. L'étape E257 est suivie de l'étape E252. Lorsque à l'étape E256 le paramètre k1 est égal à la valeur k, le bloc source BSk qui a servi à coder le bloc courant a été trouvé. La transformation Tm est alors appliquée au bloc source à l'étape E258, ce qui forme le bloc décodé Bdj n. 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. En particulier, I'invention peut aisément être appliquée à d'autres types de signaux. Ces signaux peuvent être des signaux mono-dimensionnels tel que des sons, ou des relevés sismiques, ou encore des électrocardiogrammes ; en fonction de leur nature, l'analyse des signaux est réalisée selon des fréquences temporelles ou spatiales. Ces signaux peuvent être tridimensionnels tels que des séquences vidéo représentées selon deux fréquences spatiales et une fréquence temporelle. On met alors en oeuvre une décomposition en sous-bandes de fréquence en dimension trois, et la décomposition du signal en vecteurs s'effectue également en dimension trois. Pour un signal ayant des composantes dans plusieurs bandes de fréquences, tel qu'un signal d'image en couleur ayant des composantes rouge, verte et bleue, l'invention s'applique dans chacune des bandes de fréquence. REVENDICATIONS 1. Procédé de codage de signal numérique comportant une étape d'analyse (El) du signal numérique (IM) en une pluralité de sous-bandes de fréquence réparties selon au moins deux résolutions différentes (RES,, RES2, RES3), au moins une première sous-bande ayant une résolution plus faible et au moins une seconde sous-bande ayant une résolution plus élevée caractérisé en ce qu'il comporte, pour chaque seconde sous-bande, les étapes de: - division (E6) de la seconde sous-bande en blocs cible (Bj n). - sélection (E9), pour chacun des blocs cible, d'un nombre prédéterminé de blocs source (BSk) dans une première sous-bande, un bloc source étant sélectionné si son énergie est supérieure à un seuil prédéterminé, - attribution (E9) à chacun des blocs source sélectionnés à l'étape précédente, d'une transformation (Tm) dans un ensemble prédéterminé de transformations, en fonction d'un critère d'attribution, - sélection (E9), pour chacun des blocs cible (bu,,,), de l'un des blocs source sélectionnés (BSk), associé à la transformation (Tm) qui lui a été attribuée à l'étape précédente, en fonction d'un critère de sélection. 2. Procédé de codage selon la revendication 1, caractérisé en ce qu'à l'étape de sélection du nombre prédéterminé de blocs source, un premier bloc source est considéré (E92), ledit premier bloc source ayant une position, dans sa sous-bande de fréquence, identique à la position du bloc cible, dans sa sous-bande de fréquence, au facteur de résolution près. 3. Procédé de codage selon la revendication 2, caractérisé en ce qu'à l'étape de sélection du nombre prédéterminé de blocs source, les blocs source (BSk) sont considérés selon un ordre tel que leur distance par rapport au premier bloc source est sensiblement croissante. 4. Procédé de codage selon l'une quelconque des revendications 2 à 3, caractérisé en ce qu'à l'étape de sélection du nombre prédéterminé de blocs source, les blocs source (BSk) sont considérés selon un ordre tel qu'ils recouvrent une ligne en spirale centrée sur le premier bloc source. 5. Procédé de codage selon l'une quelconque des revendications 1 à 4, caractérisé en ce que le critère d'attribution consiste à sélectionner, dans l'ensemble des transformations, la transformation (Tm) pour laquelle une distance entre le bloc cible (Bien) et le bloc résultant de l'application de ladite transformation au bloc source considéré (BSk) est minimale. 6. Procédé de codage selon la revendication 5, caractérisé en ce la distance est l'erreur quadratique moyenne entre les coefficients du bloc cible (bu,,,) et du bloc résultant de l'application de ladite transformation au bloc source considéré (BSk). 7. Procédé de codage selon l'une quelconque des revendications 1 à 6, caractérisé en ce que le critère de sélection consiste à sélectionner, parmi les blocs source sélectionnés, le bloc source (BSk) et la transformation (Tm) qui lui a été attribuée pour lesquels une distance entre le bloc cible et le bloc résultant de l'application de ladite transformation au bloc source considéré est minimale. 8. Procédé de décodage d'un signal numérique codé, ledit signal comportant des représentations codées de blocs formés dans une pluralité de sous-bandes de fréquence du signal d'origine, réparties selon au moins deux résolutions différentes (RES,, RES2, RES3), au moins une première sousbande ayant une résolution plus faible et au moins une seconde sous-bande ayant une résolution plus élevée, chaque représentation codée comportant au moins un rang (k) de bloc source (BSk) et un indice (m) représentatif d'une transformation (Tm) d'un ensemble prédéterminé de transformations, caractérisé en ce qu'il comporte, pour chaque bloc de chaque seconde sousbande, les étapes de: - lecture de la valeur du rang (k ) de bloc source et de l'indice (m), - sélection de blocs source, en nombre au moins égal à la valeur du rang précédemment lue, dans une sous-bande de résolution inférieure, un bloc source étant sélectionné si son énergie est supérieure à un seuil prédéterminé, - recherche du bloc source (BSk) dont le rang a la valeur précédemment lue, parmi les blocs source sélectionnés, - application de la transformation (Tm) représentée par l'indice au bloc source (BSk) dont le rang a la valeur précédemment lue. 9. Dispositif de codage de signal numérique comportant des moyens d'analyse (2) du signal numérique (IM) en une pluralité de sous-bandes de fréquence réparties selon au moins deux bandes de fréquence différentes (RES1, RES2, RES3), au moins une première sous-bande ayant une fréquence plus faible et au moins une seconde sous-bande ayant une fréquence plus élevée, caractérisé en ce qu'il comporte: - des moyens (4) de division de chaque seconde sous-bande en blocs cible (Bj,n) - des premiers moyens (5) de sélection pour chacun des blocs cible (Bj,n), d'un nombre prédéterminé de blocs source (BSk) dans une première sous-bande, un bloc source étant sélectionné si son énergie est supérieure à un seuil prédéterminé, - des moyens d'attribution (5) à chacun des blocs source sélectionnés par les premiers moyens de sélection, d'une transformation (Tm) dans un ensemble prédéterminé de transformations, en fonction d'un critère d'attribution, - des seconds moyens de sélection (5), pour chacun des blocs cible, de l'un des blocs source sélectionnés, associé à la transformation qui lui a été attribuée par les moyens d'attribution, en fonction d'un critère de sélection. 10. Dispositif de codage selon la revendication 9, caractérisé en ce que les premiers moyens de sélection sont adaptés à considérer un premier bloc source, ledit premier bloc source ayant une position, dans sa sous-bande de fréquence, identique à la position du bloc cible (Bj,,,), dans sa sous-bande de fréquence, au facteur de résolution près. 11. Dispositif de codage selon la revendication 10, caractérisé en ce que les premiers moyens de sélection sont adaptés à considérer les blocs source (BSk) selon un ordre tel que leur distance par rapport au premier bloc source est sensiblement croissante. 12. Dispositif de codage selon l'une quelconque des revendications 10 à 11, caractérisé en ce que les premiers moyens de sélection sont adaptés à considérer les blocs source (BSk) selon un ordre tel qu'ils recouvrent une ligne en spirale centrée sur le premier bloc source. 13. Dispositif de codage selon l'une quelconque des revendications 9 à 12, caractérisé en ce que les moyens d'attribution sont adaptés à sélectionner, dans l'ensemble des transformations, la transformation (Tm) pour laquelle une distance entre le bloc cible (B,,) et le bloc résultant de l'application de ladite transformation au bloc source considéré (BSk) est minimale. 14. Dispositif de codage selon la revendication 13, caractérisé en ce que la distance est l'erreur quadratique moyenne entre les coefficients du bloc cible (Bj,,,) et du bloc résultant de l'application de ladite transformation au bloc source considéré (BSk). 15. Dispositif de codagegelon l'une quelconque des revendications 9 à 14, caractérisé en ce que les seconds moyens de sélection sont adaptés à sélectionner, parmi les blocs source sélectionnés, le bloc source (BSk) et la transformation (Tm) qui lui a été attribuée pour lesquels une distance entre le bloc cible (bon) et le bloc résultant de l'application de ladite transformation au bloc source considéré est minimale. 16. Dispositif de codage selon l'une quelconque des revendications 9 à 15, caractérisé en ce que les moyens de division, d'attribution et de sélection sont incorporés dans: - un microprocesseur, - une mémoire morte comportant un programme pour coder chacun des blocs de données, et - une mémoire vive comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme. 17. Dispositif de décodage d'un signal numérique codé, ledit signal comportant des représentations codées de blocs formés dans une pluralité de sous-bandes de fréquence du signal d'origine, réparties selon au moins deux résolutions différentes (RES1, RES2, RES3), au moins une première sousbande ayant une résolution plus faible et au moins une seconde sous-bande ayant une résolution plus élevée, chaque représentation codée comportant au moins un rang (k) de bloc source et un indice (m) représentatif d'une transformation d'un ensemble prédéterminé de transformations, caractérisé en ce qu'il comporte, pour chaque bloc de chaque seconde sous-bande: - des moyens de lecture de la valeur du rang (k) de bloc source et de l'indice (m), - des moyens de sélection de blocs source, en nombre au moins égal à la valeur de rang précédemment lue, dans une sous-bande de résolution inférieure, un bloc source étant sélectionné si son énergie est supérieure à un seuil prédéterminé, - des moyens de recherche du bloc source (BSk) dont le rang a la valeur précédemment lue, parmi les blocs source sélectionnés, - des moyens d'application de la transformation (Tm) représentée par l'indice au bloc source dont le rang a la valeur précédemment lue. 18. Dispositif de décodage selon la revendication 17, caractérisé en ce que les moyens de lecture, de sélection, de recherche et d'application sont incorporés dans: - un microprocesseur, - une mémoire morte comportant un programme pour décoder chacun des blocs de données, et - une mémoire vive comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme. 19. Appareil (100) de traitement de signal numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé de codage selon l'une quelconque des revendications 1 à 7. 20. Appareil (200) de traitement de signal numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé de décodage selon la revendication 8. 21. Appareil (100) de traitement de signal numérique, caractérisé en ce qu'il comporte le dispositif de codage selon l'une quelconque des revendications 9 à 16. 22. Appareil (200) de traitement de signal numérique, caractérisé en ce qu'il comporte le dispositif de décodage selon l'une quelconque des revendications 17 ou 18.