FAST CODEBOOK GENERATION ALGORITHM FOR VECTOR QUANTIZATION OF IMAGES

A partial search partial distortion (PSPD) algorithm is presented for reducing the computational complexity of the codebook generation in vector quantization (VQ) of images. A partial codebook is built up using the feature of a training vector. The partial distortion technique is employed to find the best match codevector from the partial codebook. The new algorithm results in a considerable reduction of computational complexity when compared to the conventional LBG algorithm.