New Clustering Algorithm for Vector Quantization Using Walsh Sequence

Date Added: Feb 2012
Format: PDF

In this paper, the authors present an effective clustering algorithm to generate codebook for Vector Quantization (VQ). Constant error is added every time to split the clusters in LBG, resulting in formation of cluster in one direction which is 1350 in 2- dimensional case. Because of this reason clustering is inefficient resulting in high MSE in LBG. To overcome this drawback of LBG proportionate error is added to change the cluster orientation in KPE. But in KEVR the error vector sequence is the binary representation of numbers, so the cluster orientation change slowly in every iteration. To overcome this drawback they propose the technique which uses Walsh sequence to rotate the error vector.