A method for re-indexing a palette-indexed image is disclosed. The method uses an array of symbol cross-counts that indicate the degree of occurrence, within the image, of symbols in one or more predefined contextual relationships, such as symbol adjacency. One objective of the method is to manipulate the palette index such that adjacent symbols in the image are assigned indices that are as close as possible in symbol space, thus enhancing the subsequent compressability of the image with many lossless compressors. As global minimization is generally computationally impracticable, the disclosed embodiments present a greedy suboptimal solution to this problem. The basic method uses a one-dimensional reassignment pool and a seed symbol. A single symbol is selected for positioning either to the immediate right or left of the seed in the pool, according to a potential function that uses the cross-count array. This process is then iterated, considering the first and second pool symbols during the next selection, etc., placing symbols in the pool so as to minimize the average interpixel differences in the re-indexed image.

Une méthode pour réindexer une image palette-classée est révélée. La méthode emploie un choix de symbole croix-compte qui indiquent le degré d'occurrence, dans l'image, des symboles dans un ou plusieurs rapports contextuels prédéfinis, tels que la contiguîté de symbole. Un objectif de la méthode est de manoeuvrer l'index de palette tels que des symboles adjacents dans l'image sont assignés les index qui sont aussi étroitement comme possible dans l'espace de symbole, de ce fait augmentant le compressability suivant de l'image avec beaucoup de compresseurs lossless. Car la minimisation globale est généralement informatique inutilisable, les incorporations révélées présentent une solution suboptimale avide à ce problème. La méthode de base emploie une piscine unidimensionnelle de rattribution et un symbole de graine. Un symbole simple est choisi pour placer ou vers l'à droite immédiat ou à gauche la graine dans la piscine, selon une fonction potentielle qui emploie croix-comptez la rangée. Ce processus est alors réitéré, considérant les premiers et deuxièmes symboles de piscine pendant le prochains choix, etc., plaçant des symboles dans la piscine afin de réduire au minimum les différences moyennes d'interpixel dans l'image réindexée.