Abstract
Constructing the auxiliary data is important in some reversible data hiding (RDH) techniques, where both the auxiliary data and the secret data are embedded into the cover image. The auxiliary data can be extracted and served as side information for the image recovery. In this paper, we propose a novel auxiliary data construction scheme for RDH in JPEG images. In order to preserve the file size, we adopt the RDH framework proposed by Fridrich et al., where the least significant bits (LSBs) of the original AC coefficients (termed as the original LSBs) are compressed directly as the auxiliary data. In order to achieve a higher compression rate, we propose to reconstruct the original LSBs from the corresponding AC coefficients with all the LSBs set to zero, which is performed by analyzing the block artifacts in the spatial domain. The auxiliary data is then constructed by compressing the original LSBs conditioned on the reconstructed LSBs. In conjunction with the auxiliary data construction, we also propose a coefficient selection strategy to further improve the compression rate. The experiments show that the size of our auxiliary data is smaller than that compressed from the original LSBs directly. In addition, the RDH framework with the proposed scheme outperforms the state-of-the-art JPEG RDH techniques with file size preservation.







Similar content being viewed by others
References
Celik MU, Sharma G, Tekalp AM, Saber E (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14(2):253–266
Chang CC, Lin CC, Tseng CS, Tai WL (2007) Reversible hiding in DCT-based compressed images. Inf Sci 177(13):2768–2786
Fridrich J, Goljan M, Du R (2001) Invertible authentication. Proceedings of SPIE Security Watermarking Multimedia Contents, In, pp 197–208
Fridrich J, Goljan M, Du R (2002) Lossless data embedding for all image formats. Proceedings of Security and Watermarking of Multimedia Content, In, pp 572–583
Fridrich J, Goljan M, Chen Q, Pathak V (2004) Lossless data embedding with file size preservation. Proceedings of Security and Watermarking of Multimedia Contents, In, pp 354–365
Hu Y, Lee HK, Chen K, Li J (2008) Difference expansion based reversible data hiding using two embedding directions. IEEE Transactions on Multimedia 10(8):1500–1512
Hu Y, Wang K, Lu ZM (2013) An improved VLC-based lossless data hiding scheme for JPEG images. J Syst Softw 86(8):2166–2173
Hu X, Zhang W, Li X, Yu N (2015) Minimum rate prediction and optimized histograms modification for reversible data hiding. IEEE Transactions on Information Forensics and Security 10(3):653–664
Huang F, Qu X, Kim HJ, Huang J (2015) Reversible data hiding in JPEG images. IEEE Trans Circuits Syst Video Technol PP(99):1–1
Q. Li, Y. Wu, Bao F (2010) A reversible data hiding scheme for JPEG images. In: Proceedings of 11th Pacific Rim Conference on Multimedia. p 653–664
Li X, Li B, Yang B, Zeng T (2013) General framework to histogram-shifting-based reversible data hiding. IEEE Trans Image Process 22(6):2181–2191
Long J, Yin Z, Lv J, Zhang X (2016) Rotation based reversible data hiding for JPEG images. IETE Tech Rev 33(6):607–614
Mobasseri BG, Berger RJ II, Marcinak MP, Naik Raikar YJ (2010) Data embedding in JPEG bitstream by code mapping. IEEE Trans Image Process 19(4):958–966
Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Transactions on circuits and systems for video technology 16(3):354–362
Nikolaidis A (2016) Low overhead reversible data hiding for color JPEG images. Multimedia Tools And Applications 75(4):1869–1881
Qian Z, Zhang X (2012) Lossless data hiding in JPEG bitstream. J Syst Softw 85(2):309–313
Qian Z, Zhang X, Wang S (2014) Reversible data hiding in encrypted JPEG bitstream. IEEE Transactions on Multimedia 16(5):1486–1491
Qian Z, Zhou H, Zhang X (2016) Separable Reversible Data Hiding in Encrypted JPEG Bitstreams. IEEE Transactions on Dependable and Secure Computing PP(99):1–1
Qin C, Hu YC (2016) Reversible data hiding in VQ index table with lossless coding and adaptive switching mechanism. Signal Process 129:48–55
Qin C, Chang CC, Hsu TJ (2015) Reversible data hiding scheme based on exploiting modification direction with two steganographic images. Multimedia Tools and Applications 74(15):5861–5872
Sayood K (1996) Introduction to data compression. Morgan Kaufmann Publishers, San Francisco, pp 87–94
Shi YQ, Li X, Zhang X, Wu HT (2016) Reversible data hiding: advances in the past two decades. IEEE Access 4:3210–3237
Tai WL, Yeh CM, Chang CC (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE transactions on circuits and systems for video technology 19(6):906–910
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Transactions on circuits and systems for video technology 13(8):890–896
Zhang X (2013) Reversible data hiding with optimal value transfer. IEEE Transactions on Multimedia 15(2):316–325
Zhang W, Wang H, Hou D, Yu N (2013) Reversible data hiding in encrypted images by reversible image transformation. IEEE Transactions on Multimedia 18(8):1469–1479
Acknowledgements
This work was supported in the Natural Science Foundation of China (61525203, U1636206, 61602294 and 61472235), the Shanghai Dawn Scholar Plan (14SG36) and the Shanghai Excellent Academic Leader Plan (16XD1401200), the Young Oriental Scholar under Shanghai Institutions of Higher Education, the Shanghai Sailing Program under Grant 16YF1404100.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lv, J., Li, S. & Zhang, X. A novel auxiliary data construction scheme for reversible data hiding in JPEG images. Multimed Tools Appl 77, 18029–18041 (2018). https://doi.org/10.1007/s11042-017-4557-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4557-5