Abstract
Reversible data hiding in encrypted domain technology embeds additional information in encrypted carriers, ensuring the privacy and security of both the carriers and the additional information during transmission. However, existing researches in this area has mainly focused on images, and there is an urgent need to improve data embedding rate for three-dimensional models while ensuring reversibility. In this paper, we put forward a method built on octree space partitioning and arithmetic coding for 3D mesh models. Initially, the octree space partitioning strategy is employed to divide the vertices into disjoint subblocks. Within each subblock, the vertices are categorized into an embedding set and a reference set. Subsequently, additional data is embedded into the embedding set. The encrypted model is then losslessly recovered using the reference set. To reduce the storage cost of auxiliary information, a uniform minimum prediction length is applied across three coordinate axes, and arithmetic coding is used for compression. The results of the experiment demonstrate that this method maintains high embedding ability, guarantees lossless model recovery, and effectively reduces the computational complexity.
X. Wu and J. Zhang—The first two authors contributed equally to this paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)
Fridrich, J., Goljan, M., Du, R.: Lossless data embedding for all image formats. In: security and watermarking of multimedia contents IV. SPIE 4675, 572– 583 (2002)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)
Qian, Z., Zhang, X.: Reversible data hiding in encrypted images with distributed source encoding. IEEE Trans. Circuits Syst. Video Technol. 26(4), 636–646 (2015)
Lyu, W.-L., Tang, Y., Yin, Z., Luo, B.: Reversible information hiding in a ciphertext domain 3D mesh model based on vertex partitioning and coordinate standardization. Comp. Res. Develop. 1000–1239 (2023). (in Chinese)
Zhang, W., Ma, K., Yu, N.: Reversibility improved data hiding in encrypted images. Signal Process. 2014(94), 118–127 (2014)
Mohammadi, A.: A general framework for reversible data hiding in encrypted images by reserving room before encryption. J. Visual Comm. Image Representat. 85, 103478 (2022)
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)
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: Pattern Recognition and Computer Vision: 4th Chinese Conference, PRCV 2021, Beijing, China, October 29–November 1, 2021, Proceedings, Part II 4, pp. 336–348. Springer International Publishing (2021)
Huang, F., Huang, J., Shi, Y.Q.: New framework for reversible data hiding in encrypted domain. IEEE Trans. Inf. Forensics Secur. 11, 2777–2789 (2016)
Tsai, Y.-Y., Liu, H.-L.: Integrating coordinate transformation and random sampling into high-capacity reversible data hiding in encrypted polygonal models. IEEE Trans. Depend. Secure Comput. 20(4), 3508–3519 (2023). https://doi.org/10.1109/TDSC.2022.3204291
Xu, N., Tang, J., Luo, B., et al.: Separable Reversible Data Hiding Based on Integer Mapping and MSB Prediction for Encrypted 3D Mesh Models. Cogn. Comput. 14, 1172–1181 (2022)
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)
Zhao, X., Piva, A., Comesaña-Alfaro, P. (eds.): IWDW 2021. LNCS, vol. 13180. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-95398-0
Zhang, H.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011). https://doi.org/10.1109/LSP.2011.2114651
Jiang, R., Zhou, H., Zhang, W., Yu, N.: Reversible data hiding in encrypted three-dimensional mesh models. IEEE Trans. Multimedia 20(1), 55–67 (2018)
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 (2021). https://doi.org/10.1109/TMM.2020.3009492
Qu, L., Lu, H., Chen, P., Amirpour, H., Timmerer, C.: Ring Co-XOR encryption based reversible data hiding for 3D mesh model. Signal Processing (2024)
Hou, G., Ou, B., Long, M., Peng, F.: Separable reversible data hiding for encrypted 3D mesh models based on octree subdivision and multi-MSB prediction. IEEE Transactions on Multimedia (2023)
Acknowledgements
This research work is partly supported by the National Natural Science Foundation of China (62172001), the Provincial Colleges Quality Project of Anhui Province (2020xsxxkc047) and the National Undergraduate Innovation and Entrepreneurship Training Program (2023103570289).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wu, X., Zhang, J., Yao, Q., Lyu, W. (2024). Reversible Data Hiding Based on Octree Partitioning and Arithmetic Coding in Encrypted Three-Dimensional Mesh Models. In: Huang, DS., Chen, W., Guo, J. (eds) Advanced Intelligent Computing Technology and Applications. ICIC 2024. Lecture Notes in Computer Science, vol 14870. Springer, Singapore. https://doi.org/10.1007/978-981-97-5606-3_5
Download citation
DOI: https://doi.org/10.1007/978-981-97-5606-3_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-5605-6
Online ISBN: 978-981-97-5606-3
eBook Packages: Computer ScienceComputer Science (R0)