Reversible data hiding method based on high-order bit-plane redundancy

doi:10.11772/j.issn.1001-9081.2021020237

Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (1): 171-177.DOI: 10.11772/j.issn.1001-9081.2021020237

Special Issue: 网络空间安全

• Cyber security • Previous Articles Next Articles

Reversible data hiding method based on high-order bit-plane redundancy

Cong XU¹^,²(), Xingtian WANG², Yongpeng TAO¹

^1.School of Software Engineering，Dalian University of Foreign Languages，Dalian Liaoning 116044，China
^2.Research Center for Language Intelligence，Dalian University of Foreign Languages，Dalian Liaoning 116044，China

Received:2021-02-09 Revised:2021-04-26 Accepted:2021-04-29 Online:2021-05-14 Published:2022-01-10
Contact: Cong XU
About author:XU Cong， born in 1977， M. S.， lecturer. His research interests include image information hiding.
WANG Xingtian， born in 1982， Ph. D.， lecturer. His research interests include image information hiding.
TAO Yongpeng， born in 1981， M. S.， associate professor. His research interests include medical image processing.
Supported by:
Liaoning Provincial Natural Science Foundation Guidance Project(2019-ZD-0514)

基于高阶位平面冗余的可逆信息隐藏方法

顼聪¹^,²(), 王兴田², 陶永鹏¹

^1.大连外国语大学软件学院，辽宁大连 116044
^2.大连外国语大学语言智能研究中心，辽宁大连 116044

通讯作者: 顼聪
作者简介:顼聪（1977—），男，黑龙江大庆人，讲师，硕士，主要研究方向：图像信息隐藏
王兴田（1982—），男，辽宁大连人，讲师，博士，主要研究方向：图像信息隐藏
陶永鹏（1981—），男，辽宁大连人，副教授，硕士，主要研究方向：医学图像处理。
基金资助:
辽宁省自然科学基金指导项目(2019-ZD-0514)

Abstract

Abstract:

Focused on the problems of low hiding capacity and poor quality of decrypted labeled images in the existing Reversible Data Hiding in Encrypted Image （RDHEI） methods， a new RDHEI method based on high-order bit-plane redundancy was proposed. Firstly， the original image was encrypted in blocks by Logistic mapping， and the redundancy of the high-order bit-plane of the pixels in the blocks was retained. Secondly， according to the rule of whether the numbers of high-order bits and low-order bits in the block were the same， the encrypted image blocks were divided into embeddable blocks and non-embeddedable blocks， and the low-order bit value of the pixel was replaced with the corresponding high-order bit value in the embeddable blocks， so that the high-order bit-plane redundancy was transferred to the low-order bit-plane. Finally， the confidential information was embedded in the embedding space vacated in the inner-block low-order bit-plane. After that， the operations of data extraction， image decryption and image lossless recovery were realized by the receiver with the key. In the simulation experiments on 6 images in the USC-SIPI standard image library， when the number of high-order bit-planes is equal to 3， the proposed method has the average embedding rate of the image of 1.73 bpp， and the average Peak Signal-to-Noise Ratio （PSNR） of the marked image after direct decryption reaches 47.20 dB. The experimental results show that the proposed method not only increases the information embedding capacity of the encrypted image， but also increases the PSNR value of the labeled image after direct decryption.

Key words: encrypted image, Reversible Data Hiding (RDH), image recovery, embedding capacity, key, high-order bit-plane, redundancy

摘要：

针对现有加密图像可逆信息隐藏（RDHEI）方法存在的隐藏容量低、解密标记图像质量差的问题，提出了一种新的基于高阶位平面冗余的RDHEI方法。首先，通过Logistic映射对原始图像进行分块加密，并保留块内像素高阶位平面的冗余；其次，依据块内高阶位和低阶位个数是否相同的规则将加密后的图像块分为可嵌入块和不可嵌入块，并在可嵌入块中使用像素低阶位的值替换对应的高阶位值，从而实现高阶位平面冗余向低阶位平面的转移；最后，利用块内低阶位平面中腾出的嵌入空间来嵌入机密信息。在这之后，接收者利用密钥实现数据提取、图像解密和图像无损恢复的操作。在使用USC-SIPI标准图像库中的6幅图像进行的仿真实验中，在高阶位平面数等于3时，所提方法的图像的平均嵌入率为1.73 bpp，直接解密后的标记图像的平均峰值信噪比（PSNR）为47.20 dB。实验结果表明，该方法不仅提高了加密图像的信息嵌入量，而且提高了直接解密后的标记图像的PSNR值。

关键词: 加密图像, 可逆信息隐藏, 图像恢复, 嵌入量, 密钥, 高阶位平面, 冗余

