Skip to main content
Log in

Pixel rearrangement based statistical restoration scheme reducing embedding noise

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

Abstract

In this paper, a block based steganographic algorithm has been proposed where a sequence of secret bits are embedded into a set of pixels by rearranging the pixel locations. This algorithm has been devised as an improvement over existing statistical restoration based algorithms in order to reduce the additive noise which occurs due to embedding. It is shown that the proposed scheme substantially reduces the additive noise compared to existing statistical restoration based schemes.

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

Similar content being viewed by others

References

  1. Chen CH, Shi YQ, Chen W, Xuan GR (2006) Statistical moments based universal steganalysis using JPEG 2-D array and 2-D characteristic function. In: Proceedings of IEEE international conference on image processing, pp 105–108

  2. Dumitrescu S, Wu X, Wang Z (2002) Detection of LSB steganography via sample pair analysis. In: Proc. information hiding workshop, LNCS, vol 2578. Springer, pp 355–372

  3. Eggers JJ, Bauml R, Girod B (2002) A communications approach to image steganography. In: Proc. SPIE security and watermarking of multimedia contents IV, vol 4675, pp 26–37

  4. Fridrich J, Goljan M, Dui R (2001) Reliable detection of LSB steganography in color and grayscale images. In: Proc. ACM workshop on multimedia and security, Ottawa, CA, 5 Oct 2001, pp 27–30

    Google Scholar 

  5. Goljan M, Fridrich J, Holotyak T (2006) New blind steganalysis and its implications. In: Proceedings of SPIE for security, steganography, and watermarking of multimedia contents VIII, vol 6072, pp.1–13

  6. Harmsen J, Pearlman W (2003) Steganalysis of additive noise modelable information hiding. In: Proc. security and watermarking of multimedia contents V, vol 5020, pp 131–142

  7. Huang F, Li B, Huang J (2007) Attack LSB matching steganography by counting alteration rate of the number of neighbourhood gray levels. In: Proc. IEEE international conference on image processing, ICIP 2007, vol 1, pp I401–I404

  8. Ker AD (2005) Steganalysis of LSB matching in grayscale images. IEEE Signal Process Lett 12(6):441–444

    Article  Google Scholar 

  9. Li X, Zeng T, Yang B (2008) A further study on steganalysis of LSB matching by calibration. In: Proc. IEEE international conference on image processing, ICIP 2008, pp 2072–2075

  10. Mansouri A, Aznaveh AM, Torkamani-Azar F, Kurugollu F (2010) A low complexity video watermarking in H.264 compressed domain. IEEE T Inf Foren Sec 5(4):649–657

    Article  Google Scholar 

  11. Mielikainen J (2006) LSB matching revisited. IEEE Signal Process Lett 13(5):285–287

    Article  Google Scholar 

  12. Provos N (2001) Defending against statistical steganalysis. In: Proc. 10th USENIX security symposium, vol 10. Washington DC, August 13–17 2001

  13. Sallee P (2003) Model-based steganography. In: Proc. 2nd international workshop on digital watermarking, Seoul, Korea, 20–20 Oct 2003, pp 154–167

  14. Schaefer G, Stich M (2004) UCID—an uncompressed colour image database. In: Proc. SPIE, storage and retrieval methods and applications for multimedia, vol 5307, pp 472–480

  15. Shi YQ, Xuan GR, Yang CY, Gao JJ, Zhang ZP, Chai PQ, Zou DK, Chen CH, Chen W (2005) Effective steganalysis based on statistical moments of wavelet characteristic function. In: Proceedings of IEEE international conference on information technology: coding and computing, pp 768–773

  16. Shi YQ, Xuan GR, Zou DK (2005) Image steganalysis based on moments of characteristic functions using wavelet decomposition prediction-error image and neural network. In: Proceedings of IEEE international conference on multimedia and expo, pp 269–272

  17. Solanki K, Sullivan K, Madhow U, Manjunath BS, Chandrasekaran S (2005) Statistical restoration for robust and secure steganography. In: Proc. IEEE int. conf. on image processing, Genova, Italy, vol 2, 11–14 Sep 2005, pp 1118–1121

  18. Solanki K, Sullivan K, Madhow U, Manjunath BS, Chandrasekaran S (2006) Probably secure steganography: achieving zero K-L divergence using statistical restoration. In: Proc. IEEE int. conf. on image processing, Atlanta, GA, USA, 8–11 Oct 2006, pp 125–128

  19. Solanki K, Sarkar A, Manjunath BS (2007) YASS: yet another steganographic scheme that resists blind steganalysis. In: Proc. 9th int. workshop on information hiding, Saint Malo, Brittany, France, pp 16–31

  20. Sur A, Goel P, Mukhopadhyay J (2008) A novel steganographic algorithm resisting targeted steganalytic attacks on LSB matching. In: International workshop on digital watermarking (IWDW 2008), 10–12 November 2008, Busan, Korea (presented)

  21. Sur A, Goel P, Mukhopadhyay J (2009) A new statistical restoration method for spatial domain images. In: Proc. third international conference on pattern recognition and machine intelligence (PReMI’09), Delhi, India. Lecture notes in computer science, vol 5909/2009. Springer, Berlin/Heidelberg, pp 297–302

  22. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: From error measurement to structural similarity. IEEE Trans Image Process 13(1):600–612

    Article  Google Scholar 

  23. Xuan GR, Gao JJ, Shi YQ, Zou DK (2005) Image steganalysis based on statistical moments of wavelet subband histograms in DFT domain. In: Proceedings of IEEE international workshop on multimedia signal processing, pp 1–4

  24. Xuan GR, Shi YQ, Gao JJ, Zou DK, Yang CY, Zhang ZP, Chai PQ, Chen CH, Chen W (2005) Steganalysis based on multiple features formed by statistical moments of wavelet characteristic functions. In: Proc. of seventh international information hiding workshop. Lecture notes in computer science, vol 3727. Springer, Berlin, pp 262–277

  25. Zhang J, Cox IJ, Doerr G (2007) Steganalysis for LSB matching in images with high-frequency noise. In: Proc. IEEE 9th workshop on multimedia signal processing MMSP 2007, pp 385–388

Download references

Acknowledgements

The authors acknowledge the help received from the anonymous reviewers for the improvisation of the paper from its previous version.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arijit Sur.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sur, A., Ramanathan, V. & Mukherjee, J. Pixel rearrangement based statistical restoration scheme reducing embedding noise. Multimed Tools Appl 68, 805–825 (2014). https://doi.org/10.1007/s11042-012-1078-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1078-0

Keywords

Navigation