CN110290390B - 基于ambtc的模2运算和汉明码的信息隐藏方法 - Google Patents

基于ambtc的模2运算和汉明码的信息隐藏方法 Download PDF

Info

Publication number
CN110290390B
CN110290390B CN201910491685.7A CN201910491685A CN110290390B CN 110290390 B CN110290390 B CN 110290390B CN 201910491685 A CN201910491685 A CN 201910491685A CN 110290390 B CN110290390 B CN 110290390B
Authority
CN
China
Prior art keywords
sub
image block
ambtc
secret information
block
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.)
Active
Application number
CN201910491685.7A
Other languages
English (en)
Other versions
CN110290390A (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.)
Shaoxing Conglomerate Data Technology Co ltd
Original Assignee
Shaoxing Conglomerate Data Technology Co ltd
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 Shaoxing Conglomerate Data Technology Co ltd filed Critical Shaoxing Conglomerate Data Technology Co ltd
Priority to CN201910491685.7A priority Critical patent/CN110290390B/zh
Publication of CN110290390A publication Critical patent/CN110290390A/zh
Application granted granted Critical
Publication of CN110290390B publication Critical patent/CN110290390B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提出了一种基于AMBTC的模2运算和汉明码的信息隐藏算法。首先,对不同复杂度的AMBTC压缩编码进行分类,采用不同的嵌入策略;其次,在平滑块中,将秘密信息与两个量化级的高四位进行模2除法,得到的商和余数替换位图;然后取两个量化级的低三位分别使用汉明码(3,2)嵌入两位附加的秘密信息,如果修改过后的量化级还在平滑块范围内,那么用修改过后的量化级替换原有量化级;然后,在复杂块中,通过交换两个量化级别的顺序并翻转位图来嵌入一位秘密信息;最后,根据AMBTC编码得到嵌入秘密信息的AMBTC图像。本发明不仅继承了AMBTC计算复杂度低和易于实现的优点,而且在嵌入容量方面优于其他现有方法,并且隐秘图像具有更好的视觉质量。

Description

