CN107241597B - 一种结合四叉树自适应编码的可逆信息隐藏方法 - Google Patents

一种结合四叉树自适应编码的可逆信息隐藏方法 Download PDF

Info

Publication number
CN107241597B
CN107241597B CN201710313537.7A CN201710313537A CN107241597B CN 107241597 B CN107241597 B CN 107241597B CN 201710313537 A CN201710313537 A CN 201710313537A CN 107241597 B CN107241597 B CN 107241597B
Authority
CN
China
Prior art keywords
block
information
image block
image
embedded
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.)
Expired - Fee Related
Application number
CN201710313537.7A
Other languages
English (en)
Other versions
CN107241597A (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.)
Engineering University of Chinese Peoples Armed Police Force
Original Assignee
Engineering University of Chinese Peoples Armed Police Force
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 Engineering University of Chinese Peoples Armed Police Force filed Critical Engineering University of Chinese Peoples Armed Police Force
Priority to CN201710313537.7A priority Critical patent/CN107241597B/zh
Publication of CN107241597A publication Critical patent/CN107241597A/zh
Application granted granted Critical
Publication of CN107241597B publication Critical patent/CN107241597B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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
    • 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
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Abstract

本发明公开了一种结合四叉树自适应编码的可逆信息隐藏方法，主要包括编码端信息嵌入与解码端的信息提取两步，采取了图像内容自适应的策略，因此可逆信息隐藏的嵌入容量与非自适应方法相比有所改善，特别对于拥有大量平滑区域以及纹理复杂区域并且两种区域分布明显的特殊图像，如医学影像图像性能提升更为明显。

Description

