Vector Quantization Codebook Design and Application Based on the Clonal Selection Algorithm

Abstract

In the area of digital image compression, the vector quantization algorithm is a simple, effective and attractive method. After the introduction of the basic principle of the vector quantization and the classical algorithm for vector quantization codebook design, the paper, based on manifold distance, presents a clonal selection code book design method, using disintegrating method to produce initial code book and then to obtain the final code book through optimization with the clonal selection cluster method based on the manifold distance. Through experiment, based on manifold distance, compared the clonal selection codebook design algorithm (MDCSA) with the hereditary codebook design algorithm and LBG algorithm. According to the result of the experiment, MDCSA is more suitable for the evolution algorithm of the image compression.

Keywords

• Vector quantization
• Codebook design
• Clonal selection
• Manifold distance
• Image compression.