With the development of cloud storage and privacy protection, reversible data hiding in encrypted images (RDHEI) has attracted increasing attention as a technology that can: embed additional data in the image encryption domain, ensure that the embedded data can be extracted error-free, and the original image can be restored losslessly. In this paper, a high-capacity RDHEI algorithm based on multi-MSB (most significant bit) prediction and Huffman coding is proposed. At first, multi-MSB of each pixel was predicted adaptively and marked by Huffman coding in the original image. Then, the image was encrypted by a stream cipher method. At last, the vacated space can be used to embed additional data by multi-MSB substitution. Experimental results show that our method achieved higher embedding capacity while comparing with the state-of-the-art methods.

中文翻译：

---

基于多MSB预测和霍夫曼编码的加密图像可逆数据隐藏

随着云存储和隐私保护的发展，加密图像中的可逆数据隐藏（RDHEI）作为一种技术越来越受到关注，它可以：在图像加密域中嵌入额外的数据，确保嵌入的数据可以无误地提取，并且可以无损地恢复原始图像。本文提出了一种基于多MSB（最高有效位）预测和霍夫曼编码的大容量RDHEI算法。首先，在原始图像中自适应地预测每个像素的多MSB并通过霍夫曼编码进行标记。然后，通过流密码方法对图像进行加密。最后，腾出的空间可以通过多MSB替换来嵌入额外的数据。实验结果表明，与最先进的方法相比，我们的方法实现了更高的嵌入容量。