2023MSB预测+误差嵌入-A_Universal_RDHEI_Based_on_MSB_Prediction_and_Error_Embedding

蹦卡拉卡yiyo

已于 2024-03-05 09:18:47 修改

阅读量958

点赞数 29

分类专栏：信息隐藏文章标签：人工智能安全图像处理计算机视觉

于 2024-01-29 15:53:47 首次发布

本文链接：https://blog.csdn.net/m0_48967063/article/details/135823292

版权

信息隐藏专栏收录该内容

19 篇文章 0 订阅

订阅专栏

文章介绍了一种新的图像处理方法，通过改进MSB预测的RDHEI方法，解决了嵌入容量大和重建质量好的问题。方法包括计算预测误差、标记错误位置、加密图像、块处理、sideinformation的处理以及数据隐藏和重建过程，旨在提高数据隐藏的通用性和图像重建的准确性。

摘要由CSDN通过智能技术生成

RRBE

仅用于学习使用，切勿转载和搬运，如有侵权联系立删~

一、研究背景

1、现有方法不能同时实现大的嵌入容量和良好的重建图像质量。虽然基于MSB预测的RDHEI方法确实增加了嵌入容量，但存在由于预测误差而有时不能完全重建图像的问题。

2、一些方法在用于不同纹理特征的图像时，通用性受到限制。

二、方法概述

首先，计算原始图像I的每个像素以检测预测误差。

其次，将预测误差存储到错误位置二进制映射 $M_e$ 中，并对错误位置进行修改，以避免标志块的误判。然后生成边信息以记录修改后的错误位置。同时，通过使用加密密钥 $K_1$ 来生成加密图像 $I_e$ 。

第三，将 $M_e$ 划分为三种类型的块(错误块、标志块和消息块)，以生成标记的错误位置二进制映射 $M_{em}$ 。具体地，标志块用来标记包含 $M_e$ 中的预测误差的错误块，其余的块是消息块。之后，通过使用数据隐藏密钥 $K_2$ 对秘密消息进行加密。同时，在将边信息和加密的秘密消息嵌入到消息块中之前，对其进行预处理。最后，可以将 $M_{em}$ 嵌入到 $I_e$ 中以生成标记的加密图像 $I_{em}$ 。

该方法的数据提取和图像重建过程：首先提取 $I_{em}$ 中像素的 $MSB$ 值。然后识别标志、错误和消息块，通过逆预处理和使用 $K_2$ 从消息块中提取边信息和秘密消息。根据边信息和错误块，在恢复修改后的错误位置后获得 $M_e$ 。最后，通过使用 $M_e$ 和 $K_1$ ，通过解密和MSB预测重建原始图像 $I$ 。

三、方法具体流程

A错误位置的二进制映射

计算原始图像中每个像素的预测值。
计算原始像素值和预测值之间的距离；计算预测像素值与逆 $MSB$ 像素值之间的距离。
通过比较上述两个距离来确定像素是否存在预测误差，并根据所获得的预测误差生成误差位置二值图。

原始图像为 $I$ ，大小为 $m\times n$ ，每一个位置的像素表示 $I(i,j)$ ，其中 $1\leqslant i\leqslant m$ ， $1\leqslant j\leqslant n$ 。则根据下式进行像素预测值 $PRED(i,j)$ 的计算。其中第一行预测值是其左像素值，第一列预测值是上像素值，剩下的位置用左侧和上侧位置的平均值做预测值。

$(i-1,j-1)$	$(i-1,j)$
$(i,j-1)$	$(i,j)$

接下来根据图像原始值 $I(i,j)$ 计算逆 $MSB$ 像素值 $INV(i,j)$ ，计算公式如下：

上述两个操作得到了 $PRED(i,j)$ 的值和 $INV(i,j)$ 的值，再结合 $I(i,j)$ 就可以得到两种距离, $\Delta _I(i,j)$ 和 $\Delta _{INV}(i,j)$ 。

如果 $\Delta _I(i,j)<\Delta _{INV}(i,j)$ ，表示没有预测误差；否则该像素具有预测误差，包含两种类型 $\Delta _I(i,j)= \Delta _{INV}(i,j)$ 和 $\Delta _I(i,j)> \Delta _{INV}(i,j)$ ，最终根据是否具有预测误差，生成误差标记图 $M_e$ ，没有误差标记为0，有误差标记为1。具体如下：

B图像加密

首先使用Logistic混沌映射和加密密钥 $K_1$ 来生成与 $I$ 相同大小的伪随机序列 $S(i,j)$ ，然后对 $I(i,j)$ 和 $S(i,j)$ 的8位二进制表示取异或计算进行像素加密得到 $I_e(i,j)$ 。

C块处理

