A reversible steganographic scheme for VQ indices based on locally adaptive coding

Achieving a high embedding capacity and low compression rate with a reversible data hiding method in the vector quantization (VQ) compressed domain is a technically challenging problem. This paper proposes a novel reversible steganographic scheme for VQ compressed images based on a locally adaptive data compression method. The proposed method embeds n secret bits into one VQ index of an index table in Hilbert-curve scan order. The experimental results show that the proposed method can achieve the different average embedding rates of 0.99, 1.68, 2.28, and 3.04 bit per index (bpi) and average compression rates of 0.45, 0.46, 0.5, and 0.56 bit per pixel (bpp) for n=1, 2, 3, and 4, respectively. These results indicate that the proposed scheme is superior to Chang et al.'s scheme 1 [19], Yang and Lin's scheme [21], and Chang et al.'s scheme 2 [24].

[1]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

[2]  Cheng-Hsing Yang,et al.  Fractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding , 2010, J. Vis. Commun. Image Represent..

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

[4]  Zhenxing Qian,et al.  Reversible fragile watermarking for locating tampered blocks in JPEG images , 2010, Signal Process..

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

[6]  Markus G. Kuhn,et al.  Information hiding-a survey , 1999, Proc. IEEE.

[7]  Tung-Shou Chen,et al.  A Novel Data Embedding Method Using Adaptive Pixel Pair Matching , 2012, IEEE Transactions on Information Forensics and Security.

[8]  Yongjian Hu,et al.  DE-Based Reversible Data Hiding With Improved Overflow Location Map , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Cheng-Hsing Yang,et al.  Reversible data hiding of a VQ index table based on referred counts , 2009, J. Vis. Commun. Image Represent..

[10]  Giovanni Motta,et al.  Handbook of Data Compression , 2009 .

[11]  Zhe-Ming Lu,et al.  A path optional lossless data hiding scheme based on VQ joint neighboring coding , 2009, Inf. Sci..

[12]  Chin-Chen Chang,et al.  Reversible information hiding for VQ indices based on locally adaptive coding , 2009, J. Vis. Commun. Image Represent..

[13]  Walter Bender,et al.  Techniques for data hiding , 1995, Electronic Imaging.

[14]  Cheng-Hsing Yang,et al.  Adaptive Data Hiding in Edge Areas of Images With Spatial LSB Domain Systems , 2008, IEEE Transactions on Information Forensics and Security.

[15]  Adnan M. Alattar,et al.  > REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < Reversible Watermark Using the Difference Expansion of A Generalized Integer Transform , 2022 .

[16]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[17]  Chin-Chen Chang,et al.  A reversible data hiding scheme for VQ indices using locally adaptive coding , 2011, J. Vis. Commun. Image Represent..

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

[19]  Jeffrey J. Rodríguez,et al.  Expansion Embedding Techniques for Reversible Watermarking , 2007, IEEE Transactions on Image Processing.

[20]  Chin-Chen Chang,et al.  A high payload frequency-based reversible image hiding method , 2010, Inf. Sci..

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

[22]  Robert E. Tarjan,et al.  A Locally Adaptive Data , 1986 .

[23]  Min Wu.  Joint security and robustness enhancement for quantization based data embedding , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[25]  Jeng-Shyang Pan,et al.  Robust VQ-based digital watermarking for memoryless binary symmetric channel , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[26]  Dinu Coltuc,et al.  Low distortion transform for reversible watermarking , 2012, IEEE Transactions on Image Processing.

[27]  Tieyong Zeng,et al.  Efficient Reversible Watermarking Based on Adaptive Prediction-Error Expansion and Pixel Selection , 2011, IEEE Transactions on Image Processing.