High Capacity Reversible Data Hiding for 3D Meshes in the PVQ Domain

  • Zhe-Ming Lu
  • Zhen Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5041)


In the digitized world nowadays, digital content (audio, images, video, 3D meshes, etc.) can be easily copied, manipulated and distributed. Copyright protection and integrity verification of digital content have become urgent problems for multimedia owners and distributors. In addition, to alleviate bandwidth requirements, vector quantization (VQ) is an effective and popular vertex data compression technique for triangle meshes. In this paper, we present a new data hiding method for 3D triangle meshes in the predictive VQ domain. The proposed method is reversible and enables the cover mesh data to be completely restored when the payload is removed from the VQ bitstream. The mechanism is embedding the payload by modifying the prediction rules during the VQ process. Besides, the hash of the cover mesh can be hidden for the self authentication purpose. Experimental results demonstrate the high capacity of the proposed data hiding scheme.


Vector Quantization Data Hiding Reversible Data Hiding Data Hiding Method Cover Mesh 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Honsinger, C.W., Jones, P., Rabbani, M., Stoffel, J.C.: Lossless recovery of an original mesh containing embedded data. US Patent application, Docket No: 77102/E–D (1999)Google Scholar
  2. 2.
    Jun, T.: High capacity reversible data embedding and content authentication. In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 3, pp. 517–520 (2003)Google Scholar
  3. 3.
    Xuan, G.R., Shi, Y.Q., Ni, Z.C., Chen, J., Yang, C., Zhen, Y., Zhu, J.: High capacity lossless data hiding based on integer wavelet transform. In: Proceedings - IEEE International Symposium on Circuits and Systems, vol. 2 (2004)Google Scholar
  4. 4.
    Shi, Y.Q., Ni, Z., Zou, D., Liang, C., Xuan, G.: Lossless data hiding: Fundamentals, algorithms and applications. In: Proceedings - IEEE International Symposium on Circuits and Systems, vol. 2 (2004)Google Scholar
  5. 5.
    Zhicheng, N., Yun-Qing, S., Nirwan, A., Wei, S.: Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology 16(3), 354–361 (2006)CrossRefGoogle Scholar
  6. 6.
    Celik Mehmet, U., Gaurav, S., Murat, T.A., Eli, S.: Reversible data hiding. In: IEEE International Conference on Image Processing, vol. 2, pp. II/157–II/160 (2002)Google Scholar
  7. 7.
    Guorong, X., Chengyun, Y., Yizhan, Z., Yunqing, S., Zhicheng, N.: Reversible data hiding based on wavelet spread spectrum. In: IEEE 6th Workshop on Multimedia Signal Processing, pp. 211–214 (2004)Google Scholar
  8. 8.
    Zhicheng, N., Yunqing., S., Nirwan, A., Wei, S., Qibin, S., Xiao, L.: Robust lossless image data hiding. In: IEEE International Conference on Multimedia and Expo, vol. 3, pp. 2199–2202 (2004)Google Scholar
  9. 9.
    Fridrich, J., Goljan, M., Du, R.: Invertible Authentication Watermark for JPEG Images. In: Proc. IEEE International Conference on Information Technology: Coding and Computing (2001)Google Scholar
  10. 10.
    Dittmann, J., Benedens, O.: Invertible Authentication for 3d-Meshes. In: Proceedings of SPIE - The International Society for Optical Engineering, vol. 5020, pp. 653–664 (2003)Google Scholar
  11. 11.
    Wu, H.-T., Ming-Cheung, Y.: A Reversible Data Hiding Approach to Mesh Authentication. In: Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence (2005)Google Scholar
  12. 12.
    Sun, Z., Lu, Z.-M., Li, Z.: Reversible Data Hiding for 3D Meshes in the PVQ-Compressed Domain. In: IEEE International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 593–596 (2006)Google Scholar
  13. 13.
    Gray, R., Neuhoff, D.: Quantization. IEEE Transactions on Information Theory 44, 2325–2384 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Chou, P.H., Meng, T.H.: Vertex Data Compression through Vector Quantization. IEEE Transactions on Visualization and Computer Graphics 8(4) (October-December 2002)Google Scholar
  15. 15.
    Princeton University. 3D model search engine,
  16. 16.
    Zhu, C., Po, L.M.: Minimax Partial Distortion Competitive Learning for Optimal Codebook Design. IEEE Transactions on Image Processing 7(10), 1400–1409 (1998)CrossRefGoogle Scholar
  17. 17.
    Ra, S.W., Kim, J.K.: Fast Mean-Distance-Ordered Partial Codebook Search Algorithm for Image Vector Quantization. IEEE Transactions on Circuits and Systems-II 40(9), 576–579 (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Zhe-Ming Lu
    • 1
    • 2
  • Zhen Li
    • 2
  1. 1.Media Processing and Communication Research Center, School of Information Science and TechnologySun Yat-Sen UniversityGuangzhouP.R. China
  2. 2.Department of Electronic and Information EngineeringHarbin Institute of Technology Shenzhen Graduate SchoolShenzhenP.R. China

Personalised recommendations