The Visual Computer

, Volume 26, Issue 9, pp 1177–1181

An improved data hiding approach for polygon meshes

  • Shih-Chun Tu
  • Wen-Kai Tai
  • Martin Isenburg
  • Chin-Chen Chang
Original Article

DOI: 10.1007/s00371-009-0398-1

Cite this article as:
Tu, SC., Tai, WK., Isenburg, M. et al. Vis Comput (2010) 26: 1177. doi:10.1007/s00371-009-0398-1

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).

Data hiding Permutation steganography 

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Shih-Chun Tu
    • 1
  • Wen-Kai Tai
    • 1
  • Martin Isenburg
    • 2
  • Chin-Chen Chang
    • 3
  1. 1.Department of Computer Science and Information EngineeringNational Dong Hwa UniversityHualienTaiwan
  2. 2.Lawrence Livermore National LaboratoryLivermoreUSA
  3. 3.Department of Computer Science and Information EngineeringNational United UniversityMiaoliTaiwan

Personalised recommendations