Efficient Reversible Data Hiding Based on Prefix Matching and Directed LSB Embedding
This paper presents a novel reversible data hiding method, which can recover the original image content without distortion from the stego images after the secret data have been extracted. The method utilizes the original cover image to finally generate two visually similar stego images by embedding additional data. During the data embedding process, the pixels in the first stego image are utilized to embed secret data by applying the proposed prefix matching technique, which exploits each of the gray values to carry one or two bits only with ± 1 operation. Pixels in the second stego image are adaptively modified to carry rest secret data by referring to the first stego image using the directed LSB embedding. For the recipient, the additional data can be extracted from the two stego images with the DH key, and the original cover image can be recovered with the location map. If the cover image has no boundary gray-values, one can always recover the cover image from the two stego images without the aid of any extra information. Experiments show that the proposed method can achieve desirable embedding capacity and maintain a high level of image quality.
KeywordsReversible data hiding Prefix matching LSB Embedding capacity
This work is supported in part by the National Natural Science Foundation of China (NSFC) under the grant Nos. 61170226, 61170175, the Young Innovative Research Team of Sichuan Province under the grant No. 2011JTD0007, and Chengdu Science and Technology program under the grant No. 12DXYB214JH-002.
- 13.Fridrich, J., Goljan, M., Du, R.: Invertible authentication. In: Proceedings of SPIE Photonics West, Security and Watermarking of Multimedia Contests III, vol. 3971, pp. 197–208. San Jose, CA (2001)Google Scholar
- 23.Qin, C., Chang, C., Hsu, T.: Reversible data hiding scheme based on exploiting modification direction with two steganographic images. Multimedia Tools Appl. (2014). http://link.springer.com/article/10.1007/s11042-014-1894-5
- 24.Eric Bodden (2003). http://www.bodden.de/legacy/arithmetic-coding/