基于自适应四叉树分块与最高有效位预测的大容量密文域可逆信息隐藏算法

祁凯莉; 张敏情; 狄富强; 孔咏骏

doi:10.1631/FITEE.2200501

Your Location：

Home >

Browse articles >

基于自适应四叉树分块与最高有效位预测的大容量密文域可逆信息隐藏算法

常规文章 | Updated：2023-08-29

- 基于自适应四叉树分块与最高有效位预测的大容量密文域可逆信息隐藏算法
- High capacity reversible data hiding in encrypted images based on adaptive quadtree partitioning and MSB prediction
- 信息与电子工程前沿(英文版) 2023年24卷第8期页码：1156-1168
- Affiliations：
  
  Key Laboratory of Network ＆ Information Security under Chinese People Armed Police Force, Engineering University of PAP, Xi'an 710086, China
- Author bio：
  
  ‡Corresponding author
- Funds：
  
  the National Natural Science Foundation of China(62272478;61872384;62102451);the Basic Frontier Research Foundation of Engineering University of PAP, China(WJY202012;WJY202112)
- DOI：10.1631/FITEE.2200501
  中图分类号： TP309.2
- 收稿：2022-10-22，
  
  修回：2023-02-14，
  
  纸质出版：2023-08-0
- Accepted：
Scan QR Code
祁凯莉, 张敏情, 狄富强, 等. 基于自适应四叉树分块与最高有效位预测的大容量密文域可逆信息隐藏算法[J]. 信息与电子工程前沿(英文版), 2023,24(8):1156-1168.

