Abstract:In this paper, a joint scheme and a separable scheme for reversible data hiding (RDH) in compressed and encrypted images by reserving room through Kd-tree were proposed. Firstly, the plain cover image was losslessly compressed and encrypted with lifting based integer wavelet transform (IWT) and set partition in hierarchical tree (SPIHT) encoding. Then, several shift operations were performed on the generated SPIHT bit-stream. The shifted bit-stream was restructured into small chunks and packed in the form of a large square matrix. The binary square matrix was exposed to Kd-tree with random permutations and reserving uniform areas of ones and zeros for secret data hiding. After that, a joint or a separable RDH scheme can be performed in these reserved spaces. In the joint RDH scheme, the secret data were embedded in the reserved spaces before encrypting with multiple chaotic maps. Thus, secret data extraction and cover image recovery were achieved together. In the separable RDH scheme, the secret data were embedded in the reserved spaces after encrypting with multiple chaotic maps. Since message extraction and cover image recovery are performed separately, anyone who has the embedding key can extract the secret message from the marked encrypted copy, while cannot recover the cover image. A complete encoding and decoding procedure of RDH for compressed and encrypted images was elaborated. The imperceptibility analysis showed that the proposed methods bring no distortion to the cover image because there was no change to the original cover image. The experimental results showed that the proposed schemes can perform better for secret data extraction and can restore the original image with 100% reversibility with much more embedding capacity and security. The proposed schemes significantly outperform the state-of-the-art RDH methods in the literature on compressed and encrypted images.

Reversible Data Hiding in Encrypted Images by Reserving Room Before Encryption

Reversible Data Hiding in Encrypted Images Using Adaptive Reversible Integer Transformation

Reversible Data Hiding in Encrypted Images Based on Image Reprocessing and Polymorphic Compression.

A High Capacity Multi-Level Approach for Reversible Data Hiding in Encrypted Images.

Separable reversible data hiding in encrypted images with improved security and capacity

Improved Joint Reversible Data Hiding in Encrypted Images

A High-Capacity Reversible Data Hiding Method in Encrypted Images Based on Block Shifting

Reversible Data Hiding in Encrypted Images based on MSB Prediction and Huffman Coding

Reversible Data Hiding in Encrypted Images Based on Progressive Recovery.

Reversibility improved data hiding in encrypted images

Reversible Data Hiding in Encrypted Images with High Capacity by Bitplane Operations and Adaptive Embedding

Reversible Data Hiding with Differential Compression in Encrypted Image

Reversible Data Hiding in Compressed and Encrypted Images by Using Kd-tree

Reversible Data Hiding in Encrypted Images Based on Multi-MSB Prediction and Huffman Coding

Reversible Data Hiding in Encrypted Images Based on Multi-Level Encryption and Block Histogram Modification

Reversible Data Hiding in Encrypted Images by Reversible Image Transformation.

Reversible Contrast Mapping Based Reversible Data Hiding in Encrypted Images

Reversible Data Hiding in Encrypted Images with Two-MSB Prediction

Reversible Data Hiding in Encrypted Images with Dual Data Embedding

Separable Reversible Data Hiding in Encrypted Image Based on Two-Dimensional Permutation and Exploiting Modification Direction

Reversible Data Hiding in Encrypted Images Using Cross Division and Additive Homomorphism