ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Speed up of Reindexing in Adaptive Particle Swarm Optimization

Journal: The International Arab Journal of Information Technology (Vol.12, No. 4)

Publication Date:

Authors : ; ;

Page : 401-409

Keywords : Reindexing; palette-indexed image; cross entropy; rate of particle convergence (k); improved inertia weight adaptive particle swarm optimization;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Palette re-ordering is a class of pre-processing method with the objective 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. A solution to this NP hard problem is presented by using an Adaptive Particle Swarm Optimization (APSO) to achieve fast global convergence by maximizing the co-occurrences. A new algorithm with improved inertia factor is presented here to accelerate the convergence speed of the reindexing scheme. In this algorithm, the key parameter inertia weight is formulated as a factor of gradient based rate of particle convergence. Experimental results assert that the proposed modification helps in improving APSO performance in terms of solution quality and convergence to global optima.

Last modified: 2019-11-17 16:00:35