Adaptive most significant bit prediction (AMP) is an important technique to achieve reversible data hiding in encrypted images. AMP typically predicts pixel values by comparing the first pixel within a block with the remaining ones, extracting the longest common most significant bits to create space for embedding secret information. However, the significant difference between the first pixel and others can limit the embedding capacity. To solve this problem, this paper aggregates the unchanged pixels after data embedding within blocks and constructs a virtual pixel block. By applying the AMP algorithm again to the virtual pixel block, the proposed scheme enhances the embedding capacity. In order to further increase the number of virtual pixel blocks, this paper proposes a filling strategy. Taking a 2×2 pixel block as an example, when the block’s embedding capacity is large enough, the pixel correlation is increased by filling fixed bits. This ensures the first two pixels remain unchanged during embedding and can all be used to construct a virtual block. Because of the T field constructed by the filling strategy and the new 32 bits pixel structure proposed, pixel correlation is enhanced and embedding capacity is increased as a result. Experimental results on real-world datasets demonstrate that the proposed algorithm significantly outperforms existing AMP algorithms in terms of embedding capacity while maintaining data reversibility.
TANG Xin, FU Yaowen, ZHANG Yiwei, CHEN Haixin, ZHOU Yiteng
. Virtual Blocks Based Reversible Data Hiding in Encrypted Domain for Images[J]. Journal of Applied Sciences, 2025
, 43(3)
: 504
-518
.
DOI: 10.3969/j.issn.0255-8297.2025.03.011
[1] Tang X, Zhou L N, Tang G, et al. Reversible data hiding based on improved block selection strategy and pixel value ordering [C]//19th IEEE International Symposium on Dependable, Autonomic and Secure Computing, 2021: 619-627.
[2] Tang X, Zhou L N, Cheng Y X, et al. Weighted average-based complexity calculation in block selection oriented reversible data hiding [J]. Security and Communication Networks, 2022: 1-15.
[3] 陈振宇， 殷赵霞， 占鸿渐， 等. 隐含异位联合编码的密文图像可逆信息隐藏[J]. 中国图象图形学报, 2025, 30(3): 769-783.Chen Z Y, Yin Z X, Zhan H J, et al. Reversible data hiding in encrypted images based on combined encoding method containing the opposite bit [J]. Journal of Image and Graphics, 2025, 30(3): 769-783. (in Chinese)
[4] Tang X, Zhou L N, Tang G, et al. Improved fluctuation derived block selection strategy in pixel value ordering based reversible data hiding [C]//20th International Workshop on Digitalforensics and Watermarking, 2021: 163-177.
[5] Abdul K M S, Wong K S. Universal data embedding in encrypted domain [J]. Signal Processing, 2014, 94: 174-182.
[6] Zhang X P. Reversible data hiding in encrypted image [J]. IEEE Signal Processing Letters, 2011, 18(4): 255-258.
[7] Hong W, Chen T S, Wu H Y. An improved reversible data hiding in encrypted images using side match [J]. IEEE Signal Processing Letters, 2012, 19(4): 199-202.
[8] Liao X, Shu C W. Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels [J]. Journal of Visual Communication & Image Representation, 2015, 28: 21-27.
[9] Khanam F T Z, Song K Y, Kim S. A modified reversible data hiding in encrypted image using enhanced measurement functions [C]//20168th International Conference on Ubiquitous & Future Networks, Vienna, Austria, 2016: 869-872.
[10] Bhardwaj R, Aggarwal A. An improved block based joint reversible data hiding in encrypted images by symmetric cryptosystem [J]. Pattern Recognition Letters, 2018, 139: 60-68.
[11] Wu X T, Sun W. High-capacity reversible data hiding in encrypted images by prediction error [J]. Signal Processing, 2014, 104: 387-400.
[12] 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.
[13] Puteaux P, Puech W. An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images [J]. IEEE Transactions on Information Forensics and Security, 2018, 13(7): 1670-1681.
[14] Ma K D, Zhang W M, Zhao X F, et al. Reversible data hiding in encrypted images by reserving room before encryption [J]. IEEE Transactions on Information Forensics and Security, 2013, 8(3): 553-562.
[15] Wang Y M, Cai Z C, He W G. High capacity reversible data hiding in encrypted image based on intra-block lossless compression [J]. IEEE Transactions on Multimedia, 2021, 23: 1466-1473.
[16] Wang Y M, He W G. High capacity reversible data hiding in encrypted image based on adaptive MSB prediction [J]. IEEE Transactions Multimedia, 2022, 24: 1288-1298.
[17] 周艺腾， 唐鑫， 金路超. 基于自适应MSB可逆信息隐藏的图像云数据密文安全去重机制[J]. 计算机科学, 2024, 51(12): 352-360. Zhou Y T, Tang X, Jin L C. Adaptive MSB reversible data hiding based security deduplication for encrypted images in cloud storage [J]. Computer Science, 2024, 51(12): 352-360. (in Chinese)
[18] 柯彦， 张敏情， 苏婷婷. 基于R-LWE的密文域多比特可逆信息隐藏算法[J]. 计算机研究与发展， 2016, 53(10): 2307-2322. Ke Y, Zhang M Q, Su T T. A novel multiple bits reversible data hiding in encrypted domain based on R-LWE [J]. Journal of Computer Research and Development, 2016, 53(10): 2307-2322. (in Chinese)
[19] 鄢舒， 陈帆， 和红杰. 异或-置乱框架下邻域预测加密域可逆信息隐藏[J]. 计算机研究与发展， 2018, 55(6): 1211-1221. Yan S, Chen F, He H J. Reversible data hiding in encrypted image based on neighborhood prediction using xor-permutation encryption [J]. Journal of Computer Research and Development, 2018, 55(6): 1211-1221. (in Chinese)
[20] 周琳娜， 唐鑫， 吴正哲， 等. 优化块选择策略的高性能可逆信息隐藏算法[J]. 西安电子科技大学学报， 2023, 50(2): 112-124. Zhou L N, Tang X, Wu Z Z, et al. High performance reversible data hiding with optimized block selection strategy [J]. Journal of Xidian University, 2023, 50(2): 112-124. (in Chinese)
