A novel low bit rate side match vector quantization algorithm based on structed state codebook

Abstract

Side match vector quantization (SMVQ) is a widely used image compression algorithm for data hiding applications. Compared with conventional vector quantization (VQ) algorithm, a smaller and more powerful state codebook (SC) which is generated by utilizing the correlation in natural image is used in SMVQ to achieve low bit rate. However, the visual quality of reconstructed image by using SMVQ is significantly decreased. In this paper, a novel low bit rate coding algorithm named structured SMVQ (SSMVQ) is proposed. The size of SSMVQ’s SC is flexible and the SC of SSMVQ is composed by a smaller SC of conventional SMVQ and a supporting codebook which is newly introduced in this paper. Experimental results show that the proposed structed SMVQ is able to achieve satisfactory PSNR when the bit rate is extremely low.