Skip to main content
Log in

Low overhead reversible data hiding for color JPEG images

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Celik M, Sharma G, Tekalp A, Saber E (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14(2):253–266

    Article  Google Scholar 

  2. 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

  3. Cox IJ, Kilian J, Leighton F, Shamoon T (1997) Secure spread spectrum watermarking for multimedia. IEEE Trans Image Process 6(12):1673–1687

    Article  Google Scholar 

  4. 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

  5. Fridrich J, Goljan M, Du R (2002) Lossless data embedding–new paradigm in digital watermarking. EURASIP J Appl Signal Process 2:185–196

    Article  Google Scholar 

  6. Hsu CT, Wu JL (1999) Hidden digital watermarks in images. IEEE Trans Image Process 8(1):58–68

    Article  Google Scholar 

  7. Huang SC, Lin MS (2010) A high-capacity reversible data-hiding scheme for medical images. J Med Biol Eng 30(5):289–295

    Article  Google Scholar 

  8. 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)

  9. 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

  10. Liao G, Zhang X (2012) A reversible data hiding for JPEG images. Adv Mater Res 433-440:4615–4620

    Article  Google Scholar 

  11. Lin CC, PF-Shiu (2010) High capacity data hiding scheme for DCT-based images. J Inf Hiding Multimed Signal Process 1(3):220–240

    Google Scholar 

  12. Lin CC, Shiu PF (2009) DCT-based reversible data hiding scheme In Proc. 3rd Int. Conf. Ubiquitous Inf. Manag. Commun., ACM, pp 327–335

  13. 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

    Article  MathSciNet  Google Scholar 

  14. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362

    Article  Google Scholar 

  15. Saha B, Sharma S (2012) Steganographic techniques of data hiding usingc digital images. Def Sci J 62 (1)

  16. 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

  17. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst Video Technol 13(8):890–896

    Article  Google Scholar 

  18. Tseng HW, Chang CC (2004) High capacity data hiding in JPEG-compressed images. Informatica 15(1):127–142

    MATH  Google Scholar 

  19. Wallace G (1992) The JPEG still picture compression standard. IEEE Trans Consum Electron 38(1):xviii–xxxiv

    Article  Google Scholar 

  20. 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

  21. 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

  22. Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18(4):255–258

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Athanasios Nikolaidis.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2377-4

Keywords

Navigation