图像可逆隐藏综述

摘要/Abstract

摘要： 可逆隐藏(reversible data hiding, RDH)是一种能够将原始载体从含密载体中无损恢复的特殊信息隐藏技术.使用可逆隐藏不仅能从含密载体中提取所嵌入信息，同时也能将原始载体从含密载体中无损恢复.不同于数字水印和隐写这2类传统的信息隐藏技术，可逆隐藏主要注重于嵌入算法的可逆性以及含密载体和原始载体之间的失真度量.一般而言，可逆隐藏不具有任何鲁棒性，其性能评价主要关注于含密载体和原始载体之间的嵌入失真.由于这种无损恢复的特性，近20年来，可逆隐藏在信息隐藏领域中得到了很大程度的关注，并且可逆隐藏技术也在某些领域中得到了初步的实际应用.以数字图像为载体，简要回顾了现有的可逆隐藏技术，包括四大类方法：基于无损压缩的可逆隐藏、基于整数变换的可逆隐藏、基于扩展和移位的可逆隐藏以及图像内容自适应的可逆隐藏.

关键词: 关键词可逆隐藏, 无损压缩, 直方图修改, 整数变换, 性能评价中图法分类号TP391

Abstract: Reversible data hiding (RDH) is a special data hiding technique in which the original cover medium can be exactly extracted from the marked content. By this technique, besides the embedded secret data, the cover medium can be recovered from the marked data as well. Unlike the conventional data hiding techniques such as digital watermarking and steganography, the specific property of RDH is the perfect recovery of both of the cover medium and embedded secret data. In general, RDH is a fragile technique and it poses no robustness against any possible attack. For a desired embedding capacity and a cover data such as uncompressed digital image, to achieve better embedding performance, the encoder expects to minimize the embedding distortion (measured by PSNR in dB) to obtain a good marked image quality. This technique has attracted considerable interests from the data hiding community in the past two decades, and there is a rapid increase of applications that utilize RDH including image authentication, medical image processing, and stereo image coding, etc. In this paper, current RDH techniques for digital images are briefly reviewed by introducing the following four types of schemes: lossless compression based schemes, integertointeger transform based schemes, expansion and shifting based schemes, and content adaptive schemes.

Key words: reversible data hiding (RDH), lossless compression, histogram modification, integertointeger transform, performance evaluation

李晓龙. 图像可逆隐藏综述[J]. 信息安全研究, 2016, 2(8): 729-734.

参考文献

