信息比特的像素而言，利用公式 【20】提取的信息比特b是W次极小基pSb-max为基础来衡量的，因此恢复的图像灰度值为
[014引
，叫
[0149] 也就是说，恢复的图像灰度值完全由次极小基P S b -mi η来决定。而瑞;。=-1和 瑞。2则分别标识了 b = 〇和b = l。
[0150] 当识别出混合k类块，此情况下，i e { 1，2，. . .，η }，驾W =提一1+1-沪。， 寬1。=靖-的，等值极大值处提取的信息比特为
[0151]
(23}
[0152] 等值极小值处提取的信息比特为
[0153]
P4)
[0154] 图像恢复策略为，
[0155]
(25)
[0156] 此处，蘇和社i。分别是极大值和极小值的预测误差。很明显，对嵌入信息比特的 像素而言，利用公式【2^提取的信息比特bl是W次极大基pSb-max为基础来衡量的，因此恢复 的图像灰度值为
[0157]
(說)
[0158] 也就是说，恢复的图像灰度值完全由次极大基pSb-max来决定。而瑞=巧日楚& = 2 则分别标识了 b = 0和b = 1。
[0159] 利用公式【23】提取的信息比特b2是W次极小基pSb-min为基础来衡量的，因此恢复 的图像灰度值为
[0160]
07)
[0161] 也就是说，恢复的图像灰度值完全由次极小基pSb-min来决定。而毯h =-1和 备。:=-2则分别标识了 b = 0和b = 1。
[0162] 本发明还可W在windows与Linux等系统上实施。本发明实施例是参照根据本发明 实施例的方法、终端设备（系统）、和计算机程序产品的流程图和/或方框图来描述的。应理 解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、W及流程图和/ 或方框图中的流程和/或方框的结合。可提供运些计算机程序指令到通用计算机、专用计算 机、嵌入式处理机或其他可编程数据处理终端设备的处理器W产生一个机器，使得通过计 算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流 程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0163] 此类计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备 W特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包 括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方 框或多个方框中指定的功能。
[0164] 此类计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得 在计算机或其他可编程终端设备上执行一系列操作步骤W产生计算机实现的处理，从而在 计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程 和/或方框图一个方框或多个方框中指定的功能的步骤。
[0165] 尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基 本创造性概念，则可对运些实施例做出另外的变更和修改。所W，所附权利要求意欲解释为 包括优选实施例W及落入本发明实施例范围的所有变更和修改。
[0166] 最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将 一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示运些实体或操作 之间存在任何运种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体意 在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包 括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为运种过程、方法、物品 或者终端设备所固有的要素。在没有更多限制的情况下，由语句"包括一个......"限定的 要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要 素。
[0167] W上对本发明实施例所提供的一种同步方法与同步系统，进行了详细介绍，本文 中应用了具体个例对本发明实施例的原理及实施方式进行了阐述，W上实施例的说明只是 用于帮助理解本发明实施例的方法及其核屯、思想；同时，对于本领域的一般技术人员，依据 本发明实施例的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书 内容不应理解为对本发明实施例的限制。
【主权项】
1. 一种可逆数据隐藏的恢复方法，其特征在于，包括： 读取辅助信息步骤，接收到嵌入水印信息的图像后，读取获得完整的辅助信息，该辅助 信息包括位置图以及辅助信息标识； 预处理步骤，将嵌入水印信息的图像进行分块并按块内灰度值进行排序； 标识步骤，将排序后的序列进行检测、识别并标识特征类块； 处理步骤，从位置图中解压缩出次极大值像素位置图，确定各块位置图，识别块类型； 确定次极大值像素:根据解压缩的次极大值像素位置图，确定各块的次极大值像素，称为次 极大基像素;计算次极大基像素灰度值大的像素与次极大基像素的差，差为1提取水印信息 0,像素灰度值不变;差为2提取水印信息1，像素灰度值减1;差大于2则标识无嵌入信息，像 素灰度值不变;从数据最后嵌入块以后的像素中提取嵌入的最低有效位序列，并替换到辅 助信息占用的像素中； 提取水印信息与恢复图像步骤，重复标识步骤与处理步骤，依次处理各个块并提取水 印信息并恢复块内各最大像素灰度值，得到原始图像。2. 根据权利要求1所述的恢复方法，其特征在于，该辅助信息标识包括净荷容量、块大 小、压缩后的位置图尺寸、最后嵌入块索引以及最后嵌入像素索引。3. 根据权利要求1所述的恢复方法，其特征在于，该位置图包括溢出像素位置图、全平 滑块位置图以及基像素位置图。4. 根据权利要求1所述的恢复方法，其特征在于，该特征类块包括也类块、1?类块以及 混合k类块。5. 根据权利要求4所述的恢复方法，其特征在于，该1^类块为极小灰度值像素数量为1， 等值极大灰度值数量l〈nP-max < n-1，其中ki = nP-max且l〈ki < n-1。6. 根据权利要求5所述的恢复方法，其特征在于，当识别出Iu类块时，此情况下，i e {I， 2，...，n}，，提取的?目息比特为：图像恢复策略为：恢复的图像灰度值为：7. 根据权利要求4所述的恢复方法，其特征在于，该1?类块为极大灰度值像素数量为1， 等值极小灰度值数量l〈nP-min < η-1，其中k2 = np-min且l〈k2 < η-1。。8. 根据权利要求7所述的恢复方法，其特征在于，当识别出k2类块时，此情况下，i e {1， 2，...，n}，提取的?目息比特为：图像恢复策略为：恢复的图像灰度值为：9. 根据权利要求4所述的恢复方法，其特征在于，该混合k类块为等值极大灰度值像素 数量l〈np-max < n-1，等值极小灰度值数量l〈np-min < n-1，其中kl = np-max，k2 = np-min，且kl+k2 < n_l 〇10. 根据权利要求9所述的恢复方法，其特征在于，当识别出混合k类块，此情况下，i e {1,2,...,η},,等值极大值处提取的信息比特为：等值极小值处提取的信息比特为：图像恢复策略为：恢复的图像灰度值为：
【专利摘要】本发明涉及一种可逆数据隐藏的恢复方法，包括：读取辅助信息步骤，预处理步骤，标识步骤，处理步骤、提取水印信息与恢复图像步骤以及重复标识步骤与处理步骤。本发明实现水印信息的按需嵌入，充分挖掘了图像中的等极大值像素冗余，实现了“1个位置，多比特嵌入”，有效提高信息容量。同时，有效做到了第一嵌入方法与第二嵌入方法的无缝融合。
【IPC分类】G06T1/00
【公开号】CN105447807
【申请号】CN201510776007
【发明人】项洪印
【申请人】华北电力大学（保定）
【公开日】2016年3月30日
【申请日】2015年11月12日