This paper investigates optimal color indexing for the compression of color palette images. This work enhances the recent Traveling Salesman Problem (TSP) based re-indexing technique with Particle Swarm Optimization (PSO). In this work, color re-indexing is done by solving the problem as a TSP using PSO. The proposed technique, yields better compression gains than the recent work that used a Cross Entropy (CE) based TSP for re-indexing.
Date of creation, presentation, or exhibit
Department, Program, or Center
Microelectronic Engineering (KGCOE)
Van Hook, Joshua; Sahin, Ferat; and Arnavut, Ziya, "Application of particle swarm optimization for traveling salesman problem to lossless compression of color palette images" (2008). Accessed from
RIT – Main Campus