- 计算原始图像中每个像素的预测值。
- 计算原始像素值和预测值之间的距离;计算预测像素值与逆像素值之间的距离。
- 通过比较上述两个距离来确定像素是否存在预测误差,并根据所获得的预测误差生成误差位置二值图。
原始图像为,大小为,每一个位置的像素表示,其中,。则根据下式进行像素预测值的计算。其中第一行预测值是其左像素值,第一列预测值是上像素值,剩下的位置用左侧和上侧位置的平均值做预测值。
(i-1,j-1) | (i-1,j) |
(i,j-1) | (i,j) |
接下来根据图像原始值计算逆像素值,计算公式如下:
上述两个操作得到了 的值和的值,再结合就可以得到两种距离,和。
如果,表示没有预测误差;否则该像素具有预测误差,包含两种类型和,最终根据是否具有预测误差,生成误差标记图,没有误差标记为0,有误差标记为1。具体如下:
B图像加密
首先使用Logistic混沌映射和加密密钥来生成与相同大小的伪随机序列,然后对和的8位二进制表示取异或计算进行像素加密得到。
C块处理
在数据隐藏之前,需要对所有预测错误的位置进行清晰的标记,这些标记将作为数据提取和图像重建过程中识别预测错误的提示。将图像划分为块,根据不同的情况,划分为三种块类型,误差块是指包含至少一个预测误差像素的块;标志块用于标记错误块;消息块用于嵌入数据。
以的块大小为例,如果原始图像为,那么分块后之后的块级单位坐标检索为。如果块之后的邻接块属于错误块,则将该块中的值修改为1111111,并用作开始标志块,同理,如果块之前的邻接块属于错误块,则该块也修改为1111111,用作结束标志块。如果一个块夹在两个错误块中间,则将该块中的值修改为11111110以用作中间标志块(作用:避免块即属于开始标志块又属于结束标志块)。下面给出一个例子:
原始的分块
标记后的块
标记错误位置后,通过下式得到二进制标记映射:
其中指错误块、 指开始标志块、指结束标志块、指中间标志块、指消息块、表示要嵌入数据的第位、表示8位二进制的每一位。
Dside information(SI)和预处理
因为标志块的判断正确对恢复图像至关重要,因此为了避免标志块的误判,该方法对预测误差的位置进行修正,并使用预测误差修正图来标记修正后预测误差的位置,然后,side information 用于记录这些位置。另外还需要对和加密的秘密信息做进一步的预处理,得到和。
D.1第二个块和最后一个块的side information
根据像素预测的规则可以明显看出,位置的像素不能被预测,因此不能被修改,同时这个像素属于第一个块,故第一个块中像素的也不会被修改。此时就会出现一个问题,当第二个块是错误块时,不能在前一个块进行开始标记,同时会考虑到最后一个块是错误块时,无法进行结束标记。为解决这个问题,需要对第二块和最后一个块的误差信息进行记录作为边信息的第一部分,通过这个操作把第二块和最后一个块重新定义为没有预测误差的块,其可以用作标志块或消息块。
如图所示,、标记第二块和最后一块是否为错误块,错误块标记为1,否则标记为0;错误块的信息由保存,存储序列为,其中块内的每一个bit位在中要用2bit位来标记,0标记为00、时1标记为01、时1标记为10。
最终,中第二个或最后一个区块中像素的 值(条件是 中第二个或最后一个区块中的相应值为 1,将依次记录为 后面的 。值得注意的是,如果第二个或最后一个区块没有预测误差,建议的方法只记录 或 ,而保存 和 的比特。
D.2错误块的side information
如果图像中的错误块和标志块的值相同,则在解码阶段期间不能正确地识别预测错误的位置。因此,所提出的方法应确保错误块中的值不同于标志块中的值。在错误块和标志块内的值是相同的情况下,将错误块的第一个bit值改成0。
两种情况,如果错误块的值是11111111(与开始标志块和结束标志块一样)则改为01111111;如果错误块的值为11111110(与中间标志块一样)则改为01111110。
根据上述操作有些错误块被修改了,为完全恢复图像,需要标记修改的预测误差的位置,将标记图记为,如果块的预测误差被修改了,则,否则。
利用两种方法进行记录长度,保留较短的编码方式作为信息:
利用坐标法记录预测误差位置的行和列坐标。以为例,则行列分别需要9个bit位记录,因此,修正错误块的side information 长度为:
其中,是长或宽二者最大的值,是修正错误块的个数。
使用算术编码算法对进行压缩,压缩后的修正预测误差的长度被记录为。
最后,修正预测误差的信息由(记录是否存在预测误差)、(记录采用的方法)、(长度)和(编码后的结果,要么是要么是)组成。 :存在修改的预测误差,否则,并且不需要计算、和。=0表示采用的坐标法,否则为1。
D.3side information和密文的预处理
为了恢复原始图像,需要将side information也嵌入到消息块中,side information和密文也存在一定的概率使得块内序列与标志块一样是11111111和11111110,为解决这个问题,还需要对二者和进行预处理得到和再进行嵌入。
以为例,通过插入0来处理:
连续的1个数计算公式如下:
E数据隐藏
得到、后就可以进行数据的嵌入操作,替换像素的最高值得到/。基于标记映射,像素的最高被中对应的像素值替换为
具有预测误差的的MSB值用对应的代替,具有的的MSB值应保持不变。
给出一个例子:
,所以的MSB值不变。
F数据提取与图像重建
首先,提取像素的MSB值并存储到中;接着,通过逐块扫描识别三种类型的块(错误块、标志块和消息块);然后,根据错误块获得误差标记图,同时可以从消息块中提取、;通过逆预处理【连续出现六个1的情况下删除一个0】获得,并且通过逆预处理和用解密获得,最后,通过用解密并用和预测每个像素的MSB值来重建。
F.1数据提取
首先,提取像素的MSB值并存储到中:,根据块序列是否是11111111和11111110判断标志块。然后得到了错误块和消息块,根据消息块的和信息进行预处理,结合密钥就可以提取出数据。
F.2图像恢复
利用生成对图像进行解密:
:部分解密图像的像素值,:二进制流的第位。
所以获得了7LSB位的值,而MSB还需要再处理。首先获得误差块的位置,第二个和最后一个块中的预测误差以及中的修改的预测误差应当在第一个块处恢复。根据提取的、、和,恢复的第二和最后块中的预测误差的位置。然后,通过参考、、和来恢复修改的预测误差。最后,通过以下方式完全获得:
根据 和,就可以重构了,扫描分别获得两个距离:
其中假设 的MSB是0,同理假设 的MSB是1,通过下式就获得了: