Separable and Reversible Data Hiding in Encrypted Images using Parametric Binary Tree Labeling

基于参数二叉树标记的加密图像可分可逆数据隐藏

Abstract

本文首先介绍了一种参数化二叉树标记方法（PBTL）对两种不同类别的图像像素进行标记。利用PBTL，提出了一种数据嵌入方法（PBTL-DE），利用图像块内部的空间冗余性，将秘密数据嵌入到图像中。然后将PBTL-DE应用于加密域，提出了一种基于PBTL的加密图像可逆数据隐藏方法（PBTLRDHEI）。PBTL-RDHEI是一种既能无损又能独立地恢复和提取原始图像和秘密数据的可分离可逆方法。实验结果和分析表明，当块大小分别为2×2和3×3时，PBTL-RDHEI的平均嵌入率分别可达1.752bpp和2.003 bpp。

Introduction

图像加密是一种将原始有意义的图像转换成类似噪声的技术，以防止未经授权的访问[1]。使用正确的安全密钥，用户可以解密图像以查看其原始内容[2]。现代密码学主要研究分组密码和流密码。与图像加密不同的是，可逆数据隐藏（RDH）是一种通过稍微修改图像的像素值，将秘密数据嵌入到载体图像中的技术[3]。它的目的是不可察觉地修改载体图像的像素值。现有的RDH方法基本上来源于以下三种基本策略：无损压缩[4]、[5]、直方图偏移（HS）[6]和差分展开[7]、[8]。由于图像的可逆性，在提取秘密数据后可以完全恢复原始图像。它可以应用于医学和军事图像处理等许多领域。

近年来，随着云计算和云存储技术的发展，许多研究者对开发加密图像中的可逆数据隐藏方法（RDHEI）表现出了极大的兴趣。