Comparative Study on the Application of LBG and SOFM in Image Vector Quantization

Based on the introduction of vector quantization(VQ),LBG and SOFM algorithm,this paper compared the performance of these two algorithms of codebook design in VQ by using the indexes of peak signal-to-noise ratio,compression ratio and coding time,all of which are influenced by factors such as the size of codebook and codeword,and initial codebook.The results are as follows: by a given size of codeword,a larger codebook will result in a better compression ratio and image reconstruction quality;Also,by the given size codebook,a smaller codeword will result in a better coding performance;LBG algorithm is sensitive to initial codebook while the SOFM algorithm isn't because of its self adaptive characteristics.At the end of the paper,thoughts of improvement are given,which provide a reference for designing new vector quantization algorithm and advancing traditional vector quantization algorithm.