Clonal Selection Algorithm for Image Compression
Ruochen Liu, Licheng Jiao, Wei Zhang, Jingjing Ma
Abstract
Ruochen Liu, Licheng Jiao, Wei Zhang, Jingjing Ma
Abstract
Vector Quantization (VQ) is a useful tool for data compression and can be applied to compress the data vectors in the database. The quality of the recovered data vector depends on a good codebook. Mean/residual vector quantization (M/RVQ) has been shown to be efficient in the encoding time and it only needs a little storage. In this paper, Clonal Selection Algorithm for Image Compression (CSAIC) is proposed. In CSAIC, Based on M/RVQ algorithm, an improved clonal selection algorithm is used to cluster the data of compressed images in order to obtain the optimal codebook. The proposed method has been extensively compared with Linde-Buzo-Gray(LBG), Self-Organizing Mapping (SOM) and Modified K-means(Mod-KM) over a test suit of seven natural images. The experimental results show that CSAIC outperforms other three algorithms in terms of image compression performance.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Vector Quantization (VQ) is a useful tool for data compression and can be applied to compress the data vectors in the database. The quality of the recovered data vector depends on a good codebook. Mean/residual vector quantization (M/RVQ) has been shown to be efficient in the encoding time and it only needs a little storage. In this paper, Clonal Selection Algorithm for Image Compression (CSAIC) is proposed. In CSAIC, Based on M/RVQ algorithm, an improved clonal selection algorithm is used to cluster the data of compressed images in order to obtain the optimal codebook. The proposed method has been extensively compared with Linde-Buzo-Gray(LBG), Self-Organizing Mapping (SOM) and Modified K-means(Mod-KM) over a test suit of seven natural images. The experimental results show that CSAIC outperforms other three algorithms in terms of image compression performance.
Key concepts: Codebook, Vector quantization, Linde–Buzo–Gray algorithm, Data compression, Image compression, Computer science, Algorithm, Selection (genetic algorithm)