0. 总述
本文基于Ni等提出的基于直方图平移(histogram shifting, HS)于2003年发表的的基于明文域的可逆数据隐藏(Reversibel Data Hiding,RDH)领域经典论文——Reversible Data Hiding,对论文进行了比较简略的导读,同时使用Matlab对其中单峰值嵌入的方法进行了复现。
论文原文见:Reversible data hiding | IEEE Journals & Magazine | IEEE Xplore
其他参考文献:
Reversible image hiding scheme using predictive coding and histogram shifting
图像空域可逆信息隐藏研究进展-Review of reversible data hiding based on the spatial domain of images明文图像可逆信息隐藏综述-Overview of reversible data hiding in plaintext image
本文第一节对论文主要算法进行描述,第二节介绍了代码对应目录结构和图像失真评价指标PSNR,第三节使用Matlab对算法进行复现,第四节对全文进行总结
目录
1. 论文简述
1.1 基于明文域的可逆数据隐藏算法概述
信息隐藏是一种可用于隐蔽通信、版权保护和内容取证的有效手段,其分类如图 1 所示。密码学将秘密信息加密为不可理解的乱码,容易引起攻击者的注意。而信息隐藏通过对载体做适当修改,能够将秘密信息嵌入到诸如文本、图像和音视频等多媒体文件中,从而隐藏秘密信息的存在。

可逆信息隐藏(RDH,又称可逆水印)是一项用于保护多媒体数据版权和内容完整性的隐蔽通信技术。通过此技术,发送者可以对指定载体嵌入秘密信息后,将其混入到公共信道中与正常载体一起传输,隐藏嵌入行为。可逆信息隐藏的最大优势在于能够无损恢复原始内容,使得嵌入提取操作不会对载体造成永久性的失真,在司法、医学、军事等强调载体内容精确性的应用领域具备重要价值。
RDH主要涉及两类参与角色:发送者和接收者。整个过程可以细分为3个阶段:信息嵌入阶段,信息提取阶段和图像还原阶段,其框架如图 2 所示。首先,在信息嵌入阶段,发送者将秘密信息嵌入到原始图像中。另外,在嵌入之前可以选择对秘密信息使用密钥加密以来提高安全性。然后,将嵌入阶段处理得到的含密图像在无损信道上传输。最后,接收者可以进行信息提取和图像还原。

根据载体图像是否被加密,可逆信息隐藏研究可以分为明文域RDH和密文域RDH(RDHEI),RDHEI在RDH的基础上发展而来,能够实现载体内容保护和秘密信息传递的双重效果。本文所介绍算法是基于明文域HS的开山之作,此方法也是本领域目前影响最深远、引用次数最多的方法。HS的思想被后续多类方法采用,已经作为可逆算法设计的基本框架和研究的基石。
1.2 嵌入
1.统计:统计图像像素灰度值&