Bi-Level Vector Quantization Method for Codebook Generation

Vector Quantization is lossy data compression technique and has various applications. Key to Vector Quantization is good codebook. Once the codebook size is fixed then for any codebook generation algorithm the MSE reaches a value beyond which it cannot be reduced unless the codebook size is increase. In this paper we are proposing bi-level codebook generation algorithm which reduces mean squared error (MSE) for the same codebook size. For demonstration we have used codebooks obtained from well known Linde Buzo and Gray (LBG) algorithm. The proposed method is general and can be applied to any codebook generation algorithm.