A comprehensive survey on three-dimensional mesh watermarking

IEEE Transactions on Multimedia

Volumn 10, Issue 8, 2008, Pages 1513-1527

  Wang, Kai ^a   Lavoue, Guillaume ^a   Denis, Florence ^b   Baskurt, Atilla ^a  

^a CNRS   (France)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

3 D mesh; Attack; Authentication; Copyright protection; Digital watermarking; Robustness

Indexed keywords

AUTHENTICATION; COPYRIGHTS; DIGITAL WATERMARKING; MESH GENERATION; ROBUSTNESS (CONTROL SYSTEMS); SURVEYS;

3-D MESH; ATTACK; COPYRIGHT PROTECTIONS; EFFECTIVE SOLUTION; ENTERTAINMENT APPLICATION; INTELLECTUAL PROPERTY PROTECTION; MESH WATERMARKING; THREEDIMENSIONAL (3-D);

WATERMARKING;

EID: 57849140887     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2008.2007350     Document Type: Article

References (78)

1. S. Katzenbeisser and F. A. Petitcolas, Information Hiding Techniques for Steganography and Digital Watermarking. London, U.K.: Artech House, 2000.
2. I. J. Cox, M. L. Miller, and J. A. Bloom, Digital Watermarking. San Matero, CA: Morgan Kaufmann, 2001.
3. M. Barni and F. Bartolini, Watermarking Systems Engineering: Enabling Digital Assets Security and Other Applications. New York: Marcel Dekker, 2004.
4. M. Botsch, M. Pauly, L. Kobbelt, P. Alliez, B. Lévy, S. Bischoff, and C. Rössi, "Geometric modeling based on polygonal meshes", in Proc. ACM SIGGRAPH Course Notes, 2007.
5. K. Wang, G. Lavoué, F. Denis, and A. Baskurt, "Three- dimensional meshes watermarking: Review and attack-centric investigation", in Proc. Int. Workshop on Information Hiding'07, 2007, pp. 50-64.
6. R. Ohbuchi, H. Masuda, and M. Aono, "Watermarking three-dimensional polygonal models", in Proc. ACM Int. Multimedia Conf. and Exhib.'97, 1997, pp. 261-272.
7. I. J. Cox, J. Kilian, T. Leighton, and T. Shamoon, "Secure spread spectrum watermarking for multimedia", IEEE Trans. Image Process., vol. 6, no. 12, pp. 1673-1687, Dec. 1997.
8. B. Yeo and M. M. Yeung, "Watermarking 3D objects for verification", IEEE Comput. Graph. Applicat., vol. 19. no. 1, pp. 36-45. Jan.-Feb. 1999.
9. H. S. Lin, H. M. Liao, C. Lu, and J. Lin, "Fragile watermarking for authenticating 3-D polygonal meshes", IEEE Trans. Multimedia, vol. 7, no. 6, pp. 997-1006, Dec. 2005.
10. C. M. Chou and D. C. Tseng, "A public fragile watermarking scheme for 3D model authentication", Comput.-Aided Design, vol. 38, no. 11, pp. 1154-1165, Nov. 2006.
11. F. Cayre and B. Macq, "Data hiding on 3-D triangle meshes", IEEE Trans. Signal Process., vol. 51, no. 4, pp. 939-949, Apr. 2003.
12. Y. M. Cheng and C. M. Wang, "A high-capacity steganographic approach for 3D polygonal meshes", Vis. Comput., vol. 22, no. 9-11, pp. 845-855, Sep. 2006.
13. H. T. Wu and Y. M. Chueng, "A fragile watermarking scheme for 3D meshes", in Pwc. of the ACM Multimedia and Security Workshop'05, 2005, pp. 117-124.
14. N. A. Dodgson, M. S. Floater, and M. A. Sabin, Advances in Multiresolution for Geometric Modelling. Berlin/New York: Springer-Verlag, 2005.
15. M. Lounsbery, T. D. DeRose, and J. Warren, "Multiresolution analysis for surfaces of arbitrary topological type", ACM Trans. Graph., vol. 16, no. 1, pp. 34-73, Jan. 1997.
16. W. H. Cho, M. E. Lee, H. Lim, and S. Y. Park, "Watermarking technique for authentication of 3-D polygonal meshes", in Proc. Int. Workshop on Digital Watermarking'05, 2005, pp. 259-270.
17. K. Wang, G. Lavoué, F. Denis, and A. Baskurt, "A fragile watermarking scheme for authentication of semi-regular meshes", in Proc. Eurographics Short Papers'08, 2008, pp. 5-8.
18. K. Wang, G. Lavoué, F. Denis, and A. Baskurt, "Hierarchical blind watermarking of 3D triangular meshes", in Proc. IEEE Int. Conf. Multimedia and Expo'07, 2007, pp. 1235-1238.
19. Z. Yu, H. H. S. Ip, and L. F. Kwok, "A robust watermarking scheme for 3D triangular mesh models", Pattern Recognit., vol. 36, no. 11, pp. 2603-2614, Nov. 2003.
20. O. Benedens, "Two high capacity methods for embedding public watermarks into 3D polygonal models", in Proc. Multimedia and Security Workshop at ACM Multimedia'99, 1999, pp. 95-99.
21. S. Zafeiriou, A. Tefas, and I. Pitas, "Blind robust watermarking schemes for copyright protection of 3D mesh objects", IEEE Trans. Visualiz. Comput. Graph., vol. 11, no. 5, pp. 596-607, Sep.-Oct. 2005.
22. J. W. Cho, R. Prost, and H. Y. Jung, "An oblivious watermarking for 3-D polygonal meshes using distribution of vertex norms", IEEE Trans. Signal Process., vol. 55, no. 1, pp. 142-155, Jan. 2007.
23. Y. Maret and T. Ebrahimi, "Data hiding on 3D polygonal meshes", in Proc. ACM Multimedia and Security Workshop'04, 2004, pp. 68-74.
24. R. Ohbuchi, H. Masuda, and M. Aono, "Data embedding algorithms for geometrical and non-geometrical targets in three-dimensional polygonal models", Comput. Commun., vol. 21, no. 15, pp. 1344-1354. Oct. 1998.
25. O. Benedens, "Geometry-based watermarking of 3D models", IEEE Comput. Graph. and Applic., vol. 19, no. 1, pp. 46-55, Jan.-Feb. 1999.
26. K. R. Kwon, S. G. Kwon, S. H. Lee, T. S. Kim, and K. I. Lee, "Watermarking for 3D polygonal meshes using normal vector distributions of each patch", in Proc. IEEE Int. Conf. Image Processing'03, 2003, vol. 2, pp. 499-502.
27. J. W. Lee, S. H. Lee, K. R. Kwon, and K. I. Lee, "Complex EG1 based 3D-mesh watermarking", IEICE Trans. Fundament. Electron., Commun., Comput. Sci., vol. E88, no. 6, pp. 1512-1519, Jun. 2005.
28. A. G. Bors, "Watermarking mesh-based representations of 3-D objects using local moments", IEEE Trans. Image Process., vol. 15, no. 3, pp. 687-701, Mar. 2006.
29. H. S. Song and N. I. Cho, "Digital watermarking of 3D geometry", in Proc. Int. Symp. Intelligent Signal Processing and Communication Systems'04, 2004, pp. 272-277.
30. J. Bennour and J. L. Dugelay, "Protection of 3D object visual representations", in Proc. IEEE Int. Conf. Multimedia and Expo'06, 2006, pp. 1113-1116.
31. Z. Kami and C. Gotsman, "Spectral compression of mesh geometry", in Proc. ACM SIGGRAPH Conf. Computer Graphics'00, 2000, pp. 279-286.
32. R. Ohbuchi, A. Mukaiyama, and S. Takahashi, "A frequency-domain approach to watermarking 3D shapes", Comput. Graph. Forum, vol. 21, no. 3, pp. 373-382, Sep. 2002.
33. F. Cayre, P. R. Alface, F. Schmitt, B. Macq, and H. Maître, "Application of spectral decomposition to compression and watermarking of 3D triangle mesh geometry", Signal Process.: Image Commun., vol. 18, no. 4, pp. 309-319, Apr. 2003.
34. J. Wu and L. P. Kobbelt, "Efficient spectral watermarking of large meshes with orthogonal basis functions", Vis. Comput., vol. 21, no. 8-10, pp. 848-857, Sep. 2005.
35. K. Murotani and K. Sugihara, "Watermarking 3D polygonal meshes using the singular spectrum analysis", in Proc. IMA Int. Conf. Mathematics of Surfaces'03, 2003, pp.'85-98.
36. S. Kanai, H. Date, and T. Kishinami, "Digital watermarking for 3D polygons using multiresolution wavelet decomposition", in Proc. Int. Workshop on Geometric Modeling: Fundamentals and Applications'98, 1998, pp. 296-307.
37. F. Uccheddu, M. Corsini, and M. Barni, "Wavelet-based blind watermarking of 3D models", in Proc. ACM Multimedia and Security Workshop'04, 2004, pp. 143-154.
38. P. Alliez, G. Ucelli, C. Gotsman, and M. Attene, "Recent advances in remeshing of surfaces", in Shape Analysis and Structuring. Berlin/New York: Springer-Verlag, 2008, pp. 53-82.
39. J. Q. Jin, M. Y. Dai, H. J. Bao, and Q. S. Peng, "Watermarking on 3D mesh based on spherical wavelet transform", J. Zhejiang University: Sci., vol. 5, no. 3, pp. 251-258, Mar. 2004.
40. P. Schröder and W. Sweldens, "Spherical wavelets: Efficiently representing functions on the sphere", in Proc. ACM SIGGRAPH Conf. Computer Graphics'95, 1995, pp. 161-172.
41. S. Valette and R. Prost, "Wavelet-based multiresofution analysis of irregular surface meshes", IEEE Trans. Visualiz. Comput. Graph., vol. 10, no. 2, pp. 113-122, Mar.-Apr. 2004.
42. M. S. Kim, S. Valette, H. Y. Jung, and R. Prost, "Watermarking of 3D irregular meshes based on wavelet multiresolution analysis", in Proc. Int. Workshop on Digital Watermarking'05, 2005, pp. 313-324.
43. H. Hoppe, "Progressive mesh", in Proc. ACM SIGGRAPH Conf. Computer Graphics'96, 1996, pp. 99-108.
44. E. Praun, H. Hoppe, and A. Finkelstein, "Robust mesh watermarking", in Proc. ACM SIGGRAPH Conf. Computer Graphics'99, 1999, pp. 49-56.
45. K. Yin, Z. Pan, J. Shi, and D. Zhang, "Robust mesh watermarking based on multiresolution processing", Comput. and Graph., vol. 25, no. 3, pp. 409-420. Jun. 2001.
46. I. Guskov, W. Sweldens, and P. Schroder, "Multiresolution signal processing for meshes", in Proc. ACM SIGGRAPH Conf. Computer Graphics'99, 1999, pp. 325-334.
47. M. S. Floater and K. Hormann, "Surface parameterization: A tutorial and survey", in Advances in Multiresolution for Geometric Modelling. Berlin/New York: Springer-Verlag, 2005, pp. 157-186.
48. L. Li, D. Zhang, Z. Pan, J. Shi, K. Zhou, and K. Ye, "Watermarking 3D mesh by spherical parameterization", Comput. and Graph., vol. 28, no. 6, pp. 981-989, Dec. 2004.
49. G. M. Nielson and T. A. Foley, "A survey of applications of an affine invariant norm", in Mathematical Methods in Computer Aided Geometric Design. New York: Academic, 1989, pp. 445-467.
50. O. Benedens and C. Busch, "Towards blind detection of robust watermarks in polygonal models", Comput. Graph. Forum, vol. 19, no. 3, pp. C199-C208, Aug. 2000.
51. M. G. Wagner, "Robust watermarking of polygonal meshes", in Proc. Geometric Modeling and Processing'00, 2000, pp. 201-208.
52. A. Kalivas, A. Tefas, and I. Pitas, "Watermarking of 3D models using principal component analysis", in Proc. IEEE Int. Conf. Acoustic, Speech, and Signal Processing'03, 2003, vol. 1, pp. 637-640.
53. R. Ohbuchi, S. Takahashi, T. Miyazawa, and A. Mukaiyama, "Watermarking 3D polygonal meshes in the mesh spectral domain", in Proc. Graphics Interface'01, 2001, pp. 9-17.
54. H. Zhang, O. van Kaick, and R. Dyer, "Spectral methods for mesh processing and analysis", in Proc. Eurographics State-of-the-art Rep., 2007, pp. 1-22.
55. G. Lavoué, F. Denis, and F. Dupont, "Subdivision surface watermarking", Comput. and Graph., vol. 31, no. 3, pp. 480-492, Jun. 2007.
56. M. Ashourian and R. Enteshary, "A new masking method for spatial domain watermarking of three-dimensional triangle meshes", in Proc. IEEE Conf. Convergent Technologies for Asia-Pacific Region'03, 2003, vol. 1, pp. 428-431.
57. P. R. Alface, B. Macq, and F. Cayre. "Blind and robust watermarking of 3D models: How to withstand the cropping attack?", in Proc. IEEE Int. Conf. Image Processing'07, 2007. vol. 5, pp. 465-468.
58. P. R. Alface and B. Macq, "Blind watermarking of 3D meshes using robust feature points detection", in Proc. IEEE Int. Conf. Image Pwcessing'05, 2005, vol. 1, pp. 693-696.
59. F. Uccheddu, M. Corsini, M. Barni, and V. Cappellini, "A roughnessbased algorithm for perceptual watermarking of 3D meshes", in Proc. Int. Conf. Virtual System and Multimedia'04, 2004, pp. 934-943.
60. G. Lavoué, "A roughness measure for 3D mesh visual masking", in Proc. ACM SIGGRAPH Symp. Applied Perception in Graphics and Visualization'07, 2007, pp. 57-60.
61. O. Benedens, J. Dittmann, and F. A. Petitcolas, "3D watermarking design evaluation", in Proc. SPIE-Int. Soc. Opt. Eng., 2003, vol. 5020, pp. 337-348.
62. N. Aspert, D. Santa-Cruz, and T. Ebrahimi, "MESH: Measuring error between surfaces using the Hausdorff distance", in Proc. IEEE Int. Conf. Multimedia and Expo'02, 2002, pp. 705-708.
63. P. Cignoni, C. Rocchini, and R. Scorpigno, "Metro: Measuring error on simplified surfaces", Comput. Graph. Forum, vol. 17, no. 2, pp. 167-174, Jun. 1998.
64. M. Corsini, E. D. Gelasca, T. Ebrahimi, and M. Barni, "Watermarked 3-D mesh quality assessment", IEEE Trans. Multimedia, vol. 9, no. 1, pp. 247-255, Feb. 2007.
65. G. Lavoué, E. D. Gelasca, F. Dupont, A. Baskurt, and T. Ebrahimi, "Perceptually driven 3D distance metrics with application to watermarking", in Proc. SPIE-IS and T Electronic Imaging'06, 2006, vol. 6312, p. 63120L.
66. P. R. Alface, M. D. Craene, and B. Macq, 'Three-dimensional image quality measurement for the benchmarking of 3D watermarking schemes", in Proc. SPIE-IS&T Electronic Imaging'05, 2005, vol. 5681, pp. 230-240.
67. A. V. Tuzikov, S. A. Sheynin, and P. V. Vasiliev, "Computation of volume and surface bodv moments", Pattern Recognit., vol. 36, no. 11, pp. 2521-2529, Nov. 2003.
68. J. Ricard, "3D-Object Indexing and Retrieval, from 2D and 3D Queries", Ph.D. dissertation, Inst. Nat. Sci. Appliq. de Lyon, Lyon, France, 2005.
69. A. Khodakovsky, P. Schröder, and W. Sweldens, "Progressive geometry compression", in Proc. ACM SIGGRAPH Conf. Computer Graphics'00, 2000, pp. 271-278.
70. M. Attene, S. Katz, M. Mortara, G. Patane, M. Spagnuolo, and A. Tal, "Mesh segmentation: A comparative study", in Proc. Shape Modeling Int. '06, 2006, pp. 14-25.
71. D. Saupe and D. V. Vranic, "3D model retrieval with spherical harmonics and moments." in Proc. Symp. Pattern Recognition'01, 2001, pp. 392-397.
72. D. V. Vranic and D. Saupe, "3D shape descriptor based on 3D Fourier transform", in Proc. EURASIP Conf. Digital Signal Processing for Multimedia Communications and Services'01, 2001, pp. 271-274.
73. M. Novotni and R. Klein, "Shape retrieval using 3D Zernike descriptors", Comput.-Aided Des., vol. 36, no. 11, pp. 1047-1062, Sep. 2004.
74. J. Ricard, D. Coeurjolly, and A. Baskurt, "Generalizations of angular radial transform for 2D and 3D shape retrieval", Pattern Recognit. Lett., vol. 26, no. 14, pp. 2174-2186, Oct. 2005.
75. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs, "A search engine for 3D models", ACM Trans. Graph., vol. 22, no. 1, pp. 83-105, Jan. 2003.
76. M. Alghoniemy and A. H. Tewfik, "Geometric invariance in image watermarking", IEEE Trans. Image Process., vol. 13, no. 2, pp. 145-153, Feb. 2004.
77. H. S. Kim and H. K. Lee, "Invariant image watermark using Zernike moments", IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 8, pp. 766-775, Aug. 2003.
78. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm", in Proc. ACM SIGGRAPH Conf. Computer Graphics'87, 1987, vol. 21, pp. 163-170.