Color Quantization Using Modified Artificial Fish Swarm Algorithm
نویسندگان
چکیده
Color quantization (CQ) is one of the most important techniques in image compression and processing. Most of quantization methods are based on clustering algorithms. Data clustering is an unsupervised classification technique and belongs to NP-hard problems. One of the methods for solving NP-hard problems is applying swarm intelligence algorithms. Artificial fish swarm algorithm (AFSA) fits in the swarm intelligence algorithms. In this paper, a modified AFSA is proposed for performing CQ. In the proposed algorithm, to improve the AFSA’s efficiency and remove its weaknesses, some modifications are done on behaviors, parameters and the algorithm procedure. The proposed algorithm along with other multiple known algorithms has been used on four well known images for doing CQ. Experimental results comparison shows that the proposed algorithm has acceptable efficiency.
منابع مشابه
AN IMPROVED INTELLIGENT ALGORITHM BASED ON THE GROUP SEARCH ALGORITHM AND THE ARTIFICIAL FISH SWARM ALGORITHM
This article introduces two swarm intelligent algorithms, a group search optimizer (GSO) and an artificial fish swarm algorithm (AFSA). A single intelligent algorithm always has both merits in its specific formulation and deficiencies due to its inherent limitations. Therefore, we propose a mixture of these algorithms to create a new hybrid optimization algorithm known as the group search-artif...
متن کاملColor Image Quantization: A Short Review and an Application with Artificial Bee Colony Algorithm
Color quantization is the process of reducing the number of colors in a digital image. The main objective of quantization process is that significant information should be preserved while reducing the color of an image. In other words, quantization process shouldn’t cause significant information loss in the image. In this paper, a short review of color quantization is presented and a new color ...
متن کاملParticle Swarm Optimization Methods for Pattern Recognition and Image Processing
Pattern recognition has as its objective to classify objects into different categories and classes. It is a fundamental component of artificial intelligence and computer vision. This thesis investigates the application of an efficient optimization method, known as Particle Swarm Optimization (PSO), to the field of pattern recognition and image processing. First a clustering method that is based...
متن کاملColor Image Quantization Algorithm Based on Differential Evolution
Some stochastic optimization methods, such as Particle Swarm Optimization Algorithms (PSO) and Genetic Algorithms (GA), have been used to solve the color image quantization. Differential Evolution Algorithm (DE) is one of the powerful stochastic optimization methods. Few researches have been done for using DE to solve the color image quantization. This paper proposes a DE-based color image quan...
متن کاملA New Hysteretic Model for Magnetorheological Elastomer Base Isolator and Parameter Identification Based on Modified Artificial Fish Swarm Algorithm
Magnetorheological elastomer (MRE) base isolator is a new semi-active control device that has recently acquired more attention. This paper proposes a new model for MRE base isolator to portray the nonlinear hysteresis between generated force and the displacement. In this model, a hyperbolic expression is proposed to compare with the classical Bouc-Wen model, which includes internal dynamics rep...
متن کامل