Brevet FR2767988A1 — 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 qui offre une allocation adaptative de débit au signal à coder. 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. Dans la suite, on considère que le codage d'un signal numérique comporte deux opérations principales : la quantification du signal, par exemple une quantification vectorielle, qui fournit une suite de symboles, puis un codage entropique de ces symboles, par exemple un codage de Huffman, qui fournit une suite binaire. 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, divise le signal en parties et attribue un mode de codage à chaque partie de façon optimale, ce qui permet d'adapter de manière optimale le débit. Les modes de codage sont composés d'un mode de quantification et d'un mode de codage entropique. Le procédé connu consiste à tester toutes les combinaisons de mode de quantification et de mode de codage entropique, pour chaque partie du signal, puis à sélectionner la meilleure combinaison, en fonction d'un critère, pour chaque partie du signal. Ce procédé implique de nombreux calculs, dont la quantité croît avec le nombre de modes de quantification, de modes de codage entropique et de parties du signal. En pratique, il est nécessaire de réduire l'un de ces nombres, par exemple le nombre de parties du signal, pour réduire le temps de calcul. Cette réduction est réalisée au détriment de l'adaptativité du débit au signal à coder. Le rapport compression sur distorsion est en conséquence 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, caractérisé en ce qu'il comporte les étapes de: - division du signal en blocs, - attribution d'un mode de quantification et d'un mode de codage entropique à chacun des blocs, selon un critère d'attribution, parmi un ensemble prédéterminé de modes de quantification et un ensemble prédéterminé de modes de codage entropique, - quantification de chacun des blocs du signal par le mode de quantification qui lui a été attribué, - formation de sous-ensemble de blocs, chaque sous-ensemble contenant des blocs auxquels a été attribué un même mode de quantification, - sélection, pour chaque sous-ensemble formé, d'un mode de codage entropique selon un critère de sélection, - réitération des étapes d'attribution, quantification, formation et sélection, de manière à satisfaire un critère de convergence. Corrélativement, I'invention propose un dispositif de codage de signal numérique, caractérisé en ce qu'il comporte: - des moyens de division de signal numérique en blocs, - des moyens d'attribution d'un mode de quantification et d'un mode de codage entropique à chacun des blocs, selon un critère d'attribution, parmi un ensemble prédéterminé de modes de quantification et un ensemble prédéterminé de modes de codage entropique, - des moyens de quantification de chacun des blocs du signal par le mode de quantification qui lui a été attribué, - des moyens de formation de sous-ensemble de blocs, chaque sous-ensemble contenant des blocs auxquels a été attribué un même mode de quantification, - des moyens de sélection, pour chaque sous-ensemble formé, d'un mode de codage entropique selon 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 d'attribuer un mode de quantification et un mode de codage entropique à chacun des blocs du signal, qui sont bien adaptés pour coder ce bloc et par conséquent qui le codent avec précision. Selon une caractéristique préférée, le procédé comporte en outre une étape d'initialisation à laquelle chacun des modes de quantification est respectivement associé à un mode de codage entropique, en fonction du signal numérique, de manière à satisfaire un critère d'association. Cette étape d'initialisation permet d'arriver à la convergence avec un nombre réduit d'itérations. Selon une autre caractéristique préférée, le critère d'association consiste à rechercher le minimum, pour chacun des modes de quantification, des débits du signal quantifié par le mode de quantification considéré, puis codé par chacun des modes de codage entropique. Ce critère vise à obtenir finalement un bon taux de compression du signal. Selon une caractéristique préférée, le critère d'attribution minimise une somme pondérée du débit et de l'erreur de codage provoqués par la quantification et le codage entropique du bloc considéré. Ce critère participe à l'obtention d'un bon rapport compression sur distorsion avec l'invention. Selon une caractéristique préférée de l'invention, le critère de sélection consiste, pour un sous-ensemble donné, à rechercher le minimum des débits du sous-ensemble quantifié puis codé par chacun des modes de codage entropique. Ce critère vise à obtenir finalement un bon taux de compression du signal. Selon une caractéristique préférée de l'invention, le critère de convergence est satisfait lorsque les mêmes sous-ensembles de blocs ont été formés à deux itérations successives de l'étape de formation. Ce critère de convergence est simple à mettre en oeuvre, puisqu'il suffit de mémoriser les sous-ensembles obtenus à chaque itération et de les comparer à ceux mémorisés à l'itération précédente. Selon une autre caractéristique préférée de l'invention un indicateur est associé à chaque bloc pour indiquer quel mode de quantification et quel mode de codage entropique sont obtenus après convergence. Cet indicateur est utilisé lors du décodage. Le dispositif de codage comporte des moyens adaptés à mettre en oeuvre les caractéristiques précédentes. L'invention concerne également 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 le signal d'origine, chaque représentation codée comportant au moins un indicateur représentatif d'un mode de quantification et d'un mode de codage entropique, caractérisé en ce qu'il comporte les étapes de: - lecture de la valeur de l'indicateur, - décodage et déquantification des représentations codées, en fonction de la valeur de l'indicateur respectif. Corrélativement, I'invention concerne un dispositif de décodage d'un signal numérique codé, ledit signal comportant des représentations codées de blocs formés dans le signal d'origine, chaque représentation codée comportant au moins un indicateur représentatif d'un mode de quantification et d'un mode de codage entropique, caractérisé en ce qu'il comporte: - des moyens de lecture de la valeur de l'indicateur, - des moyens de décodage et de déquantification des représentations codées, en fonction de la valeur de l'indicateur. 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 d'initialisation inclus dans l'algorithme de la figure 7; - la figure 9 est un algorithme de détermination de mode de quantification et de mode de codage entropique, inclus dans l'algorithme de la figure 7 ; et - la figure 10 est un algorithme de décodage d'un signal numérique selon l'invention. 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 11 de la source de signal est reliée à un circuit d'analyse, ou de décomposition en sous-bandes 2. Le circuit de décomposition 2 possède des sorties 22 qui sont reliées à un circuit de division en blocs 4. Le circuit 4 a des sorties 41 reliées à un circuit de codage 5. Le circuit de codage 5 comporte des circuits de quantification 51i, où i est un entier allant de 1 à 2 à titre d'exemple. Chaque circuit de quantification 51 i met en oeuvre un mode de quantification Q qui lui est propre, par exemple quantification scalaire ou quantification vectorielle. Le circuit de codage 5 comporte également des circuits de codage entropique 52j, où j est un entier allant de 1 à 10 à titre d'exemple. Chaque circuit de codage entropique 52j met en oeuvre un codage entropique Ej qui lui est propre, par exemple un codage de Huffman. Une sortie 51 du circuit 5 est reliée à un circuit de traitement 8, qui est par exemple un circuit de transmission, ou une mémoire. 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 RES, 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 HH1 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 HL1, LH1 et HH1. La sous-bande LL3 de plus basse fréquence 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é. Les sous-bandes formées par le circuit 2 sont fournies au circuit de division 4, selon un ordre de sous-bande a priori quelconque, mais prédéterminé. II est à noter que la décomposition en sous-bandes de fréquence du signal n'est pas essentielle pour l'invention, qui peut être mise en oeuvre pour un signal numérique qui n'a pas été décomposé en sous-bandes. II est à noter également qu'une sous-bande du signal numérique est elle-même un signal numérique, et que selon l'invention, elle est traitée indépendamment des autres sous-bandes. Comme représenté à la figure 5, le circuit de division 4 divise chaque sous-bande de détail 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 Bmn, où l'indice m 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 de forme rectangulaire. De manière générale, un bloc est un ensemble de coefficients extraits de la sousbande pour former un vecteur. 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 sous-bandes, 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, et de 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 en oeuvre de l'invention, le nombre et le format des blocs peuvent être différents d'une résolution à l'autre et d'une sous-bande à l'autre. Le circuit de codage 5 code chaque bloc Bien fourni par le circuit 4. A cette fin, le circuit de codage sélectionne un circuit de quantification 51j et un circuit de codage entropique 52j pour chacun des blocs à coder. La sélection des circuits 51 i et 52j sera exposée en détail dans la suite. Le circuit de quantification 51 quantifie chaque bloc Bm.n fourni par le circuit 4 et délivre une suite de symboles au circuit de codage entropique 52 qui transforme cette suite de symboles en une suite binaire. Un indicateur I*j est associé à chacun des blocs pour indiquer quel est le codage sélectionné par le circuit 5, c'est-à-dire quels sont les circuits de quantification 51 i et de codage entropique 52j qui sont sélectionnés. L'indicateur l,j est par exemple un mot dont la valeur représente le codage sélectionné (quantification et codage entropique). Le circuit 5 transmet au circuit de traitement 8 I'indicateur Ijj de chaque bloc codé, associé aux données de codage du bloc considéré. 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éception associé à une mémoire tampon. Une sortie 101 du circuit 10 est reliée à un circuit il de lecture d'indicateur Ij j dont une sortie 11, est reliée à un circuit de décodage 12. Le circuit de décodage 12 a une sortie 12, reliée à un circuit de reconstruction 13. Ce dernier a une sortie 13, reliée à un circuit 14 d'exploitation des 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é (quantification et codage entropique) pour chacun des blocs en analysant l'indicateur Ij j. Les données de codage du bloc considéré sont lues et décodées par le circuit 12 qui forme un bloc décodé Bdm,n. Pour cela, les données codées par codage entropique sont lues et décodées. Les indices de quantification correspondant aux coefficients du bloc en cours de décodage sont extraits. Les indices sont déquantifiés pour générer les coefficients du bloc décodé Bdm n. Le circuit 12 fournit les blocs décodés Bdm.n 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 division en bloc 4, de codage 5 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, 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 à E8. Le procédé de codage utilise un nombre prédéterminé de quantification Qj et un nombre prédéterminé de codage entropique Ej. 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 LH,, HL1 et HH1 de plus haute résolution RES1. Comme exposé plus haut, la décomposition en sous-bande n'est pas essentielle pour l'invention. L'étape El est suivie par l'étape E2 qui est la division des sousbandes en blocs Bmn. comme représenté à la figure 5. L'étape suivante E3 est une initialisation pour considérer la première sous-bande. Les sous-bandes sont prises en compte selon un ordre a priori quelconque, tout en étant prédéterminé. Chaque sous-bande est traitée indépendamment des autres sous-bandes. L'étape suivante E4 est une initialisation pour associer un codeur entropique Ej à chacun des quantificateurs Qi. Cette étape a pour résultat des couples (Qi, Ej), qui sont adaptés à la sous-bande en cours de traitement, en fonction d'un critère. Cette étape est décrite en détail dans la suite. Selon un mode de réalisation simplifiée, cette étape est remplacée par une association effectuée a priori, quel que soit le signal à coder. L'étape E4 est suivie par l'étape E5 qui est la détermination, pour chacun des blocs de la sous-bande en cours de traitement, du quantificateur Qi et du codeur entropique Ej qui lui sont le plus adaptés, en fonction d'un critère. Cette étape est détaillée dans la suite. L'étape suivante E6 est le codage proprement dit de chacun des blocs de la sous-bande en cours de traitement. Pour un bloc donné Bmn; le codage consiste à effectuer la quantification du bloc considéré par le quantificateur Qi, pour former une suite de symboles qui est transformée en une suite binaire par le codeur entropique Ej. Un indicateur I Ij j est associé à chacun des blocs pour indiquer quels sont le quantificateur Qi et le codeur entropique Ej qui sont utilisés pour coder le bloc considéré. L'indicateur I,J est par exemple un mot dont la valeur représente le codage sélectionné. L'étape suivante E7 est un test pour déterminer si toutes les sousbandes ont été traitées. S'il reste au moins une sous-bande à traiter, l'étape E7 est suivie par l'étape E8 pour considérer la sous-bande suivante. L'étape E8 est suivie par l'étape E4 précédemment décrite. L'étape d'initialisation E4 est détaillée à la figure 8 et comporte des sous-étapes E40 à E492. On considère ici une sous-bande quelconque de l'image numérique, L'ensemble de quantificateurs (Qi) et l'ensemble de codeurs entropiques (Ei). L'étape E40 est une initialisation pour considérer la première quantification Q1. Cette étape est suivie par l'étape E41 pour considérer le premier bloc à coder dans la sous-bande considérée. L'étape suivante E42 est la quantification du bloc considéré par le quantificateur considéré Qi. Cette étape a pour résultat une suite de symboles qui sont mémorisés. L'étape E42 est suivie par l'étape E43 qui est un test pour déterminer si le bloc considéré est le dernier de la sous-bande en cours de traitement. Si la réponse est négative, L'étape E43 est suivie de l'étape E44 pour considérer le bloc suivant dans la sous-bande. Les blocs sont considérés dans un ordre quelconque et prédéterminé. L'étape E44 est suivie de l'étape E42 précédemment décrite. Lorsque tous les blocs de la sous-bande ont été quantifiés, L'étape E43 est suivie de l'étape E45 pour considérer le premier codeur entropique E. L'étape suivante E46 est le codage, par le codeur entropique courant Ej, des blocs précédemment quantifiés. L'étape E46 est suivie de l'étape E47 à laquelle le débit R.. de transmission de la sous-bande codée est calculé et mémorisé. Ce débit est égal à la somme des débits de tous les blocs codés de la sous-bande considérée. L'étape suivante E48 est un test pour déterminer si tous les codeurs entropiques ont été utilisés. Si la réponse est négative, l'étape E48 est suivie de l'étape E49 pour considérer le codeur entropique suivant. L'étape E49 est suivie de l'étape E46 précédemment décrite. Lorsque tous les codeurs entropiques ont été utilisés, l'étape E48 est suivie de l'étape E490 à laquelle est déterminé, relativement au quantificateur Qi, le minimum des débits calculés aux passages par l'étape E47, c'est-à-dire pour chacun des codeurs entropiques. Le débit minimum Rmjn correspond à un codeur entropique Ej, qui est associé au quantificateur considéré Qj. L'étape suivante E491 est un test pour déterminer si tous les quantificateurs ont été traités. Si la réponse est négative, L'étape E491 est suivie de l'étape E492 pour considérer le quantificateur suivant. Les quantificateurs sont pris dans un ordre quelconque, prédéterminé. L'étape E492 est suivie de l'étape E41 précédemment décrite. Lorsque tous les quantificateurs ont été traités, L'étape E491 est suivie de l'étape E5. L'étape E4 a ainsi pour résultat d'associer un codeur entropique Ej à chacun des quantificateurs Qi, en utilisant un critère de débit minimum pour transmettre le signal numérique codé, en l'occurrence une sous-bande codée. L'étape E5 est détaillée à la figure 9 et comporte des sous-étapes E50 à E598. L'étape E50 est une initialisation pour considérer le premier bloc de la sous-bande en cours de traitement. L'étape suivante E51 est une initialisation pour considérer le premier couple (Qi, Ej) de quantificateur et codeur entropique, parmi les couples formés à l'étape E4. Les couples sont considérés dans un ordre quelconque et prédéterminé. L'étape suivante E52 est le en sous-bande est orthogonale, I'erreur Djj est égale à l'erreur quadratique entre le bloc original et le bloc reconstruit. Dans le cas d'une transformée biorthogonale, I'erreur Dii est proche de l'erreur quadratique entre le bloc original et le bloc reconstruit, si bien qu'il est possible d'estimer l'erreur par cette grandeur. L'étape suivante E53 est un test pour déterminer si tous les couples de quantificateurs et codeur entropiques ont été utilisés. Si la réponse est négative, l'étape E53 est suivie de l'étape E54 à laquelle le couple suivant est considéré. L'étape E54 est suivie de l'étape E52 précédemment décrite. Lorsque tous les couples de quantificateurs et codeur entropiques ont été considérés, l'étape E53 est suivie de l'étape E55 à laquelle le minimum des sommes calculées aux passages par l'étape E52 est déterminé. Ce minimum correspond à l'un des couples de quantificateurs et codeur entropiques (Qi, Ej) qui est alors attribué au bloc considéré Bm,n. L'étape E55 est suivie de l'étape E56 qui est un test pour déterminer si tous les blocs de la sous-bande considérée ont été traités. Si la réponse est négative, l'étape E56 est suivie de l'étape E57 pour considérer le bloc suivant. L'étape E57 est suivie de l'étape E51 précédemment décrite. Les étapes E50 à E57 ont ainsi pour résultat d'attribuer un quantificateur et un codeur entropique à chacun des blocs de la sous-bande considérée. Lorsque tous les blocs de la sous-bande ont été traités, l'étape E56 est suivie de l'étape E58 à laquelle le premier quantificateur est considéré. A l'étape suivante E59, tous les blocs auxquels a été affecté le quantificateur courant Qi (étape E55) sont quantifiés par le quantificateur Qi. Ces blocs forment un sous-ensemble de la sous-bande considérée. L'étape E59 est suivie par l'étape E591 à laquelle est considéré le premier codeur entropique. L'étape suivante E592 est le codage des blocs quantifiés à l'étape E59 par le codeur entropique courant Ej1. Les données de codage de chacun des blocs sont mémorisées. L'étape E592 est suivie de l'étape E593 qui est un test pour déterminer si tous les codeurs entropiques ont été utilisés. Si la réponse est négative, L'étape E593 est suivie de l'étape E594 pour considérer le codeur entropique suivant. L'étape E594 est suivie de l'étape E592 précédemment décrite. Lorsque tous les codeurs entropiques ont été utilisés, L'étape E593 est suivie de l'étape E595 à laquelle est déterminé le débit des données de codage des blocs du sous-ensemble considéré, par chacun des codeurs entropiques. Le codeur entropique Eji, pour lequel le débit est minimum, est attribué aux blocs du sous-ensemble considéré. Un nouveau couple (Qil Ej) a donc été attribué aux blocs du sous-ensemble considéré, auxquels avait été précédemment attribué le couple (Qi, Ej) à l'étape E55. L'étape E595 est suivie de l'étape E596 qui est un test pour déterminer si tous les quantificateurs ont été traités. Si la réponse est négative, L'étape E596 est suivie de l'étape E597 pour considérer le quantificateur suivant. L'étape E597 est suivie de l'étape E592 précédemment décrite. Lorsque tous les quantificateurs ont été traités, L'étape E596 est suivie de l'étape E598 qui est un test de convergence. Ce test consiste à vérifier si les mêmes couples de quantificateurs et de codeurs entropiques sont attribués aux mêmes blocs, au cours de plusieurs répétitions successives des étapes E50 à E597. Le nombre de répétitions est par exemple de deux. Tant que le test de convergence n'est pas positif, L'étape E598 est suivie de l'étape E50. Lorsque le test de convergence est positif, l'étape E598 est suivie de l'étape E6. En référence à la figure 10, 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 E21 à E30. L'étape E21 est une initialisation pour considérer la première sousbande à décoder. L'étape E21 est suivie de l'étape E22 qui est une initialisation pour considérer le premier bloc à décoder dans la sous-bande courante. Les sous bandes 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 E23 est la lecture de l'indicateur li,n pour déterminer quel mode de codage (quantificateur et codeur entropique) a été utilisé pour coder le bloc courant. L'étape E23 est suivie de l'étape E24 qui est le décodage du bloc courant. Pour cela, les données codées sont lues et décodées. Les indices de quantification correspondant aux coefficients du bloc en cours de décodage sont extraits. Les indices sont déquantifiés pour générer les coefficients du bloc décodé Bdm,n. Le bloc décodé Bdm,n est mémorisé à l'étape suivante E25. Les étapes E26 et E28 sont des tests pour vérifier, respectivement si tous les blocs d'une sous-bande, 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 E26 est suivie par l'étape E27 pour considérer le bloc suivant. L'étape E27 est suivie par l'étape E23 précédemment décrite. S'il reste au moins une sous-bande à décoder, l'étape E28 est suivie par l'étape E29 pour considérer la sous-bande suivante. L'étape E29 est suivie par l'étape E22 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 E28, cette dernière étape est suivie de l'étape E30 de construction de l'image décodée. Cette dernière peut ensuite être visualisée, par exemple. 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, caractérisé en ce qu'il comporte les étapes de: - division (E2) du signal en blocs (Bm.n), - attribution (E5) d'un mode de quantification (Qi) et d'un mode de codage entropique (Ej) à chacun des blocs, selon un critère d'attribution, parmi un ensemble prédéterminé de modes de quantification et un ensemble prédéterminé de modes de codage entropique, - quantification (E5) de chacun des blocs du signal par le mode de quantification qui lui a été attribué, - formation (E5) de sous-ensemble de blocs, chaque sous-ensemble contenant des blocs (bon) auxquels a été attribué un même mode de quantification (Qi), - sélection (E5), pour chaque sous-ensemble formé, d'un mode de codage entropique selon un critère de sélection, - réitération des étapes d'attribution, quantification, formation et sélection, de manière à satisfaire un critère de convergence. 2. Procédé de codage selon la revendication 1, caractérisé en ce qu'il comporte en outre une étape d'initialisation (E4) à laquelle chacun des modes de quantification (Qi) est respectivement associé à un mode de codage entropique (Ej), en fonction du signal numérique, de manière à satisfaire un critère d'association. 3. Procédé de codage selon la revendication 2, caractérisé en ce que le critère d'association consiste à rechercher le minimum, pour chacun des modes de quantification (Qi), des débits du signal quantifié par le mode de quantification considéré, puis codé par chacun des modes de codage entropique. 4. Procédé de codage selon l'une quelconque des revendications 1 à 3, caractérisé en ce que le critère d'attribution minimise une somme pondérée du débit et de l'erreur de codage provoqués par la quantification et le codage entropique du bloc considéré (bon). 5. Procédé de codage selon l'une quelconque des revendications 1 à 4, caractérisé en ce que le critère de sélection consiste, pour un sousensemble donné, à rechercher le minimum des débits du sous-ensemble quantifié puis codé par chacun des modes de codage entropique. 6. Procédé de codage selon l'une quelconque des revendications 1 à 5, caractérisé en ce le critère de convergence est satisfait lorsque les mêmes sous-ensembles de blocs ont été formés à deux itérations successives de l'étape de formation. 7. Procédé de codage selon l'une quelconque des revendications 1 à 6, caractérisé en ce qu'un indicateur (1i,j) est associé à chaque bloc (bon) pour indiquer quel mode de quantification (Qj) et quel mode de codage entropique (Ej) sont obtenus après convergence. 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 le signal d'origine, chaque représentation codée comportant au moins un indicateur (1il) représentatif d'un mode de quantification et d'un mode de codage entropique, caractérisé en ce qu'il comporte les étapes de: - lecture (E23) de la valeur de l'indicateur (1ii)' - décodage et déquantification (E24) des représentations codées, en fonction de la valeur de l'indicateur respectif. 9. Dispositif de codage de signal numérique caractérisé en ce qu'il comporte: - des moyens (4) de division de signal numérique en blocs (Bm,n), - des moyens (5) d'attribution d'un mode de quantification (Qi) et d'un mode de codage entropique (Ej) à chacun des blocs, selon un critère d'attribution, parmi un ensemble prédéterminé de modes de quantification et un ensemble prédéterminé de modes de codage entropique, - des moyens (5) de quantification de chacun des blocs du signal par le mode de quantification qui lui a été attribué, - des moyens de formation de sous-ensemble de blocs, chaque sous-ensemble contenant des blocs auxquels a été attribué un même mode de quantification, - des moyens de sélection, pour chaque sous-ensemble formé, d'un mode de codage entropique selon un critère de sélection. 10. Dispositif de codage selon la revendication 9, caractérisé en ce qu'il comporte des moyens d'initialisation (5) destinés à associer chacun des modes de quantification respectivement à un mode de codage entropique, en fonction du signal numérique, de manière à satisfaire un critère d'association. 11. Dispositif de codage selon la revendication 10, caractérisé en ce qu'il est adapté à rechercher le minimum, pour chacun des modes de quantification, des débits du signal quantifié par le mode de quantification considéré (Qi), puis codé par chacun des modes de codage entropique (Ej), de manière à satisfaire le critère d'association. 12. Dispositif de codage selon la revendication 10 ou 11, caractérisé en ce qu'il est adapté à minimiser une somme pondérée du débit et de l'erreur de codage provoqués par la quantification et le codage entropique du bloc considéré (Bm,n), de manière à satisfaire le critère d'attribution. 13. Dispositif de codage selon l'une quelconque des revendications 9 à 12, caractérisé en ce qu'il est adapté à rechercher, pour un sous-ensemble donné, le minimum des débits du sous-ensemble quantifié puis codé par chacun des modes de codage entropique, de manière à satisfaire le critère de sélection. 14. Dispositif de codage selon l'une quelconque des revendications 9 à 13, caractérisé en ce qu'il est adapté à réitérer l'attribution, la quantification, la formation et la sélection jusqu'à ce que les mêmes sous-ensembles de blocs aient été formés à deux itérations successives, de manière à satisfaire le critère de convergence. 15. Dispositif de codage selon l'une quelconque des revendications 9 à 14, caractérisé en ce qu'il est adapté à associer un indicateur (1il) à chaque bloc (bon) pour indiquer quel mode de quantification et quel mode de codage entropique sont obtenus après convergence. 16. Dispositif de codage selon l'une quelconque des revendications 9 à 15, caractérisé en ce que les moyens de division, d'attribution, de quantification, de formation 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 le signal d'origine, chaque représentation codée comportant au moins un indicateur (Ijj) représentatif d'un mode de quantification et d'un mode de codage entropique, caractérisé en ce qu'il comporte: - des moyens (11) de lecture de la valeur de l'indicateur, - des moyens (12) de décodage et de déquantification des représentations codées, en fonction de la valeur de l'indicateur. 18. Dispositif de décodage selon la revendication 17, caractérisé en ce que les moyens de lecture et les moyens de décodage 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.