Two-level Vector Quantization Method for Codebook Generation using Kekre’s Proportionate Error Algorithm
نویسندگان
چکیده
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 increased. In this paper we are proposing two-level codebook generation algorithm which reduces mean squared error (MSE) for the same codebook size. For demonstration we have used codebooks obtained from Keker’s Proportionate error (KPE) algorithm. The proposed method is can be applied to any codebook generation algorithm.
منابع مشابه
New Clustering Algorithm for Vector Quantization using Rotation of Error Vector
The paper presents new clustering algorithm. The proposed algorithm gives less distortion as compared to well known Linde Buzo Gray (LBG) algorithm and Kekre’s Proportionate Error (KPE) Algorithm. Constant error is added every time to split the clusters in LBG, resulting in formation of cluster in one direction which is 135 in 2-dimensional case. Because of this reason clustering is inefficient...
متن کاملMultilevel Vector Quantization Method for Codebook Generation
Abstract 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 the MSE reaches a value beyond which it cannot be reduced by using codebook generation algorithms. In this paper we are proposing multilevel codebook generation algorithm. For demonstration we have used codebooks obtaine...
متن کاملImage reconstruction using Half tone and Kekre’s Fast Codebook Generation Vector Quantization technique
Now a day’s transmission of image and video data is gradually increasing. Compression of image data with acceptable image quality is the objective of this paper. To achieve higher Compression Ratio combination of halftone and Kekre’s Fast Codebook Generation (KFCG) Vector Quantization algorithm is used. For Vector Quantization KFCG algorithm is used to reduce time and memory space. Half toning ...
متن کاملImage Retrieval using Color-Texture Features from DCT on VQ Codevectors obtained by Kekre’s Fast Codebook Generation
The novel technique for image retrieval using the colortexture features extracted from images based on vector quantization with Kekre’s fast codebook generation is proposed. This gives better discrimination capability for Content Based Image Retrieval (CBIR). Here the database image is divided into 2x2 pixel windows to obtain 12 color descriptors per window (Red, Green and Blue per pixel) to fo...
متن کاملPerformance Comparison of Speaker Recognition using Vector Quantization by LBG and KFCG
In this paper, two approaches for speaker Recognition based on Vector quantization are proposed and their performances are compared. Vector Quantization (VQ) is used for feature extraction in both the training and testing phases. Two methods for codebook generation have been used. In the 1st method, codebooks are generated from the speech samples by using the Linde-Buzo-Gray (LBG) algorithm. In...
متن کامل