Novel and efficient generation algorithm of initial codebook based on the fuzzy clustering theory

Design of the codebook is of great importance in the vector quantization,and most algorithms of designing codebook are based on the initial codebook.From the drawbacks of the classical LBG algorithm,a novel and efficient generation algorithm of the initial codebook based on the fuzzy clustering theory was presented.With this algorithm,the code vectors of the initial codebook could be dispatched well in the vector space,and the area,whose input probability density was larger,was occupied.After that,the LBG algorithm could avoid being trapped in the local optimization and the codebook would be in better performance and closer to the global optimization with faster convergent speed as well as fewer times of iteration.This novel algorithm was applied to the image coding experiment,and the result shows that it can enhance the performance of the vector quantization,both in efficiency and quality.