Header menu link for other important links
X
Efficient reordering algorithm for color palette image using adaptive particle swarm technique
P. Niraimathi, , K. Bhoopathy Bagan
Published in
2012
Volume: 12
   
Issue: 8
Pages: 2199 - 2207
Abstract
Palette re-ordering is a class of pre-processing methods aiming at finding a permutation of color palette such that the resulting image of indexes is more amenable for compression. The objective is to manipulate the palette index such that the adjacent symbols are assigned close indices in the symbol space, thus enhancing the compressibility of the image with many lossless compressors. Finding an exact reordered palette would certainly be exhaustive and computationally complex. To address this issue, a heuristic approach based on Traveling Salesman Problem formulation (NP hard) is sought. In this paper, the solution to this NP hard problem is presented by using an Adaptive Particle Swarm Optimization to achieve fast global convergence by maximizing the co-occurrences. © 2012 Elsevier B.V.
About the journal
JournalApplied Soft Computing Journal
ISSN15684946