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



Conference Proceedings from the System of Systems Engineering, 2008 conference. Please see for more information. ISBN: 978-1-4244-2172-5Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.

Document Type

Conference Proceeding

Department, Program, or Center

Microelectronic Engineering (KGCOE)


RIT – Main Campus