Improved lossless compression of color palette images by re-indexing with particle swarm optimization

This work builds on previous work in the area of one dimensional lossless color compression. The previous work applied a cross entropy (CE) solution to traveling salesman problem (TSP) for color re-indexing with a Burrows-Wheeler transformation and inversion ranks. The proposed technique replaces the cross entropy based TSP algorithm with a particle swarm optimization (PSO) for the task of color re-indexing. The proposed method yields improvement over the previous work regardless of the number of colors in the image.