Speed up of Reindexing in Adaptive Particle Swarm Optimization
Journal: The International Arab Journal of Information Technology (Vol.12, No. 4)Publication Date: 2015-07-01
Authors : Niraimathi Ponnusamy; Bhoopathy Krishnaswamy;
Page : 401-409
Keywords : Reindexing; palette-indexed image; cross entropy; rate of particle convergence (k); improved inertia weight adaptive particle swarm optimization;
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.
Other Latest Articles
- An Artificial Neural Network Approach for Sentence Boundary Disambiguation in Urdu Language Text
- An Accelerometer-Based Approach to Evaluate 3D Unistroke Gestures
- Balanced Workload Clusters for Distributed Object Oriented Software
- Solving QBF with Heuristic Small World Optimization Search Algorithm
- Mining Closed and Multi-Supports-Based Sequential Pattern in High-Dimensional Dataset
Last modified: 2019-11-17 16:00:35