skip to main content
10.1145/1268517.1268570acmotherconferencesArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
Article

Spectral graph-theoretic approach to 3D mesh watermarking

Published: 28 May 2007 Publication History

Abstract

We propose a robust and imperceptible spectral watermarking method for high rate embedding of a watermark into 3D polygonal meshes. Our approach consists of four main steps: (1) the mesh is partitioned into smaller sub-meshes, and then the watermark embedding and extraction algorithms are applied to each sub-mesh, (2) the mesh Laplacian spectral compression is applied to the sub-meshes, (3) the watermark data is distributed over the spectral coefficients of the compressed sub-meshes, (4) the modified spectral coefficients with some other basis functions are used to obtain uncompressed watermarked 3D mesh. The main attractive features of this approach are simplicity, flexibility in data embedding capacity, and fast implementation. Extensive experimental results show the improved performance of the proposed method, and also its robustness against the most common attacks including the geometric transformations, adaptive random noise, mesh smoothing, mesh cropping, and combinations of these attacks.

References

[1]
I. J. Cox, M. L. Miller, and J. A. Bloom, Digital Watermarking, Morgan Kaufmann, San Francisco, 2001.
[2]
F. Hartung and M. Kutter, "Multimedia watermarking techniques," Proc. IEEE, vol. 87, no. 7, pp. 1079--1107, 1999.
[3]
N. Memon and P. Wong, "Digital watermarks: protecting multimedia content," Communications ACM, vol. 47, no. 7, pp. 35--43, 1998.
[4]
O. Benedens, "Geometry-based watermarking of 3-D polygonal models," IEEE Computer Graphics and Applications, vol. 19, no. 1, pp. 46--45, 1999.
[5]
T. Harte and A. Bors, "Watermarking 3d models," Proc. IEEE Internat. Conf. Image Process., pp. 661--664, 2002.
[6]
R. Ohbuchi, H. Masuda, and M. Aono, "Watermarking three-dimensional polygonal models through geometric and topological modifications," IEEE J. Selected Areas in Comm., vol. 16, no. 4, pp. 551--560, 1998.
[7]
E. Praun, H. Hoppe, and A. Finkelstein, "Robust mesh watermarking," Proc. SIGGRAPH, pp. 49--56, 1999.
[8]
R. Ohbuchi, S. Takahashi, T. Miyasawa, and A. Mukaiyama, "Watermarking 3-D polygonal meshes in the mesh spectral domain," Proc. Computer Graphics Interface, pp. 9--17, 2001.
[9]
J. J. Qiu, D. M. Ya, B. H. Jun, and P. Q. Sheng, "Watermarking on 3D mesh based on spherical wavelet transform," J. Zhejiang Univ. Sci., vol. 5, no. 3, pp. 251--258, 2004.
[10]
L. Li, Z. Pan, M. Zhang, and K. Ye, "Watermarking subdivision surfaces based on addition property of Fourier transform," Proc. Internat. Conf. Computer Graphics and Interactive Tech., pp. 46--49, 2004.
[11]
D. Cotting, T. Weyrich, M. Pauly, and M. Gross, "Robust watermarking of point-sampled geometry," Proc. Internat. Conf. Shape Modeling and Applicat., pp. 233--242, 2004.
[12]
K. Kwon, S. Kwon, S. Lee, T. Kim, and K. Lee, "Watermarking for 3D polygonal meshes using normal vector distributions of each patch," Proc. Internat. Conf. Image Process., pp. 499--502, 2003.
[13]
S. Zafeiriou, A. Tefas, and I. Pitas, "Blind robust watermarking schemes for copyright protection of 3D mesh objects," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 5, pp. 596--607, 2005.
[14]
E. Garcia and J. L. Dugelay, "Texture-based watermarking of 3-D video objects," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 8, pp. 853--866, 2003.
[15]
F. Uccheddu, M. Corsini, and M. Barni, "Wavelet-based blind watermarking of 3d models," Proc. ACM Multimedia and Security Workshop, pp. 143--154, 2004.
[16]
J. Wu and L. Kobbelt, "Efficient spectral watermarking of large meshes with orthogonal basis functions," The Visual Computer, vol. 21, no. 8--10 pp. 848--857, 2005.
[17]
Z. Karni and C. Gotsman, "Spectral compression of mesh geometry," Proc. SIGGRAPH, pp. 279--286, 2000.
[18]
G. Karypis and V. Kumar, "MeTiS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fillreducing orderings of sparse matrices," Version 4.0, Univ. Minnesota, Dept. Computer Sci., 1998.
[19]
J. B. Besl and D. N. Mckay, "A method for registration of 3D shapes," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 2, pp. 239--256, 1992.
[20]
A. S. Mian, M. Bennamoun, and R. Owens, "A novel representation and feature matching algorithm for automatic pairwise registration of range images", Internat. J. of Computer Vision, vol. 66, no. 1, pp. 19--40, 2006.
[21]
R. Ohbuchi, A. Mukaiyama, and S. Takahashi, "A Frequency domain approach to watermarking 3D shapes," Computer Graphics Forum, vol. 21, no. 3, pp. 373--382, 2002.
[22]
S. Voloshynovskiy, S. Pereira, T. Pun, J. J. Eggers, and J. K. Su," Attacks on digital watermarks: classification, estimation based attacks, and benchmarks," IEEE Comm. Mag., vol. 39, no. 8, pp. 118--126, 2001.
[23]
F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn, "Attacks on copyright marking systems," Proc. Workshop Info. Hiding, pp. 218--238, 1998.
[24]
J. Vollmer, R. Mencl, and H. Muller, "Improved Laplacian smoothing of noisy surface meshes," Proc. EUROGRAPHICS, pp. 131--138, 1999.
[25]
S. Gumhold and W. Strasser, "Real time compression of triangle mesh connectivity," Proc. SIGGRAPH, pp. 133--140, 1998.

