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.
Similar content being viewed by others
References
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
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
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
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
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
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
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
Ker AD (2005) Steganalysis of LSB matching in grayscale images. IEEE Signal Process Lett 12(6):441–444
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
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
Mielikainen J (2006) LSB matching revisited. IEEE Signal Process Lett 13(5):285–287
Provos N (2001) Defending against statistical steganalysis. In: Proc. 10th USENIX security symposium, vol 10. Washington DC, August 13–17 2001
Sallee P (2003) Model-based steganography. In: Proc. 2nd international workshop on digital watermarking, Seoul, Korea, 20–20 Oct 2003, pp 154–167
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
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
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
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
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
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
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)
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
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
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
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
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
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
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-012-1078-0