专利名称：一种基于块压缩感知的秘密图像共享方法
技术领域：
本发明属于秘密图像共享技术领域，具体涉及一种基于块压缩感知的秘密图像共
享方法。
背景技术：
目前，网络系统的开放性在给人们生活带来巨大方便的同时，对信息安全也造成了很大的威胁，尤其在军事、医疗及商业等对信息完整性和安全性要求较高的领域内，信息的安全性更显得尤为重要。数字图像因其能够承载大量信息而成为网络中传输的主要数据，而数字图像的安全性也成为当今社会信息科学领域日益关注的问题之一。由于数字图像具有数据量大、冗余度高与像素间相关性强等特点，传统的信息加密方法已不能适应数字图像加密的要求。秘密图像共享技术就是随着图像加密技术的发展应运而生的。秘密图像共享技术是立足于图像处理中的一种有效的加密技术。秘密图像共享，即将原秘密图像按照一定的运算拆分成m个影子图像并安全地分给不同的人保管，只有收集到其中的Hr Sm)个或更多的影子图像才能够恢复出原秘密图像的信息，而少于r个影子图像就无法恢复原图像的任何信息。通过该技术既能够防止权利过于集中，又能够增强秘密图像的安全性和完整性 ，同时在通信过程中丢失一部分信息的情况下仍能重构出原秘密图像，因此该技术非常适合于在分布式网络环境中对重要数据的保护。早期的秘密图像共享技术利用Shamir的(r，m)门限方案，将秘密图像分割成若干似噪声的影子图像，影子图像的尺寸通常小于原始图像尺寸，这使得图像传输过程中节省了大量的带宽。Thien and Lin提出了一种缩小影子图像尺寸的秘密共享方案，该方案将原秘密图像像素灰度值重新排序，并将排序后的值作为Shamir(r，m)门限方案中共享多项式的系数。该方案可以将影子图像的尺寸缩减为原图像的1/r，并且图像几乎没有损失，但该方案产生的影子图像尺寸固定，不能够适应不同环境下的带宽变化；此后，Huang andHsieh等人提出了一种渐进的秘密共享方案，该方案可以根据接收到的影子图像的部分信息恢复原秘密图像，获得的影子图像信息越多，恢复效果就越好，但是影子图像尺寸固定，依然难以适应带宽变化的要求。可见，现有方案都没有考虑到信道带宽变化以及用户对重构图像质量需求的多样性，这使得秘密图像共享技术在灵活应用上受到了很大的限制。
发明内容
本发明目的是提供一种能够灵活应对信道带宽变化以及用户对重构图像质量需求多样性的秘密图像共享方案。该方案可有效地克服现有技术存在的缺点。本发明的技术方案由两部分组成(1)发送端的秘密隐藏部分；(2)接收端的按需重构部分。1.发送端的秘密隐藏部分，包括下列步骤第一步，块压缩感知编码⑴.读入一幅秘密图像，并将秘密图像分为多个互不重叠的、BXB大小的图像块；
⑵.将每一个图像块排列为B2X I的列向量Xi, i表示第i个图像块；(3).生成一fnBXB2大小的正交独立同分布高斯随机矩阵作为块观测阵OV其中
& = ^況.(向下取整)，MR为设定的观测率；(4).对每一个图像块利用公式(I)进行BCS观测Yi=O13Xi (I)其中，'是七的观测值向量，大小SnBX I ; Ob是第i个图像块的观测矩阵，每一个图像块均使用相同的Ob;(5).所有Ji组成大小为nBXN的观测值矩阵Y，其中N是所有图像块的个数，保存观测值矩阵Y，同时记录观测率MR ；第二步，将Y按照矩阵逐行扫描方式展开成行向量I'；第三步，非均勻量化编码⑴ 寻找y'中所有元素绝对值的最大值max( |y'」I) (j=l，2，…，nBXN)，利用公式(2)将y'中各元素值y' j限定在-2048 2048之间，并将此动态范围划分为4096个量化单位，即量化步长A=I;
权利要求
1.一种基于块压缩感知的秘密图像共享方法，其特征在于具体操作步骤如下1.发送端的秘密隐藏部分，包括下列步骤 第一步，块压缩感知编码 (I).读入一幅秘密图像，并将秘密图像分为多个互不重叠的、BXB大小的图像块， ⑵.将每一个图像块排列为B2X I的列向量Xi，i表示第i个图像块， (3).生成一AhbXB2大小的正交独立同分布高斯随机矩阵作为块观测阵ΦΒ，其中nB = \MR· Ja(向下取整)，MR为设定的观测率， (4).对每一个图像块利用公式(I)进行BCS观测 Υ =φΒΧ ⑴ 其中，71是11的观测值向量，大小SnBXl，ΦΒ是第i个图像块的观测矩阵，每一个图像块均使用相同的ΦΒ， (5).所有yi组成大小为nBXN的观测值矩阵Y，其中N是所有图像块的个数，保存观测值矩阵Y，同时记录观测率MR ； 第二步，将Y按照矩阵逐行扫描方式展开成行向量太; 第三步，非均匀量化编码 (1).寻找y,中所有元素绝对值的最大值max(|y'」I) (j=l，2，…，nBXN)，利用公式(2)将j'中各元素值f j限定在-2048 2048之间，并将此动态范围划分为4096个量化单位，即量化步长Δ = 1，
全文摘要
一种基于块压缩感知的秘密图像共享方法，属于秘密图像共享技术领域。特征是首先，读入秘密图像并对其进行分块，根据信道带宽及用户需求，选择合适的观测率并将得到的观测值量化编码，产生二进制比特序列。将该序列依次转换为十进制数，作为Shamir的(r，m)(r，m为正整数，且r≤m)门限方案中多项式的系数，产生m幅影子图像，通过不同的信道传给不同的参与者保管。接收端只需收到其中r幅影子图像的全部或部分信息，进行相应的逆操作，即可逐渐地重构出原秘密图像。本发明可以灵活适应信道带宽变化以及用户对重构图像质量需求的多样性，适用于不同信道带宽条件及对图像质量有可伸缩要求的应用环境中传输秘密图像信息。
文档编号H04N7/26GK103037223SQ201210540639
公开日2013年4月10日 申请日期2012年12月14日 优先权日2012年12月14日
发明者刘丽, 王安红, 李志宏, 刘文杰, 邢志伟 申请人:太原科技大学