一种基于行标签压缩的可逆信息隐藏方法技术

本发明专利技术公开了一种基于行标签压缩的可逆信息隐藏方法，其特征在于，包括如下步骤：1）基于行标签的位平面编码；2）基于行标签编码的可逆信息隐藏：3）信息提取与图像恢复。用基于行标签的位平面编码对位平面块进行压缩，得到每个块的压缩空间，实现可逆信息隐藏。实现可逆信息隐藏。实现可逆信息隐藏。

【技术实现步骤摘要】
一种基于行标签压缩的可逆信息隐藏方法


[0001]本专利技术涉及图像处理领域和信息安全领域，具体是一种基于行标签压缩的可逆信息隐藏方法。

技术介绍

[0002]随着信息化技术的不断发展，网络环境下的信息共享逐渐成为人们日常社交中不可或缺的一环，由此带来的信息安全问题不容忽视。信息隐藏技术是将秘密信息通过特定的方式嵌入到载体文件中，达到隐蔽通信、版权保护等目的。而可逆信息隐藏技术不仅能够准确提取秘密信息，还能无损还原原始图像，具有很好的应用价值，近些年被广泛应用于医疗实验、司法成像、军事通信等领域，可以与一些前沿技术相结合，比如可逆对抗样本、视觉转换等。
[0003]可逆信息隐藏大体可以分为三类：基于无损压缩的可逆信息隐藏技术、基于差值扩展的可逆信息隐藏技术、基于直方图平移的可逆信息隐藏技术。基于无损压缩技术的主要思想是通过对载体图像的部分信息进行压损从而能腾出一定的空间来实现秘密信息的嵌入；基于差值扩展技术的主要思想是通过计算相邻两个像素之间的差值，将差值进行扩展，再加上所需嵌入的秘密信息，从而完成信息嵌入；基于直方图平移技术的主要思想是通过统计原始图像各个像素出现的频数，得到像素值的直方图，对载体图像像素直方图的峰值点和零点进行平移来完成信息的嵌入。
[0004]在现有的几类可逆信息隐藏算法中，虽然都能实现秘密信息的可逆隐藏，但普遍嵌入容量较小。

技术实现思路