Kaili QI, Minqing ZHANG, Fuqiang DI, et al. High capacity reversible data hiding in encrypted images based on adaptive quadtree partitioning and MSB prediction[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(8): 1156-1168.
祁凯莉, 张敏情, 狄富强, 等. 基于自适应四叉树分块与最高有效位预测的大容量密文域可逆信息隐藏算法[J]. 信息与电子工程前沿(英文版), 2023,24(8):1156-1168. DOI： 10.1631/FITEE.2200501.

Kaili QI, Minqing ZHANG, Fuqiang DI, et al. High capacity reversible data hiding in encrypted images based on adaptive quadtree partitioning and MSB prediction[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(8): 1156-1168. DOI： 10.1631/FITEE.2200501.

摘要

为提高密文域可逆信息隐藏（reversible data hiding in encrypted images，RDH-EI）算法的嵌入容量，提出一种基于自适应四叉树分块和最高有效位（most significant bit，MSB）预测的大容量RDH-EI方案。首先根据图像的平滑程度进行自适应四叉树分块，然后将不同大小的块进行块级加密和置乱，以抵抗对于加密图像的分析。在嵌入数据阶段，对于文献Wang & He（2022）提出的自适应MSB预测方法进行改进，以块中左上角像素为目标像素，用于预测其它像素，从而腾出更多嵌入空间。首次将四叉树分块方法应用于密文域图像的可逆信息隐藏。模拟结果表明，所提方法具有可逆性与可分离性，并且在自适应MSB预测方法基础上进一步提高了平均嵌入容量。对于512×512大小的灰度图像，平均嵌入容量提高约25 565比特，对于所有嵌入容量有所提高的较平滑图像，平均嵌入容量提高约35 530比特。

Abstract

To improve the embedding capacity of reversible data hiding in encrypted images (RDH-EI)

a new RDH-EI scheme is proposed based on adaptive quadtree partitioning and most significant bit (MSB) prediction. First

according to the smoothness of the image

the image is partitioned into blocks based on adaptive quadtree partitioning

and then blocks of different sizes are encrypted and scrambled at the block level to resist the analysis of the encrypted images. In the data embedding stage

the adaptive MSB prediction method proposed by Wang and He (2022) is improved by taking the upper-left pixel in the block as the target pixel

to predict other pixels to free up more embedding space. To the best of our knowledge

quadtree partitioning is first applied to RDH-EI. Simulation results show that the proposed method is reversible and separable

and that its average embedding capacity is improved. For gray images with a size of 512×512

the average embedding capacity is increased by 25 565 bits. For all smooth images with improved embedding capacity

the average embedding capacity is increased by about 35 530 bits.

关键词

Keywords

references

Bhardwaj R , Aggarwal A , 2020 . An improved block based joint reversible data hiding in encrypted images by symmetric cryptosystem . Patt Recogn Lett , 139 : 60 - 68 . https://doi.org/10.1016/j.patrec.2018.01.014 https://doi.org/10.1016/j.patrec.2018.01.014

Cao XC , Du L , Wei XX , et al. , 2016 . High capacity reversible data hiding in encrypted images by patch-level sparse representation . IEEE Trans Cybern , 46 ( 5 ): 1132 - 1143 . https://doi.org/10.1109/TCYB.2015.2423678 https://doi.org/10.1109/TCYB.2015.2423678

Chen KM , Chang CC , 2019 . High-capacity reversible data hiding in encrypted images based on extended run-length coding and block-based MSB plane rearrangement . J Vis Commun Image Represent , 58 : 334 - 344 . https://doi.org/10.1016/j.jvcir.2018.12.023 https://doi.org/10.1016/j.jvcir.2018.12.023

Di FQ , Zhang MQ , Liao X , et al. , 2019 . High-fidelity reversible data hiding by quadtree-based pixel value ordering . Multim Tools Appl , 78 ( 6 ): 7125 - 7141 . https://doi.org/10.1007/s11042-018-6469-4 https://doi.org/10.1007/s11042-018-6469-4

Du Y , Yin ZX , Zhang XP , 2022 . High capacity lossless data hiding in JPEG bitstream based on general VLC mapping . IEEE Trans Depend Sec Comput , 19 ( 2 ):‍ 1420 - 1433 . https://doi.org/10.1109/TDSC.2020.3013326 https://doi.org/10.1109/TDSC.2020.3013326

Gao GY , Tong SK , Xia ZH , et al. , 2023 . A universal reversible data hiding method in encrypted image based on MSB prediction and error embedding . IEEE Trans Cloud Comput , 11 ( 2 ): 1692 - 1706 . https://doi.org/10.1109/TCC.2022.3155744 https://doi.org/10.1109/TCC.2022.3155744

Ke Y , Zhang MQ , Liu J , et al. , 2020 . Fully homomorphic encryption encapsulated difference expansion for reversible data hiding in encrypted domain . IEEE Trans Circ Syst Video Technol , 30 ( 8 ): 2353 - 2365 . https://doi.org/10.1109/TCSVT.2019.2963393 https://doi.org/10.1109/TCSVT.2019.2963393

Khanam FTZ , Song KY , Kim S , 2016 . A modified reversible data hiding in encrypted image using enhanced measurement functions . Proc 8 th Int Conf on Ubiquitous & Future Networks , p. 869 - 872 . https://doi.org/10.1109/ICUFN.2016.7537160 https://doi.org/10.1109/ICUFN.2016.7537160

Liao X , Shu CW , 2015 . Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels . J Vis Commun Image Represent , 28 : 21 - 27 . https://doi.org/10.1016/j.jvcir.2014.12.007 https://doi.org/10.1016/j.jvcir.2014.12.007

Nguyen TS , Chang CC , Chang WC , 2016 . High capacity reversible data hiding scheme for encrypted images . Signal Process Image Commun , 44 : 84 - 91 . https://doi.org/10.1016/j.image.2016.03.010 https://doi.org/10.1016/j.image.2016.03.010

Puech W , Chaumont M , Strauss O , 2008 . A reversible data hiding method for encrypted images . SPIE, 6819 : 68191E . https://doi.org/10.1117/12.766754 https://doi.org/10.1117/12.766754

Puteaux P , Puech W , 2018 . An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images . IEEE Trans Inform Forens Secur , 13 ( 7 ): 1670 - 1681 . https://doi.org/10.1109/TIFS.2018.2799381 https://doi.org/10.1109/TIFS.2018.2799381

Wang YM , He WG , 2022 . High capacity reversible data hiding in encrypted image based on adaptive MSB prediction . IEEE Trans Multim , 24 : 1288 - 1298 . https://doi.org/10.1109/TMM.2021.3062699 https://doi.org/10.1109/TMM.2021.3062699

Xiong LZ , Dong DP , 2019 . Reversible data hiding in encrypted images with somewhat homomorphic encryption based on sorting block-level prediction-error expansion . J Inform Secur Appl , 47 : 78 - 85 . https://doi.org/10.1016/j.jisa.2019.04.005 https://doi.org/10.1016/j.jisa.2019.04.005

Yi S , Zhou YC , 2017 . Binary-block embedding for reversible data hiding in encrypted images . Signal Process , 133 :‍ 40 - 51 . https://doi.org/10.1016/j.sigpro.2016.10.017 https://doi.org/10.1016/j.sigpro.2016.10.017

Yu CQ , Zhang XQ , Zhang XP , et al. , 2022 . Reversible data hiding with hierarchical embedding for encrypted images . IEEE Trans Circ Syst Video Technol , 32 ( 2 ): 451 - 466 . https://doi.org/10.1109/TCSVT.2021.3062947 https://doi.org/10.1109/TCSVT.2021.3062947

Zhang XP , 2011 . Reversible data hiding in encrypted image . IEEE Signal Process Lett , 18 ( 4 ): 255 - 258 . https://doi.org/10.1109/LSP.2011.2114651 https://doi.org/10.1109/LSP.2011.2114651

Zhang XP , Ren YL , Shen LQ , et al. , 2014 . Compressing encrypted images with auxiliary information . IEEE Trans Multim , 16 ( 5 ): 1327 - 1336 . https://doi.org/10.1109/TMM.2014.2315974 https://doi.org/10.1109/TMM.2014.2315974

Zhou JT , Sun WW , Dong L , et al. , 2016 . Secure reversible image data hiding over encrypted domain via key modulation . IEEE Trans Circ Syst Video Technol , 26 ( 3 ): 441 - 452 . https://doi.org/10.1109/TCSVT.2015.2416591 https://doi.org/10.1109/TCSVT.2015.2416591

浏览量

398

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据