在数据隐藏之前，需要对所有预测错误的位置进行清晰的标记，这些标记将作为数据提取和图像重建过程中识别预测错误的提示。将图像划分为块，根据不同的情况，划分为三种块类型，误差块是指包含至少一个预测误差像素的块；标志块用于标记错误块；消息块用于嵌入数据。

以 $1\times 8$ 的块大小为例，如果原始图像为 $512\times 512$ ，那么分块后之后的块级单位坐标检索为 $512\times 64$ 。如果块之后的邻接块属于错误块，则将该块中的值修改为1111111，并用作开始标志块，同理，如果块之前的邻接块属于错误块，则该块也修改为1111111，用作结束标志块。如果一个块夹在两个错误块中间，则将该块中的值修改为11111110以用作中间标志块（作用：避免块即属于开始标志块又属于结束标志块）。下面给出一个例子：

标记错误位置后，通过下式得到二进制标记映射 $M_{em}$ ：

其中 $B_e$ 指错误块、 $B_{fb}$ 指开始标志块、 $B_{fe}$ 指结束标志块、 $B_{fm}$ 指中间标志块、 $B_m$ 指消息块、 $b_k$ 表示要嵌入数据的第 $k$ 位、 $u$ 表示8位二进制的每一位。

Dside information（SI）和预处理

因为标志块的判断正确对恢复图像至关重要，因此为了避免标志块的误判，该方法对预测误差的位置进行修正，并使用预测误差修正图 $M_{pem}$ 来标记修正后预测误差的位置，然后，side information $SI$ 用于记录这些位置。另外还需要对 $SI$ 和加密的秘密信息 $SM_e$ 做进一步的预处理，得到 $SI_{prep}$ 和 $SM_{e-prep}$ 。

D.1第二个块和最后一个块的side information

根据像素预测的规则可以明显看出， $(1,1)$ 位置的像素不能被预测，因此不能被修改，同时这个像素属于第一个块，故第一个块中像素的 $MSB$ 也不会被修改。此时就会出现一个问题，当第二个块是错误块时，不能在前一个块进行开始标记，同时会考虑到最后一个块是错误块时，无法进行结束标记。为解决这个问题，需要对第二块和最后一个块的误差信息进行记录作为边信息 $SI$ 的第一部分，通过这个操作把第二块和最后一个块重新定义为没有预测误差的块，其可以用作标志块或消息块。

如图所示， $F_s$ 、 $F_l$ 标记第二块和最后一块是否为错误块，错误块标记为1，否则标记为0；错误块的信息由 $SI$ 保存，存储序列为 $L_p$ ，其中块内的每一个bit位在 $L_p$ 中要用2bit位来标记，0标记为00、 $\Delta _I> \Delta _{INV}$ 时1标记为01、 $\Delta _I= \Delta _{INV}$ 时1标记为10。

最终， $I_e$ 中第二个或最后一个区块中像素的 $MSB$ 值（条件是 $M_e$ 中第二个或最后一个区块中的相应值为 1， $\Delta _I(i,j)=\Delta_{INV}(i,j)$ 将依次记录为 $L_p$ 后面的 $F_r$ 。值得注意的是，如果第二个或最后一个区块没有预测误差，建议的方法只记录 $F_s$ 或 $F_l$ ，而保存 $L_p$ 和 $F_r$ 的比特。

D.2错误块的side information

如果图像中的错误块和标志块的值相同，则在解码阶段期间不能正确地识别预测错误的位置。因此，所提出的方法应确保错误块中的值不同于标志块中的值。在错误块和标志块内的值是相同的情况下，将错误块的第一个bit值改成0。

两种情况，如果错误块的值是11111111（与开始标志块和结束标志块一样）则改为01111111；如果错误块的值为11111110（与中间标志块一样）则改为01111110。

根据上述操作有些错误块被修改了，为完全恢复图像，需要标记修改的预测误差的位置，将标记图记为 $M_{pem}$ ，如果块的预测误差被修改了，则 $M_{pem}=1$ ，否则 $M_{pem}=0$ 。

利用两种方法进行记录长度，保留较短的编码方式作为 $SI$ 信息：

利用坐标法记录预测误差位置的行和列坐标。以 $512\times 512$ 为例，则行列分别需要9个bit位记录，因此，修正错误块的side information 长度为：

$l_{coordinate}=\left \lceil log_2N \right \rceil\times 2\times M$

其中， $N$ 是长或宽二者最大的值， $M$ 是修正错误块的个数。

使用算术编码算法对 $M_{pem}$ 进行压缩，压缩后的修正预测误差 $SI$ 的长度被记录为 $l_{encoding}$ 。

最后，修正预测误差的 $SI$ 信息由 $F_m$ (记录是否存在预测误差)、 $F_w$ (记录采用的方法)、 $l$ (长度)和 $L_q$ (编码后的结果，要么是 $l_{coordinate}$ 要么是 $l_{encoding}$ )组成。 $F_m=1$ ：存在修改的预测误差，否则 $F_m=0$ ，并且不需要计算 $F_w$ 、 $l$ 和 $L_q$ 。 $F_w$ =0表示采用的坐标法，否则为1。

