[发明专利]一种基于预测编码的JPEG无损压缩图像隐写方法

权利要求书

1、一种基于预测编码的JPEG无损压缩图像隐写方法，包括机密数据的嵌入和提取两个过程，其特征是所述机密数据的嵌入过程包括以下步骤：

a.对JPEG无损压缩的载体图像进行Huffman解码，恢复出预测误差值；

b.将机密数据嵌入在预测误差中；

c.将改动后的预测误差值再进行Huffman编码，生成JPEG无损压缩的密文图像；

所述机密数据的提取过程包括以下步骤：

a.对JPEG无损压缩的密文图像进行Huffman解码，得出嵌入后的预测误差值e′；

b.作模运算求出嵌入的数据d，并将它转换成二进制数序列。

2、根据权利要求1所述的JPEG无损压缩图像隐写方法，其特征是所述机密数据嵌入时需要三个数据：①未经预测编码的当前像素灰度值x；②由邻近的嵌入后的像素(a、b、c)对当前像素的预测值；③当前像素待嵌入的h位机密序列转换成的十进制数d。

3、根据权利要求2所述的JPEG无损压缩图像隐写方法，所述x和是在嵌入过程中暂存起来的，采用先进先出、长度为N+1的链表队列表示。

4、根据权利要求1或2所述的JPEG无损压缩图像隐写方法，所述机密数据就是嵌入在预测误差值 e = x - x ^ ]]>中，假设嵌入后的预测误差值为e′，则嵌入方法的主要思想是：在e′mod2^h＝d和 0 ≤ e ′ + x ^ ≤ 255 ]]>的条件下，使得嵌入前后的预测误差e和e′的差值的绝对值最小，即e′＝argmin|e-e′|；其中mod是指模运算，它的运算结果一直为正，对负值e′，相当于e′先加上512后再作模运算；当|m|＝2^h-1时，交替地加上2^h-1或者减去2^h-1，其中m＝d-emod2^h；换言之，对于相同的e值，若前一次加上2^h-1，则下一次减去2^h-1，反之亦然。

5、根据权利要求1所述的JPEG无损压缩图像隐写方法，所述机密数据提取步骤中嵌入数据d的计算公式为：d＝e′mod2^h。