CLC Number:

TP309.7

Cong XU, Xingtian WANG, Yongpeng TAO. Reversible data hiding method based on high-order bit-plane redundancy[J]. Journal of Computer Applications, 2022, 42(1): 171-177.

顼聪, 王兴田, 陶永鹏. 基于高阶位平面冗余的可逆信息隐藏方法[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 171-177.

Figures/Tables 8

Fig. 1 Framework of the proposed method

Tab. 1 Types of encrypted image blocks

条件	块类型	块描述	位图标记
块内所有像素的低阶位个数 $β$ 和高阶位个数 $α$ 相同	C_a	可嵌入块	1
块内存在低位阶个数 $β$ 和高阶位个数 $α$ 不同的像素	C_b	不可嵌入块	0
最后一个加密图像块	C_f	附属参数存储块	不在位图中标记

Tab. 1 Types of encrypted image blocks

条件	块类型	块描述	位图标记
块内所有像素的低阶位个数 $β$ 和高阶位个数 $α$ 相同	C_a	可嵌入块	1
块内存在低位阶个数 $β$ 和高阶位个数 $α$ 不同的像素	C_b	不可嵌入块	0
最后一个加密图像块	C_f	附属参数存储块	不在位图中标记

Fig. 2 Type block distribution map and corresponding bitmap

Tab. 2 Entropies of encrypted images

加密图像	加密图像的熵
Airplane	7.990 8
Lena	7.990 7
Peppers	7.990 0
Barbara	7.990 9
Boat	7.991 3
Baboon	7.991 2

Fig. 3 Histograms of encrypted images

Fig. 4 Single image test results

Tab. 3 Image MER and PSNR values under different high-order bit-plane numbers α and different block sizes s

图像	$α$	MER/bpp				PSNR/dB
图像	$α$	s=2	s=4	s=6	s=8	s=2	s=4	s=6	s=8
Airplane	1	0.82	0.92	0.71	0.63	55.45	54.37	55.52	55.61
Lena	1	0.71	0.84	0.66	0.54	55.65	54.57	55.71	56.12
Peppers	1	0.65	0.78	0.60	0.51	55.82	54.82	55.82	56.01
Barbara	1	0.52	0.65	0.47	0.44	55.97	55.17	56.04	56.11
Boat	1	0.42	0.53	0.38	0.29	56.07	55.57	56.27	57.01
Baboon	1	0.36	0.45	0.28	0.21	56.61	56.06	57.07	57.16
Airplane	2	1.48	1.71	1.36	1.21	49.95	47.87	50.19	51.41
Lena	2	1.39	1.69	1.31	1.17	50.09	48.82	50.21	50.61
Peppers	2	1.35	1.58	1.27	1.13	50.15	49.64	50.25	51.62
Barbara	2	1.21	1.42	1.11	1.01	50.29	49.97	50.81	51.83
Boat	2	1.04	1.15	0.96	0.85	51.71	51.57	52.02	53.11
Baboon	2	0.51	0.65	0.43	0.36	55.11	54.81	55.91	56.08
Airplane	3	1.82	2.21	1.78	1.61	46.65	45.57	47.14	48.65
Lena	3	1.81	2.05	1.68	1.56	46.81	45.35	47.74	48.98
Peppers	3	1.77	1.91	1.61	1.51	47.29	45.17	47.92	48.75
Barbara	3	1.68	1.84	1.61	1.46	48.03	45.01	48.08	49.15
Boat	3	1.54	1.65	1.26	1.11	48.45	48.29	49.76	50.01
Baboon	3	0.68	0.75	0.63	0.47	54.22	53.88	54.13	55.35

Tab. 3 Image MER and PSNR values under different high-order bit-plane numbers α and different block sizes s

图像	$α$	MER/bpp				PSNR/dB
图像	$α$	s=2	s=4	s=6	s=8	s=2	s=4	s=6	s=8
Airplane	1	0.82	0.92	0.71	0.63	55.45	54.37	55.52	55.61
Lena	1	0.71	0.84	0.66	0.54	55.65	54.57	55.71	56.12
Peppers	1	0.65	0.78	0.60	0.51	55.82	54.82	55.82	56.01
Barbara	1	0.52	0.65	0.47	0.44	55.97	55.17	56.04	56.11
Boat	1	0.42	0.53	0.38	0.29	56.07	55.57	56.27	57.01
Baboon	1	0.36	0.45	0.28	0.21	56.61	56.06	57.07	57.16
Airplane	2	1.48	1.71	1.36	1.21	49.95	47.87	50.19	51.41
Lena	2	1.39	1.69	1.31	1.17	50.09	48.82	50.21	50.61
Peppers	2	1.35	1.58	1.27	1.13	50.15	49.64	50.25	51.62
Barbara	2	1.21	1.42	1.11	1.01	50.29	49.97	50.81	51.83
Boat	2	1.04	1.15	0.96	0.85	51.71	51.57	52.02	53.11
Baboon	2	0.51	0.65	0.43	0.36	55.11	54.81	55.91	56.08
Airplane	3	1.82	2.21	1.78	1.61	46.65	45.57	47.14	48.65
Lena	3	1.81	2.05	1.68	1.56	46.81	45.35	47.74	48.98
Peppers	3	1.77	1.91	1.61	1.51	47.29	45.17	47.92	48.75
Barbara	3	1.68	1.84	1.61	1.46	48.03	45.01	48.08	49.15
Boat	3	1.54	1.65	1.26	1.11	48.45	48.29	49.76	50.01
Baboon	3	0.68	0.75	0.63	0.47	54.22	53.88	54.13	55.35

Fig. 5 Comparison test results of different algorithms

References 17

1	CHEN H S， NI J Q， HONG W. High-fidelity reversible data hiding using directionally enclosed prediction［J］. IEEE Signal Processing Letters， 2017， 24（5）： 574-578. 10.1109/lsp.2017.2679043
2	HONG W， CHEN T S， CHEN J. Reversible data hiding using Delaunay triangulation and selective embedment［J］. Information Sciences， 2015， 308： 140-154. 10.1016/j.ins.2014.03.030
3	FRIDRICH J， GOLJAN M， DU R. Lossless data embedding — new paradigm in digital watermarking［J］. EURASIP Journal on Applied Signal Processing， 2002， 2002 （2）： 185-196. 10.1155/s1110865702000537
4	CELIK M U， SHARMA G， TEKALP A M， et al. Lossless generalized-LSB data embedding［J］. IEEE Transactions on Image Processing， 2005， 14（2）： 253-266. 10.1109/tip.2004.840686
5	NI Z C， SHI Y Q， ANSARI N， et al. Reversible data hiding［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2006， 16（3）：354-362. 10.1109/tcsvt.2006.869964
6	TIAN J. Reversible data embedding using a difference expansion［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2003， 13（8）： 890-896. 10.1109/tcsvt.2003.815962
7	李蓉，李向阳. 图像分区选择的像素值排序可逆数据隐藏［J］. 中国图象图形学报， 2017， 22（12）：1664-1676. 10.11834/jig.170101
	LI R， LI X Y. Pixel value ordering reversible data hiding algorithm based on image block selection［J］. Journal of Image and Graphics， 2017， 22（12）：1664-1676. 10.11834/jig.170101
8	ZHANG X P. Reversible data hiding in encrypted image［J］. IEEE Signal Processing Letters， 2011， 18（4）：255-258. 10.1109/lsp.2011.2114651
9	王子驰，张媛，张新鹏. 多比特嵌入的加密图像中可逆信息隐藏方法［J］. 小型微型计算机系统， 2014， 35（10）： 2331-2335. 10.3969/j.issn.1000-1220.2014.10.025
	WANG Z C， ZHANG Y， ZHANG X P. A reversible data hiding method in encrypted image with multiple bits embedded［J］. Journal of Chinese Computer Systems， 2014， 35（10）： 2331-2335. 10.3969/j.issn.1000-1220.2014.10.025
10	LI M， XIAO D， KULSOOM A， et al. Improved reversible data hiding for encrypted images using full embedding strategy［J］. Electronic Letters， 2015， 51（9）： 690-691. 10.1049/el.2014.4476
11	QIN C， ZHANG W， CAO F， et al. Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection［J］. Signal Processing， 2018， 153：109-122. 10.1016/j.sigpro.2018.07.008
12	李志佳，夏玮. 基于差值直方图平移的密文域可逆信息隐藏算法［J］. 计算机工程， 2019， 45（11）：152-158. 10.19678/j.issn.1000-3428.0053159
	LI Z J， XIA W. Reversible information hiding algorithm in encrypted domain based on difference histogram shifting［J］. Computer Engineering， 2019， 45（11）：152-158. 10.19678/j.issn.1000-3428.0053159
13	MA K D， ZHANG W M， ZHAO X F， et al. Reversible data hiding in encrypted images by reserving room before encryption［J］. IEEE Transactions on Information Forensics and Security， 2013， 8（3）：553-562. 10.1109/tifs.2013.2248725
14	CHEN K M， CHANG C C. High-capacity reversible data hiding in encrypted images based on extended run-length coding and block-based MSB plane rearrangement［J］. Journal of Visual Communication and Image Representation， 2019， 58：334-344. 10.1016/j.jvcir.2018.12.023
15	YI S， ZHOU Y C. Binary-block embedding for reversible data hiding in encrypted images［J］. Signal Processing， 2017， 133： 40-51. 10.1016/j.sigpro.2016.10.017
16	LI Q， YAN B， LI H， et al. Separable reversible data hiding in encrypted images with improved security and capacity［J］. Multimedia Tools and Applications， 2018， 77（23）：30749-30768. 10.1007/s11042-018-6187-y
17	陈志刚，梁涤青，邓小鸿，等. Logistic混沌映射性能分析与改进［J］. 电子与信息学报， 2016， 38（6）：1547-1551. 10.11999/JEIT151039
	CHEN Z G， LIANG D Q， DENG X H， et al. Performance analysis and improvement of Logistic chaotic mapping［J］. Journal of Electronics and Information Technology， 2016， 38（6）：1547-1551. 10.11999/JEIT151039

[1]	Xudong LI, Yukang FENG, Junsheng CHEN. Multi-key page-level encryption system for SQLite [J]. Journal of Computer Applications, 2024, 44(9): 2791-2801.
[2]	Xiaoling SUN, Danhui WANG, Shanshan LI. Dynamic ciphertext sorting and retrieval scheme based on blockchain [J]. Journal of Computer Applications, 2024, 44(8): 2500-2505.
[3]	Haoyu ZHAO, Ziqiang YU, Xiaomeng CHEN, Guoxiang CHEN, Hui ZHU, Bohan LI. Top-K optimal route query problem with keyword search support [J]. Journal of Computer Applications, 2024, 44(8): 2455-2465.
[4]	Guiyong LI, Bin HE, Lei FANG. Key generation algorithm based on cyclic grouping of difference thresholds [J]. Journal of Computer Applications, 2024, 44(7): 2110-2115.
[5]	Dongju YANG, Chengfu HU. Keyword extraction method for scientific text based on improved TextRank [J]. Journal of Computer Applications, 2024, 44(6): 1720-1726.
[6]	Yaxing BING, Yangping WANG, Jiu YONG, Haomou BAI. Six degrees of freedom object pose estimation algorithm based on filter learning network [J]. Journal of Computer Applications, 2024, 44(6): 1920-1926.
[7]	Yue LI, Dan TANG, Minjun SUN, Xie WANG, Hongliang CAI, Qiong ZENG. Efficient reversible data hiding scheme based on two-dimensional modulo operations [J]. Journal of Computer Applications, 2024, 44(6): 1880-1888.
[8]	Yanjun LI, Xiaoyu JING, Huiqin XIE, Yong XIANG. Security analysis of PFP algorithm under quantum computing model [J]. Journal of Computer Applications, 2024, 44(4): 1166-1171.
[9]	Xinyuan YIN, Xiaojian ZHENG, Jinbo XIONG. Two-round three-party password-authenticated key exchange protocol over lattices without non-interactive zero-knowledge proof [J]. Journal of Computer Applications, 2024, 44(3): 805-810.
[10]	Shengjie MENG, Wanjun YU, Ying CHEN. Feature selection algorithm for high-dimensional data with maximum correlation and maximum difference [J]. Journal of Computer Applications, 2024, 44(3): 767-771.
[11]	Jing LIANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Traceability storage model of charity system oriented to master-slave chain [J]. Journal of Computer Applications, 2024, 44(12): 3751-3758.
[12]	Yong XIANG, Yanjun LI, Dingyun HUANG, Yu CHEN, Huiqin XIE. Differential and linear characteristic analysis of full-round Shadow algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3839-3843.
[13]	Ruiyan LIANG, Hui YANG. Lightweight fall detection algorithm framework based on RPEpose and XJ-GCN [J]. Journal of Computer Applications, 2024, 44(11): 3639-3646.
[14]	Xukang KAN, Gefei SHI, Xuerong YANG. ORB-SLAM2 algorithm based on dynamic feature point filtering and optimization of keyframe selection [J]. Journal of Computer Applications, 2024, 44(10): 3185-3190.
[15]	Jiaxing LU, Hua DAI, Yuanlong LIU, Qian ZHOU, Geng YANG. Dictionary partition vector space model for ciphertext ranked search in cloud environment [J]. Journal of Computer Applications, 2023, 43(7): 1994-2000.

Reversible data hiding method based on high-order bit-plane redundancy

基于高阶位平面冗余的可逆信息隐藏方法

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 17

Related Articles 15

Recommended Articles

Metrics