［1］Shi Y. Reversible data hiding［C］ Proc of IWDW 2004. Berlin: Springer, 2004:112［2］Coatrieux G, Guillou C, Cauvin J, et al. Reversible watermarking for knowledge digest embedding and reliability control in medical images［J］. IEEE Trans on Information Technology in Biomedicine, 2009, 13(2): 158165［3］Hwang K, Li D. Trusted cloud computing with secure resources and data coloring［J］. IEEE Internet Computing, 2010, 14(5): 1422［4］Chung K, Huang Y, Chang P, et al. Reversible data hidingbased approach for intraframe error concealment in H.264AVC［J］. IEEE Trans on Circuits and Systems for Video Technology, 2010, 20(11): 16431647［5］Barton J M. Method and apparatus for embedding authentication information within digital data［P］. US Patent 5, 646, 997, 1997［6］Ma K, Zhang W, Zhao X, et al. Reversible data hiding in encrypted images by reserving room before encryption［J］. IEEE Trans on Information Forensics and Security, 2013, 8(3): 553562［7］Fridrich J, Goljan M, Du R. Invertible authentication［C］ Proc of SPIE EI 2001. San Jose: SPIE, 2001: 197208［8］Fridrich J, Goljan M, Du R. Lossless data embedding—New paradigm in digital watermarking［J］. EURASIP Journal on Advances in Signal Processing, 2002, 2002(2): 185196［9］Xuan G, Zhu J, Chen J, et al. Distortionless data hiding based on integer wavelet transform［J］. Electronics Letters, 2002, 38(25): 16461648［10］Celik M, Sharma G, Tekalp A, et al. Lossless generalizedLSB data embedding［J］. IEEE Trans on Image Processing, 2005, 14(2): 253266［11］Celik M, Sharma G, Tekalp A. Lossless watermarking for image authentication: A new framework and an implementation［J］. IEEE Trans on Image Processing, 2006, 15(4): 10421049［12］Tian J. Reversible data embedding using a difference expansion［J］. IEEE Trans on Circuits and Systems for Video Technology, 2003, 13(8): 890896［13］Alattar A. Reversible watermark using the difference expansion of a generalized integer transform［J］. IEEE Trans on Image Processing, 2004, 13(8): 11471156［14］Coltuc D, Chassery J. Very fast watermarking by reversible contrast mapping［J］. IEEE Signal Processing Letters, 2007, 14(4): 255258［15］Weng S, Zhao Y, Pan J, et al. Reversible watermarking based on invariability and adjustment on pixel pairs［J］. IEEE Signal Processing Letters, 2008, 15: 721724［16］Wang X, Li X, Yang B, et al. Efficient generalized integer transform for reversible watermarking［J］. IEEE Signal Processing Letters, 2010, 17(6): 567570［17］Peng F, Li X, Yang B. Adaptive reversible data hiding scheme based on integer transform［J］. Signal Processing, 2012, 92(1): 5462［18］Coltuc D. Low distortion transform for reversible watermarking［J］. IEEE Trans on Image Processing, 2012, 21(1): 412417［19］Ni Z, Shi Y, Ansari N, et al. Reversible data hiding［J］. IEEE Trans on Circuits and Systems for Video Technology, 2006, 16(3): 354362［20］Lee S, Suh Y, Ho Y. Reversible image authentication based on watermarking［C］ Proc of IEEE ICME 2006. Piscataway, NJ: IEEE, 2006: 13211324［21］Thodi D, Rodriguez J. Expansion embedding techniques for reversible watermarking［J］. IEEE Trans on Image Processing, 2007, 16(3): 721730［22］Xuan G, Shi Y Q, Chai P, et al. Optimum histogram pair based image lossless data embedding［C］ Proc of IWDW 2007. Berlin: Springer, 2007: 264278［23］Hu Y, Lee H, Li J. DEbased reversible data hiding with improved overflow location map［J］. IEEE Trans on Circuits and Systems for Video Technology, 2009, 19(2): 250260［24］Hong W, Chen T, Shiu C. Reversible data hiding for high quality images using modification of prediction errors［J］. Journal of Systems and Software, 2009, 82(11): 18331842［25］Sachnev V, Kim H, Nam J, et al. Reversible watermarking algorithm using sorting and prediction［J］. IEEE Trans on Circuits and Systems for Video Technology, 2009, 19(7): 989999［26］Hwang H, Kim H, Sachnev V, et al. Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting［J］. KSII Trans on Internet and Information Systems, 2010, 4(4): 655670［27］Luo L, Chen Z, Chen M, et al. Reversible image watermarking using interpolation technique［J］. IEEE Trans on Information Forensics and Security, 2010, 5(1): 187193［28］Lin S J, Chung W H. The scalar scheme for reversible informationembedding in grayscale signals: Capacity evaluation and code constructions［J］. IEEE Trans on Information Forensics and Security, 2011, 7(4):11551167［29］Gao X, An L, Yuan Y, et al. Lossless data embedding using generalized statistical quantity histogram［J］. IEEE Trans on Circuits and Systems for Video Technology, 2011, 21(8): 10611070［30］Li X, Yang B, Zeng T. Efficient reversible watermarking based on adaptive predictionerror expansion and pixel selection［J］. IEEE Trans on Image Processing, 2011, 20(12): 35243533［31］Xuan G, Tong X, Teng J, et al. Optimal histogrampair and predictionerror based image reversible data hiding［C］ Proc of IWDW 2012. Berlin: Springer, 2012: 368383［32］Qin C, Chang C, Huang Y, et al. An inpainting assisted reversible steganographic scheme using a histogram shifting mechanism［J］. IEEE Trans on Circuits and Systems for Video Technology, 2013, 23(7): 11091118［33］Zhang X. Reversible data hiding with optimal value transfer［J］. IEEE Trans on Multimedia, 2013, 15(2): 316325［34］Li X, Li B, Yang B, et al. General framework to histogramshiftingbased reversible data hiding［J］. IEEE Trans on Image Processing, 2013, 22(6): 21812191［35］Coatrieux G, Pan W, CuppensBoulahia N, et al. Reversible watermarking based on invariant image classification and dynamical error histogram shifting［J］. IEEE Trans on Information Forensics and Security, 2013, 8(1): 111120［36］Li X, Li J, Li B, et al. Highfidelity reversible data hiding scheme based on pixelvalueordering and predictionerror expansion［J］. Signal Processing, 2013, 93(1): 198205［37］Li X, Zhang W, Gui X, et al. A novel reversible data hiding scheme based on twodimensional difference histogram modification［J］. IEEE Trans on Information Forensics and Security, 2013, 8(7): 10911100［38］Ou B, Li X, Zhao Y, et al. Pairwise predictionerror expansion for efficient reversible data hiding［J］. IEEE Trans on Image Processing, 2013, 22(12): 50105021［39］Zhang W, Hu X, Li X, et al. Recursive histogram modification: establishing equivalency between reversible data hiding and lossless data compression［J］. IEEE Trans on Image Processing, 2013, 22(7): 27752785［40］Dragoi I, Coltuc D. Localpredictionbased difference expansion reversible watermarking［J］. IEEE Trans on Image Processing, 2014, 23(4): 17791790［41］Dragoi I, Coltuc D. On local prediction based reversible watermarking［J］. IEEE Trans on Image Processing, 2015, 24(4): 12441246［42］Caciula I, Coltuc D. Improved control for low bitrate reversible watermarking［C］ Proc of IEEE ICASSP 2014. Piscataway, NJ: IEEE, 2014: 74257429［43］Li X, Zhang W, Gui X, et al. Efficient reversible data hiding based on multiple histograms modification［J］. IEEE Trans on Information Forensics and Security, 2015, 10(9): 20162027［44］Wang J, Ni J, Zhang X, et al. Rate and distortion optimization for reversible data hiding using multiple histogram shifting［JOL］. IEEE Trans on Cybernetics, 2016 ［20160320］. http:ieeexplore,ieee.orgxplarticle Details.jsp?armumber=［45］Kamstra L, Heijmans H. Reversible data embedding into images using wavelet techniques and sorting［J］. IEEE Trans on Image Processing, 2005, 14(12): 20822090