基于AMBTC的模2运算和汉明码的信息隐藏方法
技术领域
本发明属于压缩域信息隐藏领域,具体涉及一种基于AMBTC的模2运算和汉明码的信息隐藏方法,该方法能对压缩域中AMBTC格式进行信息隐藏,增加压缩文件的安全性,在保证图像质量的前提下大幅度提高了隐藏容量。
背景技术
随着因特网的迅速发展和应用,数字图像被广泛传播和使用在各个领域,这对数字图像处理技术提出新的需求。一方面,数字图像含有大量的冗余数据,对存储和传输造成负担,因此,在传输前需要对数字图像进行压缩,另一方面,为了保护一些重要信息,数字图像也经常作为载体来承载秘密信息,这就是信息隐藏技术。结合这两方面需求,压缩图像的信息隐藏成为了数字图像安全传输的一个重要研究方向。
信息隐藏算法主要分为三类,即空间域算法,频域算法和压缩域算法。空间域的经典算法是基于最低有效位(LSBs)的信息隐藏算法,将秘密信息嵌入到具有很小视觉失真的LSB中。对于频域,需要使用频率变换方法将数字图像变换为频率系数,例如傅里叶变换(DFT),离散余弦变换(DCT)等。然后,将秘密信息嵌入到频率系数中,该类方法比空间域方法更鲁棒。压缩域算法将秘密信息嵌入到压缩编码中。如块截断编码(BTC)和绝对矩块截断编码(AMBTC)等。目前已经有很多学者提出了一些基于BTC和AMBTC的信息隐藏方法。2006年,Chuang等人提出了一种基于 BTC图像的高有效载荷隐写算法,但是隐秘图像的视觉质量将显著降低。2015年, Ou和Sun提出了AMBTC压缩码的信息隐藏算法,取得了非常令人满意的结果。但是Ou和Sun方法中量化级的调整需要原始图像块的信息。由于Ou和Sun的方法直接将秘密信息和位图替换,将秘密信息直接显示,安全性较低,限制了其适用范围。 2016年,Bai和Chang提出了使用汉明码(7,4)的AMBTC压缩图像的信息隐藏方法。虽然汉明码(7,4)只需要改动一位原始信息,但是,复杂块中位图的修改会造成图像的视觉失真,尤其是对边缘块的影响更甚。
发明内容
在综合考虑嵌入容量、图像质量等因素后,本文提出一种通过修改AMBTC压缩编码的量化级和位图的信息隐藏算法,使得原始AMBTC图像和隐秘图像之间的失真尽量最小。首先,将原始图像进行AMBTC编码,得到AMBTC图像;其次,将AMBTC 图像根据阈值分为平滑块和复杂块;然后,针对平滑块或复杂块,采用不同的嵌入策略;最后,根据AMBTC编码得到嵌入秘密信息的AMBTC图像。
本发明的技术方案步骤如下:
一种基于AMBTC的模2运算和汉明码的信息隐藏方法,其步骤如下:
步骤1:将待嵌入秘密信息的原始灰度图像GI分割成n×n个不重叠的子图像块;
步骤2:根据AMBTC压缩编码得到GI中每个子图像块的三元组表示(a,b,B),其中a和b分别是颜色量化级的高均值和低均值,B是位图;
步骤3:比较两个量化级的差值绝对值|a-b|与Thr的大小,其中Thr为阈值;
步骤4:如果子图像块的差值绝对值|a-b|≤Thr,则该子图像块为平滑块,使用模2除法和Hamming(3,2)结合的嵌入算法,将秘密信息嵌入子图像块中;
步骤5:如果子图像块的差值绝对值|a-b|>Thr,则该子图像块为复杂块,使用无损的嵌入算法,将秘密信息嵌入子图像块中;
步骤6:将嵌入秘密信息后的子图像块的三元组表示,根据AMBTC压缩编码得到嵌入秘密信息的隐秘图像GI′,实现整个图像的信息隐藏过程。
基于上述技术方案,各步骤可以采用如下优选方式实现。各优选方式若无冲突均可进行相互组合,不构成限制。
优选的,步骤1的具体过程如下:
获取待嵌入秘密信息的原始灰度图像GI,然后将其分割成n×n个尺寸相同且不重叠的子图像块,n为大于1的自然数。
优选的,步骤2的具体过程如下:
对原始灰度图像GI中的每个子图像块,根据AMBTC压缩编码得到子图像块对应的三元组(a,b,B),其中是a和b分别是颜色量化级的高均值和低均值,B是位图,三元组的计算公式如下:
Figure GDA0002948286920000021
Figure GDA0002948286920000022
Figure GDA0002948286920000031
Figure GDA0002948286920000032
其中xi是子图像块中第i个像素的像素值,N是子图像块的总像素数,t是子图像块中像素值不小于整个子图像块的平均像素值
Figure GDA0002948286920000034
的像素个数,Bi是位图B中第 i个像素的值,运算符
Figure GDA0002948286920000035
表示向下取整。
优选的,步骤3的具体过程如下:
判断高均值a和低均值b的差值绝对值|a-b|≤Thr是否成立,其中Thr 优选为10。
优选的,步骤4的具体过程如下:
如果子图像块的差值绝对值|a-b|≤Thr,则该子图像块为平滑块,则使用模2除法和Hamming(3,2)结合的嵌入算法,秘密信息嵌入该子图像块的过程为:
步骤4.1:首先,将颜色量化级的高均值a和低均值b的二进制表示为 a=(a7 a6 a5a4 a3 a2 a1 a0)2和b=(b7 b6 b5 b4 b3 b2 b1 b0)2;然后取a和 b的高四位LSB串联组成行向量K=(aLSB bLSB)=(a7 a6 a5 a4 b7 b6 b5 b4),如果a7=0,则设置a7=1;接着取16位秘密信息S0=(s1,s2,…,s16),将秘密信息S0和行向量K使用模二除法进行编码得到9位商q=(q1,q2,…,q9)和7 位余数r=(r1,r2,…,r7);将商q和余数r组成新的16位位图B′=(q r),用新的位图B′直接替换子图像块的原始位图B;
步骤4.2:再分别取出子图像块中的高均值a和低均值b的低三位LSB,得到L1=(a2a1 a0)和L2=(b2 b1 b0);分别读取2位秘密信息S1=(s17,s18)和 S2=(s19,s20);计算校验值ni=(H×Li T)Tmod 2,然后计算
Figure GDA0002948286920000033
将yi转化为10进制数得到di,将Li中的第di个比特位取反,得到新的低三位L′i,其中i=1,2;将L′1与高均值a的高五位平面组合得到新的量化级别a′,将L′2与低均值b的高五位平面组合得到新的量化级别b′;如果|a′-b′|≤Thr,则改动后的子图像块仍然属于平滑块,将a′和b′作为新的量化级,更新该子图新的三元组为(a′,b′,B′),并且设置标记位Y(SB)=1;如果|a′-b′|>Thr,仍然保持原来的量化级和位图,得到该子图像块的三元组为(a,b,B′),并且设置标记位Y(SB)=0;
其中H表示汉明码(3,2)校验矩阵:
Figure GDA0002948286920000041
优选的,步骤5的具体过程如下:
如果子图像块的差值绝对值|a-b|>Thr,则该子图像块为复杂块,使用无损的嵌入算法,秘密信息嵌入该子图像块的过程为:取出复杂块对应的量化级及位图(a,b,B),读取一位秘密信息S3=(s1),如果s1=1,交换两个量化级的顺序变成(b,a),并且更新位图B″=1-B,得到该子图像块的三元组为(b,a,B″);如果s1=0,保持量化级(a,b)顺序不变,该子图像块的三元组保持为(a,b,B)。
优选的,步骤6的具体过程如下:
各子图像块对应的嵌入秘密信息后的三元组得到隐秘的AMBTC编码,根据 AMBTC编码的解码过程得到嵌入秘密信息的隐秘图像GI′,实现整个图像的信息隐藏过程。
本发明的另一目的在于提供一种基于AMBTC的模2运算和汉明码的隐藏信息提取方法,具体为:根据前述的信息隐藏方法得到嵌入秘密信息的隐秘AMBTC编码,从隐秘的AMBTC编码中提取嵌入的秘密信息,提取过程为:
步骤7.1:隐秘的AMBTC编码每一块子图像块的隐秘AMBTC编码的三元组记为(aH,bL,BG),其中aH和bL分别是颜色量化级的高均值和低均值,BG表示位图;
步骤7.2:依次读取每一子图像块的三元组信息,按如下步骤从该子图像块中提取秘密信息:
如果|aH-bL|≤Thr,该子图像块为平滑块,则取位图BG的前9位得到商 q′=(B1,B2,…,B9)和后7位得到余数r′=(B10,B11,…,B16);分别取出高均值aH和低均值bL的高四位LSB组成行向量K′=(aLSB bLSB)= (a7 a6 a5 a4 b7 b6 b5 b4),如果a7=0,则设置a7=1;将商q′、余数r′和行向量K′计算得到嵌入的秘密信息S′0=K′×q′+r′=(s1,s2,…,s16);若Y(SB)=1,再分别取高均值aH和低均值bL的低三位LSB得到L′1和L′2,计算得到嵌入的秘密信息S′i=(H×L′j T)Tmod 2,i=1,2;
如果|aH-bL|>Thr,该子图像块为复杂块,则继续判断aH-bL<0是否成立,若成立则说明两个量化级交换了位置,嵌入的秘密信息S′3=1,若不成立则 S′3=0。
本发明的有益效果:
本发明将压缩格式AMBTC和信息隐藏相结合,实现了压缩域的高容量信息隐藏。根据不同复杂度的AMBTC图像进行分类(平滑块或复杂块),采用不同的嵌入策略。对于平滑块,提出利用模2除法和汉明码(3,2)嵌入秘密信息。对于复杂块,采用无损的嵌入方式,通过交换两个量化级的顺序隐藏一位秘密信息。相比于传统的信息隐藏方法,本发明不仅继承了AMBTC计算复杂度低和易于实现的优点,而且在嵌入容量方面优于其他现有方法,并且隐秘图像具有更好的视觉质量。
附图说明
图1为基于AMBTC的模2运算和汉明码的信息隐藏方法步骤示意图;
图2为AMBTC编解码图。
图3为算法流程图。
图4为嵌入过程流程图。
图5为隐秘图像效果图。
图6为提取过程流程图。
具体实施方式
下面结合附图,对本发明的具体实施方案作进一步详细描述。基于AMBTC的模 2运算和汉明码的信息隐藏方法,其具体步骤描述如图1中S1~S6所示。其中AMBTC 的编解码如图2所示,方法的具体步骤描述如图3所示:
步骤1:将待嵌入秘密信息的原始灰度图像GI分割成n×n个不重叠的子图像块,本实施例中的原始灰度图像GI参见图2,设置n=4,每个子图像块的尺寸相同。
步骤2:根据AMBTC压缩编码得到GI中每个子图像块的三元组表示(a,b,B),其中a和b分别是颜色量化级的高均值和低均值,即高量化级和低量化级;B是位图,尺寸也为n×n。具体过程如下:
对原始灰度图像GI中的每个子图像块,根据AMBTC压缩编码得到子图像块对应的三元组(a,b,B),其中a、b、B的计算公式分别如下:
Figure GDA0002948286920000061
Figure GDA0002948286920000062
Figure GDA0002948286920000063
Figure GDA0002948286920000064
其中xi是子图像块中第i个像素的像素值,N是子图像块的总像素数,t是子图像块中像素值不小于整个子图像块的平均像素值
Figure GDA0002948286920000069
的像素个数,Bi是位图B中第 i个像素的值,运算符
Figure GDA0002948286920000065
表示向下取整。
本实施例中,以原始灰度图像GI中的人像眼部位置的子图像块为例,其像素值如图2中(a)所示,整个子图像块的平均像素值
Figure GDA0002948286920000066
为146.13,因此位图中的每一个像素,分别按照该像素的对应像素值与
Figure GDA0002948286920000067
的大小进行及计算,当大于等于
Figure GDA0002948286920000068
时取1,否则取0。由此,得到如图2中(b)所示的位图B。高均值a和低均值b的计算结果分别为148和143。因此,该图像块对应的三元组(a,b,B)可以表示为 (148,143,1111111111000000)。
由此经过上述步骤,将原始图像进行了AMBTC编码,得到AMBTC图像。
步骤3:比较两个量化级的差值绝对值|a-b|与Thr的大小,其中Thr为阈值。根据|a-b|≤Thr是否成立来确定后续的执行步骤,通过Thr可以进一步将AMBTC图像块根据阈值分为平滑块和复杂块。如图4所示,针对平滑块或复杂块,需采用不同的嵌入策略:若成立则执行步骤4再执行步骤6,若不成立则执行步骤5 再执行步骤6。在平滑块中,将秘密信息与两个量化级的高四位进行模2除法,得到的商和余数替换位图;然后取两个量化级的低三位分别使用汉明码(3,2)嵌入两位附加的秘密信息,如果修改过后的量化级还在平滑块范围内,那么用修改过后的量化级替换原有量化级;然后,在复杂块中,通过交换两个量化级别的顺序并翻转位图来嵌入一位秘密信息。复杂块的嵌入策略可以进一步增加提出算法的有效载荷而不导致任何失真。下面分别具体描述两种嵌入方法的具体实现方式。
步骤4:如果子图像块的差值绝对值|a-b|≤Thr,则该子图像块为平滑块,使用模2除法和Hamming(3,2)结合的嵌入算法,将秘密信息嵌入子图像块中。具体过程如下:
如果子图像块的差值绝对值|a-b|≤Thr,则该子图像块为平滑块,则使用模2除法和Hamming(3,2)结合的嵌入算法,秘密信息嵌入该子图像块的过程为:
步骤4.1、嵌入阶段1(模2运算):首先,将颜色量化级的高均值a和低均值b的二进制表示为a=(a7 a6 a5 a4 a3 a2 a1 a0)2和 b=(b7 b6 b5 b4 b3 b2 b1 b0)2;然后取a的高四位LSB得到aLSB,取b的高四位LSB得到bLSB,两者串联组成行向量 K=(aLSB bLSB)=(a7 a6 a5a4 b7 b6 b5 b4),并且对行向量中的第1位取值进行查看,如果a7=0,则设置a7=1。接着,取待嵌入的16位秘密信息 S0=(s1,s2,…,s16),将秘密信息S0和行向量K使用模二除法进行编码得到9位商q=(q1,q2,…,q9)和7位余数r=(r1,r2,…,r7);将商q和余数r组成新的 16位位图B′=(q r)。模二除法公式如下:
S0÷K=q……r
用新的位图B′直接替换子图像块的原始位图B,由此更新三元组(a,b,B′)。
步骤4.2嵌入阶段2(Hamming(3,2)):再分别取出子图像块中的高均值a 和低均值b的低三位LSB,得到L1=(a2 a1 a0)和L2=(b2 b1 b0);分别读取2 位秘密信息S1=(s17,s18)和S2=(s19,s20);计算校验值ni=(H×Li T)Tmod 2,然后计算中间参数
Figure GDA0002948286920000071
将yi转化为10进制数得到中间参数di,将Li中的第di个比特位取反,得到新的低三位L′i,其中i=1,2,由此得到两个低三位L′1与L′2。将L′1与高均值a剩余的高五位平面组合得到新的量化级别a′,将L′2与低均值b剩余的高五位平面组合得到新的量化级别b′。如果|a′-b′|≤Thr,则改动后的子图像块仍然属于平滑块,将a′和b′作为新的量化级,更新该子图新的三元组为(a′,b′,B′),并且设置标记位Y(SB)=1;如果|a′-b′|>Thr,仍然保持原来的量化级和位图,得到该子图像块的三元组为(a,b,B′),并且设置标记位Y(SB)=0。后续的隐藏信息还原过程中,可以根据标记为Y(SB)来识别该子图像块中是否通过汉明码(3,2)嵌入了秘密信息。
其中上述校验值计算公式中的H表示汉明码(3,2)校验矩阵:
Figure GDA0002948286920000081
步骤5、嵌入阶段3(交换顺序):如果子图像块的差值绝对值|a-b|>Thr,则该子图像块为复杂块,使用无损的嵌入算法,将秘密信息嵌入子图像块中。具体过程如下:
如果子图像块的差值绝对值|a-b|>Thr,则该子图像块为复杂块,使用无损的嵌入算法,秘密信息嵌入该子图像块的过程为:取出复杂块对应的量化级及位图组成的三元组表示(a,b,B),读取一位秘密信息S3=(s1),如果s1=1,交换两个量化级的顺序变成(b,a),并且更新位图B″=1-B,得到该子图像块的三元组为(b,a,B″);如果s1=0,保持量化级(a,b)顺序不变,该子图像块的三元组仍然保持为(a,b,B)。
由此,经过上述两个步骤,可以分别对两类子图像块嵌入相应的秘密信息:对于平滑块,提出利用模2除法和汉明码(3,2)嵌入秘密信息;而对于复杂块,采用无损的嵌入方式,通过交换两个量化级的顺序隐藏一位秘密信息。
因此,阈值Thr是一个较为重要的取值,它代表了平滑块的高低量化级之间的差值上限,本实施例中阈值Thr设置为10。参见图3,通过该阈值可以对子图像块的属于平滑块还是复杂块进行判断:左上角的子图像块中|a-b|=5为平滑块,而右下角的子图像块中|a-b|=14为复杂块,可以分别按照步骤4和步骤5进行相应的秘密信息嵌入,以重构子图像块。
步骤6、各子图像块对应的嵌入秘密信息后的三元组得到隐秘的AMBTC编码,根据AMBTC编码的解码过程得到嵌入秘密信息的隐秘图像GI′,实现整个图像的信息隐藏过程。本实施例中得到的隐秘图像GI′见图4右图所示。
本发明将压缩格式AMBTC和信息隐藏相结合,实现了压缩域的高容量信息隐藏,在嵌入容量方面优于其他现有方法。参见图5所示,为采用该方法对其他一系列图像进行信息隐藏后得到的隐秘图像效果图,本方法获得的隐秘图像具有更好的视觉质量。
原始灰度图像经过上述信息隐藏方法得到嵌入秘密信息的隐秘图像GI′后,可以从隐秘的AMBTC编码中重新提取嵌入的秘密信息,其提取过程参见图6所示,下面具体描述其实现方式:
步骤7.1:隐秘的AMBTC编码中每一块子图像块的隐秘AMBTC编码的三元组记为(aH,bL,BG),其中aH和bL分别是颜色量化级的高均值和低均值,BG表示位图;
步骤7.2:依次读取每一子图像块的三元组信息,判断|aH-bL|和Thr的大小, Thr取值与信息隐藏时的取值相同,例如前述实施例中取值为10,那么提取信息时也取10。根据判断结果,按如下步骤从该子图像块中提取秘密信息:
如果|aH-bL|≤Thr,该子图像块为平滑块,则取位图BG的前9位得到商 q′=(B1,B2,…,B9)和后7位得到余数r′=(B10,B11,…,B16);分别取出高均值aH和低均值bL的高四位LSB组成行向量K′=(aLSB bLSB)= (a7 a6 a5 a4 b7 b6 b5 b4),并且对行向量K′中的第1位取值进行查看,如果 a7=0,则设置a7=1。将商q′、余数r′和行向量K′计算得到在嵌入阶段1中嵌入的秘密信息S′0=K′×q′+r′=(s1,s2,…,s16)。若Y(SB)=1,则表明该子图像块在嵌入阶段2中也嵌入了秘密信息,需要再分别取高均值aH和低均值 bL的低三位LSB得到L′1和L′2,计算得到嵌入的秘密信息 S′i=(H×L′i T)Tmod 2,i=1,2。若Y(SB)=0,则表明该子图像块在嵌入阶段2中没有嵌入秘密信息,则无需提取。
如果|aH-bL|>Thr,该子图像块为复杂块,其在嵌入阶段3中嵌入了秘密信息,则继续判断aH-bL<0是否成立,若成立则说明两个量化级交换了位置,嵌入的秘密信息S′3=1,若不成立则S′3=0。
对整个隐秘图像的各子图像块进行上述处理后,即可得到嵌入的秘密信息。