Cited By

View all
  • (2024)A separable privacy-preserving technique based on reversible medical data hiding in plaintext encrypted images using neural networkMultimedia Tools and Applications10.1007/s11042-024-18600-683:35(83113-83138)Online publication date: 14-Mar-2024
  • (2023)A dual-color watermarking algorithm based on elliptical monogenic wavelet transform and singular value decompositionMultimedia Tools and Applications10.1007/s11042-023-16948-983:11(33051-33069)Online publication date: 25-Sep-2023
  • (2023)A blind and robust color image watermarking scheme based on DCT and DWT domainsMultimedia Tools and Applications10.1007/s11042-023-14797-082:21(32855-32881)Online publication date: 2-Mar-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
GI '07: Proceedings of Graphics Interface 2007
May 2007
352 pages
ISBN:9781568813370
DOI:10.1145/1268517
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • CHCCS: The Canadian Human-Computer Communications Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 May 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D watermarking
  2. mesh compression
  3. spectral decomposition

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A separable privacy-preserving technique based on reversible medical data hiding in plaintext encrypted images using neural networkMultimedia Tools and Applications10.1007/s11042-024-18600-683:35(83113-83138)Online publication date: 14-Mar-2024
  • (2023)A dual-color watermarking algorithm based on elliptical monogenic wavelet transform and singular value decompositionMultimedia Tools and Applications10.1007/s11042-023-16948-983:11(33051-33069)Online publication date: 25-Sep-2023
  • (2023)A blind and robust color image watermarking scheme based on DCT and DWT domainsMultimedia Tools and Applications10.1007/s11042-023-14797-082:21(32855-32881)Online publication date: 2-Mar-2023
  • (2023)Robust hybrid watermarking approach for 3D multiresolution meshes based on spherical harmonics and wavelet transformMultimedia Tools and Applications10.1007/s11042-023-14722-582:26(39841-39866)Online publication date: 18-Mar-2023
  • (2022)A Novel Color Image Encryption Algorithm Based on 5-D Hyperchaotic System and DNA SequenceEntropy10.3390/e2409127024:9(1270)Online publication date: 9-Sep-2022
  • (2022)An adaptive data hiding for AMBTC compressed images with recoverability using bound shifting techniqueMultimedia Tools and Applications10.1007/s11042-022-13961-282:10(15593-15612)Online publication date: 10-Oct-2022
  • (2022)Deformable model segmentation for range image watermarkingMultimedia Tools and Applications10.1007/s11042-022-13724-z82:8(12211-12227)Online publication date: 20-Sep-2022
  • (2022)Optimization of MSFs for watermarking using DWT-DCT-SVD and fish migration optimization with QUATREMultimedia Tools and Applications10.1007/s11042-022-13173-882:2(2255-2276)Online publication date: 22-Jun-2022
  • (2022)Color image encryption algorithm based on 3D Zigzag transformation and view planesMultimedia Tools and Applications10.1007/s11042-022-13003-x81:22(31753-31785)Online publication date: 11-Apr-2022
  • (2021)Graph Fourier Transform Based Audio Zero-WatermarkingIEEE Signal Processing Letters10.1109/LSP.2021.311233828(1943-1947)Online publication date: 2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media