[发明专利]基于二维预测误差直方图自适应扩展的可逆信息隐藏方法

权利要求书

1.一种基于二维预测误差直方图自适应扩展的可逆信息隐藏方法，其特征在于，包括：

将原始图像以棋盘格形式划分为黑色类像素和白色类像素两层，先后分别对黑色类像素和白色类像素执行下述步骤；

对同一层像素中相临近的像素进行两两配对，预测像素值，得到二维预测误差直方图；

根据所述二维预测误差直方图，通过自适应寻优的方法搜寻出最优的可逆映射策略,包括：设置寻优块的大小和寻优次数，修改每个点的入射出射情况，去掉不合法的映射，不断地更新映射，搜寻出最优的可逆映射策略,搜寻出可能存在的可逆映射策略，计算嵌入失真和嵌入容量的比值，对应的失真-容量比越小，可逆映射策略越优,包括：所述的可逆映射策略需要满足以下条件：

1)每个预测误差对，即每个点仅有一个入射；

2)点的入射可以为该点本身；

3)每个点都必须有出射，即出射最小值为1，对于二维直方图，出射的个数最多为4；

4)映射时，需往预测误差值增加的方向出射；

5)将预测误差值的最大修改量限定为1；

根据所述最优的可逆映射策略进行秘密信息的嵌入。

2.根据权利要求1所述的方法，其特征在于，所述的对同一层像素中相临近的像素进行两两配对，预测像素值，包括：使用菱形预测方法对配对后的像素进行预测。

3.根据权利要求1所述的方法，其特征在于，所述的二维预测误差直方图根据下式(1)得到：

其中，(e_2i-1，e_2i)为预测误差对，N为像素个数，#表示集合的基数。

4.根据权利要求3所述的方法，其特征在于，所述的嵌入失真和嵌入容量根据下述公式(2)和(3)所示：

其中，p、q为预测误差对，|f(p)|为p的映射扩展后的预测误差对的数量，Z²表示预测误差对空间，H(p)表示二维预测直方图H中p这个映射的个数。

5.根据权利要求1所述的方法，其特征在于，所述的根据所述最优的可逆映射策略进行秘密信息的嵌入，包括：在进行嵌入时计算图像像素的邻域复杂度，对邻域复杂度阈值范围内的像素根据预测误差的大小进行嵌入或移位处理。

6.根据权利要求1所述的方法，其特征在于，所述的根据所述最优的可逆映射策略进行秘密信息的嵌入，还包括：嵌入映射策略、位置图信息、邻域复杂度的阈值ρ，嵌入的终止位置和位置图的长度。