Claims (4)

1.一种基于AMBTC的模2运算和汉明码的信息隐藏方法,其特征在于:步骤如下:
步骤1:将待嵌入秘密信息的原始灰度图像GI分割成n×n个不重叠的子图像块;
步骤2:根据AMBTC压缩编码得到GI中每个子图像块的三元组表示(a,b,B),其中a和b分别是颜色量化级的高均值和低均值,B是位图;
步骤3:比较两个量化级的差值绝对值|a-b|与Thr的大小,其中Thr为阈值;
步骤4:如果子图像块的差值绝对值|a-b|≤Thr,则该子图像块为平滑块,使用模2除法和Hamming(3,2)结合的嵌入算法,将秘密信息嵌入子图像块中;
步骤5:如果子图像块的差值绝对值|a-b|>Thr,则该子图像块为复杂块,使用无损的嵌入算法,将秘密信息嵌入子图像块中;
步骤6:将嵌入秘密信息后的子图像块的三元组表示,根据AMBTC压缩编码的解码过程得到嵌入秘密信息的隐秘图像GI′,实现整个图像的信息隐藏过程;
所述步骤1的具体过程如下:
获取待嵌入秘密信息的原始灰度图像GI,然后将其分割成n×n个尺寸相同且不重叠的子图像块,n为大于1的自然数;
所述步骤2的具体过程如下:
对原始灰度图像GI中的每个子图像块,根据AMBTC压缩编码得到子图像块对应的三元组(a,b,B),其中是a和b分别是颜色量化级的高均值和低均值,B是位图,三元组的计算公式如下:
Figure FDA0002948286910000011
Figure FDA0002948286910000012
Figure FDA0002948286910000013
Figure FDA0002948286910000021
其中xi是子图像块中第i个像素的像素值,N是子图像块的总像素数;t是子图像块中像素值不小于整个子图像块的平均像素值
Figure FDA0002948286910000022
的像素个数,Bi是位图B中第i个像素的值,运算符
Figure FDA0002948286910000023
表示向下取整;
所述步骤3的具体过程如下:
判断高均值a和低均值b的差值绝对值|a-b|≤Thr是否成立,其中Thr优选为10;
所述步骤4的具体过程如下:
如果子图像块的差值绝对值|a-b|≤Thr,则该子图像块为平滑块,则使用模2除法和Hamming(3,2)结合的嵌入算法,秘密信息嵌入该子图像块的过程为:
步骤4.1:首先,将颜色量化级的高均值a和低均值b的二进制表示为a=(a7 a6 a5 a4 a3a2 a1 a0)2和b=(b7 b6 b5 b4 b3 b2 b1 b0)2;然后取a和b的高四位LSB串联组成行向量K=(aLSB bLSB)=(a7 a6 a5 a4 b7 b6 b5 b4),如果a7=0,则设置a7=1;接着取16位秘密信息S0=(s1,s2,...,s16),将秘密信息S0和行向量K使用模二除法进行编码得到9位商q=(q1,q2,...,q9)和7位余数r=(r1,r2,...,r7);将商q和余数r组成新的16位位图B′=(q r),用新的位图B′直接替换子图像块的原始位图B;
步骤4.2:再分别取出子图像块中的高均值a和低均值b的低三位LSB,得到L1=(a2 a1a0)和L2=(b2 b1 b0);分别读取2位秘密信息S1=(s17,s18)和S2=(s19,s20);计算校验值ni=(H×Li T)Tmod 2,然后计算
Figure FDA0002948286910000024
将yi转化为10进制数得到di,将Li中的第di个比特位取反,得到新的低三位L′i,其中i=1,2;将L′1与高均值a的高五位平面组合得到新的量化级别a′,将L′2与低均值b的高五位平面组合得到新的量化级别b′;如果|a′-b′|≤Thr,则改动后的子图像块仍然属于平滑块,将a′和b′作为新的量化级,更新该子图新的三元组为(a′,b′,B′),并且设置标记位Y(SB)=1;如果|a′-b′|>Thr,仍然保持原来的量化级和位图,得到该子图像块的三元组为(a,b,B′),并且设置标记位Y(SB)=0;
其中H表示汉明码(3,2)校验矩阵:
Figure FDA0002948286910000031
2.根据权利要求1所述的基于AMBTC的模2运算和汉明码的信息隐藏方法,其特征在于步骤5的具体过程如下:
如果子图像块的差值绝对值|a-b|>Thr,则该子图像块为复杂块,使用无损的嵌入算法,秘密信息嵌入该子图像块的过程为:取出复杂块对应的量化级及位图(a,b,B),读取一位秘密信息S3=(s1),如果s1=1,交换两个量化级的顺序变成(b,a),并且更新位图B″=1-B,得到该子图像块的三元组为(b,a,B″);如果s1=0,保持量化级(a,b)顺序不变,该子图像块的三元组保持为(a,b,B)。
3.根据权利要求2所述的基于AMBTC的模2运算和汉明码的信息隐藏方法,其特征在于步骤6的具体过程如下:
各子图像块对应的嵌入秘密信息后的三元组得到隐秘的AMBTC编码,根据AMBTC编码的解码过程得到嵌入秘密信息的隐秘图像GI′,实现整个图像的信息隐藏过程。
4.一种基于AMBTC的模2运算和汉明码的隐藏信息提取方法,其特征在于,根据权利要求1~3任一所述的信息隐藏方法得到嵌入秘密信息的隐秘AMBTC编码,从隐秘的AMBTC编码中提取嵌入的秘密信息,提取过程为:
步骤7.1:隐秘的AMBTC编码中每一块子图像块的隐秘AMBTC编码的三元组记为(aH,bL,BG),其中aH和bL分别是颜色量化级的高均值和低均值,BG表示位图;
步骤7.2:依次读取每一子图像块的三元组信息,按如下步骤从该子图像块中提取秘密信息:
如果|aH-bL|≤Thr,该子图像块为平滑块,则取位图BG的前9位得到商q′=(B1,B2,...,B9)和后7位得到余数r′=(B10,B11,...,B16);分别取出高均值aH和低均值bL的高四位LSB组成行向量K′=(aLSB bLSB)=(a7 a6 a5 a4 b7 b6 b5 b4),如果a7=0,则设置a7=1;将商q′、余数r′和行向量K′计算得到嵌入的秘密信息S′0=K′×q′+r′=(s1,s2,...,S16);若Y(SB)=1,再分别取高均值aH和低均值bL的低三位LSB得到L′1和L′2,计算得到嵌入的秘密信息S′i=(H×L′i T)Tmod 2,i=1,2;
如果|aH-bL|>Thr,该子图像块为复杂块,则继续判断aH-bL<0是否成立,若成立则说明两个量化级交换了位置,嵌入的秘密信息S′3=1,若不成立则S′3=0。
CN201910491685.7A 2019-06-06 2019-06-06 基于ambtc的模2运算和汉明码的信息隐藏方法 Active CN110290390B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910491685.7A CN110290390B (zh) 2019-06-06 2019-06-06 基于ambtc的模2运算和汉明码的信息隐藏方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910491685.7A CN110290390B (zh) 2019-06-06 2019-06-06 基于ambtc的模2运算和汉明码的信息隐藏方法

