MRF Based LSB Steganalysis: A New Measure of Steganography Capacity

  • Debasis Mazumdar
  • Apurba Das
  • Sankar K. Pal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)


A new steganalysis algorithm is described based on the MRF model of image LSB plane. In this framework the limitation of the Cachin’s definition of the steganography capacity is quantified and a new measure is proposed.


Steganography Cover object Stego object Ising model partition function ε-security 


  1. 1.
    Mazumdar, D., Mitra, S., Dhali, S., Pal, S.K.: A chosen plaintext steganalysis of hide4pgp v 2.0. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 459–464. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Cachin, C.: An information-theoretic model for steganography. Information and Computation 1, 41–56 (2004)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and baysian restoration of images. IEEE Trans. Pattern Anal. and Mach. Intell. 16, 721–741 (1984)CrossRefGoogle Scholar
  4. 4.
    Yamasaki, T., Shirazi, M.N., Noda, H.: Adaptive restoration of degraded binary mrf images using em method. IEEE Transaction on Information and Systems E76-D, 259–268 (1993)Google Scholar
  5. 5.
    Besag, J.E.: Spetial interaction and the statistical analysis of lattice system. J. Roy. Statis. Soc. B, 36, 192–336 (1974)Google Scholar
  6. 6.
    Spiegel, M.R., Schiller, J., Srinivasan, R.A.: Theory and Problems of Probability and Statistics, 2nd edn. Tata McGraw-Hill Publishing Company Ltd. (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Debasis Mazumdar
    • 1
  • Apurba Das
    • 1
  • Sankar K. Pal
    • 2
  1. 1.CDAC, Kolkata, Salt Lake Electronics ComplexKolkataIndia
  2. 2.Indian Statistical InstituteKolkataIndia

Personalised recommendations