Skip to main content
SpringerLink
Log in

Reversible data hiding based on pixel segmentation and prediction for improving hiding capacity

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

The idea of the traditional histogram shifting technique is to hide a message within the cover-image pixel distribution. However, the embedding capacity is limited by the peak point occurrences. To solve this problem, many reversible data hiding (RDH) techniques are developed to combine pixel prediction and histogram shifting to increase the embedding payload. In this paper, a RDH scheme based on chessboard prediction and pixel partitioning is proposed for enhancing the hiding payload. Pixel partitioning is used to separate a pixel into two parts: most significant bit and least significant bit. Then, the chessboard predictor is adopted to generate prediction errors and separate the pixels. Thereafter, histogram shifting is applied to embed the secret messages into prediction errors. Due to the high similarity of adjacent pixels in an image, the generated prediction errors are highly close to zero, resulting in a large embedding space. The experimental results indicate that the proposed method has superior performance in embedding capacity with acceptable image visual quality compared to existing schemes since it adopts the adaptive adjustment strategy to achieve this improved balance.

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

Similar content being viewed by others

Data availability

Data will be made available on request.

References

  1. Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13, 890–896 (2003)

    Article  Google Scholar 

  2. Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16, 354–362 (2006)

    Article  Google Scholar 

  3. Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16, 721–730 (2007)

    Article  MathSciNet  Google Scholar 

  4. Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13, 1147–1156 (2004)

    Article  MathSciNet  Google Scholar 

  5. Yip, S.K., Au, O.C., Wong, H.M., Ho, C.W.: Generalized lossless data hiding by multiple predictors. in Proceeding of 2006 IEEE International Symposium on Circuits and Systems. pp. 1426–1429 (2006)

  6. Lee, C.F., Chen, H.L., Tso, H.K.: Embedding capacity raising in reversible data hiding based on prediction of difference expansion. J. Syst. Softw. 83, 1864–1872 (2010)

    Article  Google Scholar 

  7. Yang, C.H., Tsai, M.H.: Improving histogram-based reversible data hiding by interleaving predictions. IET Image Proc. 4, 223–234 (2010)

    Article  Google Scholar 

  8. Luo, H., Yu, F.X., Chen, H., Huang, Z.L., Li, H., Wang, P.H.: Reversible data hiding based on block median preservation. Inf. Sci. 181, 308–328 (2011)

    Article  Google Scholar 

  9. Wang, W., Ye, J., Wang, T., Wang, W.: Reversible data hiding scheme based on significant-bit-difference expansion. IET Image Proc. 11, 1002–1014 (2017)

    Article  Google Scholar 

  10. Kumar, R., Jung, K.H.: Robust reversible data hiding scheme based on two-layer embedding strategy. Inf. Sci. 512, 96–107 (2020)

    Article  MathSciNet  Google Scholar 

  11. Kamstra, L., Heijmans, H.J.A.M.: Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans. Image Process. 12, 2082–2090 (2005)

    Article  MathSciNet  Google Scholar 

  12. Yang, C.H., Weng, C.Y., Chen, J.Y.: High-fidelity reversible data hiding in encrypted image based on difference-preserving encryption. Soft. Comput. 26, 1727–1742 (2022)

    Article  Google Scholar 

  13. Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.Q.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19, 989–999 (2009)

    Article  Google Scholar 

  14. Ou, B., Li, X., Zhao, Y., Ni, R., Shi, Y.Q.: Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans. Image Process. 22, 5010–5021 (2013)

    Article  MathSciNet  Google Scholar 

  15. Dragoi, I.C., Coltuc, D.: Adaptive pairing reversible watermarking. IEEE Trans. Image Process. 25, 2420–2422 (2016)

    Article  MathSciNet  Google Scholar 

  16. Ou, B., Li, X., Zhang, W., Zhao, Y.: Improving pairwise PEE via hybrid-dimensional histogram generation and adaptive mapping selection. IEEE Trans. Circuits Syst. Video Technol. 29, 2176–2190 (2019)

    Article  Google Scholar 

  17. Kim, S., Qu, X., Sachnev, V., Kim, H.J.: Skewed histogram shifting for reversible data hiding using a pair of extreme predictions. IEEE Trans. Circuits Syst. Video Technol. 29, 3236–3246 (2019)

    Article  Google Scholar 

  18. Feng, G., Fan, L.: Reversible data hiding of high payload using local edge sensing prediction. J. Syst. Softw. 85, 392–399 (2012)

    Article  Google Scholar 

  19. Li, J., Li, X., Yang, B.: Reversible data hiding scheme for color image based on prediction-error expansion and cross-channel correlation. Signal Process. 93, 2748–2758 (2013)

    Article  Google Scholar 

  20. Zhang, X.: Reversible data hiding with optimal value transfer. IEEE Trans. Multimed. 15, 316–325 (2013)

    Article  Google Scholar 

  21. Hong, W.: Adaptive reversible data hiding method based on error energy control and histogram shifting. Opt. Commun. 285, 101–108 (2012)

    Article  Google Scholar 

  22. Qu, X., Kim, S., Kim, H.J.: Reversible watermarking based on compensation. J. Electr. Eng. Technol. 10, 422–428 (2015)

    Article  Google Scholar 

  23. Sachnev, V., Kim, H., Suresh, S., Shi, Y.: Reversible watermarking algorithm with distortion compensation. EURASIP J. Adv. Signal Process. 2010, 1–12 (2010)

    Google Scholar 

  24. Chang, C.C., Kieu, T.D.: A reversible data hiding scheme using complementary embedding strategy. Inf. Sci. 180, 3045–3058 (2010)

    Article  Google Scholar 

  25. Weng, C.Y., Weng, H.Y., Huang, C.T.: High-fidelity reversible data hiding based on PVO and median preserving. J. Supercomput. 78, 8367–8388 (2022)

    Article  Google Scholar 

  26. Weng, C.Y.: DWT-based reversible information hiding scheme using prediction-error-expansion in multimedia images. Peer-to-Peer Netw. Appl. 13, 514–523 (2020)

    Article  Google Scholar 

  27. Lee, C.F., Weng, C.Y., Kao, C.Y.: Reversible data hiding using Lagrange interpolation for prediction-error expansion embedding. Soft. Comput. 23, 9719–9731 (2019)

    Article  Google Scholar 

  28. Lu, T.C., Tseng, C.Y., Huang, S.W., Nhan, T.: Pixel-value-ordering based reversible information hiding scheme with self-adaptive threshold strategy. Symmetry. 10, 764 (2018)

    Article  Google Scholar 

  29. Meenpal, A., Majumder, S., Oruganti, M.: Pixel value splitting based reversible data embedding scheme. Multimed Tools Appl. 81, 40535–40560 (2022)

    Article  Google Scholar 

  30. Yu, C., Zhang, X., Qin, C., Tang, Z.: Reversible data hiding in encrypted images with secret sharing and hybrid coding. IEEE Trans. Circuits Syst. Video Technol. 33(11), 6443–6458 (2023)

    Article  Google Scholar 

  31. Yu, C., Zhang, X., Zhang, X., Li, G., Tang, Z.: Reversible data hiding with hierarchical embedding for encrypted images. IEEE Trans. Circuits Syst. Video Technol. 32(2), 451–466 (2022)

    Article  Google Scholar 

  32. Yu, C., Zhang, X., Wang, D., Tang, Z.: Reversible data hiding with pairwise PEE and 2D-PEH decomposition. Signal Process. 196, 108527 (2022)

    Article  Google Scholar 

  33. USC-SIPI Image Database. Accessed: March. 15, 2024. [Online]. Available: http://sipi.usc.edu/database/.

  34. BOSSBase Ver 1.01. Accessed: March. 15, 2024. [Online]. Available: http://dde.binghamton.edu/download/ImageDB/BOSSbase_1.01.zip

Download references

Funding

This work was partially supported by the National Science and Technology Council of the Republic of China under the Grant No. MOST 110-2221-E-153-002-MY2, MOST111-2221-E-155-038, and MOST 111-2218-E-218-004-MBK-.

Author information

Authors and Affiliations

  1. International Bachelor Program in Informatics, Yuan Ze University, Taoyuan, 320315, Taiwan

    Cheng-Ta Huang

  2. Department of Information Management, Yuan Ze University, Taoyuan, 320315, Taiwan

    Cheng-Ta Huang

  3. Department of Computer Science and Information Engineering, National Chiayi University, Chiayi City, 600355, Taiwan

    Chi-Yao Weng

  4. Department of Computer Science and Artificial Intelligence, National Pingtung University, Pingtung, 900391, Taiwan

    Guo-Ting Zheng

  5. Department of Computer Science and Information Engineering, National Central University, Taoyuan City, 320317, Taiwan

    Hao-Yu Weng

Authors
  1. Cheng-Ta Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Yao Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guo-Ting Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hao-Yu Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Cheng-Ta Huang contributed to Conceptualization, methodology; Chi-Yao Weng contributed to Supervision, Writing—review and editing, validation; Guo-Ting Zheng contributed to Data curation, coding; Hao-Yu Weng contributed to Writing—original draft preparation.

Corresponding author

Correspondence to Chi-Yao Weng.

Ethics declarations

Conflict of interests

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Ethical approval

Not applicable.

Additional information

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

Huang, CT., Weng, CY., Zheng, GT. et al. Reversible data hiding based on pixel segmentation and prediction for improving hiding capacity. SIViP (2024). https://doi.org/10.1007/s11760-024-03214-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11760-024-03214-0

Keywords

Search

Navigation