Publications (2)

Publication Number Publication Date
CN110290390A CN110290390A (zh) 2019-09-27
CN110290390B true CN110290390B (zh) 2021-06-08

Family

ID=68003475

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910491685.7A Active CN110290390B (zh) 2019-06-06 2019-06-06 基于ambtc的模2运算和汉明码的信息隐藏方法

Country Status (1)

Country Link
CN (1) CN110290390B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111583086B (zh) * 2020-04-27 2023-05-26 绍兴聚量数据技术有限公司 基于ambtc的自适应数字图像水印及修复方法
CN111654707B (zh) * 2020-06-03 2022-03-15 福建师范大学福清分校 一种基于俄罗斯方块的信息隐藏方法及终端
CN111741301B (zh) * 2020-06-17 2023-02-17 绍兴聚量数据技术有限公司 基于ambtc压缩编码的再压缩及信息隐藏方法
CN111787335B (zh) * 2020-07-08 2022-04-22 绍兴聚量数据技术有限公司 基于ambtc压缩技术和霍夫曼编码的可逆信息隐藏方法
CN111915473B (zh) * 2020-07-08 2023-07-28 绍兴聚量数据技术有限公司 一种基于ambtc压缩技术和汉明距离的可逆信息隐藏方法
CN112887504B (zh) * 2021-01-20 2022-08-23 南昌航空大学 一种基于可重叠汉明码的信息隐藏方法及提取方法
CN117041441A (zh) * 2023-07-31 2023-11-10 中移互联网有限公司 图像分享方法、装置及电子设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103426141B (zh) * 2013-08-09 2016-08-10 深圳大学 一种图像内容认证方法与系统
JP6512741B2 (ja) * 2014-03-28 2019-05-15 株式会社メガチップス 画像処理装置および画像処理方法
CN104284190B (zh) * 2014-11-05 2017-05-10 安徽大学 一种基于ambtc高低均值最优化的压缩图像隐写编码方法

