Improved PVO-based reversible data hiding: A new implementation based on multiple histograms modification

An improved pixel-value-ordering (PVO) based reversible data hiding based on multiple histograms modification (MHM) is proposed.The new algorithm is considered in a framework that is based on MHM and parameterized by the selection of expansion bins.The proposed MHM determination is a methodology of adaptive histogram modification, and is applicable for the existing techniques of histogram generation. Pixel-value-ordering (PVO) technique is based on ranking the pixels within a block and often employed in reversible data hiding (RDH) to preserve the image fidelity. In this paper, an improved PVO-based algorithm is proposed to achieve a high-performance RDH. We formulate the PVO embedding as a problem of multiple histograms modification (MHM) and make two contributions. Firstly, the existing PVO-based algorithms are generalized in an MHM form and the systematic analysis of performance is offered by considering the parameter determination. Secondly, based on the new framework, an improved implementation of PVO embedding is proposed to adaptively determine the MHM manner by solving the distortion minimization of multiple histograms, which can handle different characteristics in image areas. Experimental results show the superiority of the new algorithm over the state-of-the-art methods.

[1]  Ioan-Catalin Dragoi,et al.  Local-Prediction-Based Difference Expansion Reversible Watermarking , 2014, IEEE Transactions on Image Processing.

[2]  Yao Zhao,et al.  Pairwise Prediction-Error Expansion for Efficient Reversible Data Hiding , 2013, IEEE Transactions on Image Processing.

[3]  Dinu Coltuc,et al.  Improved control for low bit-rate reversible watermarking , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Tung-Shou Chen,et al.  Reversible data hiding using Delaunay triangulation and selective embedment , 2015, Inf. Sci..

[5]  Xiaoxiao Ma,et al.  High-fidelity reversible data hiding scheme based on multi-predictor sorting and selecting mechanism , 2015, J. Vis. Commun. Image Represent..

[6]  Bin Li,et al.  General Framework to Histogram-Shifting-Based Reversible Data Hiding , 2013, IEEE Transactions on Image Processing.

[7]  Fei Peng,et al.  Reversible watermarking for 2D CAD engineering graphics based on improved histogram shifting , 2014, Comput. Aided Des..

[8]  M. Pravalika,et al.  REVERSIBLE IMAGE DATA HIDING WITH CONTRAST ENHANCEMENT , 2016 .

[9]  Yu-Chen Hu,et al.  Reversible image hiding scheme using predictive coding and histogram shifting , 2009, Signal Process..

[10]  Nora Cuppens-Boulahia,et al.  Reversible Watermarking Based on Invariant Image Classification and Dynamic Histogram Shifting , 2013, IEEE Transactions on Information Forensics and Security.

[11]  Weiming Zhang,et al.  Efficient Reversible Data Hiding Based on Multiple Histograms Modification , 2015, IEEE Transactions on Information Forensics and Security.

[12]  Yongdong Zhang,et al.  Efficient Parallel Framework for HEVC Motion Estimation on Many-Core Processors , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Yao Zhao,et al.  Reversible data hiding based on PDE predictor , 2013, J. Syst. Softw..

[14]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[15]  Junxiang Wang,et al.  A GA optimization approach to HS based multiple reversible data hiding , 2013, 2013 IEEE International Workshop on Information Forensics and Security (WIFS).

[16]  Yo-Sung Ho,et al.  Reversiblee Image Authentication Based on Watermarking , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[17]  Chin-Chen Chang,et al.  An Inpainting-Assisted Reversible Steganographic Scheme Using a Histogram Shifting Mechanism , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Xiaolong Li,et al.  Efficient Generalized Integer Transform for Reversible Watermarking , 2010, IEEE Signal Processing Letters.

[19]  Dinu Coltuc,et al.  Low distortion transform for reversible watermarking , 2012, IEEE Transactions on Image Processing.

[20]  Tung-Shou Chen,et al.  Reversible data embedding for high quality images using interpolation and reference pixel distribution mechanism , 2011, J. Vis. Commun. Image Represent..

[21]  Yao Zhao,et al.  Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion , 2014, Signal Process. Image Commun..

[22]  Xuelong Li,et al.  Lossless Data Embedding Using Generalized Statistical Quantity Histogram , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Kuo-Liang Chung,et al.  Reversible Data Hiding-Based Approach for Intra-Frame Error Concealment in H.264/AVC , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Tieyong Zeng,et al.  Efficient Reversible Watermarking Based on Adaptive Prediction-Error Expansion and Pixel Selection , 2011, IEEE Transactions on Image Processing.

[25]  Wien Hong,et al.  Adaptive reversible data hiding method based on error energy control and histogram shifting , 2012 .

[26]  Weiming Zhang,et al.  Recursive Histogram Modification: Establishing Equivalency Between Reversible Data Hiding and Lossless Data Compression , 2013, IEEE Transactions on Image Processing.

[27]  Du-Shiau Tsai,et al.  Reversible data hiding scheme based on neighboring pixel differences , 2013, Digit. Signal Process..

[28]  A. Murat Tekalp,et al.  Lossless generalized-LSB data embedding , 2005, IEEE Transactions on Image Processing.

[29]  Hyoung Joong Kim,et al.  Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding , 2015, Signal Process..

[30]  Yongjian Hu,et al.  An efficient reversible data hiding scheme using prediction and optimal side information selection , 2014, J. Vis. Commun. Image Represent..

[31]  Yun Q. Shi,et al.  Reversible Data Hiding , 2003, IWDW.

[32]  Asifullah Khan,et al.  A recent survey of reversible watermarking techniques , 2014, Inf. Sci..

[33]  Jeffrey J. Rodríguez,et al.  Expansion Embedding Techniques for Reversible Watermarking , 2007, IEEE Transactions on Image Processing.

[34]  Kumar Parasuraman,et al.  Reversible image watermarking using interpolation technique , 2014, 2014 International Conference on Electronics, Communication and Computational Engineering (ICECCE).

[35]  Bin Li,et al.  High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion , 2013, Signal Process..

[36]  Xinpeng Zhang,et al.  Reversible Data Hiding With Optimal Value Transfer , 2013, IEEE Transactions on Multimedia.

[37]  Chin-Chen Chang,et al.  A Reversible Data Hiding Scheme Based on Side Match Vector Quantization , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Fei Peng,et al.  Improved PVO-based reversible data hiding , 2014, Digit. Signal Process..

[39]  Yongjian Hu,et al.  DE-Based Reversible Data Hiding With Improved Overflow Location Map , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[40]  Dinu Coltuc,et al.  Very Fast Watermarking by Reversible Contrast Mapping , 2007, IEEE Signal Processing Letters.

[41]  Christian Roux,et al.  Reversible Watermarking for Knowledge Digest Embedding and Reliability Control in Medical Images , 2009, IEEE Transactions on Information Technology in Biomedicine.

[42]  Chin-Chen Chang,et al.  Reversible Data Hiding Based on Histogram Modification of Pixel Differences , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[43]  Yun Q. Shi,et al.  Lossless data hiding: fundamentals, algorithms and applications , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[44]  Weiming Zhang,et al.  A Novel Reversible Data Hiding Scheme Based on Two-Dimensional Difference-Histogram Modification , 2013, IEEE Trans. Inf. Forensics Secur..

[45]  Xiang Wang,et al.  A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition , 2015, Inf. Sci..

[46]  Jeho Nam,et al.  Reversible Watermarking Algorithm Using Sorting and Prediction , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[47]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[48]  Jiwu Huang,et al.  Reversible image watermarking on prediction errors by efficient histogram modification , 2012, Signal Process..