A Lossless Data Hiding Method by Histogram Shifting Based on an Adaptive Block Division Scheme

A lossless data hiding method based on histogram shifting is proposed, which employs a scheme of adaptive division of cover images into blocks to yield large data hiding capacities as well as high stego-image qualities. The method is shown to break a bottleneck of data-hiding-rate increasing at the image block size of 8 × 8, which is found in existing histogram-shifting methods. Four ways of block divisions are designed, and the one which provides the largest data hiding capacity is selected adaptively. A series of experiments have been conducted, and superiority of the proposed method is shown by comparing the experimental results with those of other histogram-shifting based methods. A good property of the proposed method observed in the experiment is that data hiding rates are increased without degrading the stegoimage quality expressed by the peak signal-to-noise ratio measure.

[1]  Jeho Nam,et al.  A Novel Difference Expansion Transform for Reversible Data Embedding , 2008, IEEE Transactions on Information Forensics and Security.

[2]  Yulin Wang,et al.  Blind image data hiding based on self reference , 2004, Pattern Recognit. Lett..

[3]  Mei-Juan Chen,et al.  Robust image watermark with wavelet transform and spread spectrum techniques , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[4]  Thierry Pun,et al.  Robust template matching for affine resistant image watermarks , 2000, IEEE Trans. Image Process..

[5]  A. Murat Tekalp,et al.  Reversible data hiding , 2002, Proceedings. International Conference on Image Processing.

[6]  Mehdi Fallahpour,et al.  High capacity lossless data hiding based on histogram modification , 2007, IEICE Electron. Express.

[7]  Alessandra Lumini,et al.  A wavelet-based image watermarking scheme , 2000, Proceedings International Conference on Information Technology: Coding and Computing (Cat. No.PR00540).

[8]  Yuan-Pei Lin,et al.  Wavelet tree quantization for copyright protection watermarking , 2004, IEEE Transactions on Image Processing.

[9]  J. Mielikainen.  LSB matching revisited , 2006, IEEE Signal Processing Letters.

[10]  Wen-Hsiang Tsai,et al.  A steganographic method for images by pixel-value differencing , 2003, Pattern Recognit. Lett..

[11]  Yu-Chih Huang,et al.  A Reversible Data Hiding Scheme Based on Block Division , 2008, 2008 Congress on Image and Signal Processing.

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

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

[14]  Walter Bender,et al.  Techniques for Data Hiding , 1996, IBM Syst. J..

[15]  Jong-Weon Kim,et al.  A Reversible Watermarking Based on Histogram Shifting , 2006, IWDW.

[16]  M. Hwang,et al.  Image steganographic scheme based on pixel-value differencing and LSB replacement methods , 2005 .

[17]  Cheng-Hsing Yang,et al.  Adaptive Data Hiding in Edge Areas of Images With Spatial LSB Domain Systems , 2008, IEEE Transactions on Information Forensics and Security.

[18]  Chi-Man Pun,et al.  A Novel DFT-based Digital Watermarking System for Images , 2006, 2006 8th international Conference on Signal Processing.