Skip to main content
SpringerLink
Log in

A multi-layer mesh synchronized reversible data hiding algorithm on the 3D model

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Reversible data hiding (RDH) techniques can extract the complete secret information and recover the original 3D models. However, modifying vertices in the spatial domain to embed data may lead to inaccurate information extraction, and this phenomenon is known as mesh asynchrony. To mitigate this risk, this paper proposes a multi-layer mesh synchronous RDH (MS-RDH) in spatial domain, which solves the potential mesh asynchrony problem in mesh synchronization using minimum distortion analysis, and embeds data into the redundant regions of the model based on smoothness sorting. In addition, we have designed a logical mapping strategy and a multilevel bimodal mapping rule to embed data to improve the overall embedding ability of the model. Experimental results show that the MS-RDH has achieved a signal-to-noise ratio (SNR) above 92.15 dB in most test mesh models, while the payload is close to 3 bit per vertex (bpv) in each layer. Our algorithm not only avoids mesh asynchrony problems, but also makes geometric distortion of the model difficult to detect.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Data availability

The datasets generated during and analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Zhou, H., Zhang, W., Chen, K., Li, W., Yu, N.: Three-dimensional mesh steganography and steganalysis: a review. IEEE Trans. Visual Comput. Graphics 28(12), 5006–5025 (2022). https://doi.org/10.1109/TVCG.2021.3075136

    Article  Google Scholar 

  2. Wu, H., Li, C., Liu, G., Zhang, X.: Hiding data hiding. Pattern Recogn. Lett. 165, 122–127 (2023). https://doi.org/10.1016/j.patrec.2022.12.008

    Article  ADS  Google Scholar 

  3. Liu, M., Seah, H.S., Zhu, C., Lin, W., Tian, F.: Reducing location map in prediction-based difference expansion for reversible image data embedding. Signal Process. 92(3), 819–828 (2012). https://doi.org/10.1016/j.sigpro.2011.09.028

    Article  Google Scholar 

  4. Liang, J., Peng, H., Li, L., Tong, F., Bao, S., Wang, L.: A secure and effective image encryption scheme by combining parallel compressed sensing with secret sharing scheme. J. Inf. Secur. Appl. 75, 103487 (2023). https://doi.org/10.1016/j.jisa.2023.103487

    Article  Google Scholar 

  5. Wang, Y., Kong, L., Qian, Z., Feng, G., Zhang, X., Zheng, J.: Breaking permutation-based mesh steganography and security improvement. IEEE Access 7, 183300–183310 (2019). https://doi.org/10.1109/ACCESS.2019.2960455

    Article  Google Scholar 

  6. Sedighi, V., Cogranne, R., Fridrich, J.: Content-adaptive steganography by minimizing statistical detectability. IEEE Trans. Inf. Forensics Secur. 11(2), 221–234 (2016). https://doi.org/10.1109/TIFS.2015.2486744

    Article  Google Scholar 

  7. Chao, M.W., Lin, C.H., Yu, C.W., Lee, T.Y.: A high capacity 3D steganography algorithm. IEEE Trans. Vis. Comput. Graph. 15(2), 274–284 (2008)

    Article  Google Scholar 

  8. Zhou, H., Chen, K., Zhang, W., Yao, Y., Yu, N.: Distortion design for secure adaptive 3-D mesh steganography. IEEE Trans. Multimedia 21(6), 1384–1398 (2018)

    Article  Google Scholar 

  9. Zhicheng, N., Yun-Qing, S., Ansari, N., Wei, S.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006). https://doi.org/10.1109/TCSVT.2006.869964

    Article  Google Scholar 

  10. Manikandan, V.M., Zhang, Y.-D.: An adaptive pixel mapping based approach for reversible data hiding in encrypted images. Signal Process. 105, 116690 (2022). https://doi.org/10.1016/j.image.2022.116690

    Article  Google Scholar 

  11. Wang, W.: A reversible data hiding algorithm based on bidirectional difference expansion. Multimedia Tools Appl. 79(9), 5965–5988 (2020). https://doi.org/10.1007/s11042-019-08255-z

    Article  Google Scholar 

  12. Ma, B., Shi, Y.Q.: A reversible data hiding scheme based on code division multiplexing. IEEE Trans. Inf. Forensics Secur. 11(9), 1914–1927 (2016). https://doi.org/10.1109/TIFS.2016.2566261

    Article  Google Scholar 

  13. Liu, Z.L., Pun, C.M.: Reversible image reconstruction for reversible data hiding in encrypted images. Signal Process. 161, 50–62 (2019). https://doi.org/10.1016/j.sigpro.2019.03.016

    Article  Google Scholar 

  14. Papadakis, P., Pratikakis, I., Perantonis, S., Theoharis, T.: Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation. Pattern Recogn. 40(9), 2437–2452 (2007). https://doi.org/10.1016/j.patcog.2006.12.026

    Article  ADS  Google Scholar 

  15. Sanchez, J., Denis, F., Coeurjolly, D., Dupont, F., Trassoudaine, L., Checchin, P.: Robust normal vector estimation in 3D point clouds through iterative principal component analysis. ISPRS J. Photogramm. Remote Sens. 163, 18–35 (2020). https://doi.org/10.1016/j.isprsjprs.2020.02.018

    Article  ADS  Google Scholar 

  16. Liu, J., Wang, D., Chen, J.: Monitoring framework based on generalized tensor PCA for three-dimensional batch process data. Ind. Eng. Chem. Res. 59(22), 10493–10508 (2020). https://doi.org/10.1021/acs.iecr.9b06244

    Article  CAS  Google Scholar 

  17. Qiu, Y., Qian, Z., Zeng, H., Lin, X., Zhang, X.: Reversible data hiding in encrypted images using adaptive reversible integer transformation. Signal Process. 167, 107288 (2020). https://doi.org/10.1016/j.sigpro.2019.107288

    Article  Google Scholar 

  18. Zhang, Q., Wen, T., Song, X.: Multilevel reversible data hiding based on difference histogram for 3D point cloud models. In; 2019 6th International Conference on Information Science and Control Engineering (ICISCE) (2019)

  19. Zhang, Q., Song, X., Wen, T., Fu, C.: Reversible data hiding for 3D mesh models with hybrid prediction and multilayer strategy. Multimedia Tools Appl. 78(21), 29713–29729 (2019). https://doi.org/10.1007/s11042-018-6219-7

    Article  Google Scholar 

  20. Luo, H., Lu, Z. M., Pan, J. S.: A reversible data hiding scheme for 3d point cloud model. In: 2006 IEEE International Symposium on Signal Processing and Information Technology (2007)

  21. Bhardwaj, R.: Efficient separable reversible data hiding algorithm for compressed 3D mesh models. Biomed. Signal Process. Control 73, 103265 (2022). https://doi.org/10.1016/j.bspc.2021.103265

    Article  Google Scholar 

  22. 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). https://doi.org/10.1016/j.sigpro.2022.108686

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. Luo, H., Pan, J. S., Lu, Z. M., Huang, H. C.; Reversible data hiding for 3D point cloud model. In: International Conference on Intelligent Information Hiding and Multimedia (2006)

  26. 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

    Article  Google Scholar 

  27. Girdhar, A., Kumar, V.: A reversible and affine invariant 3D data hiding technique based on difference shifting and logistic map. J. Ambient. Intell. Humaniz. Comput. 10(12), 4947–4961 (2019). https://doi.org/10.1007/s12652-019-01179-4

    Article  Google Scholar 

  28. Jiang, R., Zhang, W., Hou, D., Wang, H., Yu, N.: Reversible data hiding for 3D mesh models with three-dimensional prediction-error histogram modification. Multimedia Tools Appl. 77, 5263–5280 (2018)

    Article  Google Scholar 

  29. Zhang, Q., Song, X., Wen, T., Fu, C.: Reversibility improved data hiding in 3D mesh models using prediction-error expansion and sorting. Measurement 135, 738–746 (2019). https://doi.org/10.1016/j.measurement.2018.12.016

    Article  ADS  Google Scholar 

  30. Huang, Y.-H., Tsai, Y.-Y.: A reversible data hiding scheme for 3D polygonal models based on histogram shifting with high embedding capacity. 3 D Res 6(2), 20 (2015). https://doi.org/10.1007/s13319-015-0051-x

    Article  Google Scholar 

  31. Yang, Y., Peyerimhoff, N., Ivrissimtzis, I.: Linear correlations between spatial and normal noise in triangle meshes. IEEE Trans. Visual Comput. Graph. 19(1), 45–55 (2013). https://doi.org/10.1109/TVCG.2012.106

    Article  Google Scholar 

