CN107689026A - 基于最优编码的可逆隐写方法 - Google Patents
基于最优编码的可逆隐写方法 Download PDFInfo
- Publication number
- CN107689026A CN107689026A CN201710735459.XA CN201710735459A CN107689026A CN 107689026 A CN107689026 A CN 107689026A CN 201710735459 A CN201710735459 A CN 201710735459A CN 107689026 A CN107689026 A CN 107689026A
- Authority
- CN
- China
- Prior art keywords
- mtd
- mrow
- msub
- mtr
- carrier sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0203—Image watermarking whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible watermarking
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明公开了一种基于最优编码的可逆隐写方法，包括：产生原始载体序列，再采用预定方式将其处理为复合载体序列，并构建复合载体序列的失真矩阵；利用待嵌入消息长度以及原始载体序列长度计算出嵌入率；结合嵌入率、复合载体序列的分布概率，以及失真矩阵来计算最优的转移概率矩阵；利用最优的转移概率矩阵对复合载体序列执行递归编码，从而可逆地并且最小化失真将秘密消息嵌入到复合载体序列中得到载密序列。该方法借鉴了隐写领域的失真模型，为可逆隐藏的载体定义准确的修改失真，再使用可逆隐藏领域中最优的编码技术最小化失真地完成信息嵌入，从而实现更高的安全性。
Description
技术领域
本发明涉及可逆隐藏最优编码和隐写技术领域，尤其涉及一种基于最优编码的可逆隐写方法。
背景技术
隐写术的主要目的是用图像、音频、视频等载体掩盖秘密消息，实现隐蔽通信。信号中相关性弱、难以模型化的区域(如图像的纹理复杂区域)更适合修改，因为在这样的区域内修改嵌入信息是难以被检测到的，而相关性强的区域内嵌入信息则易被检测到。这促使隐写术自适应地优先修改失真小(难检测)的区域。相应地，隐写编码技术也向自适应方向发展。针对这种需求，Filler等提出了实用的最小化失真隐写编码，被称为STC。STC编码出现以后，隐写术的研究就集中在了如何设计合理的失真函数。
“隐蔽存储”区别于传统的存储方式，这种技术将秘密文件隐藏在自然文件如自然图像之中，使得秘密文件不可察觉。我们称这些自然的载体文件为隐蔽的存储空间。而“隐蔽存储”这一应用自然要求隐写术具有可逆性，从而使得隐蔽存储空间可以被重复利用，易于扩展和维护。
可逆隐藏能够在提取消息后无损重构载体。可逆隐藏主要用于军事、医学和司法等敏感图像的完整性认证或标注，在这些应用中图像很敏感，轻微的修改也是被禁止的。目前主流的可逆隐藏方法都由两部分构成。第一步，生成一条适合压缩(即熵尽量小)的序列作为载体；第二步，在保持可逆的条件下，以尽量小的失真在载体序列中嵌入消息。主要的嵌入方法是修改载体序列的直方图。
可逆隐藏的第二步是以给定的嵌入率在误差序列上嵌入消息，并希望嵌入过程引入的失真尽量小，这是一个特殊的率失真问题。Kalker等得到了可逆隐藏的率失真界的表达式。自然地，研究者希望寻找能达到率失真界的嵌入方法，即最优编码。之前的工作已经给出了一种可证明最优的嵌入方法即：递归编码。为实现最优嵌入，递归编码需要利用载体到载密之间的最优转移概率。
当前可逆隐藏应用中，关于图像质量的评价指标主要是采用峰值信噪比，所以失真定义采用均方失真。这种失真定义与载体元素的位置无关，只与修改幅度有关，可以用一个失真矩阵描述。目前的最优编码也只适用于这种简单的失真形式。因为修改模式很特殊，传统可逆隐藏的隐蔽性(抗检测能力)非常弱。最近，Hong等人尝试将可逆隐藏与自适应隐写相结合，通过随机预测模式设计了一种隐藏方法，该方法实现了可逆性，并在一定程度上具有隐写术的抗检测能力。为简便，我们把具有可逆性的隐写术称为“可逆隐写”，这是可逆隐藏的重要发展趋势之一。若在可逆隐藏过程中引入隐写失真(即抗检测性)，就需要定义位置相关的自适应失真，再计算载体到载密的最优转移概率，根据转移概率利用递归编码实现可逆的隐写。
虽然，Hong等人的方法是最新的可逆隐写方法之一，他们也最早提出了可逆隐写的概念；然而，其缺陷是并没有为修改像素定义准确的修改失真，只是笼统地优先修改复杂区域像素以增强其抗检测性。
发明内容
本发明的目的是提供基于最优编码的可逆隐写方法，可以提高安全性。
本发明的目的是通过以下技术方案实现的：
一种基于最优编码的可逆隐写方法，包括：
产生原始载体序列，再采用预定方式将其处理为复合载体序列，并构建复合载体序列的失真矩阵；
利用预留像素个数以及原始秘密信息长度计算出嵌入率；
结合嵌入率、复合载体序列的分布概率，以及失真矩阵首先计算出最优的边缘概率，再根据求得的边缘概率、复合载体序列的分布概率以及失真矩阵来计算最优的转移概率矩阵；
利用最优的转移概率矩阵对复合载体序列执行递归编码，从而可逆地并且最小化失真将待嵌入信息嵌入到复合载体序列中得到载密序列。
由上述本发明提供的技术方案可以看出，本技术方案借鉴了隐写领域的失真模型，为可逆隐藏的载体定义准确的修改失真，再使用可逆隐藏领域中最优的编码技术最小化失真地完成信息嵌入，从而实现更高的安全性。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。
图1为本发明实施例提供的基于最优编码的可逆隐写方法的流程图；
图2为本发明实施例提供的将其余像素分为圈叉两部分像素的示意图；
图3为本发明实施例提供的三个子序列被拼接成一个复合序列的示意图；
图4为本发明实施例提供的本发明方案与现有技术的比较实验结果。
具体实施方式
下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明的保护范围。
图1为本发明实施例提供的基于最优编码的可逆隐写方法的流程图。如图1所示，其主要包括：
步骤11、产生原始载体序列，再采用预定方式将其处理为复合载体序列，并构建复合载体序列的失真矩阵。
本步骤主要过程如下：
1、产生原始载体序列。
预留Lres个像素用来嵌入恢复嵌入信息和原始载体所必须的辅助信息；预留像素的最低比特位与秘密信息一起被视为待嵌入信息。
由图像中其余像素(也即除了预留像素以外的像素)产生载体序列：将其余像素分为圈叉两部分，每次信息嵌入只选择圈像素或者叉像素作为载体像素，再计算每个载体像素的预测误差ei,j，并定义失真；
预测误差ei,j计算公式如下：
其中，u，v表示像素，其下标i、j分别对应像素的行、列号；
示例性的，如图2所示，其余像素分为圈叉两部分，以叉像素嵌入为例，根据圈像素以上述方法计算出每个叉像素ui,j的预测误差ei,j，并给其定义失真权重ci,j，失真权重与ui,j周边区域的叉像素有关，可以是复杂度，或者其他各类隐写特征。
选取载体像素的预测误差组成原始载体序列，记为X＝{x1,x2,...,xN}，xj∈{0,1,...,m},j＝1,2,...,N，原始载体序列对应的失真用Cset＝{c1,c2,..,cN}表示。
2、处理为复合载体序列。
将Cset＝{c1,c2,..,cN}分为K类，对应地原始载体序列X也被分为K类，原始载体序列X中每一类子序列用xi表示。以di(x,y)表示将子序列xi中每个元素x修改成y的失真，其中y∈{0,1,...,n}，di(x,y)为第i类失真的代表，可以为序列xi中各元素的失真均值等，i＝1,2,...,K；
将子序列xi沿着横轴平移，使得相邻子序列的直方图之间没有交叉，同时又没有任何间隙；一般而言xi的平移步长oxi＝(i-1)*m。如图3所示，三个子序列被拼接成一个复合序列。子序列xi平移以后得到子序列子序列的取值范围平移到区间[(i-1)*m,i*m-1]；K类子序列的平移使得原始载体序列X变成一个复合载体序列其概率分布记为相应地，XC中元素的取值范围为[0,1,...,i*m-1]。
3、构建复合载体序列的失真矩阵。
对于复合的载体序列XC，构建复合载体序列的失真矩阵为：
其中：
上式中n对应y的取值范围。
步骤12、利用预留像素个数以及原始秘密信息长度计算出嵌入率。
计算公式如下；
其中，Lres为预留像素个数，L为原始秘密信息长度，N为载体序列的元素数量。
步骤13、结合嵌入率、复合载体序列的分布概率，以及失真矩阵首先计算出最优的边缘概率，再根据求得的边缘概率、复合载体序列的分布概率以及失真矩阵计算最优的转移概率矩阵。
本领域技术人员可以理解，计算最优的边缘概率以及最优的转移概率矩阵可以通过常规方法来实现。
步骤14、利用最优的转移概率矩阵对复合载体序列执行递归编码，从而可逆地并且最小化失真将待嵌入信息嵌入到复合载体序列中得到载密序列。
本发明实施例中，利用最优的转移概率矩阵对复合载体序列执行递归编码，得到复合的载密序列对YC中每一类子序列进行反向平移得到yi，从而得到最终的的载密序列Y。
之后，将最终的的载密序列Y返回到图像像素，将恢复嵌入信息和原始载体序列所必须的辅助信息，嵌入预留像素的最低比特位，得到载密图像。
另外，本发明实施例还提供载密图像的恢复方式，相当于前述步骤的逆向过程，其步骤如下：
从预留像素的最低比特位提取出恢复嵌入信息和原始载体序列所必须的辅助信息，包括：复合载体序列的直方图，原始秘密信息长度L，预留像素个数Lres，以及超出0～255范围的溢出像素冗余；
将超出0～255范围的溢出像素冗余加回到载密像素上，再计算载密像素的预测误差和失真；根据失真将载密序列Y分为K类子序列，每类子序列yi平移(i-1)*n得到则载密序列Y变成复合的载密序列YC；
根据分为K类的失真定义失真矩阵：
根据复合载体序列的直方图计算出复合概率依据秘密信息长度L，预留像素个数Lres计算出嵌入率再结合失真矩阵Dc重新计算出最优的转移概率矩阵；
根据最优的转移概率矩阵，对复合的载密序列YC进行解码，得到复合载体序列XC，秘密信息和预留像素的最低比特位；
复合载体序列XC中的每类子序列进行反向平移恢复出原始载体序列X；
原始载体序列返回到图像像素，通过预留像素的最低比特位重构出预留像素，从而载体和信息都能够无损提取。
另一方面，本发明实施例还将上述方案与现有技术共同进行了实验，实验结果如图4所示，其中，矩形节点所连接的曲线为本发明上述方案的实验结果(即最上段的曲线)，可以看到效果明显优于现有技术。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例可以通过软件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，上述实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明披露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。
Claims (8)
1.一种基于最优编码的可逆隐写方法，其特征在于，包括：
产生原始载体序列，再采用预定方式将其处理为复合载体序列，并构建复合载体序列的失真矩阵；
利用预留像素个数以及原始秘密信息长度计算出嵌入率；
结合嵌入率、复合载体序列的分布概率，以及失真矩阵首先计算出最优的边缘概率，再根据求得的边缘概率、复合载体序列的分布概率以及失真矩阵来计算最优的转移概率矩阵；
利用最优的转移概率矩阵对复合载体序列执行递归编码，从而可逆地并且最小化失真将待嵌入信息嵌入到复合载体序列中得到载密序列。
2.根据权利要求1所述的一种基于最优编码的可逆隐写方法，其特征在于，所述产生原始载体序列包括：
预留Lres个像素用来嵌入恢复嵌入信息和原始载体所必须的辅助信息；预留像素的最低比特位与秘密信息一起被视为待嵌入信息；
由图像中其余像素产生载体序列：将其余像素分为圈叉两部分，每次信息嵌入只选择圈像素或者叉像素作为载体像素，再计算每个载体像素的预测误差ei,j，并定义失真；
预测误差ei,j计算公式如下：
其中，u,v表示像素，其下标i、j分别对应像素的行、列号；
选取载体像素的预测误差组成原始载体序列，记为X＝{x1,x2,...,xN}，xj∈{0,1,...,m},j＝1,2,...,N，原始载体序列对应的失真用Cset＝{c1,c2,..,cN}表示。
3.根据权利要求2所述的一种基于最优编码的可逆隐写方法，其特征在于，所述再采用预定方式将其处理为复合载体序列包括：
将Cset＝{c1,c2,..,cN}分为K类，将原始载体序列X也分为K类，原始载体序列X中每一类子序列用xi表示，以di(x,y)表示将子序列xi中每个元素x修改成y的失真，其中y∈{0,1,...,n}，i＝1,2,...,K；
将子序列xi沿着横轴平移，使得相邻子序列的直方图之间没有交叉，同时又没有任何间隙；子序列xi平移以后得到子序列子序列的取值范围平移到区间[(i-1)*m,i*m-1]；K类子序列的平移使得原始载体序列X变成一个复合载体序列其概率分布记为相应地，XC中元素的取值范围为[0,1,...,i*m-1]。
4.根据权利要求3所述的一种基于最优编码的可逆隐写方法，其特征在于，构建复合载体序列的失真矩阵为：
<mrow>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msub>
<mi>D</mi>
<mn>1</mn>
</msub>
</mtd>
<mtd>
<mi>&infin;</mi>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mi>&infin;</mi>
</mtd>
</mtr>
<mtr>
<mtd>
<mi>&infin;</mi>
</mtd>
<mtd>
<msub>
<mi>D</mi>
<mn>2</mn>
</msub>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mi>&infin;</mi>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mi>&infin;</mi>
</mtd>
<mtd>
<mi>&infin;</mi>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<msub>
<mi>D</mi>
<mi>K</mi>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>;</mo>
</mrow>
其中：
<mrow>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>m</mi>
<mo>,</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>n</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>m</mi>
<mo>,</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>n</mi>
<mo>+</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>m</mi>
<mo>,</mo>
<mi>i</mi>
<mo>*</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>m</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>n</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>m</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>n</mi>
<mo>+</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>m</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>i</mi>
<mo>*</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>*</mo>
<mi>m</mi>
<mo>-</mo>
<mn>1</mn>
<mo>,</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>n</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>*</mo>
<mi>m</mi>
<mo>-</mo>
<mn>1</mn>
<mo>,</mo>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
<mo>*</mo>
<mi>n</mi>
<mo>+</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>*</mo>
<mi>m</mi>
<mo>-</mo>
<mn>1</mn>
<mo>,</mo>
<mi>i</mi>
<mo>*</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>;</mo>
</mrow>
上式中n对应y的取值范围。
5.根据权利要求1所述的一种基于最优编码的可逆隐写方法，其特征在于，所述利用预留像素个数以及原始秘密信息长度计算出嵌入率的公式为：
<mrow>
<mi>R</mi>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>r</mi>
<mi>e</mi>
<mi>s</mi>
</mrow>
</msub>
<mo>+</mo>
<mi>L</mi>
</mrow>
<mi>N</mi>
</mfrac>
<mo>;</mo>
</mrow>
其中，Lres为预留像素个数，L为原始秘密信息长度，N为原始载体序列的元素数量。
6.根据权利要求1所述的一种基于最优编码的可逆隐写方法，其特征在于，所述利用最优的转移概率矩阵对复合载体序列执行递归编码，从而可逆地并且最小化失真将待嵌入信息嵌入到复合载体序列中得到载密序列包括：
利用最优的转移概率矩阵对复合载体序列执行递归编码，得到复合的载密序列对YC中每一类子序列进行反向平移得到yi，从而得到最终的的载密序列Y。
7.根据权利要求6所述的一种基于最优编码的可逆隐写方法，其特征在于，该方法还包括：
将最终的的载密序列Y返回到图像像素，将恢复嵌入信息和原始载体序列所必须的辅助信息，嵌入预留像素的最低比特位，得到载密图像。
8.根据权利要求1-7任一项所述的一种基于最优编码的可逆隐写方法，其特征在于，该方法还包括载密图像的恢复，其步骤如下：
从预留像素的最低比特位提取出恢复嵌入信息和原始载体序列所必须的辅助信息，包括：复合载体序列的直方图，原始秘密信息长度L，预留像素个数Lres，以及超出0～255范围的溢出像素冗余；
将超出0～255范围的溢出像素冗余加回到载密像素上，再计算载密像素的预测误差和失真；根据失真将载密序列Y分为K类子序列，每类子序列yi平移(i-1)*n得到则载密序列Y变成复合的载密序列YC；
根据分为K类的失真定义失真矩阵：
<mrow>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msub>
<mi>D</mi>
<mn>1</mn>
</msub>
</mtd>
<mtd>
<mi>&infin;</mi>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mi>&infin;</mi>
</mtd>
</mtr>
<mtr>
<mtd>
<mi>&infin;</mi>
</mtd>
<mtd>
<msub>
<mi>D</mi>
<mn>2</mn>
</msub>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mi>&infin;</mi>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mi>&infin;</mi>
</mtd>
<mtd>
<mi>&infin;</mi>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<msub>
<mi>D</mi>
<mi>K</mi>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>;</mo>
</mrow>
根据复合载体序列的直方图计算出复合概率依据秘密信息长度L，预留像素个数Lres计算出嵌入率再结合失真矩阵Dc重新计算出最优的转移概率矩阵；
根据最优的转移概率矩阵，对复合的载密序列YC进行解码，得到复合载体序列XC，秘密信息和预留像素的最低比特位；
复合载体序列XC中的每类子序列进行反向平移恢复出原始载体序列X；
原始载体序列返回到图像像素，通过预留像素的最低比特位重构出预留像素，从而载体和信息都能够无损提取。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710735459.XA CN107689026B (zh) | 2017-08-24 | 2017-08-24 | 基于最优编码的可逆隐写方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710735459.XA CN107689026B (zh) | 2017-08-24 | 2017-08-24 | 基于最优编码的可逆隐写方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107689026A true CN107689026A (zh) | 2018-02-13 |
| CN107689026B CN107689026B (zh) | 2020-05-15 |
Family
ID=61154920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710735459.XA Active CN107689026B (zh) | 2017-08-24 | 2017-08-24 | 基于最优编码的可逆隐写方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107689026B (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108765246A (zh) * | 2018-04-03 | 2018-11-06 | 宁波大学 | 一种隐写系统载体图像的选择方法 |
| CN109886857A (zh) * | 2019-03-13 | 2019-06-14 | 中国科学技术大学 | 一种基于自回归生成模型的可证安全隐写方法 |
| CN110351450A (zh) * | 2019-07-16 | 2019-10-18 | 广东工业大学 | 基于纵横交叉算法进行多直方图选点的可逆信息隐藏方法 |
| CN110769128A (zh) * | 2019-10-09 | 2020-02-07 | 中山大学 | 一种嵌入率自适应的灰度图像信息隐写算法 |
| CN111464717A (zh) * | 2020-03-31 | 2020-07-28 | 章劲松 | 利用直方图平移的具有对比度拉升的可逆信息隐藏框架 |
| CN111757124A (zh) * | 2019-03-26 | 2020-10-09 | 宁波大学 | 基于stc的无失真隐写方法及无失真秘密信息提取方法 |
| CN113076549A (zh) * | 2021-04-08 | 2021-07-06 | 上海电力大学 | 一种基于新型U-Net结构生成器的对抗网络图像隐写方法 |
| CN114630006A (zh) * | 2022-01-18 | 2022-06-14 | 中国人民解放军战略支援部队信息工程大学 | 基于一致最优势检验的隐秘信息提取方法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008103646A1 (en) * | 2007-02-19 | 2008-08-28 | New Jersey Institute Of Technology | Apparatus and method for reversible data hiding in jpeg images |
| CN101667285A (zh) * | 2009-09-25 | 2010-03-10 | 上海大学 | 基于像素分组策略的可逆数据隐藏方法 |
| CN101833746A (zh) * | 2010-04-23 | 2010-09-15 | 北京大学 | 一种数字图像中可逆水印的嵌入方法及其提取方法 |
| CN102044061A (zh) * | 2010-12-20 | 2011-05-04 | 北京大学 | 一种可逆水印的嵌入方法及其提取方法 |
| CN103345767A (zh) * | 2013-07-02 | 2013-10-09 | 中国科学技术大学 | 一种高安全性的jpeg图像隐写方法 |
| CN105634732A (zh) * | 2016-01-21 | 2016-06-01 | 中国人民武装警察部队工程大学 | 一种密文域多比特可逆信息隐藏方法 |
-
2017
- 2017-08-24 CN CN201710735459.XA patent/CN107689026B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008103646A1 (en) * | 2007-02-19 | 2008-08-28 | New Jersey Institute Of Technology | Apparatus and method for reversible data hiding in jpeg images |
| CN101667285A (zh) * | 2009-09-25 | 2010-03-10 | 上海大学 | 基于像素分组策略的可逆数据隐藏方法 |
| CN101833746A (zh) * | 2010-04-23 | 2010-09-15 | 北京大学 | 一种数字图像中可逆水印的嵌入方法及其提取方法 |
| CN102044061A (zh) * | 2010-12-20 | 2011-05-04 | 北京大学 | 一种可逆水印的嵌入方法及其提取方法 |
| CN103345767A (zh) * | 2013-07-02 | 2013-10-09 | 中国科学技术大学 | 一种高安全性的jpeg图像隐写方法 |
| CN105634732A (zh) * | 2016-01-21 | 2016-06-01 | 中国人民武装警察部队工程大学 | 一种密文域多比特可逆信息隐藏方法 |
Non-Patent Citations (3)
| Title |
|---|
| 徐甲甲等: "一种基于秘密共享与运动矢量的视频水印算法", 《电子学报》 * |
| 杨杨等: "具有对比度增强效果的可逆信息隐藏研究进展与展望", 《网络与信息安全学报》 * |
| 胡校成: "可逆信息隐藏中的最优编码理论与方法研究", 《中国博士学位论文全文数据库》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108765246B (zh) * | 2018-04-03 | 2019-07-16 | 宁波大学 | 一种隐写系统载体图像的选择方法 |
| CN108765246A (zh) * | 2018-04-03 | 2018-11-06 | 宁波大学 | 一种隐写系统载体图像的选择方法 |
| CN109886857A (zh) * | 2019-03-13 | 2019-06-14 | 中国科学技术大学 | 一种基于自回归生成模型的可证安全隐写方法 |
| CN109886857B (zh) * | 2019-03-13 | 2022-10-28 | 中国科学技术大学 | 一种基于自回归生成模型的可证安全隐写方法 |
| CN111757124A (zh) * | 2019-03-26 | 2020-10-09 | 宁波大学 | 基于stc的无失真隐写方法及无失真秘密信息提取方法 |
| CN111757124B (zh) * | 2019-03-26 | 2022-03-29 | 宁波大学 | 基于stc的无失真隐写方法及无失真秘密信息提取方法 |
| CN110351450A (zh) * | 2019-07-16 | 2019-10-18 | 广东工业大学 | 基于纵横交叉算法进行多直方图选点的可逆信息隐藏方法 |
| CN110351450B (zh) * | 2019-07-16 | 2022-01-11 | 广东工业大学 | 基于纵横交叉算法进行多直方图选点的可逆信息隐藏方法 |
| CN110769128B (zh) * | 2019-10-09 | 2021-10-22 | 中山大学 | 一种嵌入率自适应的灰度图像信息隐写方法 |
| CN110769128A (zh) * | 2019-10-09 | 2020-02-07 | 中山大学 | 一种嵌入率自适应的灰度图像信息隐写算法 |
| CN111464717B (zh) * | 2020-03-31 | 2022-03-08 | 章劲松 | 利用直方图平移的具有对比度拉升的可逆信息隐藏方法 |
| CN111464717A (zh) * | 2020-03-31 | 2020-07-28 | 章劲松 | 利用直方图平移的具有对比度拉升的可逆信息隐藏框架 |
| CN113076549A (zh) * | 2021-04-08 | 2021-07-06 | 上海电力大学 | 一种基于新型U-Net结构生成器的对抗网络图像隐写方法 |
| CN114630006A (zh) * | 2022-01-18 | 2022-06-14 | 中国人民解放军战略支援部队信息工程大学 | 基于一致最优势检验的隐秘信息提取方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107689026B (zh) | 2020-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107689026A (zh) | 基于最优编码的可逆隐写方法 | |
| CN111311474B (zh) | 一种大容量的图像加密域信息隐藏方法 | |
| CN104010193B (zh) | 基于宏块划分方式扰动的视频隐写方法 | |
| CN101968878B (zh) | 一种针对gis矢量数据的多重数字水印方法 | |
| CN111898136A (zh) | 一种基于预测误差值排序的高保真可逆信息隐藏方法和装置 | |
| CN103501400B (zh) | 基于抛物线插值图像的可逆信息隐藏方法 | |
| CN111464717B (zh) | 利用直方图平移的具有对比度拉升的可逆信息隐藏方法 | |
| CN106097241A (zh) | 基于八邻域像素的可逆信息隐藏方法 | |
| Chang et al. | A sudoku-based secret image sharing scheme with reversibility | |
| Goli et al. | Introducing a new method robust against crop attack in digital image watermarking using two-step sudoku | |
| CN106875324B (zh) | 基于sbde的无损图像信息隐藏方法 | |
| CN110362964A (zh) | 一种基于多直方图修改的高容量可逆信息隐藏方法 | |
| Chang et al. | Data hiding for vector quantization images using mixed-base notation and dissimilar patterns without loss of fidelity | |
| Lin et al. | Dual-image-based reversible data hiding scheme with integrity verification using exploiting modification direction | |
| Al Huti et al. | Increasing the capacity of the secret data using DEpixels blocks and adjusted RDE-based on grayscale images | |
| Ma et al. | Reversible data hiding scheme for VQ indices based on modified locally adaptive coding and double-layer embedding strategy | |
| Su et al. | A square lattice oriented reversible information hiding scheme with reversibility and adaptivity for dual images | |
| CN109388959A (zh) | 结合差异聚类和最小误差纹理合成的生成式信息隐藏方法 | |
| CN103281178A (zh) | 一种隐匿通信方法及系统 | |
| Wang et al. | An efficient reversible data hiding scheme using prediction and optimal side information selection | |
| Lee et al. | A lossless large-volume data hiding method based on histogram shifting using an optimal hierarchical block division scheme | |
| Yang et al. | Tampering detection and content recovery for digital images using halftone mechanism | |
| CN102760280B (zh) | 一种大容量可逆水印的嵌入和提取方法及其实现系统 | |
| Yi et al. | Improved reduced difference expansion based reversible data hiding scheme for digital images | |
| Cao et al. | Iterative embedding-based reversible watermarking for 2D-vector maps |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |