The Maximum Capacity and Minimum Detectable Capacity of Information Hiding in Digital Images (original) (raw)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

References

  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. Cox, I., Kilian, J., Leighton, F.: Secure Spread Spectrum Watermarking for Multimedia. IEEE Transactions on Image Processing 6(12), 1673–1687 (1997)
    Article Google Scholar
  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. Barni, M., Bartolini, F., Rosa, D.: Capacity of Full Frame DCT Image Watermarks. IEEE Transactions on Image Processing 9(8), 1450–1455 (2000)
    Article Google Scholar
  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)
    Article Google Scholar
  6. Moulin, P.: The Role of Information Theory in Watermarking and Its Application to Image Watermarking. Signal Processing 81(6), 1121–1139 (2001)
    Article MATH Google Scholar
  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. 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. Zhang, F., Zhang, H.: Image watermarking capacity analysis. International Journal of Information Acquisition 2(1), 55–62 (2005)
    Article Google Scholar
  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. Sugihara, R.: Practical Capacity of Digital Watermark. In: Moskowitz, I.S. (ed.) IH 2001. LNCS, vol. 2137, pp. 316–329. Springer, Heidelberg (2001)
    Chapter Google Scholar
  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. 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. 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. 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)
    Article MATH Google Scholar
  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. 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. 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. Hertz, J., Krogh, A., Palmer, R.: Introduction to the Theory of Neural Computation. Addison-Wesley, Reading (1991)
    Google Scholar
  20. Amit, D., Gutfreund, G., Sompolinsky, H.: Statistical Mechanics of Neural Networks Near Saturation. Ann. Phys. 173, 30–67 (1987)
    Article Google Scholar
  21. Newman, C.: Memory Capacity in Neural Networks. Neural Network 1, 223–238 (1988)
    Article Google Scholar

Download references

Author information

Authors and Affiliations

  1. College of Computer & Information Engineering, Henan University, Kaifeng, 475001, P.R. China
    Fan Zhang, Xianxing Liu & Jie Li
  2. Department of Computer Center, Henan University, Kaifeng, 475001, P.R. China
    Xinhong Zhang

Authors

  1. Fan Zhang
  2. Xianxing Liu
  3. Jie Li
  4. Xinhong Zhang

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada
    Marina L. Gavrilova
  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy
    Osvaldo Gervasi
  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA
    Vipin Kumar
  4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK
    C. J. Kenneth Tan
  5. Clayton School of IT, Monash University, 3800, Clayton, Australia
    David Taniar
  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy
    Antonio Laganá
  7. School of Computing, Soongsil University, Seoul, Korea
    Youngsong Mun
  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea
    Hyunseung Choo

Rights and permissions

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, F., Liu, X., Li, J., Zhang, X. (2006). The Maximum Capacity and Minimum Detectable Capacity of Information Hiding in Digital Images. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751588\_7

Download citation

Keywords

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.

Publish with us