Also Published As

Publication number Publication date
CN110290390A (zh) 2019-09-27

Similar Documents

Publication Publication Date Title
CN110290390B (zh) 基于ambtc的模2运算和汉明码的信息隐藏方法
CN113658051B (zh) 一种基于循环生成对抗网络的图像去雾方法及系统
CN110445949B (zh) 基于直方图移位的ambtc域可逆信息隐藏方法
CN105184759B (zh) 一种基于直方图紧致性变换的图像自适应增强方法
CN116723337B (zh) 一种hdmi高清数据优化传输方法及系统
CN110248190B (zh) 一种基于压缩感知的多层残差系数图像编码方法
CN110717868B (zh) 视频高动态范围反色调映射模型构建、映射方法及装置
CN110910299B (zh) 一种基于整数小波变换的自适应可逆信息隐藏方法
CN111464717B (zh) 利用直方图平移的具有对比度拉升的可逆信息隐藏方法
CN106530203A (zh) 一种基于纹理复杂度的jpeg图像自适应隐写方法
CN108898542B (zh) 一种可逆水印的嵌入方法
CN114549273A (zh) 基于深度神经网络的自适应鲁棒水印嵌入方法及系统
CN114663268A (zh) 基于改进位平面分解和差值扩展的可逆图像水印算法
Yang et al. Huffman-code strategies to improve MFCVQ-based reversible data hiding for VQ indexes
CN111161124B (zh) 基于均方误差评估的参考矩阵模型的图像隐写方法
Nyeem Reversible data hiding with image bit-plane slicing
CN116091288A (zh) 一种基于扩散模型的图像隐写方法
Wu et al. Efficient reversible data hiding via two layers of double-peak embedding
Chang et al. A reversible data hiding scheme for image interpolation based on reference matrix
CN110267049B (zh) 一种稀疏编码的存储优化方法
CN113344786B (zh) 基于几何生成模型的视频转码方法、装置、介质和设备
CN112614196B (zh) 基于四元数卷积神经网络的图像鲁棒性哈希认证方法
CN105046633B (zh) 一种图像无损变换方法
CN111343466B (zh) 一种基于二维直方图平移的视频可逆数据隐藏方法
CN113378186A (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