A New Initial Codebook Algorithm for Learning Vector Quantization

In this paper, a new sorting initial codebook algorithm for learning vector quantization (LVQ) based upon self-organizing feature maps (SOM) has been proposed. The basic idea is that the similar codewords are put together in the initial codebook. To improve the performance of SOM algorithm, we have presented a new winning self-organizing feature maps (WSOM). Experimental results for image VQ show that the average PSNR improvement of this new initial codebook algorithm is 0.7 dB compared to the common random sampling algorithm, and the WSOM algorithm has better coding performance than the LBG and SOM algorithm.