Skip to main content
SpringerLink
Log in

A Reversible Data Hiding Scheme for 3D Polygonal Models Based on Histogram Shifting with High Embedding Capacity

  • 3DR Express
  • Published:
3D Research

Abstract

Reversibility is the ability to recover the stego media back to the cover media without any error after correctly extracting the secret message. This study proposes a reversible data hiding scheme for 3D polygonal models based on histogram shifting. Specifically, the histogram construction is based on the geometric similarity between neighboring vertices. The distances between the neighboring vertices in a 3D model with some point in the 3D space are usually similar, especially for a high-resolution 3D model. Therefore, the difference between the above distances of the neighboring vertices has a small value for a high probability. This study uses the modified breadth-first search to traverse each vertex once in a sequential order and determine the unique referencing neighbor for each vertex. The histogram is then constructed based on the normalized distance difference of neighboring vertices. This approach significantly increases embedding capacity. Experimental results show that the proposed algorithm can achieve higher embedding capacity than existing algorithms while still maintaining acceptable model distortion. This algorithm also provides greater robustness against similarity transformation attacks and vertex reordering attacks. The proposed technique is feasible for 3D reversible data hiding.

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

Similar content being viewed by others

References

  1. Cox, J., Miller, M. L., Bloom, J. A., Fridrich, J., & Kalker, T. (2008). Digital watermarking and steganography (2nd ed.). Burlington: Morgan Kaufmann.

    Google Scholar 

  2. Chao, M. W., Lin, C. H., Yu, C. W., & Lee, T. Y. (2009). A high capacity 3D steganography algorithm. IEEE Transactions on Visualization and Computer Graphics, 15(2), 274–284.

    Article  Google Scholar 

  3. Li, M. T., Huang, N. C., & Wang, C. M. (2011). A novel high capacity 3D steganographic algorithm. International Journal of Innovative Computing, Information and Control, 7(3), 1055–1074.

    MathSciNet  Google Scholar 

  4. Molaei, A. M., Ebrahimnezhad, H., & Sedaaghi, M. H. (2013). A blind fragile watermarking method for 3D models based on geometric properties of triangles. 3D Research, 4(4), 1–9.

    Article  Google Scholar 

  5. Thiyagarajan, P., Natarajan, V., Aghila, G., Prasanna Venkatesan, V., & Anitha, R. (2013). Pattern based 3D image steganography. 3D Research, 4(1), 1–8.

    Article  Google Scholar 

  6. Tsai, Y. Y. (2014). An adaptive steganographic algorithm for 3D polygonal models using vertex decimation. Multimedia Tools and Applications, 69(3), 859–876.

    Article  Google Scholar 

  7. Feng, X., Zhang, W., & Liu, Y. (2014). Double watermarks of 3D mesh model based on feature segmentation and redundancy information. Multimedia Tools and Applications, 68(3), 497–515.

    Article  Google Scholar 

  8. Wang, K., Lavoué, G., Denis, F., & Baskurt, A. (2008). Hierarchical watermarking of semiregular meshes based on wavelet transform. IEEE Transactions on Information Forensics and Security, 3(4), 620–634.

    Article  Google Scholar 

  9. Bogomjakov, A., Gotsman, C., & Isenburg, M. (2008). Distortion-free steganography for polygonal meshes. Computer Graphics Forum, 27(2), 637–642.

    Article  Google Scholar 

  10. Huang, N. C., Li, M. T., & Wang, C. M. (2009). Toward optimal embedding capacity for permutation steganography. IEEE Signal Processing Letters, 16(9), 802–805.

    Article  Google Scholar 

  11. Ni, Z., Shi, Y. Q., Ansari, N., & Su, W. (2006). Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology, 16(3), 354–362.

    Article  Google Scholar 

  12. Li, Y. C., Yeh, C. M., & Chang, C. C. (2010). Data hiding based on the similarity between neighboring pixels with reversibility. Digital Signal Processing, 20(4), 1116–1128.

    Article  Google Scholar 

  13. Luo, L., Chen, Z., Chen, M., Zeng, X., & Xiong, Z. (2010). Reversible image watermarking using interpolation technique. IEEE Transactions on Information Forensics and Security, 5(1), 187–193.

    Article  Google Scholar 

  14. Tsai, Y. Y., Tsai, D. S., & Liu, C. L. (2013). Reversible data hiding scheme based on neighboring pixel differences. Digital Signal Processing, 23(3), 919–927.

    Article  MathSciNet  Google Scholar 

  15. Jhou, C. Y., Pan, J. S., & Chou, D. (2007) Reversible data hiding base on histogram shift for 3D vertex. Proceedings of Third International Conference on International Information Hiding and Multimedia Signal Processing, Vol. 1, pp. 365–370.

  16. Chuang, C. H., Cheng, C. W., & Yen, Z. Y. (2010) Reversible data hiding with affine invariance for 3D models. Proceedings of IET International Conference on Frontier Computing. Theory, Technologies and Applications, pp. 77–81.

  17. Rencher, A. C. (2002). Methods of multivariate analysis (2nd ed.). New York: Wiley.

    Book  MATH  Google Scholar 

  18. Tian, J. (2003). Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology, 13(8), 890–896.

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous reviewers for their constructive comments. This work was supported by the National Science Council of Taiwan under the grant number NSC 102-2221-E-468-025.

Author information

Authors and Affiliations

  1. Department of Information Technology and Management, Shih Chien University, Taipei, Taiwan

    Yao-Hsien Huang

  2. Department of Applied Informatics and Multimedia, Asia University, Taichung, Taiwan

    Yuan-Yu Tsai

  3. Department of Medical Research, China Medical University Hospital, China Medical University, Taichung, Taiwan

    Yuan-Yu Tsai

Authors
  1. Yao-Hsien Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan-Yu Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuan-Yu Tsai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, YH., Tsai, YY. A Reversible Data Hiding Scheme for 3D Polygonal Models Based on Histogram Shifting with High Embedding Capacity. 3D Res 6, 20 (2015). https://doi.org/10.1007/s13319-015-0051-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13319-015-0051-x

Keywords

Search

Navigation