Skip to main content
SpringerLink
Log in

Reversible data hiding scheme based on histogram shifting of n-bit planes

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, a reversible data hiding scheme is proposed based on histogram shifting of n-bit planes (nBPs). This scheme extracts nBPs from an 8-bit plane for each pixel to generate the bit plane truncation image (BPTI), and then block division is used in the BPTI. These operations can make the peak point of the block histogram more concentrated and improve the probability of the zero point in the block histogram. The histogram shifting method was used to embed secret bits into the peak point in each block. Note that this block was not utilized to embed secret bits if the zero point of a certain block did not exist, thus, there was no overflow or underflow in our scheme when the histogram was shifted. Our proposed scheme achieved higher hiding capacity than previous histogram-based schemes, and its visual quality was very satisfactory. The experimental results validated the expected merits of the proposed scheme.

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

Similar content being viewed by others

References

  1. Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13(8):1147–1156

    Article  MathSciNet  Google Scholar 

  2. Chan CK, Cheng LM (2004) Hiding data in images by simple LSB substitution. Pattern Recogn 37(3):469–474

    Article  MATH  Google Scholar 

  3. Goljan M, Fridrich JJ, Du R (2001) Distortion-free data embedding for images. Information Hiding. Springer Berlin Heidelberg, 27–41

  4. Hamid N, Yahya A, Ahmad RB et al (2012) Image steganography techniques: an overview. Int J Comput Sci Secur (IJCSS) 6(3):168–187

    Google Scholar 

  5. Hong W, Chen TS, Shiu CW (2009) Reversible data hiding for high quality images using modification of prediction errors. J Syst Softw 82(11):1833–1842

    Article  Google Scholar 

  6. Honsinger CW, Jones PW, Rabbani M et al. (2001) Lossless recovery of an original image containing embedded data. U.S. Patent No.6278791

  7. Huang HC, Chang FC (2013) Hierarchy-based reversible data hiding. Expert Syst Appl 40(1):34–43

    Article  Google Scholar 

  8. Huang HC, Fang WC (2011) Authenticity preservation with histogram-based reversible data hiding and quadtree concepts. Sensors 11(10):9717–9731

    Article  Google Scholar 

  9. Hwang JH, Kim JW, Choi JU (2006) A reversible watermarking based on histogram shifting. Digital Watermarking. Springer Berlin Heidelberg, 348–361

  10. Kim KS, Lee MJ, Lee HY et al (2009) Reversible data hiding exploiting spatial correlation between sub-sampled images. Pattern Recogn 42(11):3083–3096

    Article  MATH  Google Scholar 

  11. Kuo WC, Jiang DJ, Huang YC (2008) A reversible data hiding scheme based on block division. CISP’08 Congr IEEE Image Signal Process 1:365–369

    Article  Google Scholar 

  12. Lee CF, Chang CC, Pai PY et al. (2015) An adjustable and reversible data hiding method based on multiple-base notational system without location map. J Digit Imaging

  13. Lee CF, Chen HL, Tso HK (2010) Embedding capacity raising in reversible data hiding based on prediction of difference expansion. J Syst Softw 83(10):1864–1872

    Article  Google Scholar 

  14. Li X, Li B, Yang B et al (2013) General framework to histogram-shifting-based reversible data hiding. IEEE Trans Image Process Publ IEEE Signal Process Soc 22(6):2181–2191

    Article  MathSciNet  Google Scholar 

  15. Lin CC, Liu XL, Tai WL et al. (2013) A novel reversible data hiding scheme based on AMBTC compression technique. Multimedia Tools Appl 1–20

  16. Luo H, Yu FX, Chen H et al (2011) Reversible data hiding based on block median preservation. Inf Sci 181(2):308–328

    Article  Google Scholar 

  17. Mali SN, Patil PM, Jalnekar RM (2012) Robust and secured image-adaptive data hiding. Digit Signal Process 22(2):314–323

    Article  MathSciNet  Google Scholar 

  18. Ni Z, Shi YQ, Ansari N et al (2006) Reversible data hiding. IEEE Trans Circ Syst Video Technol 16(3):354–362

    Article  Google Scholar 

  19. Qin C, Chang CC, Chen YC (2013) Efficient reversible data hiding for VQ-compressed images based on index mapping mechanism. Signal Process 93(9):2687–2695

    Article  Google Scholar 

  20. Tai WL, Yeh CM, Chang CC (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Trans Circ Syst Video Technol 19(6):906–910

    Article  Google Scholar 

  21. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circ Syst Video Technol 13(8):890–896

    Article  Google Scholar 

  22. Zhao P, Li S, Zhou L, Li L, Guo X (2015) Detecting affine-distorted duplicated regions in images by color histograms. J Inf Hiding Multimed Signal Process 1(6):163–174

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by NNFSC (No.61272262), Shanxi NSF (No.2012011014-3), YSTRF of TYUST (No.20123004).

Author information

Authors and Affiliations

  1. College of Electronic Information and Engineering, Taiyuan University of Science and Technology, No. 66, Waliu Rd., 030024, Taiyuan, China

    Li Liu & Anhong Wang

  2. Department of Information Engineering and Computer Science, Feng Chia University, No. 100, Wenhwa Rd., Seatwen, Taichung, 40724, Taiwan

    Chin-Chen Chang

  3. Department of Computer Science and Information Engineering, Asia University, No. 500, Lioufeng Rd., Wufeng, Taichung, 41354, Taiwan

    Chin-Chen Chang

Authors
  1. Li Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chin-Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anhong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chin-Chen Chang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, L., Chang, CC. & Wang, A. Reversible data hiding scheme based on histogram shifting of n-bit planes. Multimed Tools Appl 75, 11311–11326 (2016). https://doi.org/10.1007/s11042-015-2855-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2855-3

Keywords

Search

Navigation