Techniques for generating initial codebook for Vector Quantization

Vector Quantization (VQ) is one of the lossy image compression techniques. VQ comprises of three stages: Codebook Generation, Image Encoding and Image Decoding. The key component of VQ is the codebook generation. The performance of VQ depends on the quality of the codebook that is generated. In this paper, we have proposed novel ideas for generating the initial codebook. The proposed ideas are implemented with standard images of varying gray levels. The pros and cons of the proposed methods are discussed with the results obtained out of the experiments. Experimental results show that the proposed methods give better results when compared to other existing methods.