Image compression based on discrete cosine transform and multistage vector quantization

Abstract

In this paper, an image compression scheme is proposed, based on discrete cosine transform (DCT). This scheme is a hybrid method, which combines vector quantization (VQ) and differential pulse code modulation (DPCM). This scheme begins with transforming image from spatial domain to frequency domain using DCT. Then the block data is transformed into a vector according to zigzag order, and then truncated. After that, the vector is split into DC coefficient and AC coefficients. After scale quantization, DC coefficient is coded using DPCM. AC coefficients are coded using multistage vector quantization (MSVQ). Then, entropy encoding is performed on index-tables and DC part, separately. The experimental results show that, compared to conventional VQ and DCTVQ schemes, proposed scheme has a better performance.