Download references

Acknowledgements

Thank for the support through [the Natural Science Foundation of Shanxi Province] (Grant numbers [202203021221145]), [the National Natural Science Foundation of China] (Grant numbers [62072325]), [TYUST SRIF] (Grant numbers [20212039]), and [Fundamental Research Program of Shanxi Province] (Grant numbers [202103021224272]).

Funding

This study was funded by [the Natural Science Foundation of Shanxi Province] (Grant numbers [202203021221145]), [the National Natural Science Foundation of China] (Grant numbers [62072325]), [TYUST SRIF] (Grant numbers [20212039]), and [Fundamental Research Program of Shanxi Province] (Grant numbers [202103021224272]).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan, 030024, China

    Guoyou Zhang, Zheyu Sui, Chaoli Sun, Qi Liu & Xiaoxue Cheng

Authors
  1. Guoyou Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheyu Sui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chaoli Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaoxue Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Zheyu Sui: Conceptualization, Software, Validation, Analysis, Writing, First Draft. Guoguo Zhang: Conceptualization, investigation, and fund acquisition. Chaoli Sun: Review, edit, and supervise. Qi Liu: Software, supervision. Xiaoxue Cheng: Supervision, software.

Corresponding author

Correspondence to Guoyou Zhang.

Ethics declarations

Conflict of interest

All the authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by J. Gao.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, G., Sui, Z., Sun, C. et al. A multi-layer mesh synchronized reversible data hiding algorithm on the 3D model. Multimedia Systems 30, 52 (2024). https://doi.org/10.1007/s00530-023-01253-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00530-023-01253-0

Keywords

Search

Navigation