Abstract
We present an improved technique for data hiding in polygonal meshes, which is based on the work of Bogomjakov et al. (Comput. Graph. Forum 27(2):637–642, 2008). Like their method, we use an arrangement on primitives relative to a reference ordering to embed a message. But instead of directly interpreting the index of a primitive in the reference ordering as the encoded/decoded bits, our method slightly modifies the mapping so that our modification doubles the chance of encoding an additional bit compared to Bogomjakov et al.’s (Comput. Graph. Forum 27(2):637–642, 2008). We illustrate the inefficiency in the original mapping of Bogomjakov et al. (Comput. Graph. Forum 27(2):637–642, 2008) with an intuitive representation using a binary tree.
Although both methods have the same minimal and maximal capacities and are both only one bit per primitive less than optimal, our method improves the average capacity up to 0.63 bits per primitive. Our embedding and extraction algorithms are just as simple to implement and just as efficient, O(n), as those of Bogomjakov et al. (Comput. Graph. Forum 27(2):637–642, 2008).
Similar content being viewed by others
References
Artz, D.: Digital steganography: hiding data within data. IEEE Internet Comput. 5(3), 75–80 (2001)
Aspert, N., Drelie, E., Maret, Y., Ebrahimi, T.: Steganography for three-dimensional polygonal meshes. Proc. SPIE 4790, 211–219 (2002)
Benedens, O.: Geometry-based watermarking of 3d models. IEEE Comput. Graph. Appl. 19(1), 46–55 (1999)
Bogomjakov, A., Gotsman, C., Isenburg, M.: Distortion-free steganography for polygonal meshes. Comput. Graph. Forum 27(2), 637–642 (2008)
Cayre, F., Devillers, O., Schmitt, F., Maître, H.: Watermarking 3d triangle meshes for authentication and integrity. INRIA Res. Rep. 5223, 211–219 (2004)
Cayre, F., Macq, B.: Data hiding on 3-d triangle meshes. IEEE Trans. Signal Process. 51(4), 939–949 (2003)
Cheng, Y.M., Wang, C.M.: A high-capacity steganographic approach for 3d polygonal meshes. Vis. Comput. 22(9), 845–855 (2006)
Cheng, Y.M., Wang, C.M.: An adaptive steganographic algorithm for 3d polygonal meshes. Vis. Comput. 23(9–11), 721–732 (2007)
Cho, J.W., Prost, R., Jung, H.Y.: An oblivious watermarking for 3-d polygonal meshes using distribution of vertex norms. IEEE Trans. Signal Process. 55(1), 142–155 (2007)
Cotting, D., Weyrich, T., Pauly, M., Gross, M.: Robust watermarking of polygonal meshes. In: SMI’04: International Conference on Shape Modeling and Applications, pp. 233–242 (2004)
Kanai, S., Date, H., Kishinami, T.: Digital watermarking for 3d polygons using multiresolution wavelet decomposition. In: Proceedings of Sixth IFIP WG 5.2 GEO-6, pp. 296–307 (1998)
Maret, Y., Ebrahimi, T.: Data hiding on 3d polygonal meshes. In: MM&Sec’04: Proceedings of the ACM 2004 Workshop on Multimedia and Security, pp. 68–74 (2004)
Ohbuchi, R., Masuda, H., Aono, M.: Watermarking three-dimensional polygonal models. In: MULTIMEDIA’97: Proceedings of the Fifth ACM International Conference on Multimedia, pp. 261–272 (1997)
Ohbuchi, R., Mukaiyama, A., Takahashi, S.: A frequency domain approach to watermarking 3d shapes. Comput. Graph. Forum 21(3), 373–382 (2002)
Ohbuchi, R., Mukaiyama, A., Takahashi, S.: Watermarking a 3d shape model defined as a point set. In: CW’04: Third International Conference on Cyberworlds, pp. 392–399 (2004)
Ohbuchi, R., Takahashi, S., Miyazawa, T., Mukaiyama, A.: Watermarking 3d polygonal meshes in the mesh spectral domain. In: GRIN’01: No Description on Graphics Interface 2001, pp. 9–17 (2001)
Praun, E., Hoppe, H., Finkelstein, A.: Robust mesh watermarking. In: Siggraph 1999, Computer Graphics Proceedings, pp. 49–56 (1999)
Rossignac, J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE Trans. Vis. Comput. Graph. 5(1), 47–61 (1999)
Wagner, M.G.: Robust watermarking of polygonal meshes. In: Proceedings of Geometric Modeling and Processing, pp. 201–208 (2000)
Wang, C.M., Cheng, Y.M.: An efficient information hiding algorithm for polygon models. Comput. Graph. Forum 24(3), 591–600 (2005)
Wang, C.M., Wang, P.C.: Data hiding approach for point-sampled geometry. IEICE Trans. Commun. E88-B(1), 190–194 (2005)
Wang, C.M., Wang, P.C.: Steganography on point-sampled geometry. Comput. Graph. 30(2), 244–254 (2006)
Wu, H.T., Cheung, Y.M.: A reversible data hiding approach to mesh authentication. In: WI’05: the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 774–777 (2005)
Yu, Z., Horace, H.S.I., Kwok, L.F.: A robust watermarking scheme for 3d triangular mesh models. Pattern Recognit. 36(11), 2603–2614 (2003)
Zafeiriou, S., Tefas, A., Pitas, I.: Blind robust watermarking schemes for copyright protection of 3d mesh objects. IEEE Trans. Vis. Comput. Graph. 11(5), 596–607 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tu, SC., Tai, WK., Isenburg, M. et al. An improved data hiding approach for polygon meshes. Vis Comput 26, 1177–1181 (2010). https://doi.org/10.1007/s00371-009-0398-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-009-0398-1