Abstract
The current paper describes a new technique for embedding secret data in JPEG compressed color digital images. Emphasis is given in improving effective payload percentage over file size increase while retaining low distortion levels. The proposed technique is based on modification of non-zero quantized coefficients. In contrast to previously proposed techniques, the present one does not require the use of non-standard Huffman tables. Apart from that, no side information needs to be included in a JPEG header to assist the decoder in extracting the hidden message. The main idea behind the technique is to create zero population bins in the coefficient histogram in order to accommodate the secret message bits. Specifically, all coefficients whose absolute value is L are modified by 1 in the direction of their sign when a bit 1 is to be embedded or are not modified when a bit 0 is to be embedded. Coefficients with absolute values greater than L are also incremented by one in the direction of their sign, so that they are not confused with coefficients where embedding has occurred. At the side of the decoder, both the message bits can be extracted from coefficients with absolute values L and L+1, and the original image can be restored by shifting all coefficients with absolute value greater than L in the opposite direction of their sign. The results show significant improvement in comparison with representative state-of-the-art techniques, in terms of ratio of payload over file size increase.
Similar content being viewed by others
References
Celik M, Sharma G, Tekalp A, Saber E (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14(2):253–266
Chen B, Zhang W, Ma K, Yu N (2013) Recursive code construction for reversible data hiding in DCT domain Multimed Tools Appl, pp 1–25
Cox IJ, Kilian J, Leighton F, Shamoon T (1997) Secure spread spectrum watermarking for multimedia. IEEE Trans Image Process 6(12):1673–1687
Efimushkina T, Egiazarian K, Gabbouj M (2013) Rate-distortion based reversible watermarking for jpeg images with quality factors selection In EUVIP’13, pp 94–99
Fridrich J, Goljan M, Du R (2002) Lossless data embedding–new paradigm in digital watermarking. EURASIP J Appl Signal Process 2:185–196
Hsu CT, Wu JL (1999) Hidden digital watermarks in images. IEEE Trans Image Process 8(1):58–68
Huang SC, Lin MS (2010) A high-capacity reversible data-hiding scheme for medical images. J Med Biol Eng 30(5):289–295
Kuo WC, Kuo SH (2012) Reversible data hiding for JPEG based on EMD In Information Security (Asia JCIS) 2012 Seventh Asia Joint Conference on, pp 1–5, doi:10.1109/AsiaJCIS.2012.7, (to appear in print)
Li Q, Wu Y, Bao F (2010) A reversible data hiding scheme for JPEG images In Adv. in Multimed. Inf. Process - PCM, 2010 Lect. Notes in Comput. Sci., vol 6297. Springer Berlin Heidelberg, pp 653–664
Liao G, Zhang X (2012) A reversible data hiding for JPEG images. Adv Mater Res 433-440:4615–4620
Lin CC, PF-Shiu (2010) High capacity data hiding scheme for DCT-based images. J Inf Hiding Multimed Signal Process 1(3):220–240
Lin CC, Shiu PF (2009) DCT-based reversible data hiding scheme In Proc. 3rd Int. Conf. Ubiquitous Inf. Manag. Commun., ACM, pp 327–335
Mobasseri BG, II RJB, Marcinak MP, NaikRaikar 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 Trans Circuits Syst Video Technol 16(3):354–362
Saha B, Sharma S (2012) Steganographic techniques of data hiding usingc digital images. Def Sci J 62 (1)
van Schyndel R, Tirkel A, Osborne C (1994) A digital watermark In Image Process., 1994. Proc. ICIP-94. IEEE Int. Conf., vol 2, pp 86–90 vol.2
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst Video Technol 13(8):890–896
Tseng HW, Chang CC (2004) High capacity data hiding in JPEG-compressed images. Informatica 15(1):127–142
Wallace G (1992) The JPEG still picture compression standard. IEEE Trans Consum Electron 38(1):xviii–xxxiv
Wong PHW, Au OCL, Wong JWC (2001) Data hiding technique in JPEG compressed domain In Proc. SPIE 4314, Secur. and Watermarking of Multimed. Contents III, San Jose, CA, pp 309–320
Xuan G, Shi YQ, Ni Z, Chai P, Cui X, Tong X (2007) Reversible data hiding for JPEG images based on histogram pairs In Image Anal. and Recognit. Springer, pp 715–727
Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18(4):255–258
Acknowledgements
A. Nikolaidis wishes to acknowledge financial support provided by the Research Committee of the Technological Educational Institute of Central Macedonia, Greece, under grant SAT/IC/15–5–13–86/2.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nikolaidis, A. Low overhead reversible data hiding for color JPEG images. Multimed Tools Appl 75, 1869–1881 (2016). https://doi.org/10.1007/s11042-014-2377-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-014-2377-4