Skip to main content
SpringerLink
Log in

A high-capacity steganographic approach for 3D polygonal meshes

  • Special Issue Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We present a high-capacity steganographic approach for three-dimensional (3D) polygonal meshes. We first use the representation information of a 3D model to embed messages. Our approach successfully combines both the spatial domain and the representation domain for steganography. In the spatial domain, every vertex of a 3D polygonal mesh can be represented by at least three bits using a modified multi-level embed procedure (MMLEP). In the representation domain, the representation order of vertices and polygons and even the topology information of polygons can be represented with an average of six bits per vertex using the proposed representation rearrangement procedure (RRP). Experimental results show that the proposed technique is efficient and secure, has high capacity and low distortion, and is robust against affine transformations. Our technique is a feasible alternative to other steganographic approaches.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arkin, E.M., Held, M., Mitchell, J.S.B., Skiena, S.: Hamiltonian Triangulations for Fast Rendering. Visual Comput. 12(9), 429–444 (1996)

    Google Scholar 

  2. Arnold, M., Schmucker, M., Wolthusen, S.D.: Techniques and Applications of Digital Watermarking and Content Protection. Artech House, Boston, London (2003)

    Google Scholar 

  3. Aspert, N., Drelie, E., Maret, Y., Ebrahimi, T.: Steganography for Three-Dimensional Polygonal Meshes. In: SPIE 47th Annual Meeting Proceedings, pp. 705–708 (2002)

  4. Aspert, N., Santa-Cruz, D., Ebrahimi, T.: MESH: Measuring Error between Surfaces Using the Hausdorff Distance. In: IEEE International Conference on Multimedia and Expo Proceedings, pp. 705–708 (2002)

  5. Cachin, C.: An Information-Theoretic Model for Steganography. In: Information Hiding Workshop Proceedings, pp. 306–318 (1998)

  6. Cayre, F., Macq, B.: Data Hiding on 3-D Triangle Meshes. IEEE Trans. Signal Process. 51(4), 939–949 (2003)

    Article  MathSciNet  Google Scholar 

  7. Chow, M.: Optimized Geometry Compression for Real-Time Rendering. In: IEEE Visualization Proceedings, pp. 347–354 (1997)

  8. Cignoni, P., Rocchini, C., Scopigno, R.: Metro: Measuring Error on Simplified Surfaces. Comput. Graph. Forum 17(2), 167–174 (1998)

    Article  Google Scholar 

  9. Cotting, D., Weyrich, T., Pauly, M., Gross, M.: Robust Watermarking of Point-Sampled Geometry. In: International Conference on Shape Modeling and Applications Proceedings, pp. 233–242 (2004)

  10. Deering, M.: Geometry Compression. In: SIGGRAPH Conference Proceedings, pp. 13–20 (1995)

  11. Evans, F., Skiena, S.S., Varshney, A.: Optimizing Triangle Strips for Fast Rendering. In: IEEE Visualization Proceedings, pp. 319–326 (1996)

  12. Johnson, N.F., Jajodia, S.: Exploring Steganography: Seeing the Unseen. IEEE Comput. 31(2), 26–34 (1998)

    Google Scholar 

  13. Kanai, S., Date, H., Kishinami, T.: Digital Watermarking for 3D Polygons Using Multiresolution Wavelet Decomposition. In: Sixth Int. Workshop Geometric Modeling: Fundamentals Applications Proceedings, pp. 296–307 (1998)

  14. Karni, Z., Gotsman, C.: Spectral Compression of Mesh Geometry. In: SIGGRAPH Conference Proceedings, pp. 279–286 (2000)

  15. Katzenbeisser, S., Petitcolas, F.A.P.: Information Hiding Techniques for Steganography and Digital Watermarking. Artech House, London (2000)

    Google Scholar 

  16. Maret, Y., Ebrahimi, T.: Data Hiding on 3D Polygonal Meshes. In: Multimedia and Security Workshop Proceedings, pp. 68–74 (2004)

  17. Ohbuchi, R., Masuda, H., Aono, M.: Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications. IEEE J. Sel. Areas Commun. 16(4), 551–560 (1998)

    Article  Google Scholar 

  18. Ohbuchi, R., Mazuda, H., Aono, M.: Watermarking Three-Dimensional Polygonal Models. In: ACM Multimedia Proceedings, pp. 261–272 (1997)

  19. Ohbuchi, R., Mukaiyama, A., Takahashi, S.: A Frequency-Domain Approach to Watermarking 3D Shapes. Comput. Graph. Forum 21(3), 373–382 (2002)

    Article  Google Scholar 

  20. Ohbuchi, R., Takahashi, S., Miyasawa, T., Mukaiyama, A.: Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain. In: Graphics Interface Proceedings, pp. 9–17 (2001)

  21. Peng, J., Kim, C.S., Kuo, C.C.J.: Technologies for 3D Mesh Compression: A Survey. Commun. Image Representation 16(6), 688–733 (2005)

    Article  Google Scholar 

  22. Petitcolas, F.A.P., Anderson, R.J., Kuhn, M.G.: Information Hiding – A Survey. IEEE Special Issue on Protection of Multimedia Content 87(7), 1062–1078 (1999)

    Google Scholar 

  23. Praun, E., Hoppe, H., Finkelstein, A.: Robust mesh watermarking. In: SIGGRAPH Conference Proceedings, pp. 49–56 (1999)

  24. Rencher, A.C.: Methods of Multivariate Analysis, 2nd edn. Wiley, New York (2002)

    MATH  Google Scholar 

  25. Wagner, M.: Robust Watermarking of Polygonal Meshes. In: Geometric Modeling and Processing Proceedings, pp. 201–208 (2000)

  26. Wang, C.M., Cheng, Y.M.: An Efficient Information Hiding Algorithm for Polygon Models. Comput. Graph. Forum 24(3), 591–600 (2005)

    Article  Google Scholar 

  27. Xiang, X., Held, M., Mitchell, J.: Fast and Efficient Stripification of Polygonal Surface Models. In: ACM Symposium on Interactive 3D Graphics Proceedings, pp. 71–78 (1999)

  28. Zafeiriou, S., Tefas, A., Pitas, I.: Blind Robust Watermarking Schemes for Copyright Protection of 3D Mesh Objects. IEEE Trans. Visual. Comput. Graph. 11(5), 596–607 (2005)

    Article  Google Scholar 

  29. Zollner, J., Federrath, H., Klimant, H., Pfitzmann, A., Piotraschke, R., Westfeld, A., Wicke, G., Wolf, G.: Modeling the Security of Steganographic Systems. In: Information Hiding Workshop Proceedings, pp. 345–355 (1998)

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, National Chung Hsing University, Taichung, Taiwan

    Yu-Ming Cheng & Chung-Ming Wang

Authors
  1. Yu-Ming Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chung-Ming Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chung-Ming Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, YM., Wang, CM. A high-capacity steganographic approach for 3D polygonal meshes. Visual Comput 22, 845–855 (2006). https://doi.org/10.1007/s00371-006-0069-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0069-4

Keywords

Search

Navigation