[0005]本专利技术的目的是针对现有技术的不足，而提供一种基于行标签压缩的可逆信息隐藏方法。
[0006]实现本专利技术目的的技术方案是：
[0007]一种基于行标签压缩的可逆信息隐藏方法，包括如下步骤：
[0008]1)基于行标签的位平面编码：假设对于一个大小为s1×
s2的位平面块B，令n为块内像素总数，n＝s1*s2，n1为块内值为1的元素个数，记第i行第j列元素为c
i,j
，第i行元素的总和为h
i
，其中1＜i≤s1,1＜j≤s2，则：
[0009][0010]当h
i
＝0时，则第i行的所有元素全为0，否则第i行元素不全为0，令：
[0011][0012]令：
[0013][0014]对位平面块，m为位平面块中元素不全为0的行数，根据n1和m对块进行分类，记为(n1:m)，采用行标签的块编码方法，对(n1:m)块进行压缩，行标签的块编码由4部分组成，即：
[0015]n1的编码[行标签][行分布编码][行编码]，
[0016]其中针对不同情况的(n1:m)块，[]项是可以省略项，
[0017]具体编码如下：
[0018]1‑
1)n1的编码：
[0019]对n1的编码是记录n1的值所需的比特位，设长度为p；
[0020]对于(0:0)块，即位平面值全为0的块，只需要记录n1所占位数p，其余3部分省略；
[0021]对于(1:1)块，即只有一个元素为1的位平面块，记录n1所占位数p和元素为1的行号和列号，其余2部分省略；
[0022]1‑
2)行标签：
[0023]行标签是记录每行是否存在值为1的元素，长度为s1比特位，设行标签为Q，则：
[0024][0025]对(n1:m)块，Q中有m个值为1，f
i
＝1说明第i行不全为0；
[0026]1‑
3)行分布编码：
[0027]行分布编码是在m行中，值为“1”的元素的在每行分布情况，对于每个(n1:m)块，值为“1”的元素行分布共有种情况，因此需要采用行分布编码进行区分，当时，表示当前块值为1的元素分布在一行，依据行标签就可以确定，因此不需要行分布编码，当时，设当前块值为1的元素行分布需要记录的位数为b，则有
[0028]1‑
4)行编码：
[0029]行编码是对(n1:m)块中不全为0的m行进行编码，确定每行数据，对于不全为0的行，从左到右扫描行中元素，行中第一个元素到最后一个值为1的元素为行编码，设(n1:m)块的第i个行编码的长度为l
i
，总的行编码长度l，则有：
[0030][0031]2)基于行标签编码的可逆信息隐藏：
[0032]2‑
1)基于行标签编码图像块压缩：对图像I中λ个连续高位平面进行分块，设块为B
r
，块的大小为s1×
s2，B
r
的第t个位平面为B
r,t
，B
r,t
中1的个数为n1，0的个数为n0，当n0<n1，表示该块1的个数比0的个数多、为多数为1的块，将1与0互换，转换为多数为0的块，对多数为0和多数为1的块进行标记，对块用行标签编码进行压缩时，将块分为可压缩块和不可压缩块，对这些块进行标记，多数为1的可压缩块标记为00，多数为0的可压缩块标记为01，不可压缩块标记为1，
[0033]对n1∈[0,i]，1≤i≤n/2的位平面块进行压缩，设n1∈[0,i]的位平面块压缩容量为v
i
，从1开始到n/2，计算每一个i的压缩容量，在[0,i]之间找出整数T
a
，使得所有n1∈[0,i]的块压缩空间最大，公式如下：
[0034]T
a
＝argmax(v0,v1,
…
,v
n/2
)，
[0035]当n1∈[0,T
a
]时，定义该块为可压缩块；当n1∈[T
a
,n/2]时，定义该块为不可压缩块，
[0036]对图像块采用基于行标签的位平面编码进行压缩后，统计可压缩块中n1的分布，进行哈夫曼编码，得到不同n1值的比特位数p，进一步提高压缩空间，对于可压缩块，需要2比特记录块类型标识，记录n1所占位数p，行标签Q的长度s1，行分布编码的长度b和行编码长度l，设每个可压缩位平面块的可用空间C
i
，则：
[0037]C
i
＝s1×
s2‑
p
‑
s1‑
b
‑
l
‑
2，
[0038]按照上述方式对每个块进行压缩，设可压缩位平面块有t个，不可压缩块有u个，则总压缩空间EC为：
[0039][0040]2‑
1)信息嵌入：对图像连续λ个高位平面按行标签编码对块进行压缩，得到总压缩空间，用一维数组Tag记录块标记，seq1记录压缩编码，seq2记录不压缩块的数据，信息隐藏步骤如下：
[0041]2‑1‑
1)顺序扫描所有的块，并对所有块进行基于行标签的压缩编码；
[0042]2‑1‑
2)将块标识顺序保存在Tag中，若为压缩块将行标签编码顺序保存在seq1中，若为不压缩块，则将原始数据存储在seq2中；
[0043]2‑1‑
3)将Tag、seq1和seq2拼本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于行标签压缩的可逆信息隐藏方法，其特征在于，包括如下步骤：1)基于行标签的位平面编码：假设对于大小为s1×
s2的位平面块B，令n为块内像素总数，n＝s1*s2，n1为块内值为1的元素个数，记第i行第j列元素为c
i,j
，第i行元素的总和为h
i
，其中1＜i≤s1,1＜j≤s2，则：当h
i
＝0时，则第i行的所有元素全为0，否则第i行元素不全为0，令：令：对位平面块，m为位平面块中元素不全为0的行数，根据n1和m对块进行分类，记为(n1:m)，采用行标签的块编码方法，对(n1:m)块进行压缩，行标签的块编码由4部分组成，即：n1的编码[行标签][行分布编码][行编码]，其中，针对不同情况的(n1:m)块，[]项是可以省略项，具体编码如下：1
‑
1)n1的编码：对n1的编码是记录n1的值所需的比特位，设长度为p；对于(0:0)块，即位平面值全为0的块，只需要记录n1所占位数p，其余3部分省略；对于(1:1)块，即只有一个元素为1的位平面块，记录n1所占位数p和元素为1的行号和列号，其余2部分省略；1
‑
2)行标签：行标签是记录每行是否存在值为1的元素，长度为s1比特位，设行标签为Q，则：对(n1:m)块，Q中有m个值为1，f
i
＝1说明第i行不全为0；1
‑
3)行分布编码：行分布编码是在m行中，值为“1”的元素的在每行分布情况，对于每个(n1:m)块，值为“1”的元素行分布共有种情况，采用行分布编码进行区分，当时，表示当前块值为1的元素分布在一行，依据行标签就可以确定，不需要行分布编码，当时，设当前块值为1的元素行分布需要记录的位数为b，则有1
‑
4)行编码：行编码是对(n1:m)块中不全为0的m行进行编码，确定每行数据，对于不全为0的行，从左到右扫描行中元素，行中第一个元素到最后一个值为1的元素为行编码，设(n1:m)块的第i个行编码的长度为l
i
，总的行编码长度l，则有：
2)基于行标签编码的可逆信息隐藏：2
‑
1)基于行标签编码图像块压缩：对图像I中λ个连续高位平面进行分块，设块为B
r
，块的大小为s1×
s2，B
r
的第t个位平面为B
r,t
，B
r,t
中1的个数为n1，0的个数为n0，当n0＜n1，表示该块1的个数比0的个数多、为多数为1的块，将1与0互换，转换为多数为0的块，对多数为0和多数为1的块进行标记，对块用行标签编码进行压缩时，将块分为可压缩块和不可压缩...

【专利技术属性】
技术研发人员：张显全，王昕宇，俞春强，唐振军，
申请(专利权)人：广西师范大学，
类型：发明
国别省市：