元素与不含有隐 藏信息的元素不重叠，根据1/中的元素值对S中隐藏信息位进行修改，设S中没有隐藏信息 位修改后的值为S' 1，修改方法如下：
[0070]通过W上处理可实现可逆信息隐藏。
[0071] 3、提取隐藏信息恢复载体信息
[0072]设载密序列为^，由隐藏方法可知，值为K或K+sig的元素中含有秘密信息，在^中 求出所有值为K或K+sig的元素，在运些元素中根据隐藏算法提取隐藏信息；设元素序列为 L'=U'i，l'2，...，l'n}，4=r /二f+wg，6 = ?，在L'中从h'开始，取连续的 3 O具他 'k=i 个元素1' 1，1Vl，1 '1+2，根据下面4种情况提取编码组；
[0073] (1)若6 = 0,可知在1'1，1ViJ'1+2中没有元素被修改，则提取编码组如下： 巧074]jc2w_〇
[00巧]下一组编码提取从1'1+3开始提取；
[0076] (2)若6 = 1，则在+ 中修改了 1个元素，需根据di+3的取值情况提取编 码组：
[0077] ①di+3二0,说明隐臧时在1i，li+l，li+2，li+3中修改了1个兀素，则C2k-1二C2k幸0， 若di+j二1(0 <j< 2)，则提取编码组如下：
[0078] 知三y+1
[0079]下一组编码提取从1'1+4开始；
[0080] ②若di+3 = 1，说明隐藏时在1'i，1'W，1'i+2，1'i+3中修改了 2个元素，在运4个元素 中，必存在a，b(0如，b。)使得1Va= 1，1'i+b= 1，然后根据元素大小标记位1 'i+4取值提取 编码组；
[0081] 当di+4= 0,贝lJc2k-l〉C2k，提取编码组如下： r C，,；I =niax("，/，）
[0082] 。
[008引当di+4=l，贝lJc2k-l<C2k，提取编码组为： 巧084] j ,
[00化]下一组编码提取从1'i巧开始；
[0086] (3)若e= 2,说明隐藏时在中修改了 2个元素，可由下述两种情况提 取编码组： = 1
[0087] ①若如1=1，l'i+2为编码组两个元素大小标记位，由于di+2 =0,可知C2k-l〉C2k，提 如二0 取编码组如下： 巧088] I心-1 K-=O
[0089]下一组编码提取从1'1+3开始； V,'=l [4=0
[0090] ②若'如1 =0或也1 = 1则需根据元素大小标记位1'1+3取值提取编码组，隐藏时修 為+2=1 U+2=l 改了2个元素，必存在a，b(0如，b。)使得l'i+a=l，l'i+b=l。当di+3 = 0,说明C2k-i〉C2k，提取 编码组如下：
[0091]jW L、
[009引当di+3 =l，说明C2k-l<C2k，提取编码组如下： 「 I二min(<7，/，）
[0093] < C,,' =max(",,'))
[0094]下一组编码提取从I'1+4开始； 4=1
[009引（4)若e = 3，可知< = 1 .，1 'i+2为编码组两个元素大小标记位，由于di+2 = 1，可知 成2 = 1. C2k-l<C2k，提取编码组如下： = 0
[0096] ^ - '林=1
[0097]下一组编码提取从1 '1+3开始;若1/剩余元素少于5个，则结束提取；
[0098]根据编码组变换关系恢复原始隐藏编码如下：
[0099] 0); 0);妍；I)''; /"4〇(1，I); ?口，2); "!(,一口，3); "?7一(2' 0); "h一(2，1); "/4一(0，2); /"IO一（1，2); M3，0); /。|?令今（3，1);W!.;一（3，2); mi4片(1，3);刪5〇(0, 3); /心一口，3);最后将提取的编码组转化成二进制隐藏信息， 对S'中元素进行修改恢复载体信息，修改方法如下： s\_sig K >Oii^j> K + sig S-, K ><K
[0100] S,= r 口' Si-sigK<<K+sig s\,K< 0且A:>K
[0101 ]通过修改可恢复载体信息。
[0102] 本发明的优点：本发明提供一种编码分组的可逆信息隐藏方法，可将频数较大的 编码组隐藏在较少数量的载体信息，具有较高的隐藏容量。且本方法可应用于各种基于直 方图的可逆信息隐藏算法中，具有较好的适用性。
【附图说明】
[0103]图1是隐藏图像；
[0104]图2是载体图像；
[010引图3是隐藏信息；
[0106]图4是载密图像；
[0107]图5是提取后的秘密f目息；
[0108]图6恢复的原始图像。
【具体实施方式】
[0109]下面结合附图和实施例对本
【发明内容】
作进一步的详细说明，但不是对本发明的限 定。
[0110] 实施例
[0111]假设隐藏信息为UOl1101100010000010110111011}，首先将二进制隐藏信息转换 成十进制编码，对十进制编码两两分组；
[0112] !IOIl10110001000001011011IOl1!编的分如.（^，3)仏 3)(0. 1)(0，0)(0. 1)(2，3) 口，3)
[0113]统计编码组的频数并按频数从大到小排序如下；
[0115] 统计结果：（2，3)出现4次，（0，1)出现2次，（0，0)出现1次。
[0116]根据编码组的隐藏方法：
[0117] (2,3)隐藏后的载体信息为化，K，K+sig，K+sig，K+sig):
[0118] (0，1)隐藏后的载体信息为化+sig，K+sig，K+sig);
[0119] (0,0)隐藏后的载体信息为化，K，K);但(2,3)出现的频数最大，（0，1)出现的频数 次之，（〇,〇)出现的频数最少，需对编码进行变换，频数大的编码需要的载体少，变换关系为 (2, 3)<->(0,嘶（0，1)片(1，賊;(0, 0)林货，1)，最后可得到如下的编码组与载体隐藏 后对应关系
元素都加Sig，最后可得到载密序列如下表所示(其中黑体的元素含有秘密信息）：
[0129] 由上述例子可知21个载体信息可W隐藏28位隐藏信息，1个载体信息平均可W隐 藏1.3位隐藏信息。
[0130]提取隐藏信息时，可根据载密序列和嵌入方法提取秘密信息，恢复原始载体序列。
[0131]载密序列如下(其中黑体的元素含有秘密信息）：
[0133]由嵌入方法可知，载密序列中值为0或1的元素含有隐藏信息，提取含密元素如下 表所示：
Ii=0
[0135] 设上述含密元素序列为1/，从1/顺序提取若干个元素提取编码组，4 =0可知运3 主3= 0 -4 二Q [与=1 个元素嵌入时没有被修改，可提取编码组(0,0)，爲=0,可提取编码组(0,0)，4 =U其 马=0 每二.0. 王W= 1 中1'9为标志位，可提取编码组（1，0)，4 =1，其中L'12为标志位，可提取编码组（0，1)， = 1 尤 13 = 1 .与.6 = 0 Ag= 0 < <4=1，可提取编码组（I，0)，j4 =0,可提取编码组（0,0)，与U=O,可提取编码组（0， 与5.二玄怜=0 兵,=0' 0)。对编码组进行变换，（()? 0) <->口，3); (1，0)一(0，1): (0，1)一(0, 0)，得到编码组 信息(2,3)(2,3)(0，1)(0,0)(0，1)(2,3)(2,3)，最后将编码组解码得到二进制隐藏信息。
[0136] (2, 3)(2, 3)(0' 1)(0, 0)(0，！）（2，3')(2, 3)-^^~^{1〇川(>!IQO的 00000101IOM川！ 11。
[0137] 由于隐藏时，对值为K元素加一或不变，对值大于K的元素加一，恢复原始载体序列 时，需对大于K的元素减一，得到载体序列如下：
[0139] 与原始载体序列相同。
[0140]参照图1，为位图格式的隐藏信息，分别为100X100的cameraman图、159X271的 logo图、256X256的finger图、256X256的brain图，将图像转换成二进制隐藏信息的大小 分别为80000bits、334712bits、524288bits和 524288bits。
[0141]表I隐藏相同容量本发明与直方图所需载体数对比
[0143]隐藏容量是将隐藏图像转换成二进制信息的比特数，直方图方法中一个载体只能 隐藏1位比特，而本发明的方法一个载体平均可隐藏的比特数大于1，表1为本发明与直方图 方法所需载体个数的对比，从表1中可W看出隐藏相同容量的信息本发明需要的载体个数 比直方图少，本发明具有较高的隐藏容量。
[0144]参照图2为载体图像，其中像素值168用于隐藏信息，K= 168。
[0145] 参照图3为文本形式的隐藏信息。
[0146]参照图4为载密图像，同样具有较好的视觉效果。
[0147] 参照图5为提取出的秘密信息，与隐藏的秘密信息是相同的。
[0148]参照图6为无损恢复出的原始图像。
【主权项】
1. 一种编码分组的可逆信息隐藏方法，其特