Abstract
Reversible data hiding in encrypted domain(RDH-ED) can not only protect the privacy of 3D mesh models and embed additional data, but also recover original models and extract additional data losslessly. However, due to the insufficient use of model topology, the existing methods have not achieved satisfactory results in terms of embedding capacity. To further improve the capacity, a RDH-ED method is proposed based on the topology of the 3D mesh models, which divides the vertices into two parts: embedding set and prediction set. And after integer mapping, the embedding ability of the embedding set is calculated by the prediction set. It is then passed to the data hider for embedding additional data. Finally, the additional data and the original models can be extracted and recovered respectively by the receiver with the correct keys. Experiments declare that compared with the existing methods, this method can obtain the highest embedding capacity.
Keywords
- Vertices division
- 3D mesh model
- Reversible data hiding
- Encrypted models
This is a preview of subscription content, access via your institution.
Buying options
References
Barton, J.M.: Method and apparatus for embedding authentication information within digital data. US Patent 5,646,997, 8 Jul 1997
Deering, M.: Geometry compression. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 13–20 (1995)
Fridrich, J., Goljan, M., Du, R.: Lossless data embedding for all image formats. In: Security and Watermarking of Multimedia Contents IV, vol. 4675, pp. 572–583. SPIE (2002)
Jiang, R., Zhou, H., Zhang, W., Yu, N.: Reversible data hiding in encrypted three-dimensional mesh models. IEEE Trans. Multimedia 20(1), 55–67 (2017)
Lyu, W.L., Cheng, L., Yin, Z.: High-capacity reversible data hiding in encrypted 3D mesh models based on multi-MSB prediction. Signal Process. 201, 108686 (2022)
Ma, K., Zhang, W., Zhao, X., Yu, N., Li, F.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)
Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)
Puteaux, P., Puech, W.: An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Trans. Inf. Forensics Secur. 13(7), 1670–1681 (2018)
Shah, M., Zhang, W., Hu, H., Zhou, H., Mahmood, T.: Homomorphic encryption-based reversible data hiding for 3D mesh models. Arab. J. Sci. Eng. 43(12), 8145–8157 (2018). https://doi.org/10.1007/s13369-018-3354-4
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Proceedings Shape Modeling Applications, 2004, pp. 167–178. IEEE (2004)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)
Tsai, Y.Y.: Separable reversible data hiding for encrypted three-dimensional models based on spatial subdivision and space encoding. IEEE Trans. Multimedia 23, 2286–2296 (2020)
Van Rensburg, B.J., Puteaux, P., Puech, W., Pedeboy, J.P.: Homomorphic two tier reversible data hiding in encrypted 3D objects. In: 2021 IEEE International Conference on Image Processing (ICIP), pp. 3068–3072. IEEE (2021)
Xu, N., Tang, J., Luo, B., Yin, Z.: Separable reversible data hiding based on integer mapping and MSB prediction for encrypted 3D mesh models. Cogn. Comput. 14(3), 1172–1181 (2022). https://doi.org/10.1007/s12559-021-09919-5
Yin, Z., Luo, B., Hong, W.: Separable and error-free reversible data hiding in encrypted image with high payload. Sci. World J. 2014 (2014)
Yin, Z., Xiang, Y., Zhang, X.: Reversible data hiding in encrypted images based on multi-MSB prediction and Huffman coding. IEEE Trans. Multimedia 22(4), 874–884 (2019)
Yin, Z., Xu, N., Wang, F., Cheng, L., Luo, B.: Separable reversible data hiding based on integer mapping and multi-MSB prediction for encrypted 3D mesh models. In: Ma, H., et al. (eds.) PRCV 2021. LNCS, vol. 13020, pp. 336–348. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-88007-1_28
Zhang, X.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)
Zhang, X.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2011)
Acknowledgements
This research work is partly supported by National Natural Science Foundation of China (62172001, 61872003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tang, Y., Cheng, L., Lyu, W., Yin, Z. (2023). High Capacity Reversible Data Hiding for Encrypted 3D Mesh Models Based on Topology. In: Zhao, X., Tang, Z., Comesaña-Alfaro, P., Piva, A. (eds) Digital Forensics and Watermarking. IWDW 2022. Lecture Notes in Computer Science, vol 13825. Springer, Cham. https://doi.org/10.1007/978-3-031-25115-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-031-25115-3_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25114-6
Online ISBN: 978-3-031-25115-3
eBook Packages: Computer ScienceComputer Science (R0)