Abstract
Color image quantization techniques have been widely used as an important approach in color image processing and data compression. The key to color image quantization is a good color palette. A new method for color image quantization is proposed in this study. The method consists of three stages. The first stage is to generate N colors based on 3D histogram computation, the second is to obtain the initial palette by selecting K colors from the N colors based on an artificial bee colony algorithm, and the third is to obtain the quantized images using the accelerated K-means algorithm. In order to reduce the computation time, the sampling process is employed. The closest color in the palette for each sampled color pixel in the color image is efficiently determined by the mean-distance-ordered partial codebook search algorithm. The experimental results show that the proposed method can generate high-quality quantized images with less time consumption.
Highlights
Color image quantization is one of the digital image processing techniques [1]
The proposed algorithm was implemented in C language and executed on a PC running under the operating system of Windows 7 with Intel Core 3.6 GHz CPU and 32 GBytes of RAM
The results presented are the solutions with the average mean square error, the standard deviation (S.D.), and average computation time
Summary
Color image quantization is one of the digital image processing techniques [1]. Color image quantization consists of two steps. Hsieh and Fan [2] proposed a method for color image quantization based on an adaptive clustering algorithm and a pixel-mapping algorithm. Su and Hu [6] proposed a color image color quantization algorithm based on self-adaptive differential evolution. Introduced a new approach to color image quantization In their method, the color palette is derived by the simulated annealing algorithm in order to provide good image quality according to S-CIELAB. In order to obtain the quantized images with high image quality and low computational cost, a color image quantization technique is proposed in this study. Experimental results show that the proposed method can generate high-quality quantized images with less time consumption.
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have