Brevet FR2827408A1 — publié le 20030117

La présente invention concerne la détermination de la valeur des paramètres de codage d'un signal numérique divisé en sous-signaux. Dans la suite, on considèrera plus particulièrement le cas où le signal est une image à coder selon la norme JPEG2000, dont la description est disponible via Internet à l'adresse http : //www. jpeg. org. Selon cette norme, une image à coder est divisée en tuiles indépendantes, chaque tuile possédant ses propres paramètres de codage. D'autre part, une technique d'optimisation connue est le calcul évolutionnaire décrit par Thomas Bâck, Ulrich Hammel et Hans-Paul Schwefel dans Evolutionary Computation : Comments on the history and current state , IEEE Transactions on Evolutionary Computation, Vol. 1, N'l, avril 1997. Le calcul évolutionnaire (en anglais : evolutionary computation) est une technique de recherche appliquée à des problèmes qui, d'une part ne peuvent pas être formulés mathématiquement de manière continue et d'autre part n'ont pas un jeu de solutions possibles suffisamment réduit pour pouvoir être énuméré. Le calcul évolutionnaire fait ainsi partie des techniques aléatoires, et plus spécifiquement fait partie des techniques de recherche aléatoire dite guidée, c'est-à-dire qui ont une fonction globale ou locale à optimiser. Si, dans une approche analytique, on cherche à concevoir une unique solution pour résoudre un problème, le calcul évolutionnaire considère un jeu de solutions et fait évoluer ce jeu de solution selon des règles qui sont calquées sur l'évolution de la vie : reproduction, mutation et sélection. L'idée principale est que des individus multiples peuvent explorer des stratégies différentes et combiner leur capacité pour converger vers une solution efficace. La reproduction permet la combinaison, la mutation permet l'exploration et la sélection permet la convergence. Le calcul évolutionnaire utilise des fonctions qui sont les suivantes : - la génération, qui produit une population initiale d'individus, - l'évaluation, qui mesure la performance de chaque individu vis à vis du problème à résoudre, - la sélection, qui sélectionne un sous-ensemble d'individus parmi la population courante, - la reproduction, qui produit un nouveau jeu d'individus. La reproduction utilise la combinaison de deux individus sélectionnés et la mutation du nouvel individu en résultant. La mutation est l'introduction d'une légère différence dans l'individu enfant résultant de la combinaison, et - le remplacement, qui remplace les individus dont la performance est la plus faible vis à vis du problème à résoudre, par des individus enfants générés par la reproduction. Ces fonctions sont utilisées de manière itérative jusqu'à ce qu'un critère de convergence soit satisfait. Des exemples de combinaison sont exposé par J. Culberson dans Genetic invariance, a new paradigm for genetic algorithm design , technical report TR 92-02, juin 1992, université d'Alberta. Ce document décrit la recombinaison monopoint, la recombinaison multipoint et la recombinaison uniforme (en anglais : uniform crossover). La figure 9 illustre la recombinaison uniforme effectuée sur deux vecteurs de paramètres V1 et V2. Des points de rencontre, ici au nombre de trois, sont distribués de manière aléatoire sur les vecteurs. Un nouveau vecteur est créé par recombinaison uniforme, en sélectionnant les paramètres de l'un des vecteurs, ici Vi, jusqu'au premier point de rencontre, puis les paramètres de l'autre vecteur, ici V2, jusqu'au point de rencontre suivant, et ainsi de suite. La présente invention vise à augmenter la vitesse de calcul des paramètres de codage d'un signal divisé en sous-signaux en fournissant un procédé et un dispositif de détermination des paramètres de codage d'un signal numérique. A cette fin, l'invention propose un procédé de détermination des paramètres de codage d'un signal numérique représentatif de grandeurs physiques, ledit signal étant divisé en sous-signaux, un nombre prédéterminé de paramètres de codage étant attribué à chacun des sous-signaux, ladite détermination étant réalisée par calcul évolutionnaire comportant les étapes de : - génération d'un jeu d'individus, chaque individu comportant une série de paramètres pour chacun des sous-signaux, chaque série comportant le nombre prédéterminé de paramètres de codage pour l'un respectif des soussignaux, - évaluation des individus en fonction d'un critère d'évaluation, - sélection d'un sous-ensemble d'individus en fonction du résultat de l'évaluation, - reproduction des individus sélectionnés, - remplacement des individus non sélectionnés par des individus résultant de la reproduction, caractérisé en ce que l'étape de reproduction comporte une recombinaison multipoint de deux individus, selon laquelle un nombre de points de rencontre est égal au nombre de sous-signaux et chaque point de rencontre est choisi aléatoirement dans l'une respective des séries de paramètres. Grâce à l'invention, la vitesse de convergence est plus élevée par rapport à une exploration combinatoire consistant à tester toutes les combinaisons de paramètres possibles ou, pour un même temps de calcul, les paramètres obtenus sont meilleurs. Les points de rencontre sont distribués de manière uniforme dans toutes les séries de paramètres, ce qui permet de converger rapidement vers une solution efficace. Selon une caractéristique préférée, la reproduction comporte en outre une étape de mutation des individus résultant de la reproduction. Selon une autre caractéristique préférée, l'évaluation est effectuée en fonction d'un coût de codage. Selon une caractéristique préférée, les étapes d'évaluation, sélection, reproduction et remplacement sont réitérées. Ainsi, plusieurs jeux d'individus sont générés. Selon une caractéristique préférée, le procédé comporte la sélection du meilleur individu évalué au cours des itérations. Ainsi, le meilleur individu au sens du critère d'évaluation peut être utilisé pour le codage ultérieur. L'invention concerne aussi un procédé de codage caractérisé en ce qu'au moins une partie des paramètres de codage sont déterminés par le procédé de détermination précédemment présenté. Corrélativement, l'invention concerne un dispositif de détermination des paramètres de codage d'un signal numérique représentatif de grandeurs physiques, ledit signal étant divisé en sous-signaux, un nombre prédéterminé de paramètres de codage étant attribué à chacun des sous-signaux, ladite détermination étant réalisée par des moyens de calcul évolutionnaire comportant : - des moyens de génération d'un jeu d'individus, chaque individu comportant une série de paramètres pour chacun des sous-signaux, chaque série comportant le nombre prédéterminé de paramètres de codage pour l'un respectif des sous-signaux, - des moyens d'évaluation des individus en fonction d'un critère d'évaluation, - des moyens de sélection d'un sous-ensemble d'individus en fonction du résultat de l'évaluation, - des moyens de reproduction des individus sélectionnés, - des moyens de remplacement des individus non sélectionnés par des individus résultant de la reproduction, caractérisé en ce que les moyens de reproduction sont adaptés à effectuer une recombinaison multipoint de deux individus, selon laquelle un nombre de points de rencontre est égal au nombre de sous-signaux et chaque point de rencontre est choisi aléatoirement dans l'une respective des séries de paramètres. L'invention concerne encore un dispositif de codage caractérisé en ce qu'il est adapté à déterminer au moins une partie des paramètres de codage par le dispositif précédemment présenté. Le dispositif de détermination, le procédé et le dispositif de codage présentent des avantages analogues à ceux précédemment présentés. L'invention concerne aussi un appareil numérique incluant le dispositif selon l'invention, ou des moyens de mise en oeuvre du procédé selon l'invention. Cet appareil numérique est par exemple un appareil photographique numérique, un caméscope numérique ou un scanner. Les avantages de l'appareil numérique sont identiques à ceux précédemment exposés. L'invention peut être mise en oeuvre par un programme d'ordinateur. Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise le programme mettant en oeuvre le procédé 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 mode de réalisation d'un dispositif mettant en oeuvre l'invention, - la figure 2 est un mode de réalisation d'un dispositif mettant en oeuvre l'invention, - les figures 3 et 4 représentent une image à traiter selon l'invention, - la figure 5 représente un mode de réalisation de procédé selon l'invention, -la figure 6 représente les paramètres de codage d'une image, - la figure 7 illustre une étape de recombinaison incluse dans la présente invention, - la figure 8 illustre une étape de mutation incluse dans la présente invention. - la figure 9 illustre une recombinaison uniforme selon la technique antérieure. Selon un mode de réalisation choisi et représenté à la figure 1, un dispositif de traitement de données selon l'invention est un dispositif 2 de codage de données qui comporte une entrée à laquelle est reliée une source 1 de données non codées. La source 1 comporte par exemple un moyen de mémoire, telle que mémoire vive, disque dur, disquette, disque compact, pour mémoriser des données non codées, ce moyen de mémoire étant associé à un moyen de lecture approprié pour y lire les données. Un moyen pour enregistrer les données dans le moyen de mémoire peut également être prévu. On considérera plus particulièrement dans la suite que les données à coder sont une suite d'échantillons numériques représentant une image. La source 1 fournit un signal numérique d'image à l'entrée du dispositif de codage 2. Le signal d'image est une suite de mots numériques, par exemple des octets. Chaque valeur d'octet représente un pixel d'image, ici à 256 niveaux de gris, ou image noir et blanc. Les images peuvent être des images multispectrales, par exemple des images en couleur ayant des composantes dans trois bandes de fréquence, de type rouge-vert-bleu ou luminance et chrominances. Chaque bande est alors traitée de manière analogue à l'image monospectrale. En variante, pour des images en couleur, la segmentation hiérarchique calculée sur la luminance sera appliquée aux composantes de chrominance. Le dispositif de codage de données comporte un dispositif de détermination des paramètres de codage d'un signal numérique représentatif de grandeurs physiques, ledit signal étant divisé en sous-signaux, un nombre prédéterminé de paramètres de codage étant attribué à chacun des soussignaux, ladite détermination étant réalisée par un circuit de calcul évolutionnaire comportant : - un circuit 21 de génération d'un jeu d'individus, chaque individu comportant une série de paramètres pour chacun des sous-signaux, chaque série comportant le nombre prédéterminé de paramètres de codage pour l'un respectif des sous-signaux, - un circuit 22 d'évaluation des individus en fonction d'un critère d'évaluation, - un circuit 23 de sélection d'un sous-ensemble d'individus en fonction du résultat de l'évaluation, - un circuit 24 de reproduction des individus sélectionnés, - un circuit 25 de remplacement des individus non sélectionnés par des individus résultant de la reproduction. Selon l'invention, le circuit 24 de reproduction est adapté à effectuer une recombinaison multipoint de deux individus, selon laquelle un nombre de points de rencontre est égal au nombre de sous-signaux et chaque point de rencontre est choisi aléatoirement dans l'une respective des séries de paramètres. Le dispositif 2 comporte en outre un circuit 26 d'identification et un circuit de codage 27. Le fonctionnement du dispositif 2 sera détaillé dans la suite à l'aide d'un algorithme. Le dispositif selon l'invention est intégré dans un appareil, qui est par exemple un appareil photographique numérique, un caméscope numérique, un scanner, une imprimante, un photocopieur, un télécopieur, un système de gestion de base de données, ou encore un ordinateur. Des moyens 3 utilisateurs de données codées sont reliés en sortie du dispositif de codage 2. Les moyens utilisateurs 3 comportent par exemple des moyens de mémorisation de données codées, et/ou des moyens de transmission des données codées. Les moyens de mémorisation et/ou de transmission sont reliés à un dispositif de décodage 4 qui décode les données qu'il reçoit. Les données décodées, formant ici une image décodée, sont fournies à des moyens 5 utilisateurs de données décodées. Les moyens 5 comporte par exemple un écran pour afficher l'image décodée. La figure 2 représente un dispositif mettant en oeuvre l'invention sous la forme d'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 à traiter selon l'invention. Le dispositif 10 comporte une interface de communication 112 reliée à un réseau 113 apte à transmettre des données numériques à traiter ou inversement à transmettre des données traitées par le dispositif. Le dispositif 10 comporte également un moyen de stockage 108 tel que par exemple un disque dur. Il comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut être une disquette, un CD-ROM, ou un DVD-ROM, par exemple. Le disque 110 comme le disque 108 peuvent contenir des données traitées selon l'invention ainsi que le ou les programmes mettant en oeuvre l'invention qui, une fois lu par le dispositif 10, sera stocké dans le disque dur 108. Selon une variante, le programme permettant au dispositif de mettre en oeuvre 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 à traiter 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 à traiter ou de servir d'interface avec l'utilisateur qui peut ainsi paramétrer certains modes de traitement, à l'aide du clavier 114 ou de tout autre moyen (souris par exemple). L'unité centrale 100 (appelée CPU sur le dessin) exécute les instructions relatives à la mise en oeuvre 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 traitement 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. 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 oeuvre le procédé selon l'invention. Le bus de communication 101 permet la communication entre les différents éléments inclus dans le micro-ordinateur 10 ou reliés à lui. La représentation du bus 101 n'est pas limitative et notamment l'unité centrale 100 est susceptible de communiquer des instructions à tout élément du microordinateur 10 directement ou par l'intermédiaire d'un autre élément du microordinateur 10. Comme représenté aux figures 3 et 4, le signal numérique est une image numérique qui est à coder selon un mode de codage dans lequel l'image est divisée en sous-signaux. Le codage proprement dit ne sera pas décrit ici. Par exemple, on utilise le mode de codage JPEG2000 (d'après l'anglais Joint Picture Expert Group), dans lequel l'image est divisée en tuiles adjacentes. L'image représentée comporte 512 sur 768 pixels et est divisée en six tuiles Ti à T6 adjacentes de 256 sur 256 pixels. Une tuile T, est codée indépendamment des autres, avec ses propres paramètres de codage. Dans le mode de réalisation choisi, chaque tuile Ti a quatre paramètres de codage ai, bj, ci, dj, qui sont par exemple un numéro de filtre sous-bande utilisé parmi un ensemble de filtres utilisables prédéterminés, le nombre de niveaux de résolution de la décomposition en sous bandes de fréquence, le nombre de bits utilisés pour représenter les données codées de la tuile et un numéro de post-traitement utilisé parmi un ensemble de post-traitements utilisables prédéterminés. La figure 5 représente un mode de réalisation de codage incluant le procédé de détermination des paramètres de codage d'un signal numérique, selon l'invention. Ce procédé est mis en oeuvre dans le dispositif de codage et comporte des étapes E1 à E11. Le procédé est réalisé sous la forme d'un algorithme qui 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). Le procédé selon l'invention met en oeuvre un calcul évolutionnaire comportant des étapes de génération, évaluation, sélection, reproduction et remplacement. On considère les paramètres de codage d'une image ordonnés par tuile, de la manière suivante : (a1, bi, ci, di, a2, b2, C2, d2,..., a6, b6, C6, d6) comme représenté à la figure 6. Les paramètres a1, b1, C1 et d1 sont relatifs à la tuile T1, et ainsi de suite. Un tel vecteur de paramètres ordonnés est un individu, aussi appelé solution. On considère une population de solutions, comportant N individus, où N est un entier par exemple égal à 100. L'étape E1 est une initialisation des valeurs des paramètres des N individus. Par exemple, les valeurs des paramètres sont choisies au hasard. En variante, les valeurs des paramètres sont égales aux valeurs par défaut indiquées par la norme JPEG2000. Dans ce dernier cas, tous les individus sont identiques. L'étape suivante E2 est une évaluation des N individus, à l'aide d'une méthode d'évaluation. La méthode d'évaluation est choisie en fonction du résultat recherché. Par exemple, pour optimiser le compromis débit/distorsion, le critère d'évaluation peut être le coût de codage R+ ; . D, où R représente le débit de l'image codée, D représente la distorsion par rapport à l'image originale et Â est un paramètre fixé par l'utilisateur. En variante, le critère d'évaluation est la taille mémoire utilisée lors du décodage. Selon une autre variante, une combinaison, linéaire ou non, de plusieurs éléments est utilisée pour évaluer un individu. Il est ainsi possible par exemple de déterminer les paramètres qui offrent un compromis souhaité entre efficacité de compression et temps de calcul. L'étape suivante E3 est une sélection des M meilleurs individus dans la population considérée, au sens du critère d'évaluation, où M est un entier compris entre 1 et le nombre d'individus. Dans notre exemple, M est égal à 50. Si le critère d'évaluation est le coût de codage R+I. D, alors les 50 individus ayant le coût de codage le plus faible sont ici sélectionnés. L'étape suivante E4 est la sélection de deux individus parmi les individus précédemment sélectionnés. Ces deux individus sont sélectionnés aléatoirement, ou en variante dans l'ordre fixé par l'opérateur d'évaluation : le premier avec le deuxième lors du premier passage par l'étape E4, le deuxième avec le troisième lors du second passage par cette étape, et ainsi de suite jusqu'au cinquantième avec le premier lors du cinquantième passage par cette étape. Comme on le verra dans la suite, le nombre d'itérations des étapes E4 à E6 est limité, à cinquante dans ce mode de réalisation. L'étape suivante E5 est une recombinaison multipoint. Pour cela, des points de rencontre sont déterminés aléatoirement dans les deux individus sélectionnés à l'étape précédente. Plus précisément, un point de rencontre est déterminé aléatoirement dans chaque série de paramètres correspondant à une tuile, comme représenté à la figure 7. Il y a donc autant de points de rencontre que de tuiles. Un nouvel individu est produit à partir des deux individus sélectionnés, de la manière suivante : Dans ce nouvel individu, encore dit enfant , pour une série donnée de paramètres correspondant à une tuile, les paramètres situés avant le point de rencontre sont ceux du premier individu sélectionné et les paramètres situés après le point de rencontre sont ceux du second individu sélectionné. Chaque tuile est considérée indépendamment des autres pour la recombinaison. En d'autres termes, la frontière entre deux séries correspondant à deux tuiles peut être considérée comme un point de rencontre. L'étape suivante E6 est une mutation de l'individu enfant généré à l'étape précédente. Par exemple, un paramètre de l'individu enfant est choisi aléatoirement puis est modifié aléatoirement. A la figure 8, le paramètre a3 est choisi et une valeur aléatoire lui est ajoutée. Le paramètre a3 est remplacé par te paramètre as = as + v. La valeur aléatoire v peut être déterminée de manière à diminuer au fur et à mesure des itérations. L'étape suivante E7 est un test pour déterminer si 50 individus ont été produits par les itérations des étapes E4 à E6. Tant que la réponse est négative, alors cette étape est suivie de l'étape E4 précédemment décrite. Lorsque la réponse est positive à l'étape E7, alors cette étape est suivie de l'étape E8 à laquelle les 50 individus nouvellement produits sont insérés dans la population de manière à remplacer les 50 individus non sélectionnés à l'étape E3. L'étape suivante E9 est un test pour déterminer si un critère d'arrêt est satisfait. Le critère d'arrêt peut être le nombre d'itérations des étapes E2 à E9. Dans ce cas, le nombre d'itérations est par exemple fixé à 60. En variante, le critère d'arrêt peut être un objectif à atteindre pour l'évaluation du meilleur individu. Par exemple, le coût de codage du meilleur individu doit être inférieur à un seuil prédéterminé. Tant que le critère d'arrêt n'est pas satisfait, alors l'étape E9 est suivie de l'étape E2 précédemment décrite. Lorsque le critère d'arrêt est satisfait, alors l'étape E9 est suivie de l'étape E10 à laquelle le meilleur individu évalué au cours de toutes les itérations est identifié. Le meilleur individu comporte les paramètres de codage de l'image qui seront ensuite utilisés. L'étape suivante E11 est le codage de l'image avec les paramètres précédemment définis. Selon l'invention, au moins une partie des paramètres de codage sont déterminés comme exposé plus haut. Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier. REVENDICATIONS 1. Procédé de détermination des paramètres de codage d'un signal numérique représentatif de grandeurs physiques, ledit signal étant divisé en sous-signaux, un nombre prédéterminé de paramètres de codage étant attribué à chacun des sous-signaux, ladite détermination étant réalisée par calcul évolutionnaire comportant les étapes de : - génération (E1) d'un jeu d'individus, chaque individu comportant une série de paramètres pour chacun des sous-signaux, chaque série comportant le nombre prédéterminé de paramètres de codage pour l'un respectif des sous-signaux, - évaluation (E2) des individus en fonction d'un critère d'évaluation, - sélection (E3) d'un sous-ensemble d'individus en fonction du résultat de l'évaluation, - reproduction (E4, E5, E6) des individus sélectionnés, - remplacement (E8) des individus non sélectionnés par des individus résultant de la reproduction, caractérisé en ce que l'étape de reproduction comporte une recombinaison multipoint (E5) de deux individus, selon laquelle un nombre de points de rencontre est égal au nombre de sous-signaux et chaque point de rencontre est choisi aléatoirement dans l'une respective des séries de paramètres. 2. Procédé selon la revendication 1, caractérisé en ce que l'étape de reproduction comporte en outre une étape (E6) de mutation des individus résultant de la reproduction. 3. Procédé selon la revendication 1 ou 2, caractérisé en ce que l'évaluation (E2) est effectuée en fonction d'un coût de codage. 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que les étapes d'évaluation, sélection, reproduction et remplacement sont réitérées. 5. Procédé selon la revendication 4, caractérisé en ce que le nombre d'itérations est prédéterminé. 6. Procédé selon la revendication 4, caractérisé en ce que le nombre d'itérations dépend d'un critère d'arrêt. 7. Procédé selon l'une quelconque des revendications 4 à 6, caractérisé en ce qu'il comporte la sélection du meilleur individu évalué au cours des itérations. 8. Procédé de codage caractérisé en ce qu'au moins une partie des paramètres de codage sont déterminés par le procédé de détermination selon l'une quelconque des revendications 1 à 7. 9. Procédé de codage selon la revendication 8, caractérisé en ce qu'au moins un paramètre est choisi parmi un numéro de filtre sous-bande utilisé parmi un ensemble de filtres utilisables prédéterminés, un nombre de niveaux de résolution d'une décomposition en sous bandes de fréquence, un nombre de bits utilisés pour représenter les données codées d'un sous signal et un numéro de post-traitement utilisé parmi un ensemble de post-traitements utilisables prédéterminés. 10. Dispositif de détermination des paramètres de codage d'un signal numérique représentatif de grandeurs physiques, ledit signal étant divisé en sous-signaux, un nombre prédéterminé de paramètres de codage étant attribué à chacun des sous-signaux, ladite détermination étant réalisée par des moyens de calcul évolutionnaire comportant : - des moyens de génération d'un jeu d'individus, chaque individu comportant une série de paramètres pour chacun des sous-signaux, chaque série comportant le nombre prédéterminé de paramètres de codage pour l'un respectif des sous-signaux, - des moyens d'évaluation des individus en fonction d'un critère d'évaluation, - des moyens de sélection d'un sous-ensemble d'individus en fonction du résultat de l'évaluation, - des moyens de reproduction des individus sélectionnés, - des moyens de remplacement des individus non sélectionnés par des individus résultant de la reproduction, caractérisé en ce que les moyens de reproduction sont adaptés à effectuer une recombinaison multipoint de deux individus, selon laquelle un nombre de points de rencontre est égal au nombre de sous-signaux et chaque point de rencontre est choisi aléatoirement dans l'une respective des séries de paramètres. 11. Dispositif selon la revendication 10, caractérisé en ce que les moyens de reproduction sont en outre adaptés à effectuer une mutation des individus résultant de la reproduction. 12. Dispositif selon la revendication 10 ou 11, caractérisé en ce que les moyens d'évaluation sont adaptés à effectuer l'évaluation en fonction d'un coût de codage. 13. Dispositif selon l'une quelconque des revendications 10 à 12, caractérisé en ce que les moyens d'évaluation, sélection, reproduction et remplacement sont adaptés à réitérer leur fonctionnement. 14. Dispositif selon la revendication 13, caractérisé en ce que le nombre d'itérations est prédéterminé. 15. Dispositif selon la revendication 13, caractérisé en ce que le nombre d'itérations dépend d'un critère d'arrêt. 16. Dispositif selon l'une quelconque des revendications 13 à 15, caractérisé en ce qu'il comporte des moyens de sélection du meilleur individu évalué au cours des itérations. 17. Dispositif de codage caractérisé en ce qu'il est adapté à déterminer au moins une partie des paramètres de codage par le dispositif de détermination selon l'une quelconque des revendications 10 à 16. 18. Dispositif de codage selon la revendication 17, caractérisé en ce qu'il est adapté à choisir au moins un paramètre parmi un numéro de filtre sous-bande utilisé parmi un ensemble de filtres utilisables prédéterminés, un nombre de niveaux de résolution d'une décomposition en sous bandes de fréquence, un nombre de bits utilisés pour représenter les données codées d'un sous signal et un numéro de post-traitement utilisé parmi un ensemble de post-traitements utilisables prédéterminés. 19. Dispositif selon l'une quelconque des revendications 10 à 17, caractérisé en ce que les moyens de génération, évaluation, sélection, reproduction et remplacement sont incorporés dans : - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme. 20. Appareil de traitement (10) d'un 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 à 9. 21. Appareil de traitement (10) d'une image numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications 10 à 18.