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.
ZHANG Xiangyu, LI Fengyong, QIN Chuan
. Reversible Information Hiding Algorithm in Ciphertext Domain with Multiple Embedding Based on Block Classification[J]. Journal of Applied Sciences, 2023
, 41(2)
: 272
-283
.
DOI: 10.3969/j.issn.0255-8297.2023.02.008
[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.
