CN106954069A - 面向数字图像隐私保护和管理的可逆数据嵌入编码方法 - Google Patents

面向数字图像隐私保护和管理的可逆数据嵌入编码方法 Download PDF

Info

Publication number
CN106954069A
CN106954069A CN201710306336.4A CN201710306336A CN106954069A CN 106954069 A CN106954069 A CN 106954069A CN 201710306336 A CN201710306336 A CN 201710306336A CN 106954069 A CN106954069 A CN 106954069A
Authority
CN
China
Prior art keywords
piecemeal
information
bit
embedded
plan
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
Application number
CN201710306336.4A
Other languages
English (en)
Other versions
CN106954069B (zh
Inventor
殷赵霞
高莉莉
牛雪静
江波
孙登第
汤进
罗斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui University
Original Assignee
Anhui University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Anhui University filed Critical Anhui University
Priority to CN201710306336.4A priority Critical patent/CN106954069B/zh
Publication of CN106954069A publication Critical patent/CN106954069A/zh
Application granted granted Critical
Publication of CN106954069B publication Critical patent/CN106954069B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Abstract

本发明公开一种面向数字图像隐私保护和管理的可逆数据嵌入编码方法，将灰度图像分为八个位平面图，对每个位平面图进行图像加密和数据嵌入联合编码，然后将这八个位平面图重新合成为灰度图像，即为携有秘密信息的密文图像，得到携有秘密信息的密文图像后，每个位平面图使用解密密钥可对密文信息进行解密，解密后的位平面图根据数据嵌入编码可直接提取嵌入信息并将图像恢复为原始载体图像。本发明有效保证数据的大容量嵌入，载体数据的可逆恢复。

Description

面向数字图像隐私保护和管理的可逆数据嵌入编码方法
技术领域
本发明属于信息加密技术，具体涉及一种面向数字图像隐私保护和管理的可逆数据嵌入编码方法。
背景技术
随着社会的进步，科技的高速发展，网络通信技术和云存储技术也日新月异。云存储技术存取方便，节约用户的存储成本和存储空间，让用户的存取行为不受时间，地点的约束。总而言之，网络通信技术和云存储技术为人们的工作生活带来了极大的便利，人们越来越依赖于网络通信和云存储。然而，在这样一个数据交互极为便利的大数据时代，如何保证在高速便捷的存取条件下，实现庞大的存储的数字图像的安全，保护所存储数据的保密性，真实性，完整性，同时能准确地标注文件以实现图像的无误检索，对于申请查看或使用的用户进行权限认证，成为人们的关注点。越来越多的网络安全研究人员也聚焦于这个问题，致力于提出安全性能更好，实现速度更高效更简便的云环境下密文域数据标注方法。
传统的云环境下密文域数据标注将数据与标注分开存储，不仅占用额外的存储空间，检索步骤也较为繁琐。面向数字图像隐私保护和管理的可逆数据嵌入编码方法能在图像中嵌入秘密信息并对数字图像进行加密，简单地说，图像本身是秘密信息的载体，无需再占用额外的存储空间。在密文图像进行解密后，可以提取嵌入数据并对图像进行恢复。
现有的面向数字图像隐私保护和管理的可逆数据嵌入编码方法，嵌入容量较低，越来越不符合现在的需求。
发明内容
发明目的：本发明的目的在于解决现有技术中存在的不足，提供一种面向数字图像隐私保护和管理的可逆数据嵌入编码方法，能够有效保证数据大容量的嵌入。
技术方案：本发明的面向数字图像隐私保护和管理的可逆数据嵌入编码方法，依次包括以下步骤：
(1)载入数字图像，并进行参数设置以及预处理；
(1.1)将灰度图像分为8个位平面图，灰度图像中每个像素点灰度值的第i位共同组成一个新的二值图像即为该图像的第i个位平面图Ii，1≤i≤8且i为整数；
(1.2)将8个位平面图分别进行分块，每个位平面图均划分为若干个不重叠的分块，每个分块大小为s1×s2，3≤s1≤9，3≤s2≤9，每个分块有n个比特，n＝s1*s2且9≤n≤81；
(1.3)每个位平面图Ii中的每个分块，若能够用少于或等于n个比特的标志位和结构信息来还原该分块，则该分块能够嵌入额外的比特信息，否则，该分块不能进行信息嵌入操作；然后根据每个分块是否能够嵌入额外的比特信息以及块的情况对各个分块进行分类，用不同的标志位来标记不同类别的分块；
(2)信息嵌入与加密；
(2.1)对于每个位平面图Ii，计算每个位平面图中能够嵌入信息的分块m的嵌入总容量Ci，记录所有不能嵌入信息的分块m中需要被标志位代替的值，将这些值记为记录信息B，这些记录信息B用以复原嵌入信息后的位平面图Ii′，B和秘密信息P一起作为嵌入信息嵌入该位平面图Ii；计算每个位平面图Ii中B的总位数Ti，若某一个位平面图Ii的总嵌入容量Ci大于记录信息B的总位数Ti，则证明该位平面图能够额外嵌入比特信息，可进行数据嵌入编码，最终用八个比特位的enf来标记这8个位平面图是否能够进行信息嵌入，若该位平面能够嵌入信息则置enf(i)＝1，否则，enf作为嵌入信息嵌入至最高位的位平面图I8的冗余空间中；
(2.2)对于步骤(2.1)中判断可嵌入信息的每个位平面图Ii，均计算可嵌入额外信息的分块的结构信息，将标志位信息和结构信息嵌入该分块，剩余比特位用以嵌入额外信息，对于不可嵌入额外信息的分块，用相应的标志位进行标记即可，由此得到携有嵌入信息的位平面图Ii′。
(2.3)对每个位平面图Ii′用流密码对称加密算法进行加密，得到8个加密后的位平面图Ii″，将这8个加密后的位平面图Ii″合成为一个灰度图像即得到灰度图像img′的密文；
其中，Ii为未嵌入信息的位平面图，Ii′为嵌入信息的位平面图，I″i为加密后的位平面图。
(3)解密：信息提取与图像恢复；
(3.1)将步骤(2.3)所得灰度图像img′的密文分解为8个位平面图，将每个位平面图中不为0的位置设为1，得到8个处理后的位平面密文图像Ii″，对这8个处理后的位平面密文图像Ii″进行流密码解密运算，得到嵌入结构信息和额外信息的8个二进制图像Ii′；
(3.2)对解密后的最高位的位平面图像Ii′首先进行信息提取，读取位平面图中每个分块的标志位，对标志位为可嵌入信息的分块提取其嵌入信息，标志位为不可嵌入信息的分块暂不做处理；整个最高位的二进制图所提取的信息记为D，D包括用于判断每个位平面图是否可嵌入信息的enf、用于恢复不可嵌入信息的分块的信息B和秘密信息P；
然后根据提取数据中的enf对剩余7个二进制图中嵌入过信息的图像进行信息提取，此处的提取方法与最高位的位平面图像信息提取方法相同；
(3.3)将8个位平面图Ii′恢复为原始的位平面图，即恢复为进行预处理和信息嵌入前的位平面图Ii，将8个位平面图Ii′中嵌入过信息的图像通过标志位和结构信息对图像中嵌入过信息的分块进行恢复，用所提取的信息D的前Ti位信息对未嵌入过信息的分块进行恢复，最终，将8个位平面图Ii合成一个灰度图像，即为原始灰度图像。
进一步的，步骤(1.2)中，对每个位平面图Ii中的分块m进行分类的方法如下：
m的值 分块的类型 分块的情况 分块的标志位
m>na I 无法嵌入信息 00
m＝n0＝0 II 可嵌入信息，像素均为1 11
m＝n1＝0 III 可嵌入信息，像素均为0 10
1≤m≤na,n0<n1 IV 可嵌入信息，像素多为1 011
1≤m≤na,n1<n0 V 可嵌入信息，像素多为0 010
每个分块内的比特数为n，计算分块中0的个数n0，计算分块中1的个数n1；对于每个分块的计算公式为：m＝min(n0,n1)；
其中，na为阈值，当m的值不大于na时，表示该分块可以用小于或等于n位的标志位信息和结构信息对该分块进行数据嵌入编码，该分块可获得冗余空间嵌入额外信息，若m的值大于na，则该分块不能进行信息嵌入。
阈值na的计算公式如下：
其中，x为能满足上述公式大括号中的不等式的最大值。
进一步的，对每个分块的标志位信息和结构信息的计算方法如下：
若分块为I类分块，则分块不能嵌入信息，分块的前两位置为00；
若分块为II类分块，将分块的前两位置为11，其余n-2位比特嵌入额外信息；
若分块为III类分块，将分块的前两位置为10，其余n-2位比特嵌入额外信息；
若分块为IV类分块，计算分块的结构信息及其位数s，将分块的前三位置为011，将分块的第4位至第3+s位置为结构信息，其余n-s-3位比特嵌入额外信息；
若分块为V类分块，计算分块的结构信息及其位数s，将分块的前三位置为010，将分块的第4位至第3+s位置为结构信息，其余n-s-3位比特嵌入额外信息；
对于I类分块、II类分块和III类分块无需结构信息就可实现分块的还原，对于IV类分块和V类分块，其结构信息的计算方法如下：
用p表示分块的参数m的二进制形式所占位数，用数组b存储m个0或1在分块中所在的绝对位置，p的计算公式为：
用数组z表示m个0或1的位置信息，块中第一个0或1的位置可用其绝对位置表示，对于非第一个0或1的位置可用其与前一个0或1的位置的相对距离表示，计算公式如下：
用数组q表示数组z中的每个数用二进制形式表示时所占位数，计算公式如下：
二进制形式的p和数组z共同组成第IV类分块和第V类分块的结构信息。
进一步的，步骤(2.1)中，对编号为i的位平面图Ii′进行信息嵌入时，每个位平面图的嵌入总容量Ci和记录信息的位数Ti的具体计算过程如下：
若分块为I类分块，则分块不能嵌入信息，Ti＝Ti+2；
若分块为II类分块和III类分块,则分块能嵌入n-2位比特信息，Ci＝Ci+n-2；
若分块为IV类分块，计算分块的结构信息及其位数s，分块能嵌入的信息位数为c＝n-s-3，Ci＝Ci+c；
若分块为V类分块，计算分块的结构信息及其位数s，分块能嵌入的信息位数为c＝n-s-3，Ci＝Ci+c；
在所有分块m判别完毕后，若Ci≥Ti,说明编号为i的位平面图Ii可以进行额外信息的嵌入并进行数据嵌入编码，对应的位平面图Ii的标记位enf(i)＝1,若该位平面图不能进行信息嵌入操作，则位平面图的标记位enf(i)＝0；对于最高位位平面图I8将位平面图的标记位信息enf，记录信息B和信息秘密信息P嵌入该二进制图,得到携有嵌入信息的I′8；对于非最高位二进制图Ii，将Ti比特的信息B和信息P嵌入该二进制图，得到携有嵌入信息的Ii′；最后对8个二进制图用流密码对称加密算法进行加密，对应得到Ii″，并合成为灰度图像的密文形式，得到Img′。
进一步的，步骤(3.2)中对于每个解密后位平面图Ii′其信息提取和图像恢复过程如下：
对于嵌有标志位信息和结构信息的位平面图Ii′的每个分块进行扫描：
若分块为I类分块，则分块未嵌入信息；
若分块为II类分块和III类分块,则分块嵌入了n-2位比特信息，记该分块最后n-2位信息为data,提取信息exD＝exD||data；
若分块为IV类分块，计算分块的结构信息及其位数s,分块能嵌入的信息位数为c＝n-s-3，记该分块最后c位信息为data，提取信息exD＝exD||data；
若分块为V类分块，计算分块的结构信息及其位数s，分块能嵌入的信息位数为c＝n-s-3，记该分块最后c位信息为data，提取信息exD＝exD||data；
对位平面图Ii′的所有分块判断完毕后，exD即为从Ii′所提取信息，I8′的exD的前八位即为8个位平面图的标志信息enf，若enf(i)＝1，则对编号为i的解密后的位平面图Ii′进行信息的提取操作，否则不对编号为i的解密后的位平面图Ii′进行信息的提取操作，提取完毕所有的嵌入信息后，对嵌入过信息的二进制图像Ii′进行图像恢复操作，最终，将8个二进制信息图恢复为原始的灰度图像。
进一步的，对于嵌入信息的位平面图Ii′中的每个分块进行如下分块恢复操作：
若分块为I类分块，将分块的前两位用exD中的记录信息代替；
若分块为II类分块，将分块内的所有比特置为1；
若分块为III类分块，将分块内的所有比特置为0；
若分块为IV类分块，读取该分块的结构信息，分块的4至3+p位比特信息即为原始块中0的个数；分块的4+p比特至位比特信息即为原始分块第一个0所在的位置b(1)，记temp为当前所读取的块内信息位置；对于剩余的第i个0的位置，分块的temp+1比特至位比特信息即为第i个0与第i-1个0的相对位置z(i)，则第i个0的位置b(i)＝b(i-1)+z(i)；将块内数组b所对应的位置都置为0即完成IV类分块的恢复；
若分块为V类分块，读取该分块的结构信息，分块的4至3+p位比特信息即为原始块中1的个数；分块的4+p比特至位比特信息即为原始分块第一个1所在的位置b(1)，记temp为当前所读取的块内信息位置；对于剩余的第i个1的位置，分块的temp+1比特至位比特信息即为第i个1与第i-1个1的相对位置z(i)，则第i个1的位置b(i)＝b(i-1)+z(i)；将块内数组b所对应的位置都置为1即完成V类分块的恢复；
把嵌入信息的位平面图Ii′中所有的分块进行恢复原始分块操作，即可将位平面图恢复为原始位平面图Ii，最后将8个二进制图Ii合为的灰度图像即为原始灰度图像。
有益效果：本发明可在一个数字图像中嵌入二进制信息，并通过流密码算法对携有秘密信息的图像进行加密，当用户想使用这个图像时，首先对图像进行解密，然后提取嵌入信息并将图像恢复为原始载体图像，本发明整体是面向数字图像隐私保护和管理的可逆数据嵌入编码方法，过程简单易行，不占额外存储空间，整个过程隐私得以全面的保护和管理。
附图说明
图1为本发明的整体流程图；
图2为实施例中采用的原始载体图像示意图；
图3为实施例中将图2的原始图像分为8个位平面图的效果示意图；
图4为实例中嵌入信息的灰度图像示意图；
图5为实施例中对嵌入信息的灰度图像的每个位平面图加密后的灰度图像示意图；
图6为实施例中解密并提取数据后复原的原始载体图像示意图。
其中，原始载体图像采用512*512Lena标准测试图。
具体实施方式
下面对本发明技术方案进行详细说明，但是本发明的保护范围不局限于所述实施例。
实施例1：
如图1至图6所示，本实施中的面向数字图像隐私保护和管理的可逆数据嵌入编码方法，包括参数设置与数字图像预处理模块、信息嵌入与加密模块、解密与信息提取模块，主要包括以下步骤：
(1)参数设置与数字图像预处理模块，其用于预处理数字图像；
(1-1)将512*512Lena标准测试图img分为8个位平面图Ii(1≤i≤8,i为整数)，具体操作如下：
Ii＝Ii/(2i-1)。
灰度图像中每个像素点灰度值的第i位共同组成一个新的二值图像即为该图像的第i个位平面图Ii。
(1-2)将由1-1所得的8个位平面图分别进行分块。划分为若干个个不重叠的块，分块大小为4×4，块内有n个比特，n＝16。
(1-3)对有n个比特的分块，计算阈值na：
由上式计算得na＝2；用p位二进制记录小于或等于阈值的正整数。p的计算方法如下：
由上式得p＝1；
当数量较少的比特值的个数m小于2时，能够用少于或等于16个比特的结构信息来还原该块，表示该块可以嵌入信息。
(1-4)分别判断8个位平面图的每个分块是否能够在嵌入结构信息后嵌入额外比特信息，对位平面图中的分块进行分类的方法如下：
表1
m的值 块的类型 块的情况 分块的标志位
m>2 I 无法嵌入信息 00
m＝n0＝0 II 可嵌入信息，像素均为1 11
m＝n1＝0 III 可嵌入信息，像素均为0 10
1≤m≤2,n0<n1 IV 可嵌入信息，像素多为1 011
1≤m≤2,n1<n0 V 可嵌入信息，像素多为0 010
每个分块内的比特数为n，计算分块中0的个数n0，计算分块中1的个数n1。
对于每个分块的计算公式如下：
m＝min(n0,n1)
(2)信息嵌入与加密
(2-1)计算每个位平面图嵌入容量，记为Ci。计算每个位平面图中需要记录的I类分块的前两位比特信息的位数Ti。还需记录所有I类分块前两个比特的值B，将这些信息B和秘密信息P一起作为嵌入信息嵌入该位平面图。
对于Ci，Ti，B的计算方法如下：
Ci＝0；Ti＝0；
对于编号为i的位平面图Ii中的所有分块进行扫描：
若分块为I类分块，则分块不能嵌入信息，记该分块前两个比特的值为b。Ti＝Ti+2，B＝B||b。
若分块为II类分块和III类分块,则分块能嵌入n-2位比特信息。
Ci＝Ci+n-2。
若分块为IV类分块，计算分块的结构信息及其位数s,分块能嵌入的信息位数为c＝n-s-3。Ci＝Ci+c。
若分块为V类分块，计算分块的结构信息及其位数s,分块能嵌入的信息位数为c＝n-s-3。Ci＝Ci+c。
若一个二进制图的Ci大于Ti，则证明这个位平面图能够嵌入比特信息，能够进行数据嵌入编码。8个位平面图是否能够进行信息嵌入用八个比特位的enf进行标记，在Lena测试图中enf＝00001111。enf作为嵌入信息嵌入至最高位的位平面图的冗余空间中。
(2-2)对每个可嵌入信息的位平面图的分块，进行如下信息嵌入操作。
若分块为I类分块，则分块不能嵌入信息。分块的前两位置为00。若分块为II类分块，将分块的前两位置为11。若分块为III类分块，将分块的前两位置为10，其余n-2位比特嵌入额外信息。若分块为IV类分块，计算分块的结构信息及其位数s,将分块的前三位置为011，将分块的第4位至第3+s位置为结构信息，其余n-s-3位比特嵌入额外信息。若分块为V类分块，计算分块的结构信息及其位数s,将分块的前三位置为010，将分块的第4位至第3+s位置为结构信息，其余n-s-3位比特嵌入额外信息。
对于I类分块，II类分块和III类分块无需结构信息就可实现分块的还原，对于IV类分块和V类分块，其结构信息的计算方法如下：
用p表示m的二进制形式所占位数。用数组b存储m个0或1在块中所在的绝对位置。p的计算公式如下：
计算可得p为1。
用数组z表示m个0或1的位置信息，块中第一个0或1的位置可用其绝对位置表示，对于非第一个0或1的位置可用其与前一个0或1的位置的相对距离表示，计算公式如下：
用数组q表示数组z中的每个数用二进制形式表示时所占位数，计算公式如下：
二进制形式的p和数组z共同组成第IV类分块和第V类分块的结构信息。
对不可嵌入信息的二进制图不做信息嵌入处理。
将这8个经过信息嵌入后的位平面图Ii′合成为一个灰度图像的密文img′。合成方法如下：
(2-3)利用密钥keyen对每个嵌入信息的位平面图用流密码对称加密算法进行加密，得到8个加密的二进制图像。将这8个加密的二进制图像I″合成为一个灰度图像的密文img″。合成方法如下：
(3)解密与信息提取
(3-1)将灰度图像的密文分解为8个位平面图，将位平面图中不为0的位置设为1，得到8个处理后的位平面密文图像。对这8个位平面密文图像用keyen进行流密码解密运算。得到嵌入结构信息和额外信息的8个位平面图像。
(3-2)对最高位的解密后的位平面图像首先进行信息提取，整个最高位的位平面图所提取的信息exD包括enf,恢复I类分块的信息B和秘密信息P。对于I8′进行如下信息提取操作：
扫描I8′中的所有分块：
若分块为I类分块，则分块未嵌入信息。
若分块为II类分块和III类分块,则分块嵌入了n-2位比特信息。记该分块最后n-2位信息为data,提取信息exD＝exD||data。
若分块为IV类分块，计算分块的结构信息及其位数s,分块能嵌入的信息位数为c＝n-s-3。记该分块最后c位信息为data,提取信息exD＝exD||data。
若分块为V类分块，计算分块的结构信息及其位数s,分块能嵌入的信息位数为c＝n-s-3。记该分块最后c位信息为data,提取信息exD＝exD||data。
对位平面图Ii′的所有分块判断完毕后，exD即为从Ii′所提取信息。I8′的exD的前八位即为8个位平面图的标志信息enf，若enf(i)＝1,则对编号为i的解密后的位平面图进行信息的提取操作，否则不对编号为i的解密后的位平面图进行信息的提取操作。
(3-3)提取完毕所有位平面图的嵌入信息后，对嵌入过信息的位平面图Ii′恢复为原始位平面图Ii。即将8个位平面图通过像恢复为原始的位平面图。将8个位平面图中嵌入过信息的图像通过标志位和结构信息进行图像中可嵌入信息块的恢复，用所提取的exD对I类分块的前两位进行恢复。对于含有嵌入信息的图像Ii′具体恢复操作如下：
扫描中Ii′的每一个分块：
若分块为I类分块，将分块的前两位用exD中的记录信息代替。
若分块为II类分块，将分块内的所有比特置为1。
若分块为III类分块，将分块内的所有比特置为0。
若分块为IV类分块，读取该分块的结构信息。分块的4至3+p位比特信息即为原始块中0的个数。分块的4+p比特至位比特信息即为原始分块第一个0所在的位置b(1)。记temp为当前所读取的块内信息位置，对于剩余的第i个0的位置，分块的temp+1比特至位比特信息即为第i个0与第i-1个0的相对位置z(i),则第i个0的位置b(i)＝b(i-1)+z(i)。将块内数组b所对应的位置都置为0即完成IV类分块的恢复。
若分块为V类分块，读取该分块的结构信息。分块的4至3+p位比特信息即为原始块中1的个数。分块的4+p比特至位比特信息即为原始分块第一个1所在的位置b(1)。记temp为当前所读取的块内信息位置，对于剩余的第i个1的位置，分块的temp+1比特至位比特信息即为第i个1与第i-1个1的相对位置z(i),则第i个1的位置b(i)＝b(i-1)+z(i)。将块内数组b所对应的位置都置为1即完成V类分块的恢复。
最后将8个原始位平面图Ii合为的灰度图像即为原始灰度图像。
原始图像
最后，通过对常用的9张测试图用本发明提出的面向数字图像隐私保护和管理的可逆信息嵌入编码方式进行实验，实验中分块大小为4×4，每个分块有16个比特，阈值为2，经实验后得出以下表2。
表2
综上，本发明能够面向数字图像隐私保护和管理进行可逆的数据嵌入编码，将灰度图像分为八个位平面图，对每个位平面图进行图像加密和数据嵌入联合编码；然后将这八个位平面图重新合成为灰度图像，即为携有秘密信息的密文图像，得到携有秘密信息的密文图像后，对每个位平面图使用解密密钥可以对密文信息进行解密，解密后的位平面图根据数据嵌入编码可直接提取嵌入信息并将图像恢复为原始载体图像，通过实施例可以看出，本发明有效保证数据的大容量嵌入，载体数据的可逆恢复。

Claims (6)

1.一种面向数字图像隐私保护和管理的可逆数据嵌入编码方法，其特征在于：依次包括以下步骤：
(1)载入数字图像，并进行参数设置以及预处理；
(1.1)将灰度图像img分为8个位平面图，灰度图像中每个像素点灰度值的第i位共同组成一个新的二值图像即为该图像的第i个位平面图Ii，1≤i≤8且i，为整数；
(1.2)将8个位平面图Ii分别进行分块，每个位平面图Ii均划分为若干个不重叠的分块，每个分块大小为s1×s2，3≤s1≤9，3≤s2≤9，每个分块有n个比特，n＝s1*s2且9≤n≤81；
(1.3)每个位平面图Ii中的每个分块，若能够用少于或等于n个比特的标志位和结构信息来还原该分块，则该分块能够嵌入额外的比特信息，否则，该分块不能进行信息嵌入操作；然后根据每个分块是否能够嵌入额外的比特信息以及块的情况对各个分块进行分类，用不同的标志位来标记不同类别的分块；
(2)信息嵌入与加密；
(2.1)对于每个位平面图Ii，计算每个位平面图中能够嵌入信息的分块的嵌入总容量Ci，记录所有不能嵌入信息的分块中需要被标志位代替的值，将这些值记为记录信息B，这些记录信息B用以复原嵌入信息后的位平面图，B和秘密信息P一起作为嵌入信息嵌入该位平面图；计算每个位平面图中B的总位数Ti，若某一个位平面图的总嵌入容量Ci大于记录信息B的总位数Ti，则证明该位平面图能够额外嵌入比特信息，可进行数据嵌入编码，最终用八个比特位的enf来标记这8个位平面图是否能够进行信息嵌入，若该位平面能够额外嵌入信息，则置enf＝1，否则enf＝0，enf作为嵌入信息嵌入至最高位的位平面图的冗余空间中；
(2.2)对于步骤(2.1)中判断可嵌入信息的每个位平面图Ii，均计算可嵌入额外信息的分块的结构信息，将标志位信息和结构信息嵌入该分块，剩余比特位用以嵌入额外信息，对于不可嵌入额外信息的分块，用相应的标志位进行标记即可，由此得到携有额外信息的位平面图I′i；
(2.3)对每个位平面图用流密码对称加密算法进行加密，得到8个加密后的位平面图I″i，将这8个加密后的位平面图合成为一个灰度图像即得到灰度图像的密文；
(3)解密：信息提取与图像恢复；
(3.1)将步骤(2.3)所得灰度图像的密文分解为8个位平面图，得到8个位平面密文图像I″i，对这8个处理后的位平面密文图像进行流密码解密运算，得到嵌入结构信息和额外信息的8个二进制图像I′i；
(3.2)对解密后的最高位的位平面图像首先进行信息提取，读取位平面图中每个分块的标志位，对标志位为可嵌入信息的分块提取其嵌入信息，标志位为不可嵌入信息的分块暂不做处理；整个最高位的二进制图所提取的信息记为D，D包括用于判断每个位平面图是否可嵌入信息的enf、用于恢复不可嵌入信息的分块的信息B和秘密信息P；
然后根据提取数据中的enf对剩余7个二进制图中嵌入过信息的图像进行信息提取，此处的提取方法与最高位的位平面图像信息提取方法相同；
(3.3)将8个位平面图恢复为原始的位平面图，即恢复为进行预处理和信息嵌入前的位平面图，将8个位平面图中嵌入过信息的图像通过标志位和结构信息对图像中嵌入过信息的分块进行恢复，用所提取的信息D的前Ti位信息对未嵌入过信息的分块进行恢复，最终，将8个位平面图Ii合成一个灰度图像img，即为原始灰度图像。
2.根据权利要求1所述的面向数字图像隐私保护和管理的可逆数据嵌入编码方法，其特征在于，步骤(1.2)中，对每个位平面图Ii中的分块进行分类的方法如下：
每个分块内的比特数为n，计算分块中0的个数n0，计算分块中1的个数n1；对于每个分块的计算公式为：m＝min(n0,n1)；
其中，na为阈值，0<na≤n，当m的值不大于na时，表示该分块可以用小于或等于n位的标志位信息和结构信息对该分块进行数据嵌入编码，该分块可获得冗余空间嵌入额外信息，若m的值大于na，则该分块不能进行信息嵌入。
阈值na的计算公式如下：
3.根据权利要求2所述的面向数字图像隐私保护和管理的可逆数据嵌入编码方法，其特征在于：对每个分块的标志位信息和结构信息的计算方法如下：
若分块为I类分块，则分块不能嵌入信息，分块的前两位置为00；
若分块为II类分块，将分块的前两位置为11，其余n-2位比特嵌入额外信息；
若分块为III类分块，将分块的前两位置为10，其余n-2位比特嵌入额外信息；
若分块为IV类分块，计算分块的结构信息及其位数s，将分块的前三位置为011，将分块的第4位至第3+s位置为结构信息，其余n-s-3位比特嵌入额外信息；
若分块为V类分块，计算分块的结构信息及其位数s，将分块的前三位置为010，将分块的第4位至第3+s位置为结构信息，其余n-s-3位比特嵌入额外信息；
对于I类分块、II类分块和III类分块无需结构信息就可实现分块的还原，对于IV类分块和V类分块，其结构信息的计算方法如下：
用p表示分块m的二进制形式所占位数，用数组b存储m个0或1在分块中所在的绝对位置，p的计算公式为：
用数组z表示m个0或1的位置信息，块中第一个0或1的位置可用其绝对位置表示，对于非第一个0或1的位置可用其与前一个0或1的位置的相对距离表示，计算公式如下：
z ( i ) = b ( 1 ) i = 1 b ( i ) - b ( i - 1 ) 1 < i &le; m ;
用数组q表示数组z中的每个数用二进制形式表示时所占位数，计算公式如下：
二进制形式的p和数组z共同组成第IV类分块和第V类分块的结构信息。
4.根据权利要求1所述的面向数字图像隐私保护和管理的可逆数据嵌入编码方法，其特征在于：步骤(2.1)中，对编号为i的位平面图Ii进行信息嵌入时，每个位平面图Ii的嵌入总容量Ci和记录信息的位数Ti的具体计算过程如下：
若分块为I类分块，则分块不能嵌入信息，Ti＝Ti+2；
若分块为II类分块和III类分块，则分块能嵌入n-2位比特信息，Ci＝Ci+n-2；
若分块为IV类分块，计算分块的结构信息及其位数s，分块能嵌入的信息位数为c＝n-s-3，Ci＝Ci+c；
若分块为V类分块，计算分块的结构信息及其位数s，分块能嵌入的信息位数为c＝n-s-3，Ci＝Ci+c；
在所有分块m判别完毕后，若Ci≥Ti，说明编号为位平面图Ii可以进行额外信息的嵌入并进行数据嵌入编码，对应的位平面图Ii的标记位enf(i)＝1；若该位平面图不能进行信息嵌入操作，则位平面图Ii的标记位enf(i)＝0；对于最高位位平面图I8将位平面图的标记位信息enf，记录信息B和信息秘密信息P嵌入该二进制图,得到携有嵌入信息的I′8；对于非最高位二进制图Ii，将Ti比特的记录信息B和秘密信息P嵌入该二进制图，得到携有嵌入信息的Ii′；最后对8个二进制图用流密码对称加密算法进行加密，对应得到Ii″，并合成为灰度图像的密文形式，得到img′。
5.根据权利要求1所述的面向数字图像隐私保护和管理的可逆数据嵌入编码方法，其特征在于：步骤(3.2)中对于每个解密后位平面图Ii′其信息提取和图像恢复过程如下：
对于嵌有位平面图标记信息的位平面图Ii′的每个分块进行扫描：
若分块为I类分块，则分块未嵌入信息；
若分块为II类分块和III类分块,则分块嵌入了n-2位比特信息，记该分块最后n-2位信息为data，提取信息exD＝exD||data；
若分块为IV类分块，计算分块的结构信息及其位数s，分块能嵌入的信息位数为c＝n-s-3，记该分块最后c位信息为data，提取信息exD＝exD||data；
若分块为V类分块，计算分块的结构信息及其位数s，分块能嵌入的信息位数为c＝n-s-3，记该分块最后c位信息为data，提取信息exD＝exD||data；
对位平面图I′i的所有分块判断完毕后，exD即为从I′i所提取信息，I′8的exD的前八位即为8个位平面图的标志信息enf，若enf(i)＝1，则对编号为i的解密后的位平面图进行信息的提取操作，否则不对编号为i的解密后的位平面图进行信息的提取操作，提取完毕所有的嵌入信息后，对嵌入过信息的二进制图像进行图像恢复操作，最终，将8个二进制信息图Ii恢复为原始的灰度图像。
6.根据权利要求5所述的面向数字图像隐私保护和管理的可逆数据嵌入编码方法，其特征在于：对于嵌入信息的位平面图I′i中的每个分块进行如下分块恢复操作：
若分块为I类分块，将分块的前两位用exD中的记录信息代替；
若分块为II类分块，将分块内的所有比特置为1；
若分块为III类分块，将分块内的所有比特置为0；
若分块为IV类分块，读取该分块的结构信息，分块的4至3+p位比特信息即为原始块中0的个数；分块的4+p比特至位比特信息即为原始分块第一个0所在的位置b(1)，记temp为当前所读取的块内信息位置；对于剩余的第i个0的位置，分块的temp+1比特至位比特信息即为第i个0与第i-1个0的相对位置z(i)，则第i个0的位置b(i)＝b(i-1)+z(i)；将块内数组b所对应的位置都置为0即完成IV类分块的恢复；
若分块为V类分块，读取该分块的结构信息，分块的4至3+p位比特信息即为原始块中1的个数；分块的4+p比特至位比特信息即为原始分块第一个1所在的位置b(1)，记temp为当前所读取的块内信息位置；对于剩余的第i个1的位置，分块的temp+1比特至位比特信息即为第i个1与第i-1个1的相对位置z(i)，则第i个1的位置b(i)＝b(i-1)+z(i)；将块内数组b所对应的位置都置为1即完成V类分块的恢复；
把嵌入信息的位平面图I′i中所有的分块进行恢复原始分块操作，即可将位平面图恢复为原始位平面图Ii，最后将8个二进制图合为的灰度图像即为原始灰度图像。
CN201710306336.4A 2017-05-04 2017-05-04 面向数字图像隐私保护和管理的可逆数据嵌入编码方法 Expired - Fee Related CN106954069B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710306336.4A CN106954069B (zh) 2017-05-04 2017-05-04 面向数字图像隐私保护和管理的可逆数据嵌入编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710306336.4A CN106954069B (zh) 2017-05-04 2017-05-04 面向数字图像隐私保护和管理的可逆数据嵌入编码方法

Publications (2)

Publication Number Publication Date
CN106954069A true CN106954069A (zh) 2017-07-14
CN106954069B CN106954069B (zh) 2019-07-05

Family

ID=59477918

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710306336.4A Expired - Fee Related CN106954069B (zh) 2017-05-04 2017-05-04 面向数字图像隐私保护和管理的可逆数据嵌入编码方法

Country Status (1)

Country Link
CN (1) CN106954069B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113012018A (zh) * 2021-04-12 2021-06-22 中船重工汉光科技股份有限公司 一种隐形办公打印文本加密及解密方法
CN113472968A (zh) * 2021-05-08 2021-10-01 武汉理工大学 加密图像可逆数据隐藏方法、装置及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101976428A (zh) * 2010-07-30 2011-02-16 南开大学 基于拓扑结构的二进制图像脆弱水印嵌入与提取方法
CN103268588A (zh) * 2013-05-24 2013-08-28 上海大学 基于载体图像校验码的加密域无损可逆信息隐藏方法
CN103810664A (zh) * 2012-11-13 2014-05-21 中兴通讯股份有限公司 一种信息隐藏方法及装置
CN105279728A (zh) * 2015-10-08 2016-01-27 宁波大学 基于秘密信息加密预处理的智能移动终端图像隐写方法
CN105791854A (zh) * 2016-03-09 2016-07-20 中国人民武装警察部队工程大学 一种结合改进矩阵编码的奇异值修改视频隐写算法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101976428A (zh) * 2010-07-30 2011-02-16 南开大学 基于拓扑结构的二进制图像脆弱水印嵌入与提取方法
CN103810664A (zh) * 2012-11-13 2014-05-21 中兴通讯股份有限公司 一种信息隐藏方法及装置
CN103268588A (zh) * 2013-05-24 2013-08-28 上海大学 基于载体图像校验码的加密域无损可逆信息隐藏方法
CN105279728A (zh) * 2015-10-08 2016-01-27 宁波大学 基于秘密信息加密预处理的智能移动终端图像隐写方法
CN105791854A (zh) * 2016-03-09 2016-07-20 中国人民武装警察部队工程大学 一种结合改进矩阵编码的奇异值修改视频隐写算法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113012018A (zh) * 2021-04-12 2021-06-22 中船重工汉光科技股份有限公司 一种隐形办公打印文本加密及解密方法
CN113012018B (zh) * 2021-04-12 2022-02-25 中船重工汉光科技股份有限公司 一种隐形办公打印文本加密及解密方法
CN113472968A (zh) * 2021-05-08 2021-10-01 武汉理工大学 加密图像可逆数据隐藏方法、装置及存储介质
CN113472968B (zh) * 2021-05-08 2023-10-13 武汉理工大学 加密图像可逆数据隐藏方法、装置及存储介质

Also Published As

Publication number Publication date
CN106954069B (zh) 2019-07-05

Similar Documents

Publication Publication Date Title
CN111311474B (zh) 一种大容量的图像加密域信息隐藏方法
Yi et al. Separable and reversible data hiding in encrypted images using parametric binary tree labeling
CN102360488B (zh) 一种基于混沌轨道扰动的数字图像加密方法
CN112311954B (zh) 一种基于补码标记与位图嵌入的密文域可逆信息隐藏方法
CN109803142B (zh) 一种基于邻域预测的加密域图像可逆数据隐藏方法
Su et al. Reversible cellular automata image encryption for similarity search
CN109800585A (zh) 一种图像插值空间完全可逆可分离密文域信息隐藏算法
CN110337000A (zh) 基于双二叉树扩展和公钥加密的加密域可逆信息隐藏方法
CN110913092B (zh) 一种加密图像可逆信息隐藏方法
CN103281504A (zh) 一种具有双向扩散机制的混沌图像加密方法
CN110110535A (zh) 一种基于像素矩阵的低失真隐写方法
CN106954069B (zh) 面向数字图像隐私保护和管理的可逆数据嵌入编码方法
Chavan et al. Design and implementation of hierarchical visual cryptography with expansion less shares
CN106875323B (zh) 一种基于图像加密的信息隐藏方法及其装置
Gao et al. High-performance reversible data hiding in encrypted images with adaptive Huffman code
CN107169911A (zh) 一种基于二维Arnold变换的图像加密方法
CN111260532B (zh) 隐私图像加密方法、装置、电子设备及计算机可读存储介质
CN101751658B (zh) 具有最小像素膨胀和最优对照度的图像可视分存方法
Cao et al. Low-complexity reversible data hiding in encrypted image via MSB hierarchical coding and LSB compression
Han et al. Perceptron Neural Network Image Encryption Algorithm Based on Chaotic System
Li et al. An optical image encryption scheme based on depth-conversion integral imaging and chaotic maps
CN117786644B (zh) 一种人脸自身特征参与加解密的安全人脸识别系统
Maniyath et al. DNA coding and RDH scheme hybrid encryption algorithm using SVM
CN112597520B (zh) 基于数据分割的数据处理系统及方法
CN105959327A (zh) 一种会员信息处理系统

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190705

CF01 Termination of patent right due to non-payment of annual fee