Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
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)
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)
Fridrich, J., Goljan, M., Du, R.: Invertible Authentication Watermark for JPEG Images. In: Proc. IEEE International Conference on Information Technology: Coding and Computing (2001)
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)
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)
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)
Gray, R., Neuhoff, D.: Quantization. IEEE Transactions on Information Theory 44, 2325–2384 (1998)
Chou, P.H., Meng, T.H.: Vertex Data Compression through Vector Quantization. IEEE Transactions on Visualization and Computer Graphics 8(4) (October-December 2002)
Princeton University. 3D model search engine, http://shape.cs.princeton.edu
Zhu, C., Po, L.M.: Minimax Partial Distortion Competitive Learning for Optimal Codebook Design. IEEE Transactions on Image Processing 7(10), 1400–1409 (1998)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, ZM., Li, Z. (2008). High Capacity Reversible Data Hiding for 3D Meshes in the PVQ Domain. In: Shi, Y.Q., Kim, HJ., Katzenbeisser, S. (eds) Digital Watermarking. IWDW 2007. Lecture Notes in Computer Science, vol 5041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92238-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-92238-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92237-7
Online ISBN: 978-3-540-92238-4
eBook Packages: Computer ScienceComputer Science (R0)