Vector Quantization, VQ is a popular image compression technique with asimple decoding architecture and high compression ratio. Codebook designing isthe most essential part in Vector Quantization. LindeBuzoGray, LBG is atraditional method of generation of VQ Codebook which results in lower PSNRvalue. A Codebook affects the quality of image compression, so the choice of anappropriate codebook is a must. Several optimization techniques have beenproposed for global codebook generation to enhance the quality of imagecompression. In this paper, a novel algorithm called IDE-LBG is proposed whichuses Improved Differential Evolution Algorithm coupled with LBG for generatingoptimum VQ Codebooks. The proposed IDE works better than the traditional DEwith modifications in the scaling factor and the boundary control mechanism.The IDE generates better solutions by efficient exploration and exploitation ofthe search space. Then the best optimal solution obtained by the IDE isprovided as the initial Codebook for the LBG. This approach produces anefficient Codebook with less computational time and the consequences includeexcellent PSNR values and superior quality reconstructed images. It is observedthat the proposed IDE-LBG find better VQ Codebooks as compared to IPSO-LBG,BA-LBG and FA-LBG.
展开▼
