An Efficient Data Hiding Scheme using Hamming Error Correcting Code

In this paper, we propose an efficient secure partially reversible data hiding scheme using hamming error correcting code (PRDHHC). Recently, Kim et al. proposed a data hiding technique in halftone image which hides four secret bits within (4 x 4) image block through codeword. Lien et al. presented data hiding scheme using hamming code by generating dispersed block through space filling curve decomposition using fifteen bits codeword. Here, we propose data hiding scheme through error creation in three least significant bits of a (7 x 7) image block using shared secret key. During extraction, the receiver finds the error position within three least significant bits of the image block and extracts secret data with the help of shared secret key. After extraction, we complement the error bits to achieve partial reversible data hiding. Our scheme is compared with other state-of-the-art methods and we obtain reasonably good performance in terms of PSNR and embedding capacity.

[1]  Brian K. Lien,et al.  High-capacity reversible data hiding by maximum-span pairing , 2010, Multimedia Tools and Applications.

[2]  Chin-Chen Chang,et al.  Finding optimal least-significant-bit substitution in image hiding by dynamic programming strategy , 2003, Pattern Recognit..

[3]  Wei Su,et al.  Reversible data hiding , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Dongkyoo Shin,et al.  Data Hiding in a Halftone Image Using Hamming Code (15, 11) , 2011, ACIIDS.

[5]  Ja-Chen Lin,et al.  A simple and high-hiding capacity method for hiding digit-by-digit data in images based on modulus function , 2003, Pattern Recognit..

[6]  Weiming Zhang,et al.  Improving Embedding Efficiency of Covering Codes for Applications in Steganography , 2007, IEEE Communications Letters.

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

[8]  Chin-Chen Chang,et al.  Image hiding scheme with modulus function and dynamic programming strategy on partitioned pixels , 2006, Pattern Recognit..

[9]  Brian K. Lien,et al.  Dispersed Data Hiding Using Hamming Code with Recovery Capability , 2014, ICGEC.

[10]  Rajat Subhra Chakraborty,et al.  Lossless data hiding for halftone images , 2011, 2011 International Conference on Image Information Processing.

[11]  Lee-Ming Cheng,et al.  Hiding data in images by simple LSB substitution , 2004, Pattern Recognit..

[12]  Chin-Chen Chang,et al.  Multilevel reversible data hiding based on histogram modification of difference images , 2008, Pattern Recognit..