The Maximum Capacity and Minimum Detectable Capacity of Information Hiding in Digital Images

  • Fan Zhang
  • Xianxing Liu
  • Jie Li
  • Xinhong Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3981)


Information hiding capacity of digital image is the maximum information that can be hidden in an image. But the lower limit of information hiding, the minimum detectable information capacity is also an interesting problem. This paper proposes new method of the information hiding capacity bounds analysis that is based on the theories of attractors and attraction basin of neural network. The upper limit and lower limit of information hiding, namely the maximum information capacity and the minimum detectable information capacity are unified in a same theory frame. The results of research show that the attraction basin of neural network decides the upper limit of information hiding, and the attractors of neural network decide the lower limit of information hiding.


Neural Network Image Watermark Information Hiding Digital Watermark Stego Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cox, I., Milller, M., McKellips, A.: Watermarking as Communications with Side Information. In: Proceedings of the IEEE, Special Issue on Identification and Protection of Multimedia Information, vol. 87(7), pp. 1127–1141 (1999)Google Scholar
  2. 2.
    Cox, I., Kilian, J., Leighton, F.: Secure Spread Spectrum Watermarking for Multimedia. IEEE Transactions on Image Processing 6(12), 1673–1687 (1997)CrossRefGoogle Scholar
  3. 3.
    Servetto, S., Podilchuk, C., Ramchandran, K.: Capacity Issues in Digital Image Watermarking. In: IEEE International Conference on Image Processing, Chicago, Illinois, USA, pp. 445–449 (1998)Google Scholar
  4. 4.
    Barni, M., Bartolini, F., Rosa, D.: Capacity of Full Frame DCT Image Watermarks. IEEE Transactions on Image Processing 9(8), 1450–1455 (2000)CrossRefGoogle Scholar
  5. 5.
    Moulin, P., Mihcak, M.: A Framework for Evaluating the Data-Hiding Capacity of Image Sources. IEEE Transactions on Image Processing 11(6), 1029–1042 (2002)CrossRefGoogle Scholar
  6. 6.
    Moulin, P.: The Role of Information Theory in Watermarking and Its Application to Image Watermarking. Signal Processing 81(6), 1121–1139 (2001)MATHCrossRefGoogle Scholar
  7. 7.
    Lin, C., Chang, S.: Zero-error Information Hiding Capacity of Digital Images. In: IEEE International Conference on Image Processing, Thessaloniki, Greece, pp. 1007–1010 (2001)Google Scholar
  8. 8.
    Zhang, F., Zhang, H.: Digital watermarking capacity and reliability. In: Proceedings of e-Commerce Technology, San Diego, California, USA, pp. 295–298 (2004)Google Scholar
  9. 9.
    Zhang, F., Zhang, H.: Image watermarking capacity analysis. International Journal of Information Acquisition 2(1), 55–62 (2005)CrossRefGoogle Scholar
  10. 10.
    Kalker, T., Willems, et al.: Capacity Bounds and Constructions for Reversible Data Hiding. In: 14th International Conference on Digital Signal Processing, pp. 71–76 (2002)Google Scholar
  11. 11.
    Sugihara, R.: Practical Capacity of Digital Watermark. In: Moskowitz, I.S. (ed.) IH 2001. LNCS, vol. 2137, pp. 316–329. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    De Rosa, B.A., Bartolini, M., et al.: Watermark capacity measure incorporating a model of the human visual system. In: Proceedings of SPIE-The International Society for Optical Engineering. USA, pp. 483–494 (2001)Google Scholar
  13. 13.
    Chandramouli, R.: Watermarking capacity in the presence of multiple watermarks and a partially known channel. In: Tescher, A.G., Vasudev, B., Michael Bove, V. (eds.) Proceedings of SPIE Multimedia Systems and Applications IV, USA, pp. 210–215 (2003)Google Scholar
  14. 14.
    Liu, R., Tan, T.: A General watermarking Framework for Optional Energy Estimation. Chinese J. Computers 24(3), 242–246 (2001) (In Chinese)Google Scholar
  15. 15.
    McEliece, R., Posner, C., Rodemich, R., Santosh, R.: The Capacity of the Hopfield Associative Memory. IEEE Transactions on Information Theory 33(4), 461–482 (1987)MATHCrossRefGoogle Scholar
  16. 16.
    Davey, N., Hunt, S.: The Capacity and Attractor Basins of Associative Memory Models. In: Proc. 5th International Conference on Artificial and Natural Neural Networks. LNCS, pp. 340–357. Springer, Heidelberg (1999)Google Scholar
  17. 17.
    Li, Y.: Analysis of Binary Orthogonal Memory Patterns in Hopfield Neural Networks. Chinese Journal of Computers 24(12), 1334–1336 (2001) (In Chinese)Google Scholar
  18. 18.
    Hopfield, J.: Neural Networks and Physical Systems with Emergent Collective Computational Abilities. In: Proc. Natl. Acad. Sci. USA, vol. 79(4), pp. 2554–2558 (1982)Google Scholar
  19. 19.
    Hertz, J., Krogh, A., Palmer, R.: Introduction to the Theory of Neural Computation. Addison-Wesley, Reading (1991)Google Scholar
  20. 20.
    Amit, D., Gutfreund, G., Sompolinsky, H.: Statistical Mechanics of Neural Networks Near Saturation. Ann. Phys. 173, 30–67 (1987)CrossRefGoogle Scholar
  21. 21.
    Newman, C.: Memory Capacity in Neural Networks. Neural Network 1, 223–238 (1988)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fan Zhang
    • 1
  • Xianxing Liu
    • 1
  • Jie Li
    • 1
  • Xinhong Zhang
    • 2
  1. 1.College of Computer & Information EngineeringHenan UniversityKaifengP.R. China
  2. 2.Department of Computer CenterHenan UniversityKaifengP.R. China

Personalised recommendations