Lossless Data Embedding in BTC Codes Based on Prediction and Histogram Shifting

Abstract:

This paper proposes a lossless data embedding method for Block Truncation Coding (BTC) compressed images based on prediction and histogram shifting techniques. Because BTC is easy to implement, and requires significantly less CPU cost, it has arouse widely attention in applications where real-time processing is demanded. For the existing lossless data embedding method in BTC codes, the decoder has to be specifically designed so that the spatial domain image can perfectly reconstructed from the compressed codes. Therefore, the application of these methods is limited. In the proposed embedding method, we slightly modified the quantization values of BCT codes to embed data losslessly, and a standard BTC decoder can be used to decode the BTC codes. The embedded secret messages can be extracted at the receiver side with the correct key. The experimental results revealed that the proposed method not only recovers the stego image to its original one, but also preserved a high image quality.

• Periodical: Applied Mechanics and Materials (Volume 65)
• Pages: 182-185
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.65.182
• Online since: June 2011
• Authors: Wien Hong, Tung Shou Chen, Chih Wei Shiu, Mei Chen Wu
• Keywords: BTC, Histogram Shifting, Lossless Embedding

References

[1] N. Provos and P. Honeyman: Hide and Seek: An Introduction to Steganography: IEEE Security and Privacy Magazine, vol. 1, no. 3, pp.32-44 (2003).

DOI: 10.1109/msecp.2003.1203220

[2] C.K. Chan and L.M. Cheng: Hiding Data in Images by Simple LSB Substitution, Pattern Recognition, vol. 37, no. 3, pp.469-474 (2004).

DOI: 10.1016/j.patcog.2003.08.007

[3] D.C. Lou, N. I. Wu, C.M. Wang, Z.H. Lin, and C.S. Tsai: A Novel Adaptive Steganography Based on Local Complexity and Human Vision Sensitivity, Journal of Systems and Software, vol. 83, no. 7, pp.1236-1248 (2010).

DOI: 10.1016/j.jss.2010.01.050

[4] W. Hong, T.S. Chen, and C.W. Shiu: Lossless Steganography for AMBTC Compressed Images, Proc. 1st Int. Cong. on Image and signal processing, vol. 2, pp.13-17 (2008).

DOI: 10.1109/cisp.2008.638

[5] J.C. Chuang and C.C. Chang: Using a Simple and Fast Image Compression Algorithm to Hide Secret Information, International Journal of Computers and Applications, vol. 28, pp.329-333 (2006).

DOI: 10.1080/1206212x.2006.11441818

[6] W. Hong, J. Chen, T.S. Chen, and C.W. Shiu: Steganography for Block Truncation Coding Compressed Images Using Hybrid Embedding Scheme, International Journal of Innovative Computing, Information and Control, vol. 7, no. 3, 11 pages (2011).

[7] Z. Ni, Y.Q. Shi, N. Ansari, and W. Su: Reversible Data Hiding, IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, pp.354-362 (2006).

DOI: 10.1109/tcsvt.2006.869964

[8] D.M. Thodi and J.J. Rodríguez: Expansion Embedding Techniques for Reversible Watermarking, IEEE Transactions on Image Processing, vol. 16. no. 3, pp.721-730 (2007).

DOI: 10.1109/tip.2006.891046

[9] P.Y. Tsai, Y.C. Hu, and H.L. Yeh: Reversible Image Hiding Scheme Using Predictive Coding and Histogram Shifting: Signal Processing, vol. 89, no. 6, pp.1129-1143 (2009).

DOI: 10.1016/j.sigpro.2008.12.017

[10] M.D. Lema and O.R. Mitchell: Absolute Moment Block Truncation Coding and Its Application to Color Image. IEEE Transactions on Communications, vol. 32, p.1148–1157 (1984).

DOI: 10.1109/tcom.1984.1095973

[11] http: /sipi. usc. edu/database.