Brevet FR2717927A1 — publié le 19950929

PROCEDE ET APPAREIL DE COMPRESSION, DE PALETTISATION, D'EMISSION ET DE RECEPTION D'IMAGES EN COULEUR. La présente invention concerne la compression et la quantification d'images en vue de la transmission, de la mémorisation et de l'affichage d'images en couleur numériques et, plus particulièrement, elle concerne un procédé et un appareil qui réalisent simultanément la compression et la palettisation en transformant une image numérique en couleur à n bits/pixel en une image à m bits/pixel, où m I1 y a longtemps qu'on a établi l'importance de la compression des images, et, au cours des années, on a créé de nombreux algorithmes réalisant une compression soit sans pertes soit avec pertes. On pourra se reporter aux publications de D.G. Daut et D. Zhao, (1990), "Simplified DPCM algorithm for image data compression", Proc. SPIE Digital Image Processing Applications, 1244, p. 199-210; P. Melynchuck et M. Rabbani, (1989), "Survey of lossless image coding techniques", Proc. SPIE Digital Image Processing Applications, 1075, p. 92-100; J. Sullivan, (1989), "A new ADPCM image compression algorithm and the effect of fixed-pattern sensor noise", Proc. SPIE Digital Image Processing Applications, 1075, p. 129-138; et G.S. Yovanof et J. Sullivan, (1992), "Lossless predictive coding of color graphies", Proc. SPIE Image Processing Algorithms and Techniques III, 1657, p. 68-82. Les techniques sans pertes permettent de reproduire, dans le récepteur, l'image originale dans son intégralité, tandis que les techniques avec pertes reconstruisent une approximation des données originales et permettent donc souvent des taux de compression plus élevés. Des considérations portant sur la qualité des images servent ordinairement à fixer le choix entre les deux techniques. La palettisation des images en couleur numériques a été amenée par la prolifération d'équipements d'imagerie en couleur numériques de haute qualité et par le désir de reproduire ou d'afficher ces images sur des dispositifs de sortie en couleur d'un coût réduit, par exemple des unités d'affichage vidéo ou des imprimantes couleurs. Ces dispositifs à coût réduit possèdent ordinairement des mémoires tampons pour image à 8 bits/pixel, tandis que les images de haute qualité sont ordinairement constituées par des mémoires à 24 bits/pixel. La "palettisation" désigne le processus qui consiste à prendre une image en couleur initiale de haute qualité, par exemple une image demandant 24 bits/pixel, et à sélectionner une palette de couleurs plus petite (par exemple 256 couleurs, soit 8 bits/pixel), qui rendra l'image originale tout en minimisant sa dégradation. On peut effectuer la palettisation en réalisant une palette universelle destinée à être utilisée pour toutes les images, ou bien une palette "personnalisée", qui est adaptée à chaque image particulière. Bien que la première technique demande la réalisation de la palette une seule fois et est donc moins vorace en calculs, elle produit des images d'une qualité inférieure. On a récemment proposé plusieurs techniques qui palettisent des images en couleurs en utilisant une palette particulière pour chaque image, ce qui permet de tirer avantage des propriétés statistiques de la distribution des couleurs dans les images. On pourra se reporter aux publications de R. Balasubramanian, CA. Bouman, et J.P. Allebach, (1992), "Sequential scaler quantization of color images", Journal of Electronic Imaging, Proc. of IS & T's 46th Annual Conference, p. 97101, mai 1993; G. Braudaway, (1987), "A procedure for optimum choice of a small number of colors from a large color palette for color imaging", Electronic Imaging 1987; R.S. Gentile, J.P. Allebach et E. Wallowit, (1990) "Quantization of color images based on uniform color spaces", Journal of Imaging Technology, 16 (1), p. 12-21; P. Heckbert, (1982), "Color image quantization for frame buffer display", Computer Graphics, 16 (3), p. 297-307; M.T. Orchard et CA. Bouman, (1991), "Color quantization for images", IEEE Trans. Signal Processing, 39 (12r, p. 2677-2690; et SJ. Wan, P. Prusinkiewicz et S.K.M. Wong, (1990), "Variance-based color image quantization for frame buffer display", Color Research and Application, 15 (1), p. 52-58. Dans plusieurs demandes de brevets concernant le traitement des images, il a été déterminé par leurs inventeurs qu'il serait souhaitable et avantageux de combiner dans un même processus la compression et la palettisation. Un tel besoin est une réalité, sans même parler des avantages qui en découleraient, dans le cas où la chaîne de traitement des images demande la mémorisation ou la transmission d'images comprimées, puis leur restitution sur des dispositifs de sortie ayant un nombre de bits/pixel qui est plus petit que celui de l'image originale. Jusqu'à aujourd'hui, les deux processus, à savoir la compression et la palettisation, ont été effectués successivement, indépendamment l'un de l'autre. I1 existe deux manières d'effectuer cette succession de traitements: (1) la compression est suivie par la palettisation; (2) la palettisation est suivie par la compression. La première approche impose d'effectuer une compression sans pertes, car la palettisation venant ensuite demande que tous les éléments statistiques de l'image originale soient présents dans l'image de façon qu'une palettisation appropriée puisse être exécutée. De plus, si la compression est effectuée avec la transmission d'images à travers un certain milieu, c'est alors la responsabilité du récepteur d'effectuer la palettisation. Ceci implique que chacun des récepteurs possède la capacité de calcul nécessaire pour effectuer cette tâche, en plus du fait que chaque récepteur doit posséder une copie de l'algorithme de palettisation. La deuxième approche, dans laquelle la compression fait suite à la palettisation, souffre du fait que le processus de palettisation modifie les éléments statistiques de l'image originale, ce qui rend la compression moins efficace. Dans des systèmes, où des images originales à 24 bits/pixel sont palettisées en images à 8 bits/pixel, on peut obtenir des taux de compression 2:1, ce qui donne des taux globaux de compression et de palettisation pouvant aller jusqu'à 6:1, ce qui est très inférieur aux taux de compression normalisés que réalisent des algorithmes de compression récents (voir W.B. Pennebacker et J.L. Mitchell, (1993), JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, N.Y., E.U.A. Le besoin existe donc d'un système qui effectue simultanément la palettisation et la compression. C'est un but de l'invention de produire un système qui réalise simultanément la palettisation et la compression. Un autre but de l'invention est de produire de façon efficace une table de palette de couleurs et de symboles qui est transmise au récepteur. Un autre but de l'invention est de produire un système qui peut optimiser la table de palette et de symboles. Un autre but de l'invention est de maintenir la périodicité des données de couleurs originales afin de maintenir la qualité des images. Un autre but de l'invention est de fournir la taille des palettes à l'avance afin d'influencer l'analyse des données par un algorithme de compression. On réalise les buts ci-dessus énoncés à l'aide d'un système qui examine les valeurs des couleurs d'entrée telles qu'elles sont obtenues pour déterminer si la valeur de couleur existe ou non dans une palette. Si la valeur de couleur d'entrée n'existe pas dans la palette, la couleur de palette qui correspond à la valeur de couleur est introduite dans la palette et le symbole ou code de compression de couleur relatif à la couleur de la palette est transmis au récepteur. On maintient la périodicité des données originales en introduisant la valeur de couleur de la palette dans la palette, de sorte qu'on maintient l'intégrité des couleurs de 'image. Si la valeur de couleur d'entrée existe déjà dans la palette, on envoie au récepteur le symbole relatif à la couleur de la palette. Lorsque la palette est pleine, le système choisit la couleur de palette la plus rapprochée de la valeur de couleur d'entrée et envoie le symbole correspondant au récepteur. A la fin de l'émission de l'image, l'émetteur envoie la palette au récepteur et le récepteur utilise la palette pour reproduire l'image au moyen d'une opération de recherche dans une table, au cours de laquelle le symbole émis sert d'index d'entrée dans la table et la couleur de palette est le signal de sortie qui est affiché. La description suivante, conçue à titre d'illustration de l'invention, vise à donner une meilleure compréhension de ses caractéristiques et avantages; elle s'appuie sur les dessins annexés, où des numéros de référence identiques désignent des parties identiques, et dans lesquels: la figure 1 représente les éléments essentiels selon l'invention; la figure 2 illustre le processus suivi par l'invention; la figure 3 présente un train d'entrée de valeurs de couleurs, qui a été palettisé et comprimé; la figure 4 montre une table de palette possible, qui a été créée à l'aide du processus de la figure 2 à partir du train de la figure 3; et la figure 5 illustre un autre mode de réalisation de l'invention. L'invention propose un procédé et un appareil permettant de comprimer et de palettiser simultanément des images en couleur numériques d'une manière permettant de réduire les exigences en matière de temps de transmission et de taille de mémoire d'image tout en demandant, pour reproduire les images, un moins grand nombre de bits/pixel, ce que l'on appellera, par commodité, une "chrompaction". L'appareil comprend un émetteur qui est en mesure de transformer une image numérique en couleur à n bits/pixel en un espace de couleurs préféré comportant par exemple des composantes de luminance et de chrominance, de comprimer ces voies en faisant usage d'un nombre, beaucoup plus petit, de couleurs différentes (m bits/pixel, où m Les éléments matériels typiques de l'invention, comme représenté sur la figure 1, comprennent un calculateur classique 10 ou ordinateur, par exemple un calculateur de bureau, qui reçoit des valeurs de couleurs de la part d'une source de couleurs 12. La source de couleurs peut être l'une quelconque de différentes sortes de sources, par exemple un dispositif de mémorisation d'images telles qu'un disque compact d'images, ou une source d'images fonctionnant en temps réel, par exemple une caméra vidéo. L'ordinateur 10 peut convertir les valeurs de couleurs de la source 12 en valeurs de couleurs d'un espace de couleurs arbitrairement sélectionné. Les valeurs de couleurs sont ensuite traitées selon le processus décrit sur la figure 2 et sont utilisées pour créer une palette de couleurs (ou table de "chrompaction") qui est mémorisée dans une mémoire de palette 14. Lorsque l'image est "chrompactee" (palettisée et comprimée), elle peut être ou bien mémorisée dans une mémoire 16, par exemple une mémoire classique du type optique, magnétique ou à semiconducteur classique, ou bien émise par un dispositif 18 d'émission d'images classique, par exemple un système de transmission d'images. L'image "chrompactée", ou comprimée et palettisée, est reçue par un dispositif de réception classique 20 et est fournie à un ordinateur classique 22. L'ordinateur 22 mémorise les données d'image reçues dans une mémoire 24, qui peut, elle aussi, être magnétique, optique ou à semi-conducteur. Après que l'ordinateur 22 a reçu la palette (ou table de "chrompaction") émise depuis l'ordinateur 10 et a mémorisé la palette dans une mémoire de palette 26, l'ordinateur 22 décomprime ("déchrompacte") l'image à l'aide de la palette et délivre l'image à un dispositif de sortie 28, par exemple un afficheur ou une imprimante. I1 est naturellement possible que le dispositif de réception 20, l'ordinateur 22, la mémoire de palette 26 et la mémoire 24 soient tous incorporés dans le dispositif de sortie 28, de sorte que l'ordinateur 10 communique avec une imprimante locale ou une imprimante située à une certaine distance. L'invention présente un procédé et un appareil permettant la compression et la palettisation simultanées d'images en couleur numériques, où on prend des images en couleur à n bits/pixel, on élabore pour elles des tables de symboles ou de codage efficaces, et on les restitue en utilisant au plus m bits/pixel, où m Plusieurs facteurs jouent un rôle dans le choix du moyen permettant de "chrompacter" (ou comprimer et palettiser en même temps). Les principaux facteurs sont la puissance de calcul et la vitesse d'exécution, les demandes en mémoire du système, le temps de transmission (de l'image comprimée-palettisée), et la largeur de bande du milieu de transmission. Dans les paragraphes suivants, on décrira brièvement plusieurs stratégies permettant d'effectuer simultanément la compression et la palettisation, et on insistera sur leurs avantages et inconvénients principaux. Plusieurs schémas de compression, par exemple l'algorithme de Ziv-Lempel (voir J. Ziv et A. Lempel, (1978), "Compression of individual sequences via variablerate coding", IEEE Trans. Information Theory, vol. 24, n. 5, p. 530-536), compriment les images en élaborant des codages ou mots de codes destinés à des configurations de bits qui se répètent. Ces algorithmes éliminent les informations redondantes en déterminant la présence de séquences répétées dans de longs blocs de données d'image, puis remplacent ces séquences par des mots de code plus compacts. L'invention élabore des mots de code qui s'appuient sur des couleurs redondantes apparaissant fréquemment dans les données d'image. I1 faut toutefois que le codage soit conçu avec soin, afin de ne pas attribuer plus de mots de code que le dispositif de sortie ne peut en manipuler, c'est-à-dire, dans le cas d'un dispositif de sortie à 8 bits/pixel, ne pas dépasser 256 mots de code. La première technique, discutée ci-après, selon l'invention autorise une compression rapide d'images, puisqu'elle les traite comme un train de données, mais, puisqu'elle ne tire par avantage des éléments statistiques des couleurs de l'image, elle peut produire une palette sous-optimale. Elle demande donc une petite capacité de'mémoire et s'exécute rapidement La technique consistant à utiliser un codage pour une compression et palettisation ,simultanées va être décrite en liaison avec les figures 2, 3 et 4. La figure 2 montre le processus suivi pendant la palettisation et la compression, la figure 3 présente un train de valeurs de couleurs d'entrée, et la figure 4 montre la table de palette créée. On note que le train de valeurs de couleurs d'entrée et la table présentent des valeurs de couleurs et des symboles de compression sous forme de valeurs alphanumériques pour des raisons de commodité de la description et que les valeurs de couleurs réelles sont des coordonnées de couleurs binaires, les symboles étant également binaires. Le procédé selon l'invention, comme représenté sur la figure 2, commence par produire (étape 40) une valeur de couleur d'entrée, qui, dans cet exemple, est la première valeur (nO 1) AABACA du train d'entrée 60 de la figure 3. Le système détermine (étape 42) si la fin du train d'entrée 60 des valeurs de couleurs a ou non été atteinte, et, dans le cas négatif, il détermine (étape 44) si la valeur de couleur d'entrée existe ou non déjà dans une table 62 de palette/ symboles. Puisque ceci est la première valeur de couleur et puisque la table 62 se présente initialement dans l'état vide, la première valeur de couleur n'est pas trouvée dans la table 62. L'étape suivante consiste à déterminer (étape 46) si la table 62 est ou non pleine. Dans le cas présent, la table n'est pas pleine parce qu'on en est à l'examen de la première valeur de couleur. Le système peut alors affecter (étape 48) une couleur de palette, en faisant appel à une technique classique de palettisation dans laquelle une couleur de palette en représentation de bits réduite est choisie. Dans l'exemple, la valeur de couleur AABACA est palettisée sous la forme de la couleur de palette AA, qui pourrait représenter une couleur à 24 bits sous la forme d'une valeur à 8 bits. On affecte alors un symbole, ou une valeur de codage, à la couleur de palette, et, dans ce cas, le premier symbole S1 est alors attribué, comme représenté sur la figure 4. Si le niveau de palettisation est choisi en blocs de 24 bits, alors la couleur de palette relative au symbole S1 devrait être AABACA et, de ce fait, la compression et la palettisation s'effectuent en une seule opération. Ceci constitue la version la plus simple du procédé de l'invention. Le système peut ensuite mémoriser le symbole dans une mémoire ou l'envoyer (étape 50) au récepteur. Le système obtient ensuite, ou introduit, la nouvelle valeur de couleur, qui, dans cet exemple, est la valeur nO 2 correspondant à AABACA. La valeur de couleur d'entrée est comparée (étape 44) aux valeurs contenues dans la table 62 et, puisque cette valeur est la même que la valeur n" 1, elle peut être trouvée dans la table 62, de sorte que le symbole S1 est envoyé (étape 50). Naturellement, le processus de comparaison peut s'appuyer sur un intervalle de valeurs de couleurs (ou bien sur un seuil de différence fixe) entourant la valeur de couleur contenue dans la table 62 et, si la valeur de couleur d'entrée se trouve à l'intérieur de l'intervalle, le symbole associé à cette valeur de la table peut alors être envoyé. La troisième valeur de couleur d'entrée (valeur nO 3) ABAADA est une nouvelle valeur de couleur qui ne se trouve pas dans la table, et on lui affecte (étape 48) la couleur de palette AB et la valeur de symbole S2. Après que le symbole S2 a été envoyé au titre de la troisième valeur de couleur, la valeur d'entrée suivante (nO 4), à savoir AABACA, peut être trouvée dans la table (étape 44), si bien que le symbole S1 est de nouveau envoyé (étape 50). La valeur nO 5, à savoir ABAADA, se trouve également dans la table (étape 44), de sorte que le symbole S2 est envoyé (étape 50). La valeur nO 6, à savoir ACADAA, qui n'est pas dans la table, fait l'objet de l'envoi du symbole S3. De la même façon, la valeur n" 7, soit ADADAA, conduit à l'envoi du symbole S4. Le processus se poursuit jusqu'à ce que la table soit pleine et que le symbole S256 ait été affecté à la couleur de palette AZ correspondant à la valeur de couleur d'entrée AZABAA (valeur nO 8). Une fois que la dernière rubrique de la table a été affectée, lorsque le processus rencontre une valeur de couleur qui n'a pas d'affectation, par exemple la valeur de couleur ACADAB apparaissant en tant que valeur n" 9 dans le train d'entrée 60 de la figure 3, l'étape 46 transfère la commande à l'étape 52, qui, à l'aide de techniques classiques de recherche de comparaison, détermine (étape 52) la valeur de couleur de la table qui est la plus rapprochée de la valeur de couleur d'entrée et envoie (étape 50) au récepteur le symbole correspondant à cette couleur. Dans ce cas, c'est le symbole S3 qui est envoyé (étape 50). Une fois qu'on est arrivé à la dernière des valeurs de couleurs, la palette de couleurs est elle-même envoyée (étape 54) au récepteur. Dans cette étape 54, la liste des couleurs de palette de la table 62 peut être envoyée ou bien la liste des couleurs ainsi que les symboles correspondant de la table 62 peuvent être envoyés. Dans cet exemple, la table comporte 256 rubriques, ce qui permet que les symboles aient 8 bits chacun. Puisque, dans cet exemple, les couleurs de la palette ont également 8 bits chacune, les couleurs de la palette peuvent être envoyées au titre des symboles. Toutefois, si les couleurs de la palette sont représentées par 16 bits et les symboles par 8 bits, alors les symboles entrainent une réduction 2:1 en plus de la palettisation, et la palettisation conduit à une réduction 3:1 pour les bits envoyés. Le fait d'utiliser des processus classiques de compression, comme le processus de Ziv-Lempel précédemment mentionné, permet aussi d'effectuer l'affectation des symboles de l'étape 48 en affectant un symbole qui représente plusieurs valeurs.de couleurs de multiples de 24 bits, de sorte que des longues suites de couleurs qui se répètent peuvent se voir affecter un symbole, et permet même que la répétition de suites de motifs de symboles répétés se voit affecter des symboles. Par exemple, la suite Sl,S1 du train de symboles crée comme indiqué sur la figure 3 pourrait amener l'affectation d'un symbole tel que S22 à cette chaîne. Comme autre exemple, le train de symboles S1, S2, S1, S2 qui est associé aux valeurs de couleurs d'entrée n" 2 à 5 pourrait être envoyé sous la forme d'un unique symbole tel que S23. Du côté du récepteur, le système reçoit et mémorise les symboles tels qu'il les reçoit. Lorsque le dernier des symboles a été reçu ainsi que la palette, le récepteur effectue une opération classique de recherche dans une table en utilisant les symboles reçus comme index d'entrée de la table de palette reçue, les signaux de sortie de l'opération de recherche étant les rubriques correspondantes de la table. Dans l'exemple des figures 3 et 4, la séquence de sortie est AA,AA,AB,AA,AB,AC,AD,..AZ,.. AC lorsque la palette est du type à 8 bits. Des traitements chromatiques classiques, par exemple un effet de tremblement, peuvent être appliqués à ce train de sortie pour améliorer l'image en couleur perçue par l'observateur. Si on effectue la palettisation à 24 bits ci-dessus mentionnée, le train de sortie sera identique au train d'entrée, sauf en ce qui concerne la valeur de couleur nO 9 qui aura comme couleur la valeur de sortie de ACADAA au lieu de la valeur ACADAB qui se trouvait dans le train d'entrée original 60. La figure 5 illustre une autre forme de l'invention. Dans cette version, le processeur de palette 70 est en interaction avec le compresseur 72 de l'ordinateur 10 pour produire la palette comprimée 74 à partir des données de la source 12 d'images en couleur. La source d'images en couleur 12 fournit des données d'image en couleur au processeur de palette 70, qui prend les décisions nécessaires en ce qui concerne la manière de palettiser les données entrantes en fonction du signal de réaction venant du compresseur 72. La palette comprimée 74 est une collection de symboles associés à des couleurs de palette. On suppose que la palette est limitée à un certain nombre de symboles à deux lettres se distinguant tous parce qu'ils commencent par la lettre A, comme dans les exemples précédents. Par exemple, le noir est représenté par le symbole AG et le blanc par le symbole AH. La palette comprimée 74 peut alors avoir des symboles supplémentaires servant à représenter des combinaisons des couleurs de la palette qui commencent par la lettre A et qu'on appellera des couleurs "secondaires". Par exemple, le symbole associé au gris peut être mémorisé sous la forme BA, qui représente les symboles combinés AGAH, soit une combinaison de noir et de blanc. Ceci permet de retenir, comme couleurs correctes, des couleurs qui n'appartiennent pas à la collection des couleurs, se trouvant dans la palette 74, sans faire appel à une nouvelle couleur, mais plutôt à un simple mélange de deux couleurs de la palette. Ceci peut en outre augmenter la compression et conserver la qualité chromatique. En plus des techniques ci-dessus présentées, il est possible de préaffecter une partie des rubriques de la table de palette à des couleurs très fréquentes. I1 est également possible de préaffecter des couleurs intéressantes particulières, pour lesquelles le concepteur veut être sûr qu'elles seront reproduites avec précision. Par exemple, si le système est principalement destiné à transmettre des images d'êtres humains, une partie prédéterminée de la table de palette peut être laissée de côté au profit de couleurs préaffectées appartenant aux teintes chair. Cette même technique consistant à préaffecter des parties de la table de palette peut être appliquée à un espace de couleurs dans lequel la pré affectation concerne des parties de l'espace de couleurs qui répondent au type d'images qui devrait être transmis. Pour améliorer la résolution de zones voulues de l'espace des couleurs, on peut faire varier l'intervalle de différence de couleur qui est utilisé pour déterminer si une couleur d'entrée est ou non une couleur nouvelle (à l'étape 44), en fonction de la position dans l'espace des couleurs. Par exemple, dans la région de l'espace des couleurs où existent les teintes chair, la différence utilisée pour effectuer la comparaison pourrait être inférieure à ce qu'elle est dans d'autres régions de l'espace. De ce fait, la résolution relative à la région des teintes chair sera meilleure en raison de la moindre différence nécessaire pour indiquer qu'une valeur de couleur d'entrée est nouvelle. On peut également faire varier la taille des blocs de quantification ou des couleurs de la palette en fonction de la région de l'espace des couleurs, mais, toutefois, il est nécessaire de maintenir la périodicité de n bits des pixels. Par exemple, dans la région des teintes chair, la quantification peut être de 24 bits, alors qu'elle est de 16 bits dans toutes les autres régions. I1 est également possible de limiter les couleurs utilisées dans la table à un certain intervalle ou selon un quelconque autre principe. Par exemple, si le récepteur va utiliser le tramage des couleurs pour améliorer l'image de sortie, l'émetteur peut limiter les valeurs de la table aux couleurs se trouvant aux frontières de la gamme des couleurs. L'avantage des procédés permettant de comprimer et de palettiser, ou bien "chrompacter", des images en couleur numériques, qui sont décrits ici est que non seulement ils compriment la quantité de mémoire nécessaire pour la mémorisation et qu'ils réduisent le temps de transmission des images, mais ils réduisent aussi le nombre de bits/pixel nécessaires pour reproduire les images tout en conservant la qualité de celles-ci. Ils compriment donc les images non seulement à pa,rtir d'une approche théorique des informations, mais en outre ils tirent avantage de corrélations des espaces de couleurs pour comprimer plus encore les images tout en rendant plus facile la tâche qui consiste à les restituer sur des dispositifs de faible qualité. La possibilité ainsi offerte, à savoir d'effectuer la compression et la palettisation en même temps, amène l'obtention de plusieurs résultats. Elle permet des taux de compression notables, qui sont meilleurs que lorsqu'on effectue la palettisation et la compression en deux traitements distincts. Puisque le fait d'effectuer la compression de manière indépendante après (ou avant) la palettisation ne permet pas de tirer avantage des informations disponibles pour la palettisation, une partie du traitement et du calcul peut se trouver doublée, ce qui entraîne un fonctionnement plus lent du système dans son ensemble. Si on effectue la palettisation avant la compression, alors les taux de compression que l'on peut obtenir sont de l'ordre de 2:1, ce qui donne un taux de compression total (pour la palettisation et la compression) de 6:1. En effectuant les deux tâches en même temps, on peut obtenir des taux de compression plus élevés. Si la compression est effectuée avant la palettisation, la palettisation ne peut alors être accomplie que lorsque les images ont été décomprimées, à l'extrémité réceptrice, ce qui consti REVENDICATIONS 1. Procédé de compression et de palettisation d'images en couleur, caractérisé en ce qu'il comprend les opérations suivantes: (a) fournir des valeurs de couleurs en entrée; (b) affecter aux valeurs de couleurs des symboles de palette/ compression lorsque les valeurs de couleurs ont été fournies en entrée; (c) délivrer les symboles en sortie; et (d) délivrer des affectations en sortie. 2. Procédé selon la revendication 1, caractérisé en ce que l'opération (b) comprend l'opération consistant à affecter des couleurs de palette aux valeurs de couleurs et à affecter des symboles de compression aux couleurs de palette. 3. Procédé selon la revendication 1, caractérisé en ce qu'il comprend en outre les opérations suivantes: (e) recevoir les symboles et les affectations; et (f) convertir les symboles en valeurs de couleurs à l'aide des affecta 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que l'opération (b) comprend l'opération consistant à combiner les symboles afin de produire un symbole de substitution représentant un mélange de deux valeurs de couleurs. 5. Procédé de compression et de palettisation d'images en couleur, caractérisé en ce qu'il comprend les opérations suivantes: palettiser et comprimer simultanément des valeurs de couleurs et crier une. table de compression de palette; transmettre les valeurs de couleurs palettisées et comprimées et la table de compression de palette; et recevoir les valeurs de couleurs palettisées et comprimées ainsi que la table et reproduire les valeurs de couleurs à partir des valeurs de couleurs palettisées et comprimées et de la table de compression de palette. 6. Procédé selon la revendication 5, caractérisé en ce que les valeurs de couleurs palettisées et comprimées conservent la périodicité des bits des valeurs de couleurs. 7. Appareil de compression et de palettisation d'images en couleur, caractérisé en ce qu'il comprend: un émetteur (10, 12, 14, 16, 18) qui reçoit des valeurs de couleurs, affecte des symboles de palette/compression aux valeurs de couleurs, émet les symboles et émet les affectations; et un récepteur (20, 22, 24, 26, 28) connecté à l'émetteur, et qui reçoit les symboles et les affectations, et convertit les symboles en valeurs de couleurs en fonction des affectations. 8. Procédé de compression et de palettisation d'images en couleur, caractérisé en ce qu'il comprend les opérations suivantes: (a) appliquer en entrée des valeurs de couleurs d'image; (b) chrompacter les valeurs de couleurs d'image, délivrer en sortie les valeurs de couleurs chrompactées et produire une table de chrompaction; et (c) délivrer en sortie la table de chrompaction. 9. Procédé selon la revendication 8, caractérisé en ce qu'il comprend en outre les opérations suivantes: (d) recevoir les valeurs de couleurs chrompactées; (e) recevoir la table de chrompaction; et (f) reproduire les valeurs de couleurs d'image à partir des valeurs de couleurs chrompactées et de la table de chrompaction.