Brevet FR2872650A1 — publié le 20060106

La présente invention concerne de manière générale la compression et la décompression sans perte de signaux numériques d'entités multimédia, c'est-à-dire, de signaux numériques de texte, de voix etlou d'image. Plus particulièrement, l'invention concerne des procédés et 15 dispositifs de compression / décompression faisant appel à un codage de Rice-Golomb. Une application privilégiée particulièrement intéressante, mais non exclusive, de la présente invention est la compression / décompression sans perte d'images numériques, par exemple dans le domaine de l'imagerie médicale. Comme cela est connu dans le domaine du codage, les codes de Rice-Golomb forment une famille de codes à préfixe, dits de Huffman, qui sont dépendants d'un paramètre entier positif k désigné par la suite ordre . Pour un échantillon numérique positif x à coder, le code de Rice- Golomb correspondant comprend: - un préfixe comportant x/2k bits à l'état binaire 1 suivi d'un bit à l'état binaire 0, avec / étant la division entière, et l'échantillon numérique x est donc égale à x/2k+1+k bits. La détermination d'une valeur optimale de l'ordre k pour obtenir une compression efficace pose un problème particulier dans le codage de RiceGolomb. En effet, l'ordre k optimal du code de Rice-Golomb dépend de la valeur de l'échantillon numérique à coder, or généralement la valeur de l'échantillon n'est pas accessible, pour le décodeur notamment. - un suffixe x%2k encodé binairement sur k bits, avec représentant la fonction modulo. La longueur du code de Rice-Golomb correspondant à Une approche classique consiste à estimer la valeur de l'échantillon numérique à coder à partir de valeurs disponibles d'échantillons précédents du signal numérique à compresser. Une technique antérieure connue dans le domaine du codage de Rice-Golomb est la technologie dite LOCO (marque déposée) de la société HewlettPackard Company à laquelle se rattache le brevet US-5764374. La technologie LOCO a servi de base à la norme JPEG-LS (ISO/IEC JTC 1ISC 29/WG 1 (ITU-T SG8)). Une description de la technologie LOCO peut être trouvée à 10 l'adresse Web: http://www.hpl.hp.com/Ioco/HPL-98-193RI.pdf. Dans le brevet US-5764374, la technique de détermination de l'ordre k de Rice-Golomb fait appel aux valeurs moyennes des échantillons précédents du signal numérique à compresser. Il est souhaitable dans ce domaine de la technique de proposer de nouvelles solutions au problème présenté ci-dessus, afin notamment d'avancer dans la voie d'un taux de compression plus élevé avec une complexité la plus réduite possible. Selon un premier aspect, la présente invention vise à fournir un procédé de compression sans perte d'un signal numérique d'entité multimédia qui autorise un meilleur compromis entre le taux de compression obtenu et la complexité des dispositifs de mise en oeuvre, et cela grâce à une nouvelle approche pour la détermination de l'ordre du codage de Rice- Golomb. Le procédé selon l'invention pour compresser un signal numérique d'entité multimédia par utilisation d'un codage de type Rice-Golomb comprend une étape de détermination d'un ordre pour le codage d'échantillons numériques du signal numérique d'entité multimédia, la détermination de l'ordre correspondant à un échantillon numérique courant étant faite à partir d'une prédiction courante de l'échantillon numérique courant, et est caractérisé en ce que l'étape de détermination d'ordre comporte une première sous-étape de calcul de la prédiction courante dans laquelle la prédiction courante est obtenue par combinaison linéaire d'au moins un échantillon numérique précédent et d'au moins une prédiction précédemment calculée du au moins un échantillon numérique précédent. Corrélativement, l'invention procure également un procédé de décompression sans perte du signal numérique d'entité multimédia compressé de la manière décrite brièvement ci-dessus. Le procédé selon l'invention pour décompresser un signal numérique d'entité multimédia compressé par utilisation d'un codage de type RiceGolomb comprend une étape de détermination d'un ordre pour le décodage d'échantillons numériques codés du signal numérique d'entité multimédia compressé, la détermination de l'ordre correspondant à un échantillon numérique codé courant étant faite à partir d'une prédiction courante de l'échantillon numérique codé courant, et est caractérisé en ce que l'étape de détermination d'ordre comporte une première sous-étape de calcul d'une prédiction courante dans laquelle la prédiction courante est obtenue par combinaison linéaire d'au moins un échantillon numérique codé précédent et d'au moins une prédiction précédemment calculée du au moins un échantillon numérique codé précédent. Selon un autre aspect, la présente invention vise également à fournir un dispositif de compression sans perte d'un signal numérique d'entité multimédia. Le dispositif selon l'invention pour compresser un signal numérique d'entité multimédia par utilisation d'un codage de type Rice-Golomb comprend des moyens de détermination d'un ordre pour le codage d'échantillons numériques du signal numérique d'entité multimédia, la détermination de l'ordre correspondant à un échantillon numérique courant étant faite par les moyens de détermination d'ordre à partir d'une prédiction courante de l'échantillon numérique courant, et est caractérisé en ce que les moyens de détermination d'ordre comportent des premiers moyens de calcul de la prédiction courante, la prédiction courante étant obtenue par combinaison linéaire d'au moins un échantillon numérique précédent et d'au moins une prédiction précédemment calculée du au moins un échantillon numérique précédent. Corrélativement, l'invention fournit également un dispositif de décompression sans perte du signal numérique d'entité multimédia compressé de la manière décrite brièvement ci-dessus. Le dispositif selon l'invention pour décompresser un signal numérique d'entité multimédia compressé par utilisation d'un codage de type RiceGolomb comprend des moyens de détermination d'un ordre pour le décodage d'échantillons numériques codés du signal numérique d'entité multimédia compressé, la détermination de l'ordre correspondant à un échantillon numérique codé courant étant faite par les moyens de détermination d'ordre à partir d'une prédiction courante de l'échantillon numérique codé courant, et est caractérisé en ce que les moyens de détermination d'ordre comportent des premiers moyens de calcul de la prédiction courante, la prédiction courante étant obtenue par combinaison linéaire d'au moins un échantillon numérique codé précédent et d'au moins une prédiction précédemment calculée du au moins un échantillon numérique codé précédent. L'invention présente comme avantages, en particulier, de ne requérir qu'une mise en mémoire tampon minimale des échantillons numériques, d'autoriser une implémentation matérielle qui reste simple, et d'offrir un compromis taux de compression / rapidité qui est supérieur à ceux apportés par les solutions techniques connues jusqu'à maintenant. Selon une autre caractéristique de l'invention, la prédiction de l'échantillon courant peut être obtenue par relation linéaire à partir d'un échantillon numérique précédent. Tel est le cas lorsque aucune prédiction n'a été précédemment calculée pour l'échantillon numérique précédent. De préférence, cette relation linéaire est alors déterminée en fonction d'une dynamique particulière de l'échantillon numérique précédent. Dans un mode de réalisation préféré de l'invention apte à la compression d'un signal numérique d'entité multimédia sous la forme d'un signal d'image numérique, les lignes d'une image numérique sont divisées en segments. Chaque segment comporte une première partie qui inclut l'ensemble des échantillons du segment excepté les premier et deuxième échantillons et une deuxième partie qui inclut les premier et deuxième échantillons du segment. Les premier et deuxième échantillons des segments forment des points de synchronisation dans le flux des données. Selon une caractéristique de l'invention particulièrement adaptée au mode de réalisation préféré mentionné ci-dessus, mais non exclusivement, dans lequel le signal d'entité multimédia est divisé en une pluralité de segments, chaque segment comportant une pluralité d'échantillons numériques successifs, la prédiction de l'échantillon numérique courant est calculée au moyen de la relation linéaire indiquée ci-dessus lorsque l'échantillon numérique courant succède directement à un premier échantillon numérique de synchronisation d'un segment courant. Selon encore une autre caractéristique de l'invention, l'ordre pour le codage de l'échantillon numérique courant est déterminé comme étant égal au rang du bit de poids fort non-nul de la valeur binaire de la prédiction de l'échantillon numérique courant. De préférence, une correction de l'ordre est également prévue dans l'invention. Conformément à cette correction de l'ordre, la valeur de l'ordre déterminé de la manière brièvement décrite ci-dessus est incrémentée lorsque celle-ci est inférieure à une valeur de seuil prédéterminée. Selon d'autres aspects, l'invention concerne aussi des dispositifs de traitement d'information aptes à fonctionner en tant que dispositifs de compression et de décompression de l'invention tels que décrits brièvement ci-dessus, un système de télécommunications, un dispositif de stockage d'entités multimédia, des supports d'information lisibles par un système informatique ainsi que des programmes d'ordinateur pour une mise en oeuvre des procédés de l'invention décrits brièvement ci-dessus. Bien entendu, les différentes caractéristiques de l'invention présentées dans le préambule ci-dessus sont indépendantes du type des entités multimédia qui sont traitées et s'appliquent sans restriction à différents modes de réalisation de l'invention plus particulièrement dédiés au traitement de données de texte, de voix et/ou d'images. D'autres aspects et avantages de la présente invention apparaîtront plus clairement à la lecture de la description des modes de réalisation préférés qui va suivre, cette description étant donnée uniquement à titre d'exemple non limitatif et faite en référence aux dessins annexés, dans lesquels: la Fig.1 montre de manière simplifiée un processus de traitement d'images numériques dans lequel sont mis en oeuvre les procédés de compression / décompression selon l'invention; la Fig.2 représente une grille dite de Bayer selon laquelle sont organisées les données initiales; la Fig.3 est un algorithme d'un mode de réalisation préféré du procédé de compression selon l'invention; la Fig.4 est un algorithme d'un mode de réalisation préféré du procédé de décompression selon l'invention; la Fig.5 est un algorithme détaillant une méthode utilisée pour déterminer l'ordre k dans les procédés de compression / décompression selon l'invention; et la Fig.6 montre une configuration matérielle particulière d'un dispositif de traitement d'information apte à fonctionner en tant que dispositif de compression / décompression selon l'invention. Les procédés et dispositifs de compression I décompression selon l'invention sont maintenant décrits dans le contexte de leur application à un traitement d'entités multimédia sous la forme d'images numériques. En référence à la Fig.1, un processus de traitement d'images numériques incorporant un traitement de compression / décompression sans perte selon l'invention fait intervenir un codeur 10, un réseau de transmission ou un dispositif de stockage 11 et un décodeur 12. On notera ici que les procédés de compression / décompression selon l'invention trouvent une application particulièrement intéressante dans un système de télécommunications comprenant une pluralité de dispositifs terminaux reliés à travers un réseau de télécommunications. Les procédés de compression / décompression selon l'invention sont alors mis en oeuvre dans les dispositifs terminaux du système de façon à autoriser une transmission de fichiers compressés à travers le réseau de télécommunications et réduire ainsi le trafic et les temps de transmission. Selon une autre application particulièrement intéressante, les procédés de compression / décompression selon l'invention sont mis en oeuvre dans un dispositif de stockage d'entités multimédia de façon à pouvoir stocker une quantité supérieure de données dans une unité de stockage. Comme montré à la Fig.1, le codeur 10 comporte un dispositif de compression 100 selon l'invention et reçoit en entrée une image originale 10. L'image IO est traitée par le codeur 10 qui délivre en sortie un fichier compressé FC. Le fichier compressé FC est fourni au dispositif 11 par exemple 25 pour être transmis à travers un réseau ou un moyen de transmission adapté ou pour être stocké dans une unité de stockage. Le décodeur 12 comporte un dispositif de décompression 120 selon l'invention. Le décodeur 12 reçoit en entrée le fichier compressé FC en provenance du dispositif 11 et fournit en sortie une image décompressée ID sensiblement identique à l'image originale 10. Typiquement, les données initiales correspondant à l'image originale IO sont organisées en un tableau bidimensionnel qui est accessible uniquement ligne à ligne. Dans ce mode de réalisation préféré, les données initiales sont par exemple représentées sur 10 bits et sont organisées selon une grille dite de Bayer, c'est-à-dire, selon une alternance sur une ligne de deux canaux. Un canal comprend l'ensemble des échantillons correspondant à une couleur. Les couleurs auxquelles il est fait appel sont typiquement le rouge (R), le vert (G) et le bleu (B). Un exemple de grille de Bayer est montré à la Fig.2. L'ordonnancement de la grille de Bayer implique une alternance régulière de lignes de type [RGRG...RG] et de lignes [GBGB...GB]. D'autres types d'entrelacement des canaux sont toutefois possibles dans des variantes de réalisation de l'invention. Typiquement, chaque ligne est divisée en segments. Dans ce mode de réalisation préféré, chaque segment comporte une première partie qui inclut l'ensemble des échantillons du segment excepté les premier et deuxième échantillons et une deuxième partie qui inclut les premier et deuxième échantillons du segment. Les premier et deuxième échantillons des segments forment des points de synchronisation dans le flux des données et sont traités de manière particulière. En référence à la Fig.3, il est maintenant décrit plus particulièrement le procédé de compression d'images numériques selon l'invention mis en oeuvre dans le codeur 10. Dans ce mode de réalisation, l'image numérique est divisée en lignes de un échantillon, dans l'ordre de balayage naturel. Chaque ligne est ensuite divisée en segments. De préférence, les segments sont choisis de taille égale à travers toutes les lignes. Toutefois, en variante, des tailles variables peuvent être adoptées pour les segments. Il est également possible de choisir une configuration avec un seul segment par ligne et il est alors obtenu une équivalence ligne - segment. Comme montré à la Fig.3, le traitement du processus de compression selon l'invention commence par le traitement de la première ligne, étape E300, et du premier segment, étape E301, de la ligne courante. Une étape E302 est ensuite exécutée pour traiter le premier échantillon du segment courant. Le premier échantillon de chaque segment est simplement écrit sous sa forme binaire de 10 bits dans le flux de données codé. En effet, dans ce mode de réalisation préféré, la valeur binaire du premier échantillon n'est pas décorrélée par une prédiction linéaire ou une transformée de couleurs. Toutefois, on notera que d'autres formes de codage peuvent être employées dans des variantes de réalisation. Le processus se poursuit, étape E303, par le traitement de l'échantillon suivant du segment courant. Les échantillons suivants, du deuxième au dernier échantillon du segment, sont traités successivement selon des étapes E304 à E308 décrites ci-après. A l'étape E304, il est effectué une décorrélation du signal. Dans ce mode de réalisation préféré, la décorrélation du signal consiste simplement en une décorrélation spatiale. Toutefois, conformément à l'invention, une décorrélation des canaux (non représentée) peut précéder la décorrélation spatiale de chaque canal. Comme alternative à la décorrélation des canaux, il est aussi possible, avec l'approche ligne à ligne, d'effectuer une transformation d'espace de couleurs. Ainsi, avec l'espace de couleurs RGB et dans le cas de la grille de Bayer précédente, une transformation d'espace de couleurs est par exemple: G;' = G;, R'; = R; G'; (échantillon suivant sur la ligne), et B'; = B; G'; (échantillon précédent sur la ligne). La décorrélation spatiale de l'étape E304 est effectuée pour chaque canal par prédiction, de préférence, du type modèle autorégressif d'ordre 1 dans ce mode de réalisation préféré, de la manière suivante: R"; = G"; = B"; = Des schémas prédictifs plus complexes peuvent être employés dans d'autres modes de réalisation. Dans ce mode de réalisation préféré, après la décorrélation spatiale, la dynamique des données d'échantillons obtenues est de 11 bits, en excluant les points de synchronisation qui sont traités de manière séparée. Après la décorrélation effectuée à l'étape E304, l'étape E305 est prévue pour appliquer une fonction de repliement des données d'échantillons issues de la décorrélation. Dans ce mode de réalisation, le repli appliqué aux données d'échantillons x est défini de la manière suivante: x' = -2.x-1 lorsque x Le repli appliqué aux données d'échantillons x permet d'obtenir des données d'échantillons repliées x' qui ont toutes des valeurs positives. En effet, dans ce mode de réalisation préféré, le codeur de Rice-Golomb utilisé n'accepte en entrée que des valeurs positives. En considérant les équations ci-dessus, il apparaîtra ici au lecteur que toutes les données d'échantillons x' de valeur impaire correspondent à des données d'échantillons x ayant une valeur strictement négative et toutes les données d'échantillons x' de valeur paire correspondent à des données d'échantillons x de valeur positive. La prédiction de l'ordre k pour le codage de Rice-Golomb d'une donnée d'échantillon x' est réalisée à l'étape E306. Comme déjà indiqué ci-dessus, le codage de Rice-Golomb d'une donnée d'échantillon x' se fait en utilisant un paramètre k appelé ordre k. Autrement dit, il est nécessaire de connaître la valeur de la donnée d'échantillon x' et la valeur de l'ordre k pour générer le code de RiceGolomb servant à coder la donnée d'échantillon x'. Conformément à la présente invention, l'ordre k correspondant à la donnée d'échantillon x' est prédit à partir des valeurs des données d'échantillons précédant la donnée d'échantillon x' dans le signal. Plus précisément, la valeur de la donnée d'échantillon x' est prédite à partir des valeurs des données d'échantillons précédentes correspondant au même canal, et ensuite, l'ordre k est obtenu à partir de la valeur prédite de la donnée d'échantillon x'. Ainsi, conformément à l'invention, en considérant y; comme étant la prédiction courante de la donnée d'échantillon courante x;' à coder, avec i qui est la position de la donnée d'échantillon x;' dans le segment, la valeur optimale de l'ordre k est le nombre de bits significatifs de y;, c'est-à-dire, le rang du bit de poids fort non nul de la valeur binaire de la prédiction y;. Le nombre de bits significatifs de y; est égal à la partie entière de log2(y;) et peut être avantageusement calculé par une cascade d'opérations de décalage et d'addition. De plus, selon une caractéristique particulièrement intéressante de l'invention, il est prévu une incrémentation de 1 de l'ordre k déterminé de la manière ci- dessus. Ces aspects de l'invention apparaîtront plus clairement avec la description ultérieure, en référence à la Fig.5, d'un algorithme permettant d'obtenir l'ordre k à partir de y;. Plus précisément, dans ce mode de réalisation préférée, la manière d'obtenir la prédiction y; tient compte de la position de l'échantillon par rapport au point de synchronisation. En effet, ce mode de réalisation préféré présente les caractéristiques ci-dessous. 1) A la position de synchronisation, c'est-à-dire, pour le premier échantillon x'o de chaque segment, l'ordre k n'est pas prédit car on utilise un codage spécifique, à savoir, le premier échantillon est simplement écrit sous sa forme binaire dans le flux de données codé. 2) A la position suivant immédiatement la position de synchronisation, c'est-à-dire, pour le deuxième échantillon de chaque segment, on utilise comme prédécesseur y, = x'o124. 3) En position normale, c'est-à-dire, pour tous les échantillons du segment à l'exception des premier et deuxième échantillons mentionnés cidessus, on utilise le processus itératif: y; = (a.y;_i + avec a, b et c qui sont des coefficients quelconques choisis pour leur efficacité statistique de compression, ceux-ci étant respectivement égaux à 1, 2 et 22 dans ce mode de réalisation préféré, et x'; _1 représentant l'échantillon précédant immédiatement l'échantillon x; dans le même canal. Les coefficients a, b et c optimaux, c'est-à-dire, ceux autorisant un maximum de compression, peuvent varier d'une image à l'autre. L'inventeur a toutefois constaté qu'exprimer y; sous forme d'une combinaison linéaire de y;_, et donne les meilleurs résultats, c'est-à-dire, permet un compromis idéal entre l'efficacité de la compression et la simplicité de l'implémentation. Dans d'autres modes de réalisation préférés de l'invention, il est utilisé non pas un seul échantillon précédent x;_I, mais plusieurs échantillons précédents x;_I, xi_2, ... x;_K pour l'obtention de la prédiction Y. Dans ces autres modes de réalisation préférés de l'invention, le processus itératif est de la forme y; = (ai.y;_1 + a2.y; _2 +...+ aK.y;_K + b1.x';_1+ b2.x'i_2+ +bK.x';_K)/c. Avantageusement, les échantillons précédents x';_1, x';_K dans le signal pourront être choisis parmi les échantillons immédiatement voisins de l'échantillon x; à coder, sur la même ligne mais aussi sur la ligne précédente de l'image. Conformément à l'invention, un critère impératif est que les échantillons voisins utilisés doivent être accessibles par le décodeur 12 lorsque celui-ci décode l'échantillon courant, ce qui implique que les échantillons voisins utilisés aient été encodés avant l'échantillon courant. De plus, il est nécessaire qu'au moins un des facteurs a; soit non nul, car, dans le cas contraire, il est obtenu une simple moyenne des échantillons précédents, ce qui est une solution connue dans l'état de la technique ne permettant pas d'atteindre l'objectif visé par la présente invention. Comme autre variante de réalisation, il est possible conformément à l'invention d'utiliser un ensemble {a;,b;,c} différent pour chacun des canaux R, G et B. De plus, les coefficients a;, b;, et c précédemment définis peuvent avantageusement dépendre du type de la décorrélation mise en oeuvre à l'étape E304. L'ordre k étant déterminé à l'étape E306 conformément au processus détaillé ci-dessus, l'étape E307 est exécutée ensuite. L'étape E307 effectue le codage de Rice-Golomb sur l'échantillon courant. Comme indiqué précédemment, un code de Rice-Golomb se divise en deux parties, à savoir, un préfixe et un suffixe. Le préfixe est un code unaire représentant U=Lx'/2ki, avec Li représentant la troncature à la partie entière. Le préfixe est constitué de U bits à 1 et d'un seul 0 et est donc représenté sous la forme (1)u0. Le suffixe est une représentation binaire R de (x'- 2k.U) codée sur k bits, c'est-à-dire, le reste de la division entière de x' par 2k. A l'étape E307, le code de Rice-Golomb de x'; , obtenu avec l'ordre 35 k déterminé précédemment à l'étape E306, est inscrit dans le flux de données codé. Une étape conditionnelle E308 est exécutée après l'étape E307 afin de détecter la fin du traitement du segment courant, en détectant que le dernier échantillon a été traité. La détection du dernier échantillon met fin à la boucle de traitement, étapes E303 à E308, du segment courant, et permet de passer au traitement des échantillons du segment suivant, étapes E309 et E310, par un retour à l'étape E302. L'étape conditionnelle E309 est prévue pour détecter que le dernier segment de la ligne courante a été traité, et permet de passer au traitement de la ligne suivante, étapes E311 et E312, par un retour à l'étape E302. Le processus de compression de l'image numérique courante s'achève à l'étape E313 lorsqu'il est détecté à l'étape E311 que la dernière ligne a été traitée. En référence à la Fig.4, il est maintenant décrit plus particulièrement le procédé de décompression d'images numériques selon l'invention mis en oeuvre dans le décodeur 12. Le processus de décompression de la Fig.4 traite les échantillons codés du flux de données codé, autrement dit compressé, afin de restituer les échantillons initiaux. Le flux de données codé est organisé en lignes, segments et échantillons codés de même que le flux de données initial. Les différentes étapes E400 à E413 montrées à la Fig.4 correspondent respectivement à celles E300 à E313 explicitées ci-dessus en référence à la Fig.3. Les étapes E400 à E413 implémentent le processus de décompression des images numériques selon le mode de réalisation préféré de l'invention décrit prioritairement dans la présente demande. Les étapes E400, E401, E403, et E408 à E413 sont analogues fonctionnellement aux étapes E300, E301, E303, et E308 à E313 détaillées ci-dessus en référence à la Fig.3 et ne seront donc pas décrites ici de nouveau. Les étapes E402, E404 à E407 sont des étapes de décodage et décompression qui sont complémentaires aux étapes E302, E304 à E307, et sont plus particulièrement détaillées ci-dessous. Les échantillons codés et les prédictions dans le procédé de décompression selon l'invention décrit ici sont notés respectivement X et Y en correspondance avec la notation x et y adoptée plus haut dans la description du procédé de compression selon l'invention. Le traitement d'un segment courant commence par l'exécution de l'étape E402 qui est prévue afin d'effectuer le décodage binaire du premier échantillon codé. Le premier échantillon codé de chaque segment est décodé par décodage binaire simple sur 10 bits. L'étape E406 est effectuée ensuite afin de prédire l'ordre k du décodage de Rice-Golomb. L'étape de prédiction d'ordre E306 réalisée lors de l'encodage est reproductible à l'étape E406 dans le processus de décompression. Plus précisément, dans ce mode de réalisation préférée et comme décrit cidessus relativement au procédé de compression selon l'invention, lamanière d'obtenir la prédiction Y; tient compte de la position de l'échantillon à décoder par rapport au point de synchronisation. En effet, ce mode de réalisation préféré présente les caractéristiques ci-dessous. 1) A la position de synchronisation, c'est-à-dire, pour le premier échantillon X'o à décoder de chaque segment, l'ordre k n'est pas prédit car on utilise un décodage spécifique, à savoir, le premier échantillon à décoder est simplement écrit sous sa forme binaire dans le flux de données restitué. 2) A la position suivant immédiatement la position de synchronisation, c'est-à-dire, pour le deuxième échantillon à décoder de chaque segment, on utilise comme prédécesseur YI = X'o! 24. 3) En position normale, c'est-à-dire, pour tous les échantillons à décoder du segment à l'exception des premier et deuxième échantillons à décoder mentionnés précédemment, on utilise le processus itératif: Y; = (a.Yi_1 + avec les coefficients a, b et c qui sont les mêmes que ceux introduits plus haut relativement à la description du procédé de compression selon l'invention et auxquels s'appliquent les mêmes commentaires et variantes. Dans le cas où il a été utilisé dans le processus de compression non pas un seul échantillon précédent x;_1, mais plusieurs échantillons précédents x;_1, xi_2, ... x;_K pour l'obtention de la prédiction y;, on fera appel dans cette étape de prédiction d'ordre E406 aux échantillons à décoder précédents Xo, Xi_2, ... Xi.. K avec les mêmes indices i. Lorsque le processus itératif choisi dans le processus de compression est de la forme y; = (a,.y;_1 + a2.y;_2 +...+ aK.y;_K + b1.x';_1+ b2.x'i_2+ 35...+bK.x';_K)lc, le processus itératif dans le processus de décompression se présente alors sous la même forme, à savoir, Y; = (a1.Y; _1 + a2.Yi_2 +...+ aK.Y;_K + b2.X'i_2+ ...+bK.X';-K)lc. Une fois l'ordre k déterminé à l'étape E406 conformément au processus détaillé ci-dessus, l'étape de décodage de Rice-Golomb E407 est exécutée ensuite. A l'étape E407, la partie unaire du code de Rice-Golomb à décoder est lue dans le flux de données codées. Cette partie unaire est le nombre de bits consécutifs à 1. Cette opération peut être réalisée en initialisant U à 0, et en incrémentant U à chaque lecture de bit à 1 dans le flux de données. Lorsqu'un bit à 0 est ensuite lu, U est alors entièrement recouvrée. L'ordre k étant connu, il est calculé X' = U.2k. Ensuite, k bits sont extraits du flux de données codés et le nombre R correspondant à la représentation binaire des k bits extraits est alors ajouté à x', ce qui donne l'échantillon X'= U.2k + R. Les notations U et R ont été introduites plus haut relativement à la description de l'étape E307. L'étape E405 est exécutée à la suite de l'étape E407 afin de déplier l'échantillon X'. Pour effectuer le dépliage, il est exécuté à l'étape E405 le traitement suivant: si X' est pair, prendre X = (X'/2), sinon, X = -(X'12), sachant que / désigne la division entière. Après l'étape E405, l'étape E404 est exécutée afin de recorréler le signal. L'étape E404 exécute des procédés inverses à ceux exécutés à l'étape de décorrélation E304. Dans ce mode de réalisation préféré de l'invention, il est réalisé une recorrélation spatiale sous la forme d'un décodage autorégressif d'ordre 1 de X: G; = + EG;, R; = R;l + ER;, B; = B;_1 + EB;. En variante, un autre procédé de recorrélation spatiale peut être utilisé à cette étape E404, celui-ci étant alors inverse au procédé de corrélation spatiale utilisé à l'étape E304. De plus, la recorrélation spatiale effectuée à l'étape E404 peut, dans certains modes de réalisation de l'invention, être suivie d'une recorrélation de canaux, dans le cas où une décorrélation de canaux a été réalisée à l'étape E304. Comme indiqué plus haut en relation à la description de l'étape E304, la décorrélation / recorrélation des signaux peut être faite par le biais d'une transformation d'espaces de couleurs. Une telle transformation d'espace de couleurs est par exemple obtenue à l'aide des égalités suivantes: G'; = G;, R'; = R; G'; (échantillon suivant sur la ligne), B'; = B; G'; (échantillon précédent sur la ligne) . L'étape E404 met fin au traitement de l'échantillon codé extrait du flux de données codé. L'échantillon X obtenu après l'exécution de l'étape E404 est alors égal à l'échantillon initial x correspondant. En référence à Fig.5, il est maintenant décrit l'algorithme de calcul permettant d'obtenir l'ordre k à partir de y;. Le même algorithme est bien entendu applicable à l'obtention de l'ordre k à partir de Y. Comme cela apparaîtra à l'homme du métier, un tel algorithme peut être exécuté au moyen d'opérations simples de décalage et d'addition. L'algorithme de calcul de l'ordre k débute par une étape E500 correspondant à la lecture de la prédiction d'échantillon courante y;, y; = (a.y;_1 + b.x';_1)/c, calculée à l'étape E306. Après l'étape E500, il est exécuté une étape E501 dans laquelle une variable de calcul ordre est initialisée à 0, ordre = O. La valeur de la prédiction d'échantillon courante y; est ensuite attribuée, à une étape E502, à une variable de calcul t, t = Y. L'algorithme effectue successivement sur la représentation binaire de la variable t un certain nombre de décalages de 1 bit vers la droite, c'est-à-dire, des divisions par 2, jusqu'à ce que la variable t prenne une valeur O. Le nombre de décalages effectués pour obtenir t = 0 est l'ordre k dont la détermination est souhaitée. Une étape E503 est donc prévue pour les décalages / divisions de la variable t. Une étape conditionnelle E504 permet de détecter la valeur 0 de la variable t. Une étape d'incrémentation E505 de la variable ordre autorise le comptage du nombre de décalages / divisions effectués sur la variable t. Lorsque t = 0 est détecté à l'étape E504, la valeur de la variable ordre est affectée à k, étape E506. Conformément à l'invention, des étapes E507 et E508 sont également prévues afin de corriger la valeur de k par incrémentation de 1, lorsque cette valeur s'avère insuffisante. En effet, pour les faibles valeurs de k, une estimation trop faible peut entraîner une expansion de code importante, et il est alors souhaitable de détecter et compenser de telles situations. Dans ce mode de réalisation de l'invention, il a été choisi une méthode de détection et correction relativement simple. On notera cependant que des méthodes plus complexes peuvent être adoptées dans certaines variantes de réalisation de l'invention. Comme montré à la Fig.5, l'étape E507 compare la valeur de k à un seuil, noté Seuil. Lorsque la condition k Dans le cas contraire, c'est-à-dire, lorsque k ? Seuil, l'estimation de l'ordre k est celle donnée par la variable ordre à l'étape E506. En référence à la Fig.6, un dispositif ou machine de traitement d'information apte à fonctionner en tant que dispositif de compression de signal numérique d'entité multimédia et/ou dispositif de décompression de signal numérique d'entité multimédia selon l'invention est maintenant décrit essentiellement dans sa configuration matérielle. Le dispositif de traitement d'information autorise une mise en oeuvre du procédé de compression de signal numérique d'entité multimédia et/ou du procédé de décompression de signal numérique d'entité multimédia selon l'invention. Plus précisément, un tel dispositif de traitement d'information est susceptible de contenir l'ensemble, ou seulement une partie, des procédés selon l'invention décrits dans la présente demande. Le dispositif de traitement d'information comprend par exemple un microordinateur 60 connecté à différents périphériques, par exemple, une caméra numérique 607 (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 micro-ordinateur 60 comporte de préférence une interface de communication 612 reliée à un réseau 613 apte à transmettre des informations numériques. Le micro-ordinateur 60 comporte également un moyen de stockage 608, tel que par exemple un disque dur, ainsi qu'un lecteur de disquette 609. La disquette 610 comme le disque 608 peuvent contenir des données d'implantation logicielle de l'invention ainsi que le code de l'invention qui, une fois lu par le micro-ordinateur 60, sera stocké dans le disque dur 608. Selon une variante, le ou les programmes permettant au dispositif 60 de mettre en oeuvre l'invention sont stockés dans une mémoire morte ROM 602, et il en est de même pour les méthodes de codage / décodage. Comme autre variante, le ou les programmes sont reçus totalement ou partiellement à travers le réseau de communication 613 pour être stockés de manière identique à celle décrite ci-dessus. Le micro-ordinateur 60 peut également être relié à un microphone 611 par l'intermédiaire d'une carte d'entrée/sortie (non représentée). Le microphone 611 est utile notamment lorsque les données à traiter conformément aux procédés de l'invention sont des données audio. Le micro-ordinateur 60 comprend également un écran 604 pour visualiser les informations à traiter et/ou servir d'interface avec l'utilisateur, afin que l'utilisateur puisse par exemple paramétrer certains modes de traitement à l'aide du clavier 614 ou de tout autre moyen, une souris, par exemple. L'unité centrale CPU 600 exécutent les instructions relatives à la mise en oeuvre de l'invention, ces instructions étant stockées dans la mémoire morte ROM 602 ou dans les autres éléments de stockage décrits. Lors de la mise sous tension, les programmes et méthodes de traitement stockés dans une des mémoires non-volatiles, par exemple la ROM 602, sont transférés dans la mémoire vive RAM 603 qui contiendra alors le code exécutable de l'invention ainsi que les variables nécessaires à la mise en oeuvre de l'invention. En variante, les méthodes de traitement peuvent être stockées dans différents emplacements de stockage du dispositif 60. Il sera ainsi possible de modifier un mode de réalisation de l'invention, par exemple, vers un mode plus perfectionné, en ajoutant des méthodes de traitement actualisées ou améliorées qui sont transmises par le réseau de communication 613 ou chargées par l'intermédiaire d'une ou plusieurs disquettes 610. Bien entendu, les disquettes 610 peuvent être remplacées par tout support d'information tel que CD-ROM ou carte mémoire. Un bus de communication 601 permet la communication entre les différents éléments du micro-ordinateur 60 et les éléments reliés à celui-ci. On notera que la représentation du bus 601 n'est pas limitative. En effet, l'unité centrale CPU 600 est par exemple susceptible de communiquer des instructions à tout élément du micro-ordinateur 60, directement ou par l'intermédiaire d'un autre élément du micro-ordinateur 60. REVENDICATIONS 1. Procédé de compression d'un signal numérique d'entité multimédia par utilisation d'un codage de type Rice-Golomb comprenant une étape de détermination d'un ordre pour le codage d'échantillons numériques dudit signal numérique d'entité multimédia, ladite détermination de l'ordre correspondant à un échantillon numérique courant étant faite à partir d'une prédiction courante dudit échantillon numérique courant, caractérisé en ce que ladite étape de détermination d'ordre comporte une première sous-étape de calcul de ladite prédiction courante dans laquelle ladite prédiction courante est obtenue par combinaison linéaire d'au moins un échantillon numérique précédent et d'au moins une prédiction précédemment calculée dudit au moins un échantillon numérique précédent. 2. Procédé selon la revendication 1, caractérisé en ce que ladite étape de détermination d'ordre comporte également une seconde sous-étape de calcul de ladite prédiction courante dans laquelle ladite prédiction courante est obtenue par relation linéaire à partir 20 d'un échantillon numérique précédent, ladite seconde sous-étape de calcul de prédiction étant exécutée à la place de ladite première sous-étape de calcul de prédiction lorsque aucune prédiction n'a été précédemment calculée pour ledit échantillon numérique précédent. 3. Procédé selon la revendication 2, caractérisé en ce que, dans la seconde sous-étape de calcul de prédiction, ladite relation linéaire est déterminée en fonction d'une dynamique particulière dudit échantillon numérique précédent. 4. Procédé selon la revendication 2 ou 3, apte à la compression d'un signal numérique d'entité multimédia qui est divisé en une pluralité de segments, chaque segment comportant une pluralité d'échantillons numériques successifs, caractérisé en ce que ladite seconde sous-étape de calcul de prédiction est exécutée lorsque ledit échantillon numérique courant succède directement à un premier échantillon numérique de synchronisation d'un segment courant. 5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que dans ladite étape de détermination d'ordre, ledit ordre pour le codage dudit échantillon numérique courant est déterminé comme étant égal au rang du bit de poids fort non-nul de la valeur binaire de ladite prédiction courante. 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que ladite étape de détermination d'ordre comporte également une étape de correction d'ordre dans laquelle la valeur dudit ordre déterminé est incrémentée lorsque celle-ci est inférieure à une valeur de seuil prédéterminée. 7. Procédé de décompression d'un signal numérique d'entité multimédia compressé par utilisation d'un codage de type Rice-Golomb comprenant une étape de détermination d'un ordre pour le décodage d'échantillons numériques codés dudit signal numérique d'entité multimédia compressé, ladite détermination de l'ordre correspondant à un échantillon numérique codé courant étant faite à partir d'une prédiction courante dudit échantillon numérique codé courant, caractérisé en ce que ladite étape de détermination d'ordre comporte une première sous-étape de calcul d'une prédiction courante dans laquelle ladite prédiction courante est obtenue par combinaison linéaire d'au moins un échantillon numérique codé précédent et d'au moins une prédiction précédemment calculée dudit au moins un échantillon numérique codé précédent. 8. Procédé selon la revendication 7, caractérisé en ce que ladite étape de détermination d'ordre comporte également une seconde sous-étape de calcul de ladite prédiction courante dans laquelle ladite prédiction courante est obtenue par relation linéaire à partir d'un échantillon numérique codé précédent, ladite seconde sous-étape de calcul de prédiction étant exécutée à la place de ladite première sous-étape de calcul de prédiction lorsque aucune prédiction n'a été précédemment calculée pour ledit échantillon numérique codé précédent. 9. Procédé selon la revendication 8, caractérisé en ce que, dans la seconde sous-étape de calcul de prédiction, ladite relation linéaire est déterminée en fonction d'une dynamique particulière dudit échantillon numérique codé précédent. 10. Procédé selon la revendication 8 ou 9, apte à la décompression d'un signal numérique d'entité multimédia compressé qui est divisé en une pluralité de segments, chaque segment comportant une pluralité d'échantillons numériques successifs, caractérisé en ce que ladite seconde sous-étape de calcul de prédiction est exécutée lorsque ledit échantillon numérique codé courant succède directement à un premier échantillon numérique de synchronisation d'un segment courant. 11. Procédé selon l'une quelconque des revendications 7 à 10, caractérisé en ce que dans ladite étape de détermination d'ordre, ledit ordre pour le codage dudit échantillon numérique codé courant est déterminé comme étant égal au rang du bit de poids fort non-nul de la valeur binaire de ladite prédiction courante. 12. Procédé selon l'une quelconque des revendications 7 à 11, caractérisé en ce que ladite étape de détermination d'ordre comporte également une étape de correction d'ordre dans laquelle la valeur dudit ordre déterminé est incrémentée lorsque celle-ci est inférieure à une valeur de seuil prédéterminée. 13. Dispositif de compression d'un signal numérique d'entité multimédia par utilisation d'un codage de type Rice-Golomb comprenant des moyens de détermination d'un ordre pour le codage d'échantillons numériques dudit signal numérique d'entité multimédia, la détermination de l'ordre correspondant à un échantillon numérique courant étant faite par lesdits moyens de détermination d'ordre à partir d'une prédiction courante dudit échantillon numérique courant, caractérisé en ce que lesdits moyens de détermination d'ordre comportent des premiers moyens de calcul de ladite prédiction courante, ladite prédiction courante étant obtenue par combinaison linéaire d'au moins un échantillon numérique précédent et d'au moins une prédiction précédemment calculée dudit au moins un échantillon numérique précédent. 14. Dispositif selon la revendication 13, caractérisé en ce que lesdits moyens de détermination d'ordre comportent également des seconds moyens de calcul de ladite prédiction courante, ladite prédiction courante étant obtenue par relation linéaire à partir d'un échantillon numérique précédent, lesdits seconds moyens de calcul de prédiction étant activés à la place desdits premiers moyens de calcul de prédiction lorsque aucune prédiction n'a été précédemment calculée pour ledit échantillon numérique précédent. 15. Dispositif selon la revendication 14, caractérisé en ce que, dans lesdits seconds moyens de calcul de prédiction, ladite relation linéaire est déterminée en fonction d'une dynamique particulière dudit échantillon numérique précédent. 16. Dispositif selon la revendication 14 ou 15, apte à la compression d'un signal numérique d'entité multimédia qui est divisé en une pluralité de segments, chaque segment comportant une pluralité d'échantillons numériques successifs, caractérisé en ce que lesdits seconds moyens de calcul de prédiction sont activés lorsque ledit échantillon numérique courant succède directement à un premier échantillon numérique de synchronisation d'un segment courant. 17. Dispositif selon l'une quelconque des revendications 13 à 16, caractérisé en ce que dans lesdits moyens de détermination d'ordre, ledit ordre pour le codage dudit échantillon numérique courant est déterminé comme étant égal au rang du bit de poids fort non-nul de la valeur binaire de ladite prédiction courante. 18. Dispositif selon l'une quelconque des revendications 13 à 17, caractérisé en ce que lesdits moyens de détermination d'ordre comportent également des moyens de correction d'ordre aptes à incrémenter la valeur dudit ordre déterminé lorsque celle-ci est inférieure à une valeur de seuil prédéterminée. 19. Dispositif de décompression d'un signal numérique d'entité multimédia compressé par utilisation d'un codage de type Rice-Golomb comprenant des moyens de détermination d'un ordre pour le décodage d'échantillons numériques codés dudit signal numérique d'entité multimédia compressé, la détermination de l'ordre correspondant à un échantillon numérique codé courant étant faite par lesdits moyens de détermination d'ordre à partir d'une prédiction courante dudit échantillon numérique codé courant, caractérisé en ce que lesdits moyens de détermination d'ordre comportent des premiers moyens de calcul de ladite prédiction courante, ladite prédiction courante étant obtenue par combinaison linéaire d'au moins un échantillon numérique codé précédent et d'au moins une prédiction précédemment calculée dudit au moins un échantillon numérique codé précédent. 20. Dispositif selon la revendication 19, caractérisé en ce que lesdits moyens de détermination d'ordre comportent également des seconds moyens de calcul de ladite prédiction courante, ladite prédiction courante étant obtenue par relation linéaire à partir d'un échantillon numérique codé précédent, lesdits seconds moyens de calcul de prédiction étant activés à la place desdits premiers moyens de calcul de prédiction lorsque aucune prédiction n'a été précédemment calculée pour ledit échantillon numérique codé précédent. 21. Dispositif selon la revendication 20, caractérisé en ce que, dans lesdits seconds moyens de calcul de prédiction, ladite relation linéaire est déterminée en fonction d'une dynamique particulière dudit échantillon numérique codé précédent. 22. Dispositif selon la revendication 20 ou 21, apte à la décompression d'un signal numérique d'entité multimédia compressé qui est divisé en une pluralité de segments, chaque segment comportant une pluralité d'échantillons numériques codés successifs, caractérisé en ce que lesdits seconds moyens de calcul de prédiction sont activés lorsque ledit échantillon numérique codé courant succède directement à un premier échantillon numérique de synchronisation d'un segment courant. 20 25 23. Dispositif selon l'une quelconque des revendications 19 à 22, caractérisé en ce que dans lesdits moyens de détermination d'ordre, ledit ordre pour le codage dudit échantillon numérique codé courant est déterminé comme étant égal au rang du bit de poids fort non-nul de la valeur binaire de ladite prédiction courante. 24. Dispositif selon l'une quelconque des revendications 19 à 23, caractérisé en ce que lesdits moyens de détermination d'ordre comportent également des moyens de correction d'ordre aptes à incrémenter la valeur dudit ordre déterminé lorsque celle-ci est inférieure à une valeur de seuil prédéterminée. 25. Dispositif de traitement d'information apte à fonctionner en tant que dispositif de compression d'un signal numérique d'entité multimédia, caractérisé en ce qu'il comprend des moyens adaptés à la mise en oeuvre du procédé de compression selon l'une quelconque des revendications 1 à 6. 26. Dispositif de traitement d'information apte à fonctionner en tant que dispositif de décompression d'un signal numérique d'entité multimédia compressé, caractérisé en ce qu'il comprend des moyens adaptés à la mise en oeuvre du procédé de décompression selon l'une quelconque des revendications 7 à 12. 27. Système de télécommunications comprenant une pluralité de dispositifs terminaux reliés à travers un réseau de télécommunications, caractérisé en ce qu'il comprend au moins un dispositif terminal équipé d'un dispositif de compression d'un signal numérique d'entité multimédia selon l'une quelconque des revendications 13 à 18 et/ou au moins un dispositif terminal équipé d'un dispositif de décompression d'un signal numérique d'entité multimédia compressé selon l'une quelconque des revendications 19 à 24. 28. Dispositif de stockage d'entités multimédia, caractérisé en ce qu'il comprend au moins un dispositif de compression selon l'une quelconque des revendications 13 à 18 et/ou au moins d'un dispositif de décompression selon l'une quelconque des revendications 19 à 24. 29. Support d'informations lisible par un système informatique, éventuellement totalement ou partiellement amovible, notamment CD-ROM ou support magnétique, tel un disque dur ou une disquette, ou support transmissible tel un signal électrique ou optique, ce support d'informations comprenant des instructions d'un programme d'ordinateur permettant la mise en oeuvre du procédé de compression selon l'une quelconque des revendications 1 à 6, lorsque ce programme est chargé et exécuté par un système informatique. 30. Support d'informations lisible par un système informatique, éventuellement totalement ou partiellement amovible, notamment CD-ROM ou support magnétique, tel un disque dur ou une disquette, ou support transmissible tel un signal électrique ou optique, ce support d'informations comprenant des instructions d'un programme d'ordinateur permettant la mise en oeuvre du procédé de décompression selon l'une quelconque des revendications 7 à 12, lorsque ce programme est chargé et exécuté par un système informatique. 31. Programme d'ordinateur stocké sur un support d'informations, ledit programme contenant des instructions permettant la mise en oeuvre du procédé de compression selon l'une quelconque des revendications 1 à 6, lorsque ce programme est chargé et exécuté par un système informatique. 32. Programme d'ordinateur stocké sur un support d'informations, ledit programme contenant des instructions permettant la mise en oeuvre du procédé de décompression selon l'une quelconque des revendications 7 à 12, lorsque ce programme est chargé et exécuté par un système informatique.