[发明专利]一种分形图像的可逆信息隐藏方法

权利要求书

1.一种分形图像的可逆信息隐藏方法，其特征在于：包括以下步骤：

(1)、将分形图像码分步隐藏：

11)、利用基本的分形编码算法将图像分形，分形图像被分成大小不同的两类子块：R块和D块，其中R块为互不重叠的且覆盖整个图像，D块为可以重叠且边长大于R块的且覆盖整个图像，D块经过4邻域的平均或者间距采样收缩为R块大小，所有R块和收缩后的D块构成了码本；还需要对码本进行8种等距变换，最后得到分形图像码编码参数：x,y,t,s,o，其中x,y表示D块左上角的横、纵坐标，t为等距变换，s为亮度调整，o为亮度偏移；

12)、在参数x,y嵌入可逆信息，记为x_s,y_s；

首先根据分形编码的定义，D块是按D*D大小、以步长δ搜索D块，其中D＝2*B，值域块大小为B*B；

然后对分形压缩图像进行解码，接着在x+i,y+j范围内搜索D块，其中0≤iδ，0≤jδ，i和j不同时为0；将该搜索结果内定义的D块按PSNR值从高到低进行排序，满足条件则可进行参数的替换，进行可逆信息的嵌入，嵌入信息后的参数记为x_s,y_s；

13)、在参数o中进行可逆信息嵌入，需要先对参数o按7位量化，然后用直方图移位方法进行可逆信息嵌入，嵌入信息后的参数记为o_s；

(2)、信息的抽取：

21)、首先在参数o_s中抽取信息，然后在参数x_s,y_s中抽取信息；

在参数x_s,y_s中抽取信息的方法如下：先将分形压缩图像编码的x_s,y_s改为表示向下取整，再在范围内搜索D块，按预设的PSNR值从高到低排序则可得到嵌入信息；

22)、把两次抽取的信息按照抽取的顺序组合，参数x_s,y_s中抽取的信息在前，参数o_s中抽取的信息在后，按顺序串联起来构成原始嵌入的信息。