A Reversible Data Hiding Scheme Based on Code Division Multiplexing

In this paper, a novel code division multiplexing (CDM) algorithm-based reversible data hiding (RDH) scheme is presented. The covert data are denoted by different orthogonal spreading sequences and embedded into the cover image. The original image can be completely recovered after the data have been extracted exactly. The Walsh Hadamard matrix is employed to generate orthogonal spreading sequences, by which the data can be overlappingly embedded without interfering each other, and multilevel data embedding can be utilized to enlarge the embedding capacity. Furthermore, most elements of different spreading sequences are mutually cancelled when they are overlappingly embedded, which maintains the image in good quality even with a high embedding payload. A location-map free method is presented in this paper to save more space for data embedding, and the overflow/underflow problem is solved by shrinking the distribution of the image histogram on both the ends. This would further improve the embedding performance. Experimental results have demonstrated that the CDM-based RDH scheme can achieve the best performance at the moderate-to-high embedding capacity compared with other state-of-the-art schemes.

[1]  Masaaki Fujiyoshi,et al.  A Location-Map Free Reversible Data Hiding Method using Block-Based Single Parameter , 2007, 2007 IEEE International Conference on Image Processing.

[2]  Yun Q. Shi,et al.  A semi-fragile lossless digital watermarking scheme based on integer wavelet transform , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[3]  A. Murat Tekalp,et al.  Reversible data hiding , 2002, Proceedings. International Conference on Image Processing.

[4]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[5]  Weiming Zhang,et al.  Recursive Histogram Modification: Establishing Equivalency Between Reversible Data Hiding and Lossless Data Compression , 2013, IEEE Transactions on Image Processing.

[6]  Mehdi Fallahpour,et al.  Reversible image data hiding based on gradient adjusted prediction , 2008, IEICE Electron. Express.

[7]  Seungwu Han,et al.  A Reversible Image Authentication Method without Memorization of Hiding Parameters , 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[8]  Yun Q. Shi,et al.  Optimal Histogram-Pair and Prediction-Error Based Image Reversible Data Hiding , 2012, IWDW.

[9]  A. Murat Tekalp,et al.  Lossless generalized-LSB data embedding , 2005, IEEE Transactions on Image Processing.

[10]  Nora Cuppens-Boulahia,et al.  Reversible Watermarking Based on Invariant Image Classification and Dynamic Histogram Shifting , 2013, IEEE Transactions on Information Forensics and Security.

[11]  Christoph Busch,et al.  Integer DCT-based reversible watermarking for images using companding technique , 2004, IS&T/SPIE Electronic Imaging.

[12]  Jeho Nam,et al.  Reversible Watermarking Algorithm Using Sorting and Prediction , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  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 .

[14]  Wei Su,et al.  Robust Lossless Image Data Hiding Designed for Semi-Fragile Image Authentication , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[16]  Xinpeng Zhang,et al.  Reversible Data Hiding With Optimal Value Transfer , 2013, IEEE Transactions on Multimedia.

[17]  Wien Hong,et al.  Adaptive reversible data hiding method based on error energy control and histogram shifting , 2012 .

[18]  Bin Li,et al.  General Framework to Histogram-Shifting-Based Reversible Data Hiding , 2013, IEEE Transactions on Image Processing.

[19]  Masaaki Fujiyoshi,et al.  A parameter memorization-free lossless data hiding method with flexible payload size , 2010, IEICE Electron. Express.

[20]  Yo-Sung Ho,et al.  Reversiblee Image Authentication Based on Watermarking , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[21]  Ton Kalker,et al.  Capacity bounds and constructions for reversible data-hiding , 2003, IS&T/SPIE Electronic Imaging.

[22]  C.-h. Yang,et al.  Improving histogram-based reversible data hiding by interleaving predictions , 2010 .

[23]  Dinu Coltuc,et al.  Improved Embedding for Prediction-Based Reversible Watermarking , 2011, IEEE Transactions on Information Forensics and Security.

[24]  Henk J. A. M. Heijmans,et al.  Reversible data embedding into images using wavelet techniques and sorting , 2005, IEEE Transactions on Image Processing.

[25]  Chengyun Yang,et al.  Lossless Data Hiding Using Histogram Shifting Method Based on Integer Wavelets , 2006, IWDW.

[26]  Ioan-Catalin Dragoi,et al.  Local-Prediction-Based Difference Expansion Reversible Watermarking , 2014, IEEE Transactions on Image Processing.

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

[28]  Ton Kalker,et al.  Reversible Image Watermarking Based on Integer-to-Integer Wavelet Transform , 2007, IEEE Transactions on Information Forensics and Security.

[29]  Jeho Nam,et al.  A Novel Difference Expansion Transform for Reversible Data Embedding , 2008, IEEE Transactions on Information Forensics and Security.

[30]  Jessica J. Fridrich,et al.  Invertible authentication , 2001, Security and Watermarking of Multimedia Contents.

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

[32]  Xuelong Li,et al.  Robust Reversible Watermarking via Clustering and Enhanced Pixel-Wise Masking , 2012, IEEE Transactions on Image Processing.

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

[34]  Xiao Zeng,et al.  Model Order Selection in Reversible Image Watermarking , 2010, IEEE Journal of Selected Topics in Signal Processing.

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