D.3side information和密文的预处理

为了恢复原始图像，需要将side information也嵌入到消息块中，side information和密文也存在一定的概率使得块内序列与标志块一样是11111111和11111110，为解决这个问题，还需要对二者 $SI$ 和 $SM_e$ 进行预处理得到 $SI_{prep}$ 和 $SM_{e-prep}$ 再进行嵌入。

以 $SM_e$ 为例，通过插入0来处理：

连续的1个数计算公式如下：

E数据隐藏

得到 $SI_{prep}$ 、 $SM_{e-prep}$ 后就可以进行数据的嵌入操作，替换 $I_e$ 像素的最高 $MSB$ 值得到 $I_{em}$ /。基于标记映射 $M_{em}$ ， $I_e$ 像素的最高 $MSB$ 被 $M_{em}$ 中对应的像素值替换为

具有预测误差 $\Delta _I(i,j)> \Delta_{INV}(i,j)$ 的 $I_e(i,j)$ 的MSB值用对应的 $M_{em}(i,j)$ 代替，具有 $\Delta _I(i,j)= \Delta_{INV}(i,j)$ 的 $I_e(i,j)$ 的MSB值应保持不变。

给出一个例子：

$\Delta _I(d,b)= \Delta_{INV}(d,b)=64$ ，所以 $I_e(d,b)$ 的MSB值不变。

F数据提取与图像重建

首先，提取 $I_{em}$ 像素的MSB值并存储到 $M_{MSB}$ 中；接着，通过逐块扫描 $M_{MSB}$ 识别三种类型的块（错误块、标志块和消息块）；然后，根据错误块获得误差标记图 $M_e$ ，同时可以从消息块中提取 $SI_{prep}$ 、 $SM_{e-prep}$ ；通过逆预处理【连续出现六个1的情况下删除一个0】获得 $SI$ ，并且通过逆预处理和用 $K_2$ 解密获得 $SM$ ，最后，通过用 $K_1$ 解密并用 $M_e$ 和 $SI$ 预测每个像素的MSB值来重建 $I$ 。

F.1数据提取

首先，提取 $I_{em}$ 像素的MSB值并存储到 $M_{MSB}$ 中： $M_{MSB}(i,j)=\left \lfloor \frac{I_{em(i,j)}}{128} \right \rfloor$ ，根据 $M_{MSB}$ 块序列是否是11111111和11111110判断标志块。然后得到了错误块和消息块，根据消息块的 $SI_{prep}$ 和 $SM_{e-prep}$ 信息进行预处理，结合密钥 $K_2$ 就可以提取出数据 $SM$ 。

F.2图像恢复

利用 $K_1$ 生成 $S(i,j)$ 对图像进行解密：

${I}'(i,j)$ ：部分解密图像的像素值， $k$ ：二进制流的第 $k$ 位。

所以获得了7LSB位的值，而MSB还需要再处理。首先获得误差块的位置，第二个和最后一个块中的预测误差以及 $M_{MSB}$ 中的修改的预测误差应当在第一个块处恢复。根据提取的 $F_s$ 、 $F_l$ 、 $L_p$ 和 $F_r$ ，恢复 $M_{MSB}$ 的第二和最后块中的预测误差的位置。然后，通过参考 $F_m$ 、 $F_w$ 、 $l$ 和 $L_q$ 来恢复修改的预测误差。最后，通过以下方式完全获得 $M_e$ ：

根据 $M_e$ 和 ${I}'$ ，就可以重构 $I$ 了，扫描 ${I}'$ 分别获得两个距离：

其中 ${I}'(i,j)_{MSB=0}$ 假设 ${I}'(i,j)$ 的MSB是0，同理 ${I}'(i,j)_{MSB=1}$ 假设 ${I}'(i,j)$ 的MSB是1，通过下式就获得了 $I(i,j)$ :

蹦卡拉卡yiyo

关注

29
点赞
踩
27

收藏

觉得还不错? 一键收藏
1
评论
2023MSB预测+误差嵌入-A_Universal_RDHEI_Based_on_MSB_Prediction_and_Error_Embedding

加密和数据隐藏框架数据提取和图像重建的框架首先，计算原始图像I的每个像素以检测预测误差。其次，将预测误差存储到错误位置二进制映射中，并对错误位置进行修改，以避免标志块的误判。然后生成边信息以记录修改后的错误位置。同时，通过使用加密密钥来生成加密图像。第三，将划分为三种类型的块(错误块、标志块和消息块)，以生成标记的错误位置二进制映射。具体地，标志块用来标记包含中的预测误差的错误块，其余的块是消息块。之后，通过使用数据隐藏密钥对秘密消息进行加密。
复制链接

扫一扫