A centroid based vector quantization reversible data hiding technique

In this paper, we propose a reversible data hiding scheme that exploits the centroid formula. Specifically, we use it to define a centroid boundary vector and a centroid state codebook CSCB. Initially, our centroid boundary vectors and CSCBs are the same as the side match vector quantization (SMVQ) algorithm’s boundary vectors and state codebooks SCBs. For each VQ index, the proposed scheme exploits the centroid formula to update its centroid boundary vector and the corresponding CSCB. The updating is coupled with a heuristic to select the best state codebook (i.e., either SCB or CSCB) for each VQ index, which generates a highly compressible distribution of index values. Our experimental results show that the proposed scheme can embed n = 1, 2, 3, and 4 bit per index (bpi) at bit rates of 0.332, 0.394, 0.457, and 0.519 bit per pixel (bpp), respectively, for the main codebook size N = 256. These results confirm that the proposed scheme improves recent VQ and SMVQ based reversible data hiding schemes.

[1]  Yanjun Liu,et al.  High capacity turtle shell-based data hiding , 2016, IET Image Process..

[2]  Shiuh-Jeng Wang,et al.  Data embedding for vector quantization image processing on the basis of adjoining state-codebook mapping , 2013, Inf. Sci..

[3]  Huan Wang,et al.  New cubic reference table based image steganography , 2018, Multimedia Tools and Applications.

[4]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[5]  Chin-Chen Chang,et al.  Reversible data hiding for VQ indices using hierarchical state codebook mapping , 2017, Multimedia Tools and Applications.

[6]  Chin-Chen Chang,et al.  A lossless data embedding technique by joint neighboring coding , 2009, Pattern Recognit..

[7]  Ke Zhou,et al.  Reversible data hiding using multi-pass pixel value ordering and prediction-error expansion , 2017, J. Vis. Commun. Image Represent..

[8]  Zhibin Pan,et al.  A novel reversible data hiding scheme using SMVQ prediction index and multi-layer embedding , 2017, Multimedia Tools and Applications.

[9]  Chin-Chen Chang,et al.  Reversible data hiding for JPEG images employing all quantized non-zero AC coefficients , 2018, Displays.

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

[11]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[12]  Arun Kumar Sangaiah,et al.  Medical JPEG image steganography based on preserving inter-block dependencies , 2017, Comput. Electr. Eng..

[13]  Weiming Zhang,et al.  Reversible data hiding in JPEG image based on DCT frequency and block selection , 2018, Signal Process..

[14]  Quan Zhou,et al.  A New SMVQ-Based Reversible Data Hiding Scheme Using State-Codebook Sorting , 2017, ICIG.

[15]  Chiang-Lung Liu,et al.  A reversible data hiding scheme for VQ indices using histogram shifting of prediction errors , 2015, Multimedia Tools and Applications.

[16]  L. Rabiner,et al.  The acoustics, speech, and signal processing society - A historical perspective , 1984, IEEE ASSP Magazine.

[17]  Pingzhi Fan,et al.  An efficient wavelet-tree-based watermarking method , 2011, Expert Syst. Appl..

[18]  Chia-Chen Lin,et al.  Reversible data hiding for VQ-compressed images based on search-order coding and state-codebook mapping , 2015, Inf. Sci..

[19]  Shaowei Weng,et al.  Reversible data hiding based on an adaptive pixel-embedding strategy and two-layer embedding , 2016, Inf. Sci..

[20]  R. Davis,et al.  The data encryption standard in perspective , 1978, IEEE Communications Society Magazine.

[21]  Zhibin Pan,et al.  A novel reversible data hiding scheme by introducing current state codebook and prediction strategy for joint neighboring coding , 2017, Multimedia Tools and Applications.

[22]  Zheng Qin,et al.  Data embedding in digital images using critical functions , 2017, Signal Process. Image Commun..

[23]  Lei Tian,et al.  Chaotic secure content-based hidden transmission of biometric templates , 2007 .

[24]  Guillermo Sapiro,et al.  LOCO-I: a low complexity, context-based, lossless image compression algorithm , 1996, Proceedings of Data Compression Conference - DCC '96.

[25]  Chin-Chen Chang,et al.  A Novel Joint Data-Hiding and Compression Scheme Based on SMVQ and Image Inpainting , 2014, IEEE Transactions on Image Processing.

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

[27]  Gholamhossein Dastghaibyfard,et al.  An efficient histogram-based index mapping mechanism for reversible data hiding in VQ-compressed images , 2018, Inf. Sci..

[28]  Mohammad Ali Akhaee,et al.  One-third probability embedding: a new ±1 histogram compensating image least significant bit steganography scheme , 2014, IET Image Process..

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

[30]  Zhibin Pan,et al.  Novel reversible data hiding scheme for Two-stage VQ compressed images based on search-order coding , 2018, J. Vis. Commun. Image Represent..

[31]  Kris Manohar,et al.  An SMVQ-based reversible data hiding technique exploiting side match distortion , 2017, Multimedia Tools and Applications.

[32]  Xin Liao,et al.  Separable data hiding in encrypted image based on compressive sensing and discrete fourier transform , 2017, Multimedia Tools and Applications.

[33]  Xin Jin,et al.  Color image encryption in non-RGB color spaces , 2017, Multimedia Tools and Applications.

[34]  Chaur-Heh Hsieh,et al.  Lossless compression of VQ index with search-order coding , 1996, IEEE Trans. Image Process..

[35]  Doaa Mohammed.  Image Compression Using Block Truncation Coding , 2011 .