Enhanced side match vector quantisation based on constructing complementary state codebook

Side match vector quantisation (SMVQ) technique has been widely used in a lot of image compression and data hiding applications. It can effectively decrease the bit rate (BR) but the encoding visual quality of the image using SMVQ is generally poor because the correlation among neighbouring image blocks is still low. In this study, the authors propose a new enhanced SMVQ (ESMVQ) by introducing the concept of complementary state codebook (CSC) to improve the visual quality of SMVQ. Encoding input vectors by using CSC, ESMVQ can achieve almost the same encoding visual quality as using the conventional vector quantisation. As a result, the encoding visual quality of image can be significantly improved by exploiting the power of CSC. Experimental results show that the improvement of proposed ESMVQ method over SMVQ is up to 4.677 dB at a similar BR for image Lena when the main codebook size is 1024.

[1]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[2]  Xiaoxiao Ma,et al.  A novel high-performance reversible data hiding scheme using SMVQ and improved locally adaptive coding method , 2014, J. Vis. Commun. Image Represent..

[3]  C.-T. Huang,et al.  A scheme of reversible information hiding based on SMVQ , 2013 .

[4]  Wen-Tsuen Chen,et al.  Image coding using variable-rate side-match finite-state vector quantization , 1993, IEEE Trans. Image Process..

[5]  Chin-Chen Chang,et al.  A new image coding algorithm using variable-rate side-match finite-state vector quantization , 1997, IEEE Trans. Image Process..

[6]  Robert M. Gray,et al.  An Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers , 1985, IEEE Trans. Commun..

[7]  Chin-Chen Chang,et al.  A novel VQ-based reversible data hiding scheme by using hybrid encoding strategies , 2013, J. Syst. Softw..

[8]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[9]  Taejeong Kim,et al.  Side match and overlap match vector quantizers for images , 1992, IEEE Trans. Image Process..

[10]  Chin-Chen Chang,et al.  An image coding scheme using SMVQ and support vector machines , 2006, Neurocomputing.

[11]  Remigiusz J. Rak,et al.  Vector Quantisation , 1998, Fundam. Informaticae.

[12]  Jia-Shung Wang,et al.  Three-sided side match finite-state vector quantization , 2000, IEEE Trans. Circuits Syst. Video Technol..

[13]  Jiann-Der Lee,et al.  Reversible Data Hiding Based on Histogram Modification of SMVQ Indices , 2010, IEEE Transactions on Information Forensics and Security.

[14]  Ruey-Feng Chang,et al.  Adaptive edge-based side-match finite-state classified vector quantization with quadtree map , 1996, IEEE Trans. Image Process..

[15]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.