An Improved Reversible Data Hiding in Encrypted Images using Parametric Binary Tree Labeling

一种改进的基于参数二叉树标记的加密图像可逆数据隐藏方法

整体思路：

该方案利用了原始图像整体的空间相关性，而不是在较小的图像块中保留隐藏数据的空间。然后用加密密钥对原始图像进行加密，并用参数二叉树将加密后的像素分为两类。最后，两类加密像素中的一类可以通过比特替换嵌入秘密信息。

优势：

更高的嵌入率；可逆性，原始明文图像和秘密信息可以无损地分别恢复和提取。

介绍：

明文域中的可逆数据隐藏（RDH）是一种修改原始封面图像以隐藏秘密信息（秘密数据）的技术。在提取秘密信息后，可以完全恢复原始的封面图像。近十年来，可逆数据隐藏因其在图像不受干扰时的潜在应用而引起了信息隐藏界的广泛研究兴趣。到目前为止，方法主要分为三类：

基于无损压缩的、基于差分扩展的、基于直方图移位的方法
目的是保证秘密信息不能被检测到，并且不能察觉到载体图像的变化。

随着云存储对用户隐私保护需求的不断增加，许多可逆的加密图像数据隐藏方案（RDHEI）相继问世。RDHEI技术将秘密信息嵌入到加密图像中，而不是明文图像，这涉及三方：内容所有者、数据隐藏者和接收者。

原始图像提供程序（内容所有者）在将原始图像发送到云之前对其进行加密。云管理器（数据隐藏器）在不知道原始明文图像或加密密钥的情况下将机密信息嵌入到加密图像中。对于接收机，可以恢复原始的明文图像，提取秘密信息。

图1精确地显示了RDHEI方法的框架。一般来说，报道的RDHEI技术主要可分为三类：
1）加密后腾出房间（VRAE）；
2）通过加密腾出房间（VRBE）；
3）加密前预留房间（RRBE）。

• 由于加密操作破坏了原始明文图像的空间相关性，因此VRAE方法很难获得满意的嵌入容量。
• VRBE方法利用一些特殊的加密方案对原始明文图像进行加密，同时保持加密后图像的部分空间相关性。由于VRBE方法没有充分利用空间冗余，嵌入容量也受到限制。
• 与VRBE和VRAE不同，RRBE方法利用原始明文图像的空间相关性，在图像加密前预留空间，以获得更高的嵌入容量。

RDHEI方法

RDH方法

在以往的RDHEI方法中，图像恢复和秘密信息提取需要联合处理。为了分离图像恢复和秘密信息提取过程，研究了加密领域中的可分离RDH。

Zhang提出了一种分离RDHEI方案，通过压缩最小有效位（LSB）来释放稀疏空间以容纳秘密信息。

Yi等人提出了一种基于参数二叉树标记的VRBE可分离RDHEI方法，利用小图像块的局部相