Skip to main content
SpringerLink
Log in

SVD-Based Approach to Transparent Embedding Data into Digital Images

  • Conference paper
  • First Online:
Information Assurance in Computer Networks (MMM-ACNS 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2052))

Abstract

A new approach to transparent embedding of data into digital images is proposed. It provides a high rate of the embedded data and is robust to common and some intentional distortions. The developed technique employs properties of the singular value decomposition (SVD) of a digital image. According to these properties each singular value (SV) specifies the luminance of the SVD image layer, whereas the respective pair of singular vectors specifies image geometry. Therefore slight variations of SVs cannot affect the visual perception of the cover image. The proposed approach is based on embedding a bit of data through slight modifications of SVs of a small block of the segmented covers. The approach is robust because it supposes to embed extra data into low bands of covers in a distributed way. The size of small blocks is used as an attribute to achieve a tradeoff between the embedded data rate and robustness. An advantage of the approach is that it is blind. Simulation has proved its robustness to JPEG up to 40%. The approach can be used both for hidden communication and watermarking.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, R., Petitcolas, F.A.P.: On the Limits of Steganography. In: IEEE Journal of Selected Areas of Communications, Vol. 16(4) (1998) 474–481

    Article  Google Scholar 

  2. Andrews, H.C., Patterson, C.L.: Singular Value Decomposition (SVD) for Image Coding. In: IEEE Transaction on Communication. Vol. 24 (1976) 425–432

    Article  Google Scholar 

  3. Bender, W., Gruhl, D., Morimoto, N., and Lu, A.: Techniques for Data Hiding. In: IBM System Journal, Vol. 35(3&4) (1996)

    Google Scholar 

  4. Bruyndonckx, O., Quisquater, J.J., and Macq, B.: Spatial Method for Copyright Labeling of Digital Images. In: Proceedings of IEEE Workshop on nonlinear signal and image Processing, Greece (1995)

    Google Scholar 

  5. Burget, S., Koch, E., and Zhao, J.: A Novel Method for Copyright Labeling Digitized Image Data. Technical Report, Fraunhofer Institute for Computer Graphics, Germany (1994)

    Google Scholar 

  6. Chen B., and Wornell, G.W.: Dither Modulation: A new Approach to Digital Watermarking and Information Embedding. In: Ping Wah Wong and E.J. Delp (eds). Vol. 3657, San Jose, CA, USA (1999)

    Google Scholar 

  7. Cox, I.J. and Miller, M.: A Review on Watermarking and the Importance of Perceptual Modeling. In: Proceedings of the Conference on Electronic Imaging (1997)

    Google Scholar 

  8. Fridrich, J., Goljan, M.: Protection of Digital Images using self-embedding. In: Proceedings of the Second International Scientific Conference in the Republic of Kaazakhstan “Information Technologies and Control”, Almaty, Kazakhstan (1999) 302–311

    Google Scholar 

  9. Fukutomi, T., Tahara, O., Okamoto, N., Minami, T.: Encoding of Still Pictures by a Wavelet Transform and Singular Value Decomposition. In: Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering. Alberta (1999) 18–23

    Google Scholar 

  10. Gorodetski, V., Skormin, V., Popyack, L.: Singular Value Decomposition Approach to Digi-tal Image Lossy Compression. In: Proceedings of the 4-th World Conference “Systems, Cybernetics and Informatics-2000” (SCI-2000), Orlando, USA (2000)

    Google Scholar 

  11. Horn, R.A. and Johnson, C.R.: Matrix Analysis. Cambridge University Press (1988)

    Google Scholar 

  12. Johnson, N., Jagodia, S.: Exploring Steganography: Seeing the Unseen. Computer, February (1998) 26–34

    Google Scholar 

  13. Johnson, N., Duric, Z., Jajodia, S.: Information Hiding. Steganography and Watermarking-Attacks and Countermeasures. Kluwer Academic Pub. (2000)

    Google Scholar 

  14. Katzenbeisser, S., Petitcolas F.A.P. (eds): Information Hiding Techniques for Staganography and Digital Watermarking. Artech House Books (2000)

    Google Scholar 

  15. Kundur, D. and Hatzinakos, D.: A robust Digital Watermarking Method using Waveletbased Fusion. In: Proceedings of the International Conference on Image Processing, Vol. 1, USA, IEEE (1997)

    Google Scholar 

  16. Machado, R.: EZ Stego. http://www.stego.com.

  17. Matsui, K. and Tanaka, K.: Video Steganography: How to Embed a Signature in a Picture. In: Proceedings of IMA Intellectual property, Vol. 1(1) (1999) 187–206.

    Google Scholar 

  18. Petitcolas, F.A.P., Anderson, R.J. and Kuhn, M.: Information Hiding-A Survey. In: Proceedings of the IEEE, Special Issue on Protection of Multimedia Content, Vol. 87(7) (1999) 1062–1078

    Google Scholar 

  19. Pitas, I.: A method for signature casting on digital images. In: Proceedings of the International Conference on Image Processing (ICIP’96) (1996)

    Google Scholar 

  20. Piva, A, Barni, M., Bartoloni, E., and Cappellini, V.: DCT-based Watermarking Recovering without Restoring to the Uncorrupted Original Image In: Proceedings of the International Conference on Image Processing (ICIP), Vol. 1, IEEE (1997)

    Google Scholar 

  21. Podilchuck, C.I. and Zeng, W.: Perceptual Watermarking of Still Images. In: Proceedings of the Workshop on Multimedia Signal Processing, Princeton, NJ, USA (1997)

    Google Scholar 

  22. Puate J. and Jordan F.: Using Fractal Compression Scheme to Embed a Digital Signature into an Image. In: Proceedings of SPIE, Video Techniques and Software for Full-Service Network, Vol. 2915, Boston, MA, USA (1996) 108–118

    Google Scholar 

  23. Smith, J.R. and Comiskey, B.O.: Modulation and Information Hiding in Images. In: Lecture Notes in Computer Science; Vol. 1174, Springer Verlag (1996) 207–226

    Article  Google Scholar 

  24. Swanson, M.D., Kobayashi, M. and Tewfic, A.H.: Multimedia Data Embedding and Watermarking Technologies. In: Proceedings of the IEEE, Vol. 86(6) (1998) 1064–1087

    Article  Google Scholar 

  25. Tanaka, K., Nakamura, Y. and Mitsui, K.: Embedding the Attribute Information into a Dithered Image. In: Systems and Computers in Japan, 21(7) (1990)

    Google Scholar 

  26. van Schydel, R., Tirkel, A. and Osborne, C.: A digital Watermarking. In: Proceedings of ICASSP, Piscataway, NJ, IEEE, Vol. II (1994) 86–90

    Google Scholar 

  27. Waldemar, P., Ramstad T.: Hibrid KLT-SVD Image Compression. In: Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing, Germany, IEEE Computer Society Press, Vol. 4 (1997) 2713–2716

    Google Scholar 

  28. Xia, X.G., Boncelet, C.G. and Arce, G.R.: A Multi-resolution Watermark for Digital Images. In: Proceedings of International Conference on Image Processing (ICIP), Vol.1, USA, IEEE (1997)

    Google Scholar 

  29. Yang, J-F., Lu, C-L.: Combined Techniques of Singular Value Decomposition and Vector Quantization for Image Coding. In: IEEE Transaction on Image Processing, Vol. 4(8) (1995) 1141–1146

    Article  Google Scholar 

  30. Zhu, B., Tewfic, A.H. and Gerec, O.: Low Bit Rate Near Transparent Image Coding. In: Proceedings of International Conference on Wavelet Applications for Dual Use, Vol. 2491, Orlando, FL (1995) 173–184

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. St. Petersburg Institute for Informatics and Automation, St. Petersburg, 199178, Russia

    Vladimir I. Gorodetski & Vladimir Samoilov

  2. AFRL/IF, 525 Brooks Rd., Rome, NY, 13441-4505, USA

    Leonard J. Popyack

  3. Watson School, Binghamton University, Binghamton, NY, 13902, USA

    Victor A. Skormin

Authors
  1. Vladimir I. Gorodetski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leonard J. Popyack
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vladimir Samoilov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Victor A. Skormin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences (SPIIRAS), SPIIRAS, 39, 14th Liniya, St. Petersburg, Russia, 199178

    Vladimir I. Gorodetski

  2. Watson Schoolof Engineering, Binghamton University, Binghamton, NY, 13902, USA

    Victor A. Skormin

  3. Air Force Research Laboratory, Defensive Information Warfare Branch, 525 Brooks Road, Rome, NY, 13441-4505, Italy

    Leonard J. Popyack

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gorodetski, V.I., Popyack, L.J., Samoilov, V., Skormin, V.A. (2001). SVD-Based Approach to Transparent Embedding Data into Digital Images. In: Gorodetski, V.I., Skormin, V.A., Popyack, L.J. (eds) Information Assurance in Computer Networks. MMM-ACNS 2001. Lecture Notes in Computer Science, vol 2052. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45116-1_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-45116-1_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42103-0

  • Online ISBN: 978-3-540-45116-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation