二值图像,RRBE
背景
Ren H, Lu W, Chen B (2019) Reversible data hiding in encrypted binary images by pixel prediction. Signal Process 165:268–277:提出均匀块和非均匀块的策略,均匀块标记一位进行恢复即可,非均匀块提出T型预测结构,在一个4×4大小的块中最多腾出4bits,虽然Ren等人通过引入t型预测结构为RDH-EBI做出了突出贡献,提供了许 多基本见解,但视觉质量和嵌入能力仍有明显的改进差距
Li F, Zhang L, Wei W (2020) Reversible data hiding in encrypted binary image with shared pixel prediction and halving compression. EURASIP Journal on Image and Video Processing 2020(1):1–21:在Ren方案的基础上,Li等人提出了一种共享像素预测和减半压缩的新方 案。由于在图像分割过程中需要使用大量的辅助信息来保证可逆性,Li等人设 计了一种新的压缩机制,大大减小了辅助信息的大小,从而提高了附加数据的 嵌入能力。此外,Li等人提出了如第二个图所示的分割非均匀块的交叉分割机制, 该机制充分利用了相邻像素,进一步提高了嵌入容量。然而,Li的方案 并没有显著提高预测精度。
研究目的和解决方法
由于二值图像的像素冗余空间很小,现有的二值图像RDH方案很难在大的嵌入容量和恢复的二值图像的高视觉质量之间取得平衡。为了提供一个有效的解决方案,我们首先将原始二值图像分为三种不同类型的非重叠块,黑块,白色块和混合块。随后,引入霍夫曼编码机制以在所有块中实现大的嵌入容量。由于霍夫曼编码的正确可解码性,在提取秘密数据之后,黑色块和白色块都可以被无损地恢复。此外,权重预测机制的设计,通过一个大面积的像素相关性,可以使混合块得到一个准确预测并能够顺序恢复。
方法框架
该方案的框架主要由内容所有者、数据隐藏者和接收者三部分组成。内容所有者首先将原始图像分成三种互不重叠的块,并对每一块采用霍夫曼编码机制进行记录,以