[发明专利]一种结合四叉树自适应编码的可逆信息隐藏方法

权利要求书

1.一种结合四叉树自适应编码的可逆信息隐藏方法，主要包括编码端信息嵌入与解码端的信息提取，其特征在于，所述编码端信息嵌入步骤为：

S1、以原图像作为初始图像块，根据图像块的像素情况对当前图像块进行判断，确定图像块类别，图像块包括可嵌入块和不可嵌入块，可嵌入块包括极度平滑块、一般平滑块和一般可嵌入块；

极度平滑块为图像块像素值完全相同的图像块；一般平滑块为使用CBP预测法进行图像预测得到的预测误差值中0、1、-1占比大于40％小于100％的图像块；一般可嵌入块为使用CBP预测法进行图像预测得到的预测误差值中0、1、-1占比大于20％且小于40％的图像块；剩余为不可嵌入块；

S2、若当前图像块属于可嵌入块，则进行信息嵌入,若当前图像块属于不可嵌入块，则判断当前图像块大小，若图像块大小为2*2，不再划分并不做嵌入，否则按照四叉树分块规则将当前图像块划分为不重叠的四个大小相同的图像块，并逐个执行步骤S1；

S3、将步骤S2产生的四叉树编码信息单独传给解码端，解码端根据该信息，进行图像解码和后续的信息提取过程，四叉树编码信息具体为：将图像块划分为A、B、C、D四个互不重叠且大小相同的图像块，每一次划分代表四叉树的一层节点，其中，A＝1表示不需要再划分，A＝0表示需要划分，每个所述图像块的编码信息后对应存储两个比特作为额外信息；

S4、解码端根据解码信息进行四叉树解码，并根据每一个图像块所属的类别进行信息提取和图像恢复操作。

2.根据权利要求1所述的一种结合四叉树自适应编码的可逆信息隐藏方法，其特征在于，步骤S1中，所述极度平滑块的嵌入方式为保留块中最右下方的像素值，其余位置逐行扫描逐像素的所有比特被额外信息依次替代。

3.根据权利要求1所述的一种结合四叉树自适应编码的可逆信息隐藏方法，其特征在于，步骤S1中，所述一般平滑块的嵌入方式为采取DPCM无损压缩方法对该图像块进行无损压缩，压缩后的比特逐行逐像素的保存在原图像块中，按顺序保存额外信息比特。

4.根据权利要求1所述的一种结合四叉树自适应编码的可逆信息隐藏方法，其特征在于：步骤S1中，所述一般可嵌入块的嵌入方式为采取基于CBP预测的预测误差直方图平移法进行嵌入，嵌入过程的相关参数保存为额外信息的一部分进行保存用于信息提取。

5.根据权利要求1所述的一种结合四叉树自适应编码的可逆信息隐藏方法，其特征在于，所述极度平滑块的额外信息用00表示，所述一般平滑块的额外信息用01表示，所述一般可嵌入块的额外信息用10表示，所述不可嵌入块的额外信息用11表示。