邱应强，蔡灿辉，曾焕强，冯 桂，林晓丹，钱振兴

(1.华侨大学 信息科学与工程学院，福建 厦门 361021；2．复旦大学 计算机科学技术学院，上海 200433)

图像可逆数据隐藏技术具有在提取图像中的嵌入数据后可无失真恢复宿主图像的特性，在对图像内容敏感的军事、医学和法律论证等领域得到了广泛的应用，主要技术有差值扩展[1-2]和直方图修改[3-6]等。随着云计算的不断成熟，传统的本地数据存储和计算逐渐转向云端。然而，云计算的安全性和数据私密性保护问题制约了云计算产业的发展和应用。为了在云计算环境下兼顾数据安全与信号处理，加密域信号处理技术应运而生，其中有可逆数据隐藏技术与加密技术相结合发展而成的加密图像可逆数据隐藏技术。

按照嵌入数据提取和图像无失真恢复操作是否可分开进行，加密图像可逆隐藏分成分离式方法和联合式方法两类。分离式方法，顾名思义，嵌入数据提取和图像无失真恢复操作可独立开展，如ZHANG提出的加密后生成数据嵌入空间的可逆隐藏方法[7]、MA等人提出的加密前生成数据嵌入空间的方法[8]。最近，大多研究集中在加密前生成空间的方法以提高数据嵌入容量，如使用自适应整数变换技术生成不受流加密影响的大容量嵌入空间的方法[9]，采用最高有效位预测生成嵌入空间的方法[10]，基于多位高有效位预测与Huffman编码相结合的方法[11]，使用二叉树编码压缩像素预测差值来生成嵌入空间的方法[12]等。……