Abstract
Extensive research has been conducted on image-based reversible data hiding in encrypted domain (RDH-ED) methods, but these methods cannot be directly applied to other cover medium, such as text, audio, video, and 3D mesh. With the widespread use of 3D mesh on the Internet, the use of 3D mesh as cover medium for RDH has gradually become a research topic. The main challenge of studying RDH based on 3D mesh is that the data structure of 3D mesh is complex and the geometric structure is irregular. In this paper, we propose a separable RDH-ED method based on integer mapping and multiple most significant bit (Multi-MSB) prediction. Firstly, all vertices of 3D mesh are divided into “embedded” set and “reference” set, and floating-point vertex values are mapped to integers. Then, sender calculates prediction error of the “embedded” set. Data hider embeds additional data by replacing the Multi-MSB of the encrypted vertex coordinates of the “embedded” set without prediction error. According to different permissions, legal recipients can obtain the original mesh, the additional data or both of them by using the proposed separable method. Experimental results prove that the proposed method outperforms state-of-the-art methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fridrich, J., Goljan, M., Rui, D.: Lossless data embedding for all image formats. SPIE Secur. Watermarking Multimed. Contents 4675, 572–583 (2002)
Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), 253–266 (2005)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol. 13(8), 890–896 (2003)
Hu, Y., Lee, H.-K., Chen, K., Li, J.: Difference expansion based reversible data hiding using two embedding directions. IEEE Trans. Multimed. 10(8), 1500–1512 (2008)
Li, X., Zhang, W., Gui, X., Yang, B.: Efficient reversible data hiding based on multiple histograms modification. IEEE Trans. Inf. Forensics Secur. 10(9), 2016–2027 (2015)
Wang, J., Ni, J., Zhang, X., Shi, Y.: Rate and distortion optimization for reversible data hiding using multiple histogram shifting. IEEE Trans. Cybern. 47(2), 315–326 (2016)
Zhang, X.: Reversible data hiding in encrypted image. Signal Process. Lett. IEEE 18(4), 255–258 (2011)
Zhang, X.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2011)
Qian, Z., Zhang, X.: Reversible data hiding in encrypted images with distributed source encoding. IEEE Trans. Circ. Syst. Video Technol. 26(4), 636–646 (2015)
Ma, K., Zhang, W., Zhao, X., Nenghai, Yu., Li, F.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)
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)
Wu, H., Cheung, Y.: A reversible data hiding approach to mesh authentication. In: IEEE/WIC/ACM International Conference on Web Intelligence, Compiegne, France (2005)
Fei, P., Bo, L., Min, L.: A general region nesting based semi-fragile reversible watermarking for authenticating 3D mesh models. IEEE Trans. Circ. Syst. Video Technol. PP(99), 1 (2021)
Jiang, R., Zhang, W., Hou, D., Wang, H., Nenghai, Yu.: Reversible data hiding for 3D mesh models with three-dimensional prediction-error histogram modification. Multimed. Tools Appl. 77(5), 5263–5280 (2018)
Wu, H., Cheung, Y.: A reversible data hiding approach to mesh authentication. In: IEEE/WIC/ACM International Conference on Web Intelligence (2005)
Li, L., Li, Z., Liu, S., Li, H.: Rate control for video-based point cloud compression. IEEE Trans. Image Process. 29, 6237–6250 (2020)
Jiang, R., Zhou, H., Zhang, W., Nenghai, Yu.: Reversible data hiding in encrypted three-dimensional mesh models. IEEE Trans. Multimed. 20(1), 55–67 (2017)
Shah, M., Zhang, W., Honggang, H., Zhou, H., Mahmood, T.: Homomorphic encryption-based reversible data hiding for 3D mesh models. Arab. J. Sci. Eng. 43(12), 8145–8157 (2018)
Tsai, Y.: Separable reversible data hiding for encrypted three-dimensional models based on spatial subdivision and space encoding. IEEE Trans. Multimed. 23, 2286–2296 (2020)
Deering, M.: Geometry compression. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 13–20, New York, United States, September 1995
Acknowledgment
This research work is partly supported by National Natural Science Foundation of China (61872003, 61860206004).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Yin, Z., Xu, N., Wang, F., Cheng, L., Luo, B. (2021). Separable Reversible Data Hiding Based on Integer Mapping and Multi-MSB Prediction for Encrypted 3D Mesh Models. In: Ma, H., et al. Pattern Recognition and Computer Vision. PRCV 2021. Lecture Notes in Computer Science(), vol 13020. Springer, Cham. https://doi.org/10.1007/978-3-030-88007-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-88007-1_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-88006-4
Online ISBN: 978-3-030-88007-1
eBook Packages: Computer ScienceComputer Science (R0)