面向全容量的高性能彩色图像可逆信息隐藏算法

doi:10.3969/j.issn.0255-8297.2019.05.015

Abstract

Abstract: Reversible data hiding schemes generally show the advantage in integrity authentication, among which, histogram shifting (HS) technique is a special hot-spot due to its high effectiveness. However, HS processes generally employ empirical search criterions for side information (peak and zero bins) to reduce computation complexity, accordingly, resulting in the reduction of algorithm performance, such as low embedding capacity. To solve the problem, an adaptive side information selection method for dealing with various capacities (from low to large payloads) is proposed in this paper. It could determine the nearly optimal combination of side information based on the given payload. The proposed method employs a multi-feature based sorting technique is employed to search for smoother areas for data hiding, and designs an intelligent optimization algorithm to determine the optimal side information, thus resulting in a high performance. Experimental results show the proposed scheme could conduct information hiding for different quantities of payloads with superior performance.

Key words: reversible data hiding, color image data hiding, histogram shifting algorithm, side information selection, intelligent optimization algorithm, multi-feature sorting

CLC Number:

TP391

WANG Junxiang, MAO Ningxiong, ZHAO Yi, WANG Chuntao. Large Color Image Based High-Performance Reversible Data Hiding Hcheme for Various Capacities[J]. Journal of Applied Sciences, 2019, 37(5): 744-760.

References

[1] Fridrich J, Goljan M, Du R. Invertible authentication watermark for JPEG images[C]//In Proceedings International Conference on Information Technology:Coding and Computing. IEEE, 2001:223-227.
[2] Tian J. Reversible data embedding using a difference expansion[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(8):890-896.
[3] Alattar A M. Reversible watermark using the difference expansion of a generalized integer transform[J]. IEEE Transactions on Image Processing, 2004, 13(8):1147-1156.
[4] Kim H J, Sachnev V, Shi Y Q, et al. A novel difference expansion transform for reversible data embedding[J]. IEEE Transactions on Information Forensics and Security, 2008, 3(3):456-465.
[5] Ni Z H, Sh Y Q, Ansari N, et al. Reversible data hiding[C]//Proceedings of the 2003 International Symposium on Circuits and Systems. IEEE, 2003:354-362.
[6] Luo L X, Chen Z Y, Chen M, et al. Reversible image watermarking using interpolation technique[J]. IEEE Transactions on Information Forensics and Security, 2010, 5(1):187-193.
[7] Thodi D M, Rodríguez J J. Expansion embedding techniques for reversible watermarking[J]. IEEE Transactions on Image Processing, 2007, 16(3):721-730.
[8] Sachnev V, Kim H J, Nam J, et al. Reversible watermarking algorithm using sorting and prediction[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(6):989-999.
[9] Li X L, Yang B, Zeng T Y. Efficient reversible watermarking based on adaptive predictionerror expansion and pixel selection[J]. IEEE Transactions on Image Processing, 2011, 20(12):3524-3533.
[10] Li X L, Zhang W M, Gui X L, et al. A novel reversible data hiding scheme based on twodimensional difference-histogram modification[J]. IEEE Transactions on Information Forensics and Security, 2013, 8(7):1091-1100.
[11] Ou B, Li X L, Zhao Y, et al. Pairwise prediction-error expansion for efficient reversible data hiding[J]. IEEE Transactions on Image Processing, 22(12):5010-5021.
[12] Li X L, Zhang W M, Gui X L, et al. Efficient reversible data hiding based on multiple histograms modification[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(9):2016-2027.
[13] Ou B, Li X L, Wang J W. High-fidelity reversible data hiding based on pixel-value-ordering and pairwise prediction-error expansion[J]. Journal of Visual Communication and Image Representation, 2016, 39:12-23.
[14] Qin C, Chang C C, Huang Y H, et al. An inpainting-assisted reversible steganographic scheme using a histogram shifting mechanism[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(7):1109-1118.
[15] Lu T C, Tseng C Y, Deng K M. Reversible data hiding using local edge sensing prediction methods and adaptive thresholds[J]. Signal Processing, 2014, 104:152-166.
[16] Yang W J, Chung K L, Liao H Y M. Efficient reversible data hiding for color filter array images[J]. Information Sciences, 2012, 190:208-226.
[17] Mao N X, Chen X, Ni J Q, et al. Multiple histograms based reversible data hiding by using FCM clustering[J]. Signal Processing, 2019, 159:193-203.
[18] Wang J X, Chen X, Ni J Q, et al. Multiple histograms based reversible data hiding:Framework and realization[J]. IEEE Transactions on Circuits and Systemsfor Video Technology, 2019 online.
[19] Xuan G R, Tong X F, Teng J Z, et al. Optimal histogram-pair and prediction-error based image reversible data hiding[J]. International Workshop on Digital Watermarking, 2012:368-383.
[20] Wang J X, Ni J Q, Zhang X, et al. Rate and distortion optimization for reversible data hiding using multiple histogram shifting[J]. IEEE Transactions on Cybernetics, 2016, 47(2):315-326.
[21] Tseng H W, Ding W B. Reversible data hiding scheme for colour images based on pixel clustering and histogram shifting[J]. The Imaging Science Journal, 2012, 60(1):47-53.
[22] Li J, Li X L, Yang B. Reversible data hiding scheme for color image based on prediction-error expansion and cross-channel correlation[J]. Signal Processing, 2013, 93(9):2748-2758.
[23] Ou B, Li X L, Zhao Y, et al. Efficient color image reversible data hiding based on channeldependent payload partition and adaptive embedding[J]. Signal Processing, 2015, 108:642-657.
[24] Yao H, Qin C, Tang Z J, et al. Guided filtering based color image reversible data hiding[J]. Journal of Visual Communication and Image Representation, 2017, 43:152-163.
[25] Gao X B, An L L, Yuan Y, et al. Lossless data embedding using generalized statistical quantity histogram[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2011, 21(8):1061-1070.
[26] Goldberg D E. Genetic algorithms in search, optimization, and machine learning[M]. USA:Addison-Wesley, 1989.
[27] Wang J X, Ni J Q, Xing Z. Efficient HS based reversible data hiding using multi-feature complexity measure and optimized histogram[C]//Proceedings of the 4th ACM Workshop on Information Hiding and Multimedia Security. ACM, 2016:29-38.

Large Color Image Based High-Performance Reversible Data Hiding Hcheme for Various Capacities

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	QU Lingfeng, CHEN fan, HE Hongjie, YUAN yuan. Security Analysis of Image Encryption Algorithm Based on Bit Plane-Pixel Block Scrambling [J]. Journal of Applied Sciences, 2019, 37(5): 631-642.
[2]	HE Zhi-hong, QIN Chuan, ZHOU Qing. High-Capacity Reversible Data Hiding for Encrypted Images [J]. Journal of Applied Sciences, 2018, 36(4): 611-627.
[3]	HUANG Dan, CHENG Si-jin, HUANG Fang-jun. Reversible Data Hiding Based on Frequency Selection in JPEG Images [J]. Journal of Applied Sciences, 2018, 36(2): 209-219.
[4]	LIU Xiao-kai, YAO Heng, QIN Chuan. Improved Reversible Image Camouflage Method Based on Image Block Classifcation Threshold Optimization [J]. Journal of Applied Sciences, 2018, 36(2): 237-246.
[5]	WANG Xiao-yu, MA Bin, LI Jian, SHI Yun-qing. Adaptive Image Reversible Data Hiding Error Prediction Algorithm Based on Multiple Linear Regression [J]. Journal of Applied Sciences, 2018, 36(2): 362-370.
[6]	YAN Bing, BAI Sen, YANG Yi, JI Xiao-yong. Improved PVO-k Algorithm for Reversible Data Hiding [J]. Journal of Applied Sciences, 2016, 34(5): 605-615.
[7]	TIAN Ye, XIANG Shi-jun. A Separable Scheme of Reversible Data Hiding in Encrypted Images [J]. Journal of Applied Sciences, 2015, 33(6): 585-594.
[8]	HAN Xi-yu, QIAN Zhen-xing, ZHANG Xin-peng, JIANG Fei. Reversible Data Hiding in Encrypted Images Transmitted on Demand [J]. Journal of Applied Sciences, 2015, 33(1): 50-58.