A high-capacity data hiding method for polygonal meshes

Hao Tian Wu*, Yiu Ming CHEUNG

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

12 Citations (Scopus)


This paper presents a high-capacity data hiding method for 3D polygonal meshes. By slightly modifying the distance from a vertex to its traversed neighbors based on quantization, a watermark (i.e., a string of binary numbers) can be embedded into a polygonal mesh during a mesh traversal process. The impact of embedding can be tuned by appropriately choosing the quantization step. The embedded data is robust against those content-preserving manipulations, such as rotation, uniformly scaling and translation, as well as mantissa truncation of vertex coordinate to a certain degree, but sensitive to malicious manipulations. Therefore, it can be used for authentication and content annotation of polygonal meshes. Compared with the previous work, the capacity of the proposed method is relatively high, tending to 1 bit/vertex. Besides to define the embedding primitive over a neighborhood so as to achieve resistance to substitution attacks, the security is also improved by making it hard to estimate the quantization step from the modified distances. A secret key is used to order the process of mesh traversal so that it is even harder to construct a counterfeit mesh with the same watermark. The numerical results show the efficacy of the proposed method.

Original languageEnglish
Title of host publicationInformation Hiding - 8th International Workshop, IH 2006, Revised Selected Papers
PublisherSpringer Verlag
Number of pages13
ISBN (Print)9783540741237
Publication statusPublished - 2007
Event8th International Workshop on Information Hiding, IH 2006 - Alexandria, VA, United States
Duration: 10 Jun 200612 Jun 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4437 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference8th International Workshop on Information Hiding, IH 2006
Country/TerritoryUnited States
CityAlexandria, VA

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'A high-capacity data hiding method for polygonal meshes'. Together they form a unique fingerprint.

Cite this