专利名称：基于像素分组策略的可逆数据隐藏方法
技术领域：
本发明涉及一种利用信号处理、数理统计和计算机技术调整像素灰度值以便在数字图像 中进行无损信息隐藏的方法。
背景技术：
信息隐藏是在数字多媒体产品中嵌入额外数据，既可以用作数字水印保护载体产品的版 权，也可以用于避开第三方注意的隐蔽通信。目前绝大多数的信息隐藏方法都会对载体信息 造成或多或少的影响，而如果接收方既可以提取出秘密数据又可以无误恢复原始载体，则称 为可逆(或无损)信息隐藏，可用于医学图像、军事图像等对精度要求较高的载体。
现有的在数字图像中进行可逆数据隐藏的方法有一个共性，都是统计出载体数据的灰度直方图特性， 并利用该特性对直方图进行移位和叠加操作来负载秘密数据。同时也需要额外信息来记录这些操作， 这些额外信息和秘密信息一同嵌入到载体数据中。但该方法得到的含密图像与原始图像相比直方图有 较大差异。各种方法对灰度直方图的操作不尽相同，可参阅如下论文
1. Zhicheng Ni, Yun-Qing Shi, Nirwan Ansari, and Wei Su. Reversible Data Hiding. 7hmyocrio/MC7rcwto朋d S》他柳Wc/eo 7fec/2Mo/o^y， Vol. 16, No. 3, March 2006: 354-362
2. Yongjian Hu, heung-Kyu Lee， and Jianwei Li. DE-Based Reversible Data Hiding with Improved Overflow Location Map. IE五五rrawsac"oMS ow Circles朋cf Sysfe附s附eo 7fec/wo ogy， Vol. 19， No. 2, 2009:250-261
3. Zhuo Li, Xiaoping Chen, Xuezeng Pan, and Xianting Zeng. Lossless Data Hiding Scheme Based on Adjacent Pixel Difference. 7n妙"fl"'o"a/ Qw/ere"ce o" Com/ 她r ￡>zg7'"em'"g朋d Tec/mo/ogy, 2009: 588-592
上述己有技术实施时，均需对载体数据的灰度直方图进行修改，引起含密图像灰度直方 图异常，难以抵抗基于直方图的隐写分析方法，因此安全性较差。
发明内容
本发明的目的在于提供一种基于像素分组策略的可逆数据隐藏方法，可以在灰度或彩色 图像中进行可逆数据隐藏的方法。实施时并不改动载体图像的灰度直方图，只需交换像素组 内相邻像素的灰度值，实现更为简单，具有更好的隐蔽性。
为了达到上述目的，本发明采用如下技术方案
一种基于像素分组策略的可逆数据隐藏方法，发送方与接收方拥有共同的密钥或密钥发 生器，发送方在数字图像中嵌入额外的秘密数据，接受方收到含密图像后，提取秘密数据，恢复原始图像，其特征在于发送方将载体图像的每3个相邻像素分为一组，利用像素之间差 值绝对值大小来确定是否为"可嵌的"像素组，并为每个可嵌的像素组构造一个"组性质比 特"；再利用相邻像素往往变化趋势一致的特性，对构造的组性质比特进行压縮产生冗余空间 用来携带额外的秘密信息，并使用像素组内像素交换操作将秘密数据和用于图像恢复所需数 据一同嵌入到所有可嵌的像素组内。接收方收到含密图像后，根据相同的密钥并使用相同的 像素分组，依据组内像素差值绝对值大小判断该像素组是否负载秘密比特，若是则根据该像 素组之组性质比特提取负载的数据比特。并用解压缩的组性质比特序列来恢复原始图像。 上述的方法的实现步骤如下-
a. 发送方进行数据隐藏时，对载体图像的像素进行分组，每三个相邻的像素分为一组， 并计算组内三个像素的相互差值，记为《、^与《。
b. 设定阈值Anin与Dmax，当对所有的《都满足"咖|《D,时，称该像素组为"可
嵌的"。对每个可嵌像素组，由组内像素差值关系构造一个"组性质比特"，记为g。 C.由所有可嵌像素组的性质比特得到性质比特序列S，再对其进行游程编码与哈夫曼编
码压縮得到序列S'。将S'与秘密信息M组成欲嵌入比特序列五。
d. 将比特序列五中的每个比特逐个嵌入到每个可嵌像素组里。当欲嵌入的比特与该像素 组的组性质比特相同，则该像素组不发生改变；否则只需互换像素组内差值绝对值最
小的那一对像素的灰度值。
e. 接收方收到含密图像后，采取与嵌入时相同的像素分组，再根据阈值A^与D,得到
己嵌入数据的像素组，然后提取含密图像中所有己嵌入数据的像素组的组性质比特， 即得到了嵌入的比特序列五。
f. 比特序列五由比特序列S'和秘密信息序列M两部分组成，其中序列S'解压縮后用来 恢复原始图像。
上述方法的详细步骤如下
一、发送方将大小为MXW的图像以每三个相邻的像素为一组，可分为下三角分组形式 [^,_/)，^+1,力,/^'+1，/+1)1和上三角分组形式[^，_/),/<"' + 1),^+1,_/ + 1)]，两种分组形式交替进 行。图像所有像素划分为像素组的集合，以像素组为单元负载秘密信息。发送方按如下方式 处理每个像素组
l.上三角分组形式的像素组内三个像素的相互差值表示为A，(!v+i)-p0v)， ^，(汁w+i)-力v+i)， ^，(mj+i)-p(/力；下三角分组形式的像素组内三个像素的相互
4差值表示为fl^W+W)-A^)， 4=X"V+9-W+iJ)， 4-询'+U'+9-沐力。
2. 设定两个阈值"隨禾。/)赚(0<￡)咖<"_)，只有当KI、 KI和Ki都处于lA^,AnJ之
间时，则称该像素组是"可嵌的"。为每个可嵌的像素组设定一个标记比特，称这个标记 比特为"组性质比特"g。 《 表示为《=/; /2 /3。其中，①表示异或操作，,，/2与/3
定义为《，^与《的"符号性质比特"。如果《>0则/1=1，否则/1=0。 /2与/3的表
示与,相同。
3. 由所有可嵌的像素组可以得到组性质比特序列S。间表示S的长度，其值等于可嵌入的
像素组的数目。由相邻像素变化往往具有一致性可知，序列S中由许多连续比特1或0 组成。于是可对序列S进行游程编码与哈夫曼编码压縮得到无损压缩序列S'。长度为 (间-IS'I)的秘密信息M与S'构成嵌入数据5，即^S'IIM,符号ll表示将二进制序列串联起来。
4. 取出序列五中每一比特对应于一个可嵌的像素组，如果欲嵌入的比特与该像素组的组性 质比特相同，则该像素组不做改动；如果不同则做如下改动比较|^|、 Kl和l^l的大小，
交换差值绝对值最小的那对像素灰度值，即引起相应的符号性质比特发生改变。而组性 质比特是三个符号性质比特的异或表示，由此可知，改变其中任意一个符号性质比特， 组性质比特就会发生改变。即通过交换像素组内像素的值可实现秘密信息的嵌入，显然 嵌入信息后并不改变该像素组的"可嵌的"特性，因此接收方可据此提取嵌入的数据。
二、接收方收到含密图像后，对含密图像做与发送方相同的像素分组操作。Anin和Anax 是固定参数，为嵌入程序与提取程序所共有。计算每个像素组的KI、 lAl和KI，并确定得 到所有"可嵌的"像素组。提取秘密数据和恢复原始图像的过程如下-
1. 每个可嵌入的像素组都负载1比特秘密信息。由所有可嵌的像素组可提取出嵌入的数据
序列五，序列E由S'与秘密信息M构成。
2. M即为提取端要得到的秘密信息，而S'进行解压縮得到S，利用S恢复原始图像。将S中 的性质比特对应于可嵌入的像素组，如果组性质比特与可嵌入的像素组当前性质一致， 保持该像素组不变；如果不同，则做如下改动比较|《|、 |<1和|4|的大小，交换差值绝
对值最小的那一对像素灰度值，即可恢复为原始载体图像的像素组。恢复过程与嵌入过 程恰为逆过程。
本发明与现有技术对比，具有如下显而易见的优点本发明数据隐藏时只需交换分组像素内相邻像素的灰度值，而且只交换三对像素中差异最小的一对像素即可实现数据嵌入，因 此含密图像具有很好的视觉效果；数据隐藏只发生在载体图像纹理较丰富区域，具有更好的 隐蔽性。
图1是本发明的一个实施例的操作程序框图。 图2是图1示例的载体图像像素分组示意图。 图3是实施例中原始载体像素灰度值。 图4是具体实施例中隐藏了秘密数据的图像像素灰度值。 图5是本发明具体实施例中得到的隐写含密图像(PSNR=39. 9dB)。 图6是本发明具体实施例中得到的差异图像(为便于显示增强了其对比度)。 具体实施方法
技术领域：
本发明的一个优选实施例详述如下
以下结合附图描述本实施例进行信息隐藏、数据提取、图像恢复过程-
原始载体图像通常较大，为方便示意本发明如何工作，下面以512x512大小的Man图像 为例子进行说明。为简单起见，这里只借助其内部大小为6xl8的载体图像块进行说明。如图 2所示，载体图像块上6个像素点； (/力、p(汁l力、M&W+1)、南+l)、南+2)和p(i+W+2) 按每二个相邻的像素为一组进行分组，也就是; (!V)、 W+W)、 W+W+l)为第一组，P(!V+1)、 力V'+2)和M&W+2)为第二组。假设108个像素相应的灰度值为图3所示。
参见图1，本基于像素分组策略的可逆数据隐藏方法的操作程序如下
发送方进行信息隐藏的过程为-
1. 依次按照下三角形式与上三角形式进行像素分组处理，首先对第一个像素组进行处理。 组内三个像素灰度依次相减，得到三个差值为4=117-84=33， 4=109-117=-8，
^=109-84=25。同理可确定所有像素组的差值A, A与4。
2. 选定阈值参数Z)min=4和￡>max=30。根据阈值参数确定共有18个组像素为"可嵌的"。对
第一个可嵌的像素组根据"符号性质比特"得到"组性质比特"。三个符号性质比特为 /|=1， /2=0， /3=1，由组性质比特g^/④/26/3可知，该像素组的组性质比特为0。 同理，可得到所有可嵌入的像素组的组性质比特序列为S气000(H1111010001110)2，可以 看出序列S中比特重复率很高。
3. 将序列s无损压縮后得到序列y,假设s'=(010010100)2与秘密信息序列M=(101010110)2 构成欲嵌入的比特序列五，则分配到这18个像素组的欲嵌入比特序列为4.取出第一个欲嵌入比特与第一个组性质比特进行比较，相同则第一个像素组不改变。第 二个欲嵌入比特与第二个组性质比特不相同，则需交换像素组内差值绝对值最小的一对 像素的灰度值。即第二个像素组交换灰度值为81与70的一对像素。依次类推，可以得 到嵌入数据后的6X18的含密图像块的像素灰度值(如图4)。
综合上述各个步骤，得到的含密图像如图5所示。嵌入的数据全部负载在含密图像的纹 理部分(图6)，因此具有较好的隐蔽性。
发送方将含密图像传送出去。接收方收到含密图像(图5)后，采取与发送方相同的方
法对含密图像像素进行分组(如图2)。再根据与嵌入时相同的阈值参数Dmin和Anax，找出含 密图像中满足可嵌条件的像素组，然后进行数据提取和图像恢复
1. 计算含密图像所有可嵌的像素组的组特性比特可得到嵌入的比特序列，该比特序列由解
压后用于恢复原始图像的性质比特序列S' =(010010100)2和秘密信息比特序列 M气101010110)2组成。
2. 根据提取的组性质比特可知，含密图像块(图4)所对应的原始载体图像块的组性质比特 序列为5=(000011111010001110)2,而计算含密图像块得到的组性质比特序列为 ￡=(010010100101010110)2。于是根据依次比较则可知含密图像的像素组内的像素是否发 生改变。如果发生改变，这时只需交换像素组内像素灰度差值绝对值最小的那对像素灰 度值，即可恢复出原始载体图像的像素组。
完成上述步骤后，根据含密图像可恢复出原始载体图像，此时得到的像素灰度值结果与 图3相同。
权利要求
1.一种基于像素分组策略的可逆数据隐藏方法，发送方在不引起可觉察失真的情况下将秘密信息负载在数字图像中，接受方不但可以从含密图像中提取出秘密数据，而且可以无误恢复原始图像，其特征在于发送方将载体图像每3个相邻的像素分为一组，利用像素之间差值绝对值大小来标记是否为“可嵌的”像素组，并为每个可嵌的像素组确定一个“组性质比特”；再利用相邻像素往往变化一致的特性，对确定的组性质比特进行压缩产生冗余空间用来携带额外的秘密信息，并使用像素组内像素灰度值交换操作将秘密数据和用于图像恢复所需数据一同嵌入到所有可嵌入的像素组；接收方收到含密图像后，根据密钥并使用相同的像素分组，再依据组内像素差值绝对值判断该组像素是否负载秘密比特，对负载数据比特的像素组判断其组性质比特来确定负载的秘密比特并恢复出原始载体图像。
2. 根据权利要求1所述的基于像素分组策略的可逆数据隐藏方法，其特征在于实现步骤如 下a. 发送方进行数据隐藏时，对载体图像的像素进行分组，每三个相邻的像素分为一组， 并计算组内三个像素的相互差值，记为^、 ^与^;b. 设定阈值A^与Dmw当对所有的4都满足Z^n |^"皿时，称该像素组为"可 嵌的"；对每个可嵌像素组，由组内像素差值关系构造一个"组性质比特"，记为g;c. 由所有可嵌像素组的性质比特得到性质比特序列S，再对其进行游程编码与哈夫曼编 码压缩得到序列;将S'与秘密信息M组成欲嵌入比特序列E ;d. 将比特序列E中的每个比特逐个嵌入到每个可嵌像素组里，当欲嵌入的比特与该像素组的组性质比特相同，则该像素组不发生改变；否则只需互换像素组内差值绝对值最小的那一对像素的灰度值；e. 接收方收到含密图像后，采取与嵌入时相同的像素分组，再根据阈值"，与D^得到已嵌入数据的像素组，然后提取含密图像中所有已嵌入数据的像素组的组性质比特， 即得到了嵌入的比特序列E;f. 比特序列五由比特序列S'和秘密信息序列M两部分组成，其中序列S'解压缩后用来 恢复原始图像。
全文摘要
本发明涉及一种基于像素分组策略的可逆数据隐藏方法。本方法是发送方将载体图像的每3个相邻像素分为一组，利用像素之间差值绝对值大小来标记是否为“可嵌的”像素组，并为每个可嵌的像素组确定一个“组性质比特”；再利用相邻像素组往往变化趋势一致的特性，对刻画的组性质比特进行压缩产生冗余空间用来携带额外的秘密信息，并使用像素组内像素灰度值交换操作将秘密数据和用于图像恢复所需数据一同嵌入到所有可嵌的像素组。接收方根据密钥使用相同的像素分组，再依据组内像素差值绝对值判断该像素组是否负载数据比特，对负载数据比特的像素组判断其组性质比特来确定负载的秘密比特，并利用解压缩的性质比特来恢复出原始图像。本发明的方法具有较高的视觉隐蔽性与统计隐蔽性。
文档编号G06T1/00GK101667285SQ20091019650
公开日2010年3月10日 申请日期2009年9月25日 优先权日2009年9月25日
发明者焕 刘, 廖贵龙, 张新鹏, 张颖春, 王朔中, 魏为民 申请人:上海大学