A Modified Least Significant Bit Embedding with Error Correction

Abstract:

This paper proposes a modified Least significant bit (LSB) embedding capable of both a high embedding payload and error correction. The method proposed in this paper combines the techniques of both LSB embedding and multilevel coding to produce stego images with error correction capability and high embedding payloads. The proposed method divides cover work into multiple blocks, and each LSB for all the pixels in each block is considered a layer. Reed-Muller codes are used to encode cipher and embed data into every layer. LSB embedding has no inherent capability to correct errors in cipher extraction, but the proposed method can correct some errors according to the error correction capability of multilevel coding. Compared with LSB embedding, simulation results show that the proposed method has a similar peak signal noise ratio (PSNR) and embedding payload. The peak signal noise ratio (PSNR) exceeds 40 dB by using our proposed method. Additionally, our proposed method offers significantly superior embedding payloads and error correction capabilities.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 3256-3259
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.3256
• Online since: January 2013
• Authors: Hsin Ying Liang, Chia Hsin Cheng, Cheng Ying Yang, Kun Fu Zhang
• Keywords: Data Hiding, Least Significant Bit Embedding, Multilevel Coding

References

[1] H. C. Wu, N. I. Wu, C.S. Tsai and M. S. Hwang, Image steganographic scheme based on pixel-value differencing and LSB replacement methods, IEE Proceedings Vision, Image, Signal Processing, 152 (2005), 611–615.

DOI: 10.1049/ip-vis:20059022

[2] A. D. Ker, Steganalysis of LSB matching in grayscale images, IEEE Signal Processing Letters, 12 (2005), 441–444.

DOI: 10.1109/lsp.2005.847889

[3] C. C. Chang, T. D. Kieu and Y. C. Chou, A High Payload Steganographic Scheme Based on (7, 4) Hamming Code for Digital Images, International Symposium on Electronic Commerce and Security, (2008) August 3-5; Guangzhou, China.

DOI: 10.1109/isecs.2008.222

[4] C. K. Chan and L. M. Cheng, Hiding data in images by simple LSB substitution, Pattern Recognition, 37 (2004), 469–474.

DOI: 10.1016/j.patcog.2003.08.007

[5] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Amsterdam, The Netherlands: North-Holland, (1986).

[6] S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications, Englewood Cliffs, NJ: Prentice-Hall, Inc., (2004).