Hidden Markov models and steganalysis

ABSTRACT

In this paper we presented a novel approach to steganalysis. We formulated two problems for steganalysis and showed that these problems can be solved using the theory of hidden markov models, the case of LSB encoding is discussed in detail. Some suggestions about steganalysis of images using hidden markov field model conclude the paper.

REFERENCES

• 1: J. Anigbogu and A. Belaid. Hidden markov models in text recognition. IJPRAI, 9(6):925--958, 1995.
• 2: Christian Cachin, An Information-Theoretic Model for Steganography, Proceedings of the Second International Workshop on Information Hiding, p.306-318, April 14-17, 1998
• 3: G. Celeux, F. Forbes, and N. Peyrard. EM procedures using mean field-like approximations for markov model-based image segmentation. Pattern Recognition, 36(1):131--144, 2003.
• 4: B. Chalmond, An iterative Gibbsian technique for reconstruction of m-ary images, Pattern Recognition, v.22 n.6, p.747-762, November 1989 [doi>10.1016/0031-3203(89)90011-3]
• 5: S. Dumitrescu, X. Wu, and Z. Wang. Detection of LSB steganography via sample pair analysis. In IEEE Transactions on Signal Processing, pages 1995--2007, July 2003.
• 6: J. Fridrich and R. D. M. Goljan. Reliable detection of LSB steganography in grayscale and color images. In Proc. of the ACM Workshop on Multimedia and Security, pages 27--30, October 2001.
• 7: N. F. Johnson, Z. Duric, and S. Jajodia. Information hiding: steganography and watermarking - attacks and countermeasures. Kluwer, USA, 2000.
• 8: P. Moulin and J. O'Sullivan. Information-theoretic analysis of information hiding. Preprint submitted to IEEE Trans. on Information Theory, October 1999.
• 9: L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257--286, February 1989.
• 10: M. Sidorov. A statistical steganalysis for digital images. In Proc. of the International I & S Workshop, pages 34--36, January 2004.
• 11: K. Sullivan, O. Dabeer, U. Madhow, B. Manjunath, and S. Chandrasekaran. LLRT based detection of LSB hiding. In IEEE International Conference on Image Processing (ICIP), September 2003.
• 12: G. Winkler. Image Analysis, Random Fields and Dynamic Monte Carlo Methods. Springer Verlag, 1995.
• 13: J. Zhang. The mean field theory in EM procedures for markov random fields. IEEE Transactions on Signal Processing, 40(10):2570--2583, 1992.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.1 Simulation Theory

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
        I.4.10 Image Representation

Keywords:
hidden markov models, steganalysis, steganography