Brevet FR2801743A1 — publié le 20010601

La présente invention concerne d'une manière genérale le codage de signal numérique et propose à cette fin un dispositif un procédé de codage signal numérique par décomposition en sous-bandes de fréquence du signal 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, qui permet de transmettre respectivement mémoriser, le signal numérique réduisant le temps de transmission, ou le débit de transmission, respectivement en réduisant 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 compresser. La décomposition consiste à créer, à partir du signal, un 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 elle- mê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 manière plus efficace que le signal d'origine. D'autre part, le document US 5 748 116 présente mode de codage entropique qui est un codage emboîté de données creuses, ainsi qu'un mode de décodage correspondant. Ce mode de codage donne résultats satisfaisants, qui sont cependant perfectibles. Dans ce contexte, la présente invention vise à fournir procédé et un dispositif de codage qui présente un bon compromis compression-distorsion tout en restant simple à mettre en oeuvre. A cette fin, l'invention propose un procédé de codage de signal numérique representatif de grandeurs physiques, comportant une étape d'analyse du signal numérique en une pluralité de sous-bandes de fréquence, caractérisé en qu'il comporte, pour au moins une sous bande, étapes de - division de la sous-bande en blocs, - sélection de premiers blocs qui sont à coder par mise à valeur prédéterminée et de seconds blocs, selon un critère de sélection, - organisation des seconds blocs en un ensemble bidimensionnel de données, - codage entropique de l'ensemble précédemment formé par un mode de codage emboîté de données creuses. Corrélativement, l'invention concerne un dispositif de codage de signal numérique représentatif de grandeurs physiques, comportant des moyens d'analyse du signal numérique en une pluralité de sous-bandes de fréquence, caractérisé en ce qu'il comporte - des moyens de division d'au moins une sous-bande en blocs, - des moyens de sélection de premiers blocs qui sont ' coder par mise à une valeur prédéterminée et de seconds blocs, selon critère de sélection, - des moyens d'organisation des seconds blocs en un ensemble bidimensionnel de données, - des moyens de codage entropique de l'ensemble précédemment formé par un mode de codage emboîté de données creuses. L'invention permet de tirer partie de la décomposition en sous bandes de fréquence et du codage emboîté de données creuses, pour fournir un bon compromis compression-distorsion. En effet, la sélection des données permet trier les données qui contiennent beaucoup d'informations de celles en contenant peu, ces dernières pouvant être codées avec un taux compression élevé. Ainsi, globalement, le rapport compression-distorsion bon. En outre, la mise en oeuvre demeure simple. Selon une caractéristique préférée, le procédé de codage comporte en outre la quantification des données des seconds blocs. En effet, il est préférable de travailler sur des données quantifiées. Selon une autre caractéristique préférée, le codage emboîté données creuses comporte, pour chaque bloc, les étapes de - détermination de la dynamique du bloc, - codage du bloc par attribution d'un symbole de dynamique nulle, la dynamique du bloc est nulle, et, si la dynamique est non nulle, - division du bloc en sous blocs s'il contient plus d'un nombre prédéterminé d'échantillons ou écriture du code de chaque échantillon du bloc sur un nombre de bit déterminé par la dynamique, sinon. Ce mode de codage permet de détecter des blocs de données contenant beaucoup de zéros, dites données creuses, et par conséquent à coder avec un fort taux de compression, et des blocs de données contenant de l'information, à coder avec précision. Selon une caractéristique préférée, la pluralité de sous bandes de fréquence comporte une sous bande basse qui est codée par un autre mode codage. effet, la sous bande basse contient beaucoup d'information, elle donc codee à part, selon un mode de codage assurant une faible distorsion données. Selon une autre caractéristique préférée, un indicateur est associé chaque bloc pour indiquer si le bloc considéré est un premier ou un second bloc. Dans ce cas, l'ensemble des indicateurs des blocs de la sous bande est de préférence codé. Les indicateurs sont utilisés lors du décodage, pour retrouver quel mode de codage a été utilisé pour chaque bloc, et en déduire quel mode de décodage doit être utilisé. L'invention concerne aussi un procédé de décodage d'un signal numerique codé, ledit signal comportant des représentations codées de blocs formes dans des sous-bandes de fréquence du signal d'origine, chaque représentation codée comportant au moins un indicateur représentatif premier ou d'un second mode de codage, le second mode de codage étant un codage emboîté de données creuses, caractérisé en ce qu'il comporte, pour chaque bloc, les étapes de - lecture de la valeur de l'indicateur du bloc, - décodage de la représentation codée du bloc selon un premier ou un second mode de décodage, correspondant respectivement aux premier et second modes de codage, en fonction de la valeur de l'indicateur, le second mode de décodage étant un décodage emboîté de données creuses. L'invention concerne aussi un dispositif de décodage comportant moyens pour mettre en oeuvre les caractéristiques du procédé précédent. procedé et dispositif de décodage permettent de reconstruire le signal avait préalablement été codé, et présentent des avantages analogues a ceux précédemment présentés. L'invention concerne aussi un appareil numérique incluant le dispositif de codage ou de décodage ou des moyens de mise en oeuvre du procédé de codage ou de décodage. Cet appareil numérique est par exemple un appareil photographique numérique, un ordinateur, un télécopieur, un photocopieur, un scanner ou une imprimante. Les avantages de l'appareil numérique sont identiques à ceux précédemment exposés. Un programme d'ordinateur comporte des séquences d'instructions pour mettre en ceuvre le procédé de codage ou et décodage. Un moyen stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise programme. 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 est un bloc diagramme d'un mode de réalisation d'un dispositif de codage signal numérique selon l'invention ; - la figure est un circuit de décomposition en sous-bandes de fréquence, inclus dans dispositif de la figure 1 ; - la figure 3 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 est un mode de réalisation de dispositif selon l'invention ; - la figure est un algorithme de codage d'un signal numérique selon un mode de réalisation de l'invention ; - les figures 9a et 9b illustrent des étapes de traitement selon l'invention ; - la figure 10 est un algorithme de codage d'un bloc de données du signal numérique, compris dans l'algorithme de la figure 8 ; - la figure 11 est un algorithme de codage d'une sous bande du signal numérique, compris dans l'algorithme de la figure 8 ; - la figure 12 est un algorithme de décodage d'un signal numérique selon un mode de réalisation de l'invention ; - la figure 13 est un algorithme de décodage d'un sous bande du signal numérique, compris dans l'algorithme de la figure 12. 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 300, 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, source de signal soit contient le signal numérique, et est par exemple une memoire, un disque dur ou un CD-ROM, soit convertit un signal analogique en signal numérique, et est par exemple un camescope analogique associé à convertisseur analogique-numérique. Une sortie 1 1 de la source de signal est reliée à un 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. Des secondes sorties 22 du circuit de décomposition 2 sont reliées à un circuit de division en blocs 4. Le circuit 4 a des premières sorties 41 reliées à un premier circuit de codage 5 et des secondes sorties 42 reliées à un second circuit de codage 6. Une sortie 51 circuit 5 et une sortie 61 du circuit 6 sont reliées à un circuit de comparaison dont une sortie 71 constitue la sortie du dispositif de codage selon l'invention. La sortie 71 est reliée à un circuit de traitement 8, qui est par exemple un circuit de transmission, ou une mémoire. Une sortie 31 du circuit de codage 3 est également reliée au circuit de traitement 8. 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 à niveaux de gris, ou image noir et blanc. Le circuit décomposition en sous-bandes 2, ou circuit d'analyse, est un ensemble classique de filtres, respectivement associés à des décimateurs par deux, filtrent le signal d'image selon deux directions, en sous-bandes de hautes 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. II est à noter que l'invention n'implique pas nécessairement une décomposition selon plusieurs niveaux de résolution, mais seulement une décomposition du signal à coder en plusieurs sous-bandes. 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 signal d'image. Après passage par des décimateurs par deux et 220, les signaux filtrés résultant sont respectivement appliqués a 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, et 260. Le premier bloc délivre en sortie quatre sous-bandes LL,, LH,, HL, et de résolution RES, la plus élevée dans la décomposition. La sous-bande LL, comporte les composantes, ou coefficients, de basse fréquence, selon les deux directions, du signal d'image. La sous-bande LH, 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 HL, 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écedents. Le troisième bloc d'analyse fournit des sous-bandes LL3, LH3, HL3 et de résolution RES3 la plus faible dans décomposition, résultant du decoupage en sous-bandes de la sous-bande Chacune des sous-bandes de résolution RES2 RES3 correspond également à orientation dans l'image. La décomposition effectuée par le circuit 2 est telle qu'une sous- bande 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 résolution inférieure. image numérique IM en sortie de la source d'image 1 est représentée 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 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,, LH, HH1. La sous-bande LL3 de plus basse fréquence est 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 bi-dimensionnel 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 prédit en fonction de ses voisins, et cette prédiction est soustraite de la valeur 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 cosinus (DCT), ou par quantification vectorielle. Selon encore un autre mode réalisation, la sous-bande de plus basse fréquence est codée par codage emboîté de données creuses , c'est-à-dire contenant beaucoup zeros. Ce type de codage sera décrit dans la suite et sera appelé codage NSC, d'après l'anglais Nested Split Coding . Une description de ce codage est dans le document US-5 748 116. Dans tous les cas, la sous-bande de plus basse fréquence est de préférence traitée à part. En effet, cette sous-bande contient une grande quantité d'information, et il est préférable de la coder avec le plus de précision possible, sans mise à zéro de bloc. Cependant, pour simplifier la mise en oeuvre, il est possible de coder la sous-bande de plus basse fréquence comme les sous-bandes de détail. Les sous-bandes LH3, et HH3, ainsi que les sous-bandes de résolution supérieure HL2, LH2, HL,, LH, et HH, sont fournies au circuit de division 4, selon un ordre sous-bande a priori quelconque, mais prédéterminé. Comme représenté à la figure 5, le circuit division 4 divise chaque sous-bande de détail en bloc. Selon le mode réalisation choisi, toutes les sous-bandes fournies au circuit 4 sont divisées en un même nombre N de blocs B;,,, où l'indice i est un entier, ici entre 1 et 9, représente l'ordre de la sous-bande considérée et l'indice n, entre 1 et 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 de forme rectangulaire. De manière générale, un bloc est un ensemble de coefficients extraits de la sous-bande pour former un vecteur. L'ordre des blocs est a priori quelconque, mais prédéterminé. Pour raisons pratiques, les blocs sont ordonnés de la même manière dans toutes sous-bandes, par exemple de gauche à droite et de haut en bas. En conséquence du mode de division en blocs, surface des blocs divisée par quatre en passant de la résolution RES1 à résolution RES2, et la résolution RES2 à la résolution RES3. Cette division est simple à mettre en oeuvre, puisque toutes les sous- bandes sont divisées en un même nombre de blocs. Cependant, pour la mise oeuvre de l'invention, le nombre et le format des blocs peuvent être différents d'une résolution à l'autre. Le circuit de codage 5 code chaque bloc B;,n fourni par le circuit 4 selon le premier mode de codage. Ce mode consiste ' mettre tous les coefficients du bloc à une valeur prédéterminée, par exemple la valeur zéro. Ce codage est très économique en nombre de bits, puisqu'il n'implique la transmission ou la mémorisation d'aucune donnée codage, et par conséquent nécessite un débit de transmission nul. Cependant, l'erreur de codage risque d'être grande si le bloc considéré n'est pas d'énergie faible. Le circuit de codage 6 code chaque bloc B;,n fourni par le circuit 4 par second mode de codage, ici par quantification scalaire uniforme de chacun des coefficients du bloc puis codage des indices issus de quantification par un codage NSC qui sera décrit dans la suite. La méthode de codage utilisé permet de coder avec précision un bloc contenant une quantité importante d'information. Pour chacun des blocs, le circuit 7 compare les deux codages selon un critère pour sélectionner le codage le plus approprié, selon ce critère, pour chaque bloc considéré. A cette fin, le circuit 7 détermine les débits Rl,;,n R2j,n nécessaires pour transmettre le bloc codé par chacun des deux circuits et 6, ainsi que les erreurs de codage, ou distorsion, D1,;,n et D2,;,, provoquées le codage réalisé par chacun des deux circuits 5 et 6. Les erreurs DI,;,n et D2,;,, mesurent respectivement l'erreur quadratique apportée dans l'image reconstruite par le codage du bloc considéré, selon le premier et le second mode de codage. Dans le cas où la décomposition en sous-bande est orthogonale, les erreurs Dj,;,n et D2,;,, sont égales aux erreurs quadratiques entre le bloc original et le bloc reconstruit. circuit 7 compare ensuite, pour chacun des blocs, les sommes Ri,;,n + @, ;,n et R2,;,, + X.D2,;,n, où a, est un coefficient de réglage du rapport compression/distorsion. Le codage pour lequel la somme est la plus faible est sélectionne, pour chacun des blocs considérés. Un indicateur I;,, est associé à chacun des blocs pour indiquer quel est le codage sélectionné par le circuit 7. L'indicateur I;,, est par exemple bit qui est mis à zéro si le bloc considéré est codé par mise à zéro, et qui est ' à un si le bloc considéré est codé par quantification scalaire. Le circuit 7 transmet au circuit de traitement 8 l'indicateur I;,, de chaque bloc codé, associé aux données de codage du bloc considéré, dans le cas où le bloc considéré est codé par codage NSC. L'ensemble des indicateurs l;,,, ou carte d'information, est codé de manière connue. 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 base de données, ou encore un ordinateur. 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 donnees codées 10 qui comporte par exemple un circuit de réception associé à mémoire tampon. Une première sortie 10, du circuit 10 est reliée à un circuit 11 de lecture d'indicateur I;,n. dont une sortie 11, est reliée à un circuit de décodage 12. Le circuit 11 réalise également un décodage des indicateurs I;,,. Le circuit de décodage 12 a une sortie 12, reliée à un circuit de reconstruction Ce dernier a une sortie 13, reliée à un circuit 14 d'exploitation données décodées, comportant par exemple des moyens de visualisation d'image. Le circuit 10 fournit des données codées au circuit 11, qui détermine le mode de codage utilisé pour chacun des blocs en analysant l'indicateur I;,,. Si l'indicateur I;,, indique que le bloc considéré est codé mise à zéro, son décodage consiste à créer un bloc dont tous les coefficients sont à la valeur zéro. La taille du bloc créé dépend de la sous-bande cours de décodage, et est par exemple déterminée par l'indice du bloc. Si l'indicateur I;,, indique que le bloc considéré est codé codage NSC, les données de codage du bloc considéré sont lues et décodees par le circuit 12 qui forme un bloc décodé. Pour cela, un décodage dit , d'après l'anglais Nested split Decoding est mis en oeuvre. Le décodage sera décrit dans la suite. Le circuit 12 fournit les blocs décodés Bd;,, 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. Une seconde sortie 102 du circuit 10 est reliée à un circuit de décodage 15 de la sous-bande de plus basse fréquence, dont une première sortie 15, est reliée au circuit de reconstruction 13. Le circuit de décodage 15 effectue des opérations inverses de celles du circuit de codage 3 et fournit la sous-bande décodée LLd3 au circuit de reconstruction 13. Selon le mode de réalisation choisi et représenté à la figure 7, un dispositif mettant en oeuvre l'invention est par exemple un micro ordinateur 10 connecté à différents périphériques, par exemple une caméra numérique 107 (ou un scanner ou tout moyen d'acquisition ou de stockage d'image) reliée à une carte graphique et fournissant des informations à compresser selon l'invention. Le dispositif 10 comporte une interface de communication 112 reliée à un réseau 11 apte à transmettre des données numériques à compresser ou à transmettre données compressées par le dispositif. dispositif 10 comporte également un moyen de stockage 108 tel que par exemple un disque dur. II comporte aussi un lecteur 109 de disque 110. Le disque 110 peut être par exemple disquette, un CD ROM, un DVD ROM ou carte mémoire. De manière plus générale, un moyen de stockage d'information lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en ceuvre le procédé de codage, respectivement de décodage. Le disque 110 comme le disque 108 peuvent contenir des données compressées selon l'invention ainsi que le code de l'invention une fois lu par le dispositif 10, sera stocké dans le disque dur 108. Selon variante, le programme permettant au dispositif de mettre en ceuvre l'invention, pourra être stocké en mémoire morte 102 (appelée ROM sur le dessin). En seconde variante, le programme pourra être reçu pour être stocké de façon identique à celle décrite précédemment par l'intermédiaire du réseau de communication 113. Le dispositif 10 est relié à un microphone 111. Les données à compresser selon l'invention seront dans ce cas du signal audio. Ce même dispositif possède un écran 104 permettant de visualiser les données à compresser ou de servir d'interface avec l'utilisateur qui pourra paramétrer certains modes de compression, à l'aide du clavier 14 ou de tout autre moyen (souris par exemple). L'unité centrale 100 (appelée CPU sur le dessin) exécuter les instructions relatives à la mise en ceuvre de l'invention, instructions stockées dans la mémoire morte 102 ou dans les autres éléments de stockage. Lors de la mise sous tension, les programmes de compression stockés dans une mémoire non volatile, par exemple la ROM 102, sont transférés dans la mémoire vive RAM 103 qui contiendra alors le code exécutable de l'invention ainsi que des registres pour mémoriser les variables nécessaires à la mise en oeuvre de l'invention. Le bus de communication 101 permet la communication entre différents éléments inclus dans le micro-ordinateur 10 ou reliés à lui. représentation du bus 101 n'est pas limitative et notamment l'unité centrale 1 est susceptible de communiquer des instructions à tout élément du micro ordinateur 10 directement ou par l'intermédiaire d'un autre élément du micro ordinateur dispositif 10 a été plus particulièrement détaillé en supposant qu'il effectue codage de données. Cependant, le dispositif 10 peut également effectuer décodage de données. référence à la figure 8, un procédé de codage selon l'invention d'une image IM, mis en oeuvre dans le dispositif de codage, comporte des étapes E100 à E109. L'algorithme de codage peut être mémorisé en totalité ou en partie dans tout moyen de stockage d'information capable de coopérer avec le microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD-ROM (disque compact à mémoire figée). algorithme comporte globalement la décomposition en sous bandes fréquence de l'image, puis un traitement effectué sous bande sous bande. Ce traitement comporte l'identification et la séparation données signifiantes et non signifiantes, avec la création d'une carte d'information associée. Puis les données signifiantes sont quantifiées, et sont réunies en une structure bidimensionnelle. Ces données quantifiées sont alors codées de manière entropique selon un mode de codage qui sera détaillé dans la suite. L'étape E100 est la décomposition en sous bandes de fréquence de l'image à traiter. L'etape suivante E101 est une initialisation pour considérer la première sous bande. Les sous bandes sont considerées dans un ordre quelconque prédéterminé. II est à noter que, comme precédemment décrit, la sous bande basse, soit la sous bande LL3 dans l'exemple de la figure 5, peut être codée à part. La sous bande basse n'est pas considérée ici et son codage n'est pas décrit ici. L'étape suivante E102 est la division de la sous-bande courante en blocs B;,,, comme représenté à la figure 5. L'etape suivante E103 est l'identification de données dites signifiantes de données dites non signifiantes. Un mode de réalisation de l'étape E103 va être détaillé à la figure 10. Cette étape a pour résultat une partition de l'image en deux groupes de blocs, un indicateur I;,, étant affecté à chaque bloc pour indiquer à quel groupe il appartient. L'ensemble des indicateurs de tous les blocs l'image forme une carte d'information. L'étape suivante E104 est le codage de la carte d'information. Ce codage est par exemple réalisé comme décrit dans la demande de brevet français n 10806 déposée par la demanderesse. L'etape suivante E105 est la quantification des données signifiantes. La quantification est par exemple une quantification scalaire, avec un même pas de quantification pour toutes les sous-bandes. A l'étape suivante E106, les blocs de données quantifiées sont extraits de l'image et sont organisés en un ensemble de données bidimensionnelles, comme représenté aux figures 9a et 9b. La figure 9a représente une sous bande de l'image dans laquelle trente six blocs ont été formés, à titre d'exemple. Parmi ces blocs, treize contiennent des données signifiantes, et ont été quantifiés. Les données quantifiées sont notées Qo à Q12. Les autres blocs contiennent des données non signifiantes et sont codés par mise à zéro. La figure 9b représente les données signifiantes quantifiées réorganisées en un tableau carré. Ce tableau comporte seize blocs, les blocs de données signifiantes quantifiées ont donc été complétés par trois blocs QR contenant des zéros. Pour former le tableau de données signifiantes, les blocs Qo à ont été considérés dans un ordre lexicographique. Ainsi, d'une part on a élimine les données codées par mise à zéro, et d'autre part on a formé une structure dans laquelle les blocs dans la sous bande originale demeurent proches. L'étape suivante E107 est le codage NSC des données précedemment organisées dans le tableau de données signifiantes. Cette étape sera décrite dans la suite. L'étape suivante E108 est un test pour déterminer si la sous bande courante est la dernière de l'image à traiter. Si la réponse est négative, alors cette étape est suivie de l'étape E109 pour considérer une sous bande suivante. L'étape E109 est suivie de l'étape E102 précédemment décrite. Lorsque la réponse est positive à l'étape E108, alors le codage l'image est terminé. Le codage de l'image a pour résultat un fichier compresse dans lequel sont écrites les données codées. Ce fichier compressé sera par exemple transmis à destination du dispositif de décodage. Ce fichier compressé comporte les données de codage de la sous bande basse, la carte d'information codée et les données de codage obtenues par codage NSC. En référence à la figure 10, un mode de réalisation de l'étape E103 du procédé de codage selon l'invention d'une image IM, mis en oeuvre dans le dispositif de codage, comporte des étapes E6 à E13. L'étape E6 est une initialisation pour considérer le premier bloc 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 E6 est suivie par l'étape E7 qui est le codage par mise à valeur prédéterminée, ici zéro, des coefficients du bloc courant B;,n. L'étape suivante E8 est le codage par un second mode de codage, ici quantification scalaire et codage NSC, du bloc courant B;,,. L'étape suivante E9 est la comparaison des deux modes de codage, pour le bloc courant, selon un critère prédéterminé. L'étape a pour résultat la sélection l'un des modes de codage, pour le bloc courant cette fin, les sommes Ri,;,n + k.Di,;,n et o + k.D2,;,n sont calculées, où Rj,;,n et R2,;,n sont les débits nécessaires pour transmettre le bloc courant codé par les deux modes, Dj,;,n et D2,;,n sont les distorsions provoquées dans le bloc courant par les deux modes de codage, et k un coefficient de réglage du rapport compression/distorsion. Comme exposé plus haut, les erreurs Dj,;,n et D2j,n mesurent respectivement l'erreur quadratique apportée dans l'image reconstruite par le codage du bloc considéré, selon le premier et le second mode de codage. Le codage pour lequel la somme présentée plus haut est la plus faible est sélectionné, pour le bloc courant. l'étape suivante E10, un indicateur I;,n est associé au bloc courant pour indiquer quel est le codage sélectionné à l'étape E9. L'indicateur l;,, est par exemple bit qui est mis à zéro si le bloc considéré est codé par mise à zéro, et qui est mis à un si le bloc considéré est codé par quantification scalaire et codage NSC. L'étape suivante E11 est la mémorisation de la valeur de l'indicateur I;,, ainsi que des données codées dans le cas où le bloc courant est codé par quantification scalaire. L'étape E12 est un test pour vérifier si tous blocs de la sous- bande courante ont été codés. S'il reste au moins un bloc ' coder dans la sous- bande courante, l'étape E12 est suivie par l'étape E13 pour considérer le bloc suivant. L'étape E13 est suivie par l'étape E7 précédemment décrite. En référence à la figure 11, un procédé de codage emboîté de données creuses , dit codage NSC, des données quantifiées d'une sous bande, inclus dans l'étape E107 de codage selon la présente invention, comporte des étapes E20 à E30. L'étape E20 est une initialisation pour lire les données quantifiées d'un bloc à coder. Les données quantifiées sont des symboles de quantification, typiquement des entiers obtenus après des opérations de division et arrondi. L'étape suivante E21 est la détermination de la dynamique D du bloc courant. Pour cela, on évalue le nombre minimum de bits nécessaires au codage de chacun des échantillons du bloc. Par exemple, si l'échantillon de valeur absolue la plus grande vaut 102, alors il faut 10g2(102) = 7 bits pour coder tous échantillons. L'etape suivante E22 est un test pour déterminer si la dynamique D du bloc courant est nulle. Si la réponse est positive, alors tous les échantillons sont nuls dans le bloc. Dans ce cas, l'étape E22 est suivie de l'étape E23 qui est l'écriture dans le fichier compressé d'un unique symbole représentatif d'un bloc entièrement nul. la réponse est négative à l'étape E22, cette dernière suivie de l'étape à laquelle la dynamique D du bloc courant est écrite dans le fichier compresse. L'étape E24 est suivie de l'étape E25 qui est test pour déterminer si le bloc considéré contient plus de N échantillons, ' N est un entier valant 16 à titre d'exemple. Si la réponse est négative, alors l'étape E25 est suivie de l'étape E26 à laquelle chaque échantillon du bloc est écrit dans le fichier compressé. Le code de chaque échantillon est écrit sur D bits. la réponse est positive à l'étape E25, alors cette étape est suivie de l'étape qui est la division du bloc courant en sous blocs de plus petite taille, par exemple quatre blocs carrés. A l'étape suivante E28, ces sous blocs sont ajoutés à la liste des blocs à traiter. Les étapes E23, E26 et E28 sont suivies de l'étape E29 qui est un test pour déterminer si tous les blocs ont été traités. Si la réponse est négative, alors cette etape est suivie de l'étape E30 pour considérer un bloc suivant. L'étape E30 suivie de l'étape E21 précédemment décrite. Si la réponse est positive à l'étape E29, alors le codage de la sous bande courante est terminé. En référence à la figure 12, un procédé de décodage selon l'invention d'une image IM, mis en pauvre dans le dispositif de décodage, comporte des étapes E201 à E213. L'algorithme de décodage peut être mémorisé en totalité ou en partie dans tout moyen de stockage d'information capable coopérer avec le microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD-ROM (disque compact à mémoire figée). algorithme comporte globalement le décodage de la carte d'information chaque sous bande pour déterminer quels blocs ont été codés par mise à zéro et par codage NSC, puis le décodage des données codées par NSC et leur placement dans chaque sous bande décodée en fonction de la carte d'information. Les sous bandes sont finalement synthétisées pour former une image. L'étape E201 est une initialisation pour considérer la première sous bande à décoder. Comme pour le codage, on peut ne pas considérer ici la sous bande basse, qui est alors décodée à part si elle a été codée à part. L'étape suivante E202 est le décodage de la carte d'information de la sous bande courante. Le décodage dépend et correspond au codage qui a été effectué à l'étape E104. L'étape suivante E203 est le décodage emboîté de données creuses , dit décodage NSD, des données de la sous bande courante qui ont été codées selon le mode de codage NSC. Cette étape sera détaillée dans la suite. L'étape suivante E204 est une initialisation pour considérer un premier bloc dans la sous bande courante. L'étape suivante E205 est un test pour déterminer si le bloc courant est signifiant. Ce test est réalisé en fonction de la carte d'information. la réponse est positive, cela signifie que le bloc courant a été codé par codage L'étape E205 est alors suivie de l'étape E206 à laquelle est formé et memorisé un bloc contenant les symboles de quantification correspondant au bloc considéré et résultant de l'étape E203. Si la réponse est négative, alors l'étape E205 est suivie de l'étape E207 à laquelle est formé et mémorisé un bloc contenant des symboles de quantification nuls. Les étapes E206 et E207 sont suivies de l'étape E208 à laquelle les symboles du bloc courant sont déquantifiés. L'étape suivante E209 est un test pour determiner si tous les blocs de la sous bande courante ont été décodés. Si la reponse est négative, alors cette étape est suivie de l'étape E210 pour considérer un bloc suivant. L'étape E210 est suivie de l'étape E205 précédemment décrite. Si la réponse est positive à l'étape E209, lors cette étape est suivie de l'étape E211 qui est un test pour déterminer si toutes les sous bandes ont été décodées. Si la réponse est négative, alors cette étape est suivie de l'étape E212 pour considérer une sous bande suivante. L'étape E212 est suivie de l'étape E202 précédemment décrite. Lorsque la réponse est positive à l'étape E211, cela signifie que toutes les sous bandes ont été décodées. L'étape E211 est alors suivie de l'étape E213 de synthèse des sous bandes, pour former une image. Cette étape réalise des opérations inverses de celles l'étape E100. Pour cette étape, la sous base basse, décodée à part, est prise en compte avec les autres sous bandes. En référence à la figure 13, l'étape E203 de décodage emboîté de données creuses , dit décodage NSD, selon l'invention des données associées à une sous bande, mis en ceuvre dans le dispositif de décodage, comprend des sous étapes E40 à E50. L'étape E40 est l'identification d'un premier bloc dans la sous bande considérée. Les blocs sont considérés dans un ordre prédéterminé, quelconque. A l'étape suivante E41, la lecture de dynamique D du sous bloc courant est effectuée dans le fichier compressé. L'étape suivante E42 est un test pour déterminer si la dynamique D est nulle. Si la réponse est négative, alors cette étape est suivie de l'étape E43 est un test pour déterminer si le bloc à décoder contient plus de N echantillons, où N est l'entier utilisé à l'étape E24, et valant 16 à titre d'exemple. Si la réponse est négative, alors l'étape E43 est suivie de l'étape E44 est la lecture du code de chaque échantillon du bloc courant. Cette lecture rendue possible par le fait que la dynamique D du bloc est connue, ce qui permet de savoir sur combien de bits est codé chaque échantillon. A l'étape suivante E45, les échantillons du bloc sont reconstruits et le bloc courant est par conséquent reconstruit. Si la réponse est positive à l'étape E43, alors cela signifie que le bloc courant a été divisé en sous blocs lors de son codage. L'étape E43 est suivie de l'étape E46 pour diviser le bloc à décoder en sous blocs à décoder. sous blocs sont similaires aux sous blocs formés lors du codage, et notamment la même taille. L'étape suivante E47 est l'ajout de ces sous blocs dans la liste des blocs à décoder. Si la réponse est positive à l'étape E42, alors cette étape est suivie de l'étape E48 qui est la reconstruction du bloc avec des valeur nulles. Les étapes E45, E47 et E48 sont suivies de l'étape E49 qui est un test pour déterminer si tous les blocs ont été décodés. Si la réponse est négative, alors cette étape est suivie de l'étape E50 pour considérer un bloc suivant à décoder. L'étape E50 est suivie de l'étape E41 précédemment décrite. Si la réponse à l'étape E49 est positive, alors le décodage données de la sous bande qui ont été codées par le codage NSC est terminé. Bien entendu, la présente invention n'est nullement limitée 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 de signal numérique représentatif de grandeurs physiques, comportant une étape d'analyse (E100) du signal numérique (1M) en une pluralité de sous-bandes de fréquence, caractérisé en ce qu'il comporte, pour au moins une sous bande, les etapes de - division (E102) de la sous-bande en blocs - sélection (E103) de premiers blocs qui sont a coder par mise à une valeur prédéterminée et de seconds blocs, selon un critère de sélection, - organisation (E106) des seconds blocs en un ensemble bidimensionnel de données, - codage entropique (E107) de l'ensemble précédemment formé par un mode de codage emboîté de données creuses. 2. Procédé de codage selon la revendication 1, caractérisé en ce qu'il comporte en outre la quantification (E105) des données des seconds blocs. 3. Procédé de codage selon la revendication 1 ou 2, caractérisé en ce que le codage emboîté de données creuses comporte, pour chaque bloc, les étapes de - détermination (E21) de la dynamique (D) du bloc, - codage du bloc par attribution (E23) d'un symbole de dynamique nulle, si la dynamique du bloc est nulle, et, si la dynamique est non nulle, - division (E27) du bloc en sous blocs s'il contient plus d'un nombre prédéterminé d'échantillons ou écriture (E26) du code de chaque échantillon du bloc sur un nombre de bit déterminé par la dynamique, sinon. 4. Procédé de codage selon l'une quelconque des revendications 1 à 3, caractérisé en ce que la pluralité de sous bandes fréquence comporte une sous bande basse qui est codée par un autre mode codage. 5. Procédé de codage selon l'une quelconque des revendications 1 à 4, caractérisé en ce qu'un indicateur (E10) est associé à chaque bloc pour indiquer si le bloc considéré est un premier ou un second bloc. 6. Procédé de codage selon la revendication 5, caractérisé en ce que l'ensemble des indicateurs des blocs de ladite au moins une sous bande est codé (E104). 7. Procédé de décodage d'un signal numérique codé ledit signal comportant représentations codées de blocs formés dans des sous-bandes de fréquence signal d'origine, chaque représentation codée comportant au moins un indicateur représentatif d'un premier ou d'un second mode de codage, le second mode de codage étant un codage emboîté de données creuses, caractérisé en qu'il comporte, pour chaque bloc, les étapes de - lecture (E202) de la valeur de l'indicateur du bloc, - décodage de la représentation codée du bloc selon premier ou un second mode de décodage, correspondant respectivement premier et second modes de codage, en fonction de la valeur de l'indicateur, le second mode de décodage (E206) étant un décodage emboîté de données creuses. 8. Dispositif de codage de signal numérique représentatif de grandeurs physiques, comportant des moyens d'analyse (2) du signal numérique (1M) en une pluralité de sous-bandes de fréquence, caractérisé en ce qu'il comporte - des moyens (4) de division d'au moins une sous-bande en blocs (gi,n), - des moyens (5, 6, 7) de sélection de premiers blocs qui sont à coder par mise à une valeur prédéterminée et de seconds blocs, selon un critère de sélection, - moyens (6) d'organisation des seconds blocs en un ensemble bidimensionnel données, - moyens (6) de codage entropique de l'ensemble précédemment formé par un mode de codage emboîté de données creuses. 9. Dispositif de codage selon la revendication 8, caractérisé en ce qu'il comporte en outre des moyens (6) de quantification des données des seconds blocs. 10. Dispositif codage selon la revendication 8 ou 9, caractérisé en ce que les moyens (6) codage emboîté de données creuses comporte -des moyens détermination de la dynamique de chaque bloc, - des moyens de codage du bloc par attribution d'un symbole de dynamique nulle, si la dynamique du bloc est nulle, et, si la dynamique est non nulle, -des moyens division du bloc en sous blocs s'il contient plus d'un nombre prédéterminé d'echantillons ou écriture du code de chaque échantillon du bloc sur un nombre déterminé par la dynamique, sinon. 11. Dispositif codage selon l'une quelconque des revendications 8 à 10, caractérisé en ce il est adapté (3) à coder une sous bande basse de la pluralité de sous bandes fréquence par un autre mode de codage. 12. Dispositif codage selon l'une quelconque des revendications 8 à 11, caractérisé en ce 'il est adapté (7) à associer un indicateur à chaque bloc pour indiquer si le bloc considéré est un premier ou un second bloc. 13. Dispositif de codage selon la revendication 12, caractérisé en ce qu'il comporte des moyens (7) pour coder l'ensemble des indicateurs des blocs de ladite au moins une sous bande. 14. Dispositif de décodage d'un signal numérique codé, ledit signal comportant des représentations codées de blocs formés dans des sous-bandes de fréquence du signal d'origine, chaque représentation codée comportant au moins un indicateur représentatif d'un premier ou d'un second mode de codage, le second mode de codage étant un codage emboîté de données creuses, caractérisé en ce qu'il comporte - des moyens (11) de lecture de la valeur de l'indicateur de chaque bloc, - des moyens 2) de décodage de la représentation codée du bloc selon un premier ou second mode de décodage, correspondant respectivement aux premier et second modes de codage, en fonction de la valeur de l'indicateur, le second mode de décodage étant un décodage emboîté de données creuses. 15. Dispositif de codage (10) selon l'une quelconque des revendications 8 à 13, caractérisé en ce que les moyens de division, sélection organisation et codage sont incorporés dans - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter données, et - une mémoire vive (103) comportant des registres adaptés à enregistrer variables modifiées au cours de l'exécution dudit programme. Dispositif de décodage (10) selon la revendication 14, caractérisé en ce que moyens de lecture et de décodage sont incorporés dans - microprocesseur (100), - mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à enregistrer variables modifiées au cours de l'exécution dudit programme. Appareil de traitement de signal numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 7. 18. Appareil de traitement de signal numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications 8 à 16.