A new algorithm research of primary codebook for image compression

LBG, widely used in digital image compression, is a classical vector quantization algorithm. In the vector quantization codebook designing is to select the best vector (codeword) that can represent the entire vector space as precise as possible. The codebook decides the coding quality of vector quantization. Therefore the high quality codebook design becomes the core of research for entire vector quantization. A new algorithm of primary codebook for image compression is presented in this paper. This approach provides a practical solution to eliminate LBG algorithm codebook and empty cyst problems. The simulation results show that the new algorithm increases speed of codebook production and reduces time of computing. A good codebook can be obtained.