一种结合四叉树自适应编码的可逆信息隐藏方法
技术领域
本发明属于图像编码及信息隐藏技术领域，具体涉及一种结合四叉树自适应编码的可逆信息隐藏方法。
背景技术
可逆信息隐藏是指能在宿主信息中嵌入额外信息后，合法接受方能正确提取额外信息，并无失真恢复出原始宿主信息的一种技术，在多媒体认证、数字产品知识产权保护等诸多的多媒体安全领域应用广泛。当前的图像可逆数据隐藏技术主要包括无损压缩、直方图平移、整数变换三类。技术指标主要是嵌入容量(单位bpp，即单位像素嵌入的比特数)和嵌入后的峰值信噪比(简称PSNR，单位dB，衡量图像经过嵌入后的失真程度)。提高嵌入容量是当前可逆信息隐藏研究主要目标之一。
现有的大部分算法存在图像分块的预处理阶段，但是均采用2*2、3*3等固定分块模式，虽然避免了较大的计算复杂度，但未充分考虑图像内容(医学图像等特殊图像中存在大量的平滑区域，而纹理图像等存在大量的纹理复杂区域)，因此现有算法在针对平滑区域、纹理复杂区域明显的一些图像等特殊图像中的嵌入容量有待改善。
例如，一方面，医疗图像对图像清晰度要求高，美国政府已颁布法律规定医疗处理中不允许使用有损压缩，因为由于图像不清晰导致的医生误诊带来的社会问题严重，且医疗成像设备价格昂贵、图像获取代价高昂，因此适合可逆信息隐藏。另一方面，医学序列图像的帧内冗余和帧间冗余很大，存在大量平滑区域可以用来嵌入。尚没有对这类特殊图像进行内容自适应分块并将图像压缩、自适应编码、可逆数据隐藏等技术进行融合的自适应算法
发明内容
本发明所要解决的技术问题在于针对上述现有技术中的不足，提供一种结合四叉树自适应编码的可逆信息隐藏方法，将图像压缩、自适应编码、可逆数据隐藏技术融合到自适应算法中，对医疗图像等平滑区域与纹理复杂区域分布较为明显的特殊图像进行内容自适应分块处理。
本发明采用以下技术方案：
一种结合四叉树自适应编码的可逆信息隐藏方法，主要包括编码端信息嵌入与解码端的信息提取，所述编码端信息嵌入步骤为：
S1、以原图像作为初始图像块，根据图像块的像素情况对当前图像块进行判断，确定图像块类别；
S2、若当前图像块属于可嵌入块，则进行信息嵌入,若当前图像块属于不可嵌入块，则判断当前图像块大小，若图像块大小为2*2，不再划分并不做嵌入，否则按照四叉树分块规则将当前图像块划分为不重叠的四个大小相同的图像块，并逐个执行步骤S1；
S3、将步骤S2产生的四叉树编码信息单独传给解码端，解码端根据该信息，进行图像解码和后续的信息提取过程；
S4、解码端根据解码信息进行四叉树解码，并根据每一个图像块所属的类别进行信息提取和图像恢复操作。
进一步的，步骤S1中，所述图像块包括可嵌入块和不可嵌入块，所述可嵌入块包括极度平滑块、一般平滑块和一般可嵌入块。
进一步的，所述极度平滑块为图像块像素值完全相同的图像块；所述一般平滑块为使用CBP预测法进行图像预测得到的预测误差值中0、1、-1占比大于40％的图像块；所述一般可嵌入块为使用CBP预测法进行图像预测得到的预测误差值中0、1、-1占比大于20％且小于40％的图像块；剩余为不可嵌入块。
进一步的，所述极度平滑块的嵌入方式为保留块中最右下方的像素值，其余位置逐行扫描逐像素的所有比特被额外信息依次替代。
进一步的，所述一般平滑块的嵌入方式为采取DPCM无损压缩方法对该图像块进行无损压缩，压缩后的比特逐行逐像素的保存在原图像块中，按顺序保存额外信息比特。
进一步的，所述一般可嵌入块的嵌入方式为采取基于CBP预测的预测误差直方图平移法进行嵌入，嵌入过程的相关参数保存为额外信息的一部分进行保存用于信息提取。
进一步的，步骤S3中，所述四叉树编码信息具体为：将所述图像块划分为A、B、C、D四个互不重叠且大小相同的图像块，每一次划分代表四叉树的一层节点，其中，A＝1表示不需要再划分，A＝0表示需要划分。
进一步的，每个所述图像块的编码信息后对应存储两个比特作为额外信息。
进一步的，所述极度平滑块的额外信息用00表示，所述一般平滑块的额外信息用01表示，所述一般可嵌入块的额外信息用10表示，所述不可嵌入块的额外信息用11表示。
与现有技术相比，本发明至少具有以下有益效果：
采取了图像内容自适应的策略，因此可逆信息隐藏的嵌入容量与非自适应方法相比有所改善，特别对于拥有大量平滑区域以及纹理复杂区域并且两种区域分布明显的特殊图像(如医学影像图像)性能提升更为明显。
进一步的，分类方法可以结合图像块像素平滑情况以及不同嵌入方式的特点，自适应选择嵌入方式：Ⅰ类图像块所有像素的像素值相同，可以仅保留一个像素的像素值，在其他像素位置全部进行数据替代以嵌入；Ⅱ类图像块平滑程度一般，可以达到较好的无损图像压缩效果(压缩比较高)，适合无损压缩后进行数据嵌入；Ⅲ类图像块平滑程度不如Ⅱ类，但仍可以利用其它嵌入方式进行数据嵌入；Ⅳ类平滑程度最差，不适合数据嵌入，因此划分为不可嵌入块，不进行任何操作。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明四叉树编码解码示意图；
图2为本发明图像块划分示意图。
具体实施方式
本发明公开了一种结合四叉树自适应编码的可逆信息隐藏方法，包括编码端信息嵌入与解码端的信息提取两个过程，所述编码端信息嵌入具体过程如下：
S1、将原图像作为初始图像块，根据图像块的像素情况对当前图像块进行判断，确定图像块类别；
确定图像块类型：
所述图像块类型包括：极度平滑块(Ⅰ类)、一般平滑块(Ⅱ类)、一般可嵌入块(Ⅲ类)和不可嵌入块(Ⅳ)四种类型，其中Ⅰ类、Ⅱ类、Ⅲ类统称为可嵌入块。
当图像块像素值完全相同时，确定图像块类别为Ⅰ类(极度平滑块)；
当图像块不属于Ⅰ类，且采取Checkerboard Based Prediction(CBP)预测误差法得到的预测误差值中0、1、-1占比大于40％小于100％时，确定图像块类别为Ⅱ类(一般平滑块)；
当图像块不属于Ⅰ、Ⅱ类且采取CBP预测误差法的预测误差值中0、1、-1占比大于20％且小于40％时，确定图像块类别为Ⅲ类(一般可嵌入块)；
当以上条件均不符合时，确定图像块类别为Ⅳ类(不可嵌入块)。
实验表明，利用CBP预测误差算法对自然图像进行预测时，得出的预测误差值服从均值为0的拉普拉斯分布。因此，图像块内0、1、-1的比值大小可以代表该图像块的复杂度(平坦程度)，比值越大，代表图像块越平坦，比值越小，代表图像块越复杂，选择20％、40％这两个数值，来源于实验所得，属于经验值，选择0、1、-1这三个数据，因为后面的直方图平移嵌入算法的嵌入性能与图像块中0、1、-1的个数有关。
请参阅图2，所述信息嵌入步骤如下：
若当前图像块属于Ⅰ类，则保留块中最右下方的像素值，其余位置逐行扫描逐像素的所有比特被额外信息依次替代以嵌入；
若当前图像块属于Ⅱ类，则采取DPCM(无损预测编码)无损压缩方法对该图像块进行无损压缩(压缩过程的相关参数保存作为额外信息的一部分进行保存用于将来的无损恢复)，压缩后的比特逐行逐像素的保存在原图像块中，由于压缩腾出的位置按顺序保存额外信息比特以实现嵌入，也可以使用Huffman编码、算术编码等无损压缩算法。
若当前图像块属于Ⅲ类，则采取基于CBP预测的Prediction-error expansionHistogram Shifting法(预测误差直方图平移法)进行嵌入，嵌入过程的相关参数保存为额外信息的一部分进行保存用于将来的信息提取。可逆数据隐藏算法还可以使用例如基于MED预测的其他预测误差直方图平移算法。
S2、若当前图像块属于不可嵌入块时(Ⅳ类)，则判断当前图像块大小，若图像块大小为2*2，不再划分并不做任何嵌入，否则进行四叉树划分为四个图像块，并逐个执行步骤S1。
S3、将以上步骤产生的四叉树编码信息作为额外信息的一部分依次嵌入到图像中，解码端首先提取该信息，以进行图像解码和后续的信息提取过程。
S4、信息提取与图像恢复
解码端首先根据解码信息进行四叉树解码，并根据每一个图像块所属的类别进行信息提取和图像恢复操作，具体过程见DPCM(无损预测编码)解压缩和CBP预测误差直方图平移法的信息提取与图像恢复过程。
请参阅图1，四叉树编码与解码具体如下：
若某图像块不需要进一步拆分，则用四叉树上的一个叶子节点表示并用1表示；否则划分为四个互不重叠的大小相同的图像块，并用A1B1C1D1表示。
其中，A1、B1、C1、D1分别表示第一图像块、第二图像块、第三图像块、第四图像块，若第一图像块不需要继续划分，则A1＝1，否则A1＝0，依次类推A2B2C2D2，每一次划分代表四叉树的一层节点。由于图像块大小最小为2*2，故当图像块大小为4*4时，仅需要使用1个比特：1代表不需要再划分，0代表需要划分为4个2*2块。解码过程为相反的过程。
此外，将该图像块类别用两个信息比特保存在对应编码后面，即每个图像块编码信息后再额外存储两个比特：“00”代表该图像块属于AⅠ类；“01”代表该图像块属于Ⅱ类；“10”代表该图像块属于Ⅲ类；“11”代表该图像块属于Ⅳ类。
该编码解码方式简单易行，计算复杂度低且占用带宽少，发送方可以达到标识图像自适应分块情况以及每个图像块所属类别的目的，接收方也可以根据解码结果确定图像分块情况并识别出每个图像块所属的种类。
以上内容仅为说明本发明的技术思想，不能以此限定本发明的保护范围，凡是按照本发明提出的技术思想，在技术方案基础上所做的任何改动，均落入本发明权利要求书的保护范围之内。

Claims (5)

1.一种结合四叉树自适应编码的可逆信息隐藏方法，主要包括编码端信息嵌入与解码端的信息提取，其特征在于，所述编码端信息嵌入步骤为：
S1、以原图像作为初始图像块，根据图像块的像素情况对当前图像块进行判断，确定图像块类别，图像块包括可嵌入块和不可嵌入块，可嵌入块包括极度平滑块、一般平滑块和一般可嵌入块；
极度平滑块为图像块像素值完全相同的图像块；一般平滑块为使用CBP预测法进行图像预测得到的预测误差值中0、1、-1占比大于40％小于100％的图像块；一般可嵌入块为使用CBP预测法进行图像预测得到的预测误差值中0、1、-1占比大于20％且小于40％的图像块；剩余为不可嵌入块；
S2、若当前图像块属于可嵌入块，则进行信息嵌入,若当前图像块属于不可嵌入块，则判断当前图像块大小，若图像块大小为2*2，不再划分并不做嵌入，否则按照四叉树分块规则将当前图像块划分为不重叠的四个大小相同的图像块，并逐个执行步骤S1；
S3、将步骤S2产生的四叉树编码信息单独传给解码端，解码端根据该信息，进行图像解码和后续的信息提取过程，四叉树编码信息具体为：将图像块划分为A、B、C、D四个互不重叠且大小相同的图像块，每一次划分代表四叉树的一层节点，其中，A＝1表示不需要再划分，A＝0表示需要划分，每个所述图像块的编码信息后对应存储两个比特作为额外信息；
S4、解码端根据解码信息进行四叉树解码，并根据每一个图像块所属的类别进行信息提取和图像恢复操作。
2.根据权利要求1所述的一种结合四叉树自适应编码的可逆信息隐藏方法，其特征在于，步骤S1中，所述极度平滑块的嵌入方式为保留块中最右下方的像素值，其余位置逐行扫描逐像素的所有比特被额外信息依次替代。
3.根据权利要求1所述的一种结合四叉树自适应编码的可逆信息隐藏方法，其特征在于，步骤S1中，所述一般平滑块的嵌入方式为采取DPCM无损压缩方法对该图像块进行无损压缩，压缩后的比特逐行逐像素的保存在原图像块中，按顺序保存额外信息比特。
4.根据权利要求1所述的一种结合四叉树自适应编码的可逆信息隐藏方法，其特征在于：步骤S1中，所述一般可嵌入块的嵌入方式为采取基于CBP预测的预测误差直方图平移法进行嵌入，嵌入过程的相关参数保存为额外信息的一部分进行保存用于信息提取。
5.根据权利要求1所述的一种结合四叉树自适应编码的可逆信息隐藏方法，其特征在于，所述极度平滑块的额外信息用00表示，所述一般平滑块的额外信息用01表示，所述一般可嵌入块的额外信息用10表示，所述不可嵌入块的额外信息用11表示。
CN201710313537.7A 2017-05-05 2017-05-05 一种结合四叉树自适应编码的可逆信息隐藏方法 Expired - Fee Related CN107241597B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710313537.7A CN107241597B (zh) 2017-05-05 2017-05-05 一种结合四叉树自适应编码的可逆信息隐藏方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710313537.7A CN107241597B (zh) 2017-05-05 2017-05-05 一种结合四叉树自适应编码的可逆信息隐藏方法

Publications (2)

Publication Number Publication Date
CN107241597A CN107241597A (zh) 2017-10-10
CN107241597B true CN107241597B (zh) 2019-10-15

Family

ID=59984621

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710313537.7A Expired - Fee Related CN107241597B (zh) 2017-05-05 2017-05-05 一种结合四叉树自适应编码的可逆信息隐藏方法

Country Status (1)

Country Link
CN (1) CN107241597B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108447492B (zh) * 2018-03-13 2021-08-20 中山大学 一种基于分段的自适应直方图平移可逆信息隐藏方法
CN108961193B (zh) * 2018-08-10 2021-04-02 厦门市美亚柏科信息股份有限公司 一种图像修复方法、装置及存储介质
CN109348228B (zh) * 2018-09-14 2021-05-04 东南大学 一种图像加密域可逆信息隐藏系统与方法
CN109391819B (zh) * 2018-10-24 2020-11-27 广西师范大学 一种基于像素值动态预测的可逆信息隐藏方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000175161A (ja) * 1998-12-01 2000-06-23 Kdd Corp 動画像に対する透かしデータ埋め込み装置および検出装置
CN103118250A (zh) * 2011-11-16 2013-05-22 中兴通讯股份有限公司 一种帧内划分标志的编解码方法及装置
CN104933668A (zh) * 2015-06-11 2015-09-23 广东工业大学 一种基于局部定位和Alattar整数变换的可逆水印的处理方法
CN105741224A (zh) * 2016-01-28 2016-07-06 广东工业大学 基于pvo和自适应块分割的可逆水印算法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100898329B1 (ko) * 2007-10-05 2009-05-20 한국과학기술원 정수 웨이블릿 변환에 기초한 워터 마크 삽입 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000175161A (ja) * 1998-12-01 2000-06-23 Kdd Corp 動画像に対する透かしデータ埋め込み装置および検出装置
CN103118250A (zh) * 2011-11-16 2013-05-22 中兴通讯股份有限公司 一种帧内划分标志的编解码方法及装置
CN104933668A (zh) * 2015-06-11 2015-09-23 广东工业大学 一种基于局部定位和Alattar整数变换的可逆水印的处理方法
CN105741224A (zh) * 2016-01-28 2016-07-06 广东工业大学 基于pvo和自适应块分割的可逆水印算法

Also Published As

Publication number Publication date
CN107241597A (zh) 2017-10-10

Similar Documents

Publication Publication Date Title
CN107241597B (zh) 一种结合四叉树自适应编码的可逆信息隐藏方法
Li et al. A steganographic method based upon JPEG and particle swarm optimization algorithm
CN103210648B (zh) 使用基于块的混合分辨率数据修剪的视频解码
JP5399416B2 (ja) 参照フレームの圧縮を伴うビデオ符号化システム
CN111971967A (zh) 一种用于编码/解码表示3d对象的点云的方法和装置
US20130236097A1 (en) Embedded graphics coding for images with sparse histograms
CN107251557A (zh) 高色度分辨率细节的编码/解码
CN103856829B (zh) 一种视频数字水印的嵌入、提取方法和装置
CN109417621A (zh) 图像处理装置及方法
Wang et al. Hybrid image coding based on partial fractal mapping
Qian et al. Inpainting assisted self recovery with decreased embedding data
CN110933438B (zh) 一种jpeg图像可逆信息隐藏方法
US11711535B2 (en) Video-based point cloud compression model to world signaling information
US20210334931A1 (en) Method and device for watermark-based image integrity verification
CN101527850A (zh) 一种基于运动估计的视频自恢复水印方法
US8355057B2 (en) Joint scalar embedded graphics coding for color images
CN111065000B (zh) 视频水印处理方法、装置及存储介质
JP4739443B2 (ja) デジタルイメージを処理するための方法及び装置
KR20210149699A (ko) 압축 체인 내부에서 이미지 또는 비디오 스트림에 데이터를 은닉하기 위한 방법
CN103517068A (zh) 图像压缩方法和装置
WO2024007144A1 (zh) 编解码方法、码流、编码器、解码器以及存储介质
Banterle et al. BoostHDR: A novel backward-compatible method for HDR images
Lim et al. Wider Depth Dynamic Range Using Occupancy Map Correction for Immersive Video Coding
JP2017520871A (ja) 画像データ内の間引きされた色チャネルの送信、受信、及び復元を行うシステム及び方法
Gupta et al. Comparative study for Image Forgery Analysis between JPEG and Double JPEG Compression

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: 20191015

Termination date: 20200505

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