针对现有密文域可逆信息隐藏方法中图像块利用不充分，使得嵌入秘密信息量不高的问题，提出了一种基于块分类的多重嵌入可逆信息隐藏算法。首先将原始图像用流密码加密，加密图像被分成若干个不重叠的块。然后，用最高有效位（most significant bit,MSB）自适应预测算法对块内的第1个像素和其他像素进行预测，将每一个块标记为可用块或非可用块。进一步对可用块进行重构嵌入，同时用中值边缘检测器（median-edge detector,MED）预测算法对非可用块进行二次嵌入，最终实现秘密信息的嵌入。当接收方接收到含密图像时，通过嵌入密钥实现秘密信息的正确提取，同时利用加密密钥恢复原始图像。实验证明，该文提出的方法在相同图像恢复质量的情况下能够显著提升秘密信息的嵌入量，在嵌入容量和图像恢复质量上均优于已有的方法。
Insufficient utilization of image blocks in the existing reversible information hiding methods results in a low embedding capacity of secret information. In order to address this issue, this paper proposes a multiple embedding reversible information hiding algorithm based on block classification. First, the original image is encrypted with a stream cipher, and the encrypted image is further divided into multiple non-overlapping blocks. Subsequently, the Most Significant Bit (MSB) adaptive prediction algorithm is used to predict the first pixel and other pixels in each block, which is marked as a usable block or an unusable block. Finally, the available blocks are reconstructed and embedded with secret data, and the non-available blocks are re-embedded with the Median-Edge Detector (MED) prediction algorithm to realize the embedding of secret information. When the receiver receives the secret image, the secret information is extracted by the data-hiding key, and the original image is restored by the encryption key. Experimental results demonstrate that the proposed method can significantly improve the embedding capacity of secret information embedding, while keeping a high image restoration quality. The overall performance is superior to existing methods in terms of both embedding capacity and image restoration quality.
[1] Zhou J T, Sun W W, Dong L, et al. Secure reversible image data hiding over encrypted domain via key modulation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26(3):441-452.
[2] Huang F J, Huang J W, Shi Y Q. New framework for reversible data hiding in encrypted domain[J]. IEEE Transactions on Information Forensics and Security, 2016, 11(12):2777-2789.
[3] Yi S, Zhou Y C. Separable and reversible data hiding in encrypted images using parametric binary tree labeling[J]. IEEE Transactions on Multimedia, 2019, 21(1):51-64.
[4] Ren H L, Lu W, Chen B. Reversible data hiding in encrypted binary images by pixel prediction[J]. Signal Processing, 2019, 165:268-277.
[5] Wu X T, Sun W. High-capacity reversible data hiding in encrypted images by prediction error[J]. Signal Processing, 2014, 104:387-400.
[6] Qian Z X, Zhang X P. Reversible data hiding in encrypted images with distributed source encoding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26(4):636-646.
[7] Ge H L, Chen Y, Qian Z X, et al. A high capacity multi-level approach for reversible data hiding in encrypted images[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2019, 29(8):2285-2295.
[8] Wang Y M, He W G. High capacity reversible data hiding in encrypted image based on adaptive MSB prediction[J]. IEEE Transactions on Multimedia, 2022, 24:1288-1298.
[9] Liu L, Wang A H, Chang C C. Separable reversible data hiding in encrypted images with high capacity based on Median-edge detector prediction[J]. IEEE Access, 8:29639-29647.
[10] Nguyen T S, Chang C C, Chang W C. High capacity reversible data hiding scheme for encrypted images[J]. Signal Processing:Image Communication, 2016, 44:84-91.
[11] Zhang X P. Reversible data hiding in encrypted image[J]. IEEE Signal Processing Letters, 2011, 18(4):255-258.
[12] Schaefer G, Stich M. UCID:an uncompressed color image database[J]. Storage and Retrieval Methods and Applications for Multimedia, 2003, 5307:472-480.
[13] 吴友情, 郭玉堂, 汤进, 等. 基于自适应哈夫曼编码的密文可逆信息隐藏算法[J]. 计算机学报, 2021, 44(4):846-858. Wu Y Q, Guo Y T, Tang J, et al. Reversible data hiding in encrypted images using adaptive Huffman encoding strategy[J]. Chinese Journal of Computers, 2021, 44(4):846-858. (in Chinese)
[14] Qin C, Zhang W, Cao F, et al. Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection[J]. Signal Processing, 2018, 153:109-122.
