MSB自适应预测（AMP）

本文仅用作学习记录，如有侵权，联系立删！若有不对的地方还请多多指教~

MSB自适应方法的提出来源于论文【High Capacity Reversible Data Hiding in Encrypted
Image Based on Adaptive MSB Prediction】

Adaptive MSB Prediction（AMP）

目的

增加嵌入容量。

功能

对于每个像素块，AMP可以自适应的保留LSB，并为额外的数据嵌入腾出空间。

方法介绍

将图像分成  的不重叠像素块，所以每个像素块拥有4个像素（被分成八位，也就是用二进制来表示），将它们标注为 ，如图所示。

 用于预测，并用作数据载体。 

根据上式分别获得三个变量  ，其中 返回的是从高位到低位【从左到右依次为87654321位】索引首个不同表示的所在位置。举个例子： 

 

从高到低索引，发现（）内的不同，其位置属于第五个位置，故dif=5。

获得之后，可以计算的值： 

 得到的值之后，将其分解为三位【12345678的八个位置依次表示为000-111】。表示  的预测误差 =  LSBs

然后就可以重构像素位：

 其中占8位、占3位，总共占 ，占，总共是32位。

 所以可以将所有的像素块分为四类，如图：

 

 表示第一个位置，所以表示为000，一个的预测误差就占了 =7个LSBs，总共就是3×7=21位，所以嵌入空间为0.

 ，最后一个位置表示为111，意味着此像素块所有的像素值都相同，预测误差为0，所以可以嵌入3×(8-1)=21bit的信息

 ，md第五个位置表示为100，预测误差就是个LSBs，共占9个，所以能够嵌入12bits。

，这种类型的像素块将从数据嵌入中排除。