Skip to main content
Log in

Reversible data hiding based on hybrid prediction and interleaving histogram modification with single seed pixel recovery

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

Abstract

This paper proposes a reversible data hiding scheme for natural images. A hybrid prediction mechanism is utilized in order to produce prediction errors as many as possible. The cover image excluding a seed pixel is partitioned into four non-overlapping segments, and four predictors are tailored for each of them. As a result, most prediction errors concentrate around zero in prediction error histogram. Besides, an interleaving histogram modification mechanism is presented such that the capacity is enhanced and easier to be finely tuned in contrast to some previous approaches. Third, a single seed pixel recovery strategy is introduced. Experimental results show the effectiveness of the proposed method.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Abbreviations

A :

The top-most row pixels of I except the left-and-top-most one

B :

The left-most column pixels of I except the left-and-top-most one

b i , −255 ≤ i ≤255:

The i-th of histogram bin

C :

The right-most column pixels of I except the top-most one belonging to A

Cap:

The hiding capacity

D :

The rest pixels of cover image except A, B, C, and S

EL:

The embedding level

e :

The prediction error between p and p c

e′:

The modified error after histogram bins empty

e′′:

The modified error after data embedding

F :

The flooring operator

h i , −255 ≤ i ≤255:

The height of b i

I :

The cover image

I p :

The predicted image of I

I w :

The watermarked image of I

n i , 1 ≤ i ≤8:

The neighbor pixels of p

p :

The current processing pixel

p c :

The predicted pixel

p s :

The seed pixel

p w :

The watermarked pixel

r em :

The round of data embedding

r ex :

The round of data extraction

S :

The trigger pixel, that is, the left-and-top-most pixel of the cover image

W :

The watermark data

w :

The current processing watermark bit

References

  1. Chang C.Y., Wang H.J., Su S.J.: Copyright authentication for images with a full counter-propagation neural network. Expert Syst. Appl. 37(12), 7639–7647 (2010)

    Article  Google Scholar 

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

    Google Scholar 

  3. Coltuc D., Bolon P., Chassery J.M.: Exact histogram specification. In: IEEE Trans. Image Process. 15(5), 1143–1152 (2006)

    Google Scholar 

  4. Wu H.C., Wang H.C., Tsai C.S., Wang C.M.: Reversible image steganographic scheme via predictive coding. Displays 31(1), 35–43 (2010)

    Article  Google Scholar 

  5. Kim K.S., Lee M.J., Lee H.Y., Lee H.K.: Reversible data hiding exploiting spatial correlation between sub-sampled images. Pattern Recognit. 42(11), 3083–3096 (2009)

    Article  MATH  Google Scholar 

  6. Gonzalez R.C., Woods R.E.: Digital Image Processing, 2nd edn. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  7. Tseng H.W., Hsieh C.P.: Prediction-based reversible data hiding. Inf. Sci. 179(14), 2460–2469 (2009)

    Article  MATH  Google Scholar 

  8. Li Y.C., Yeh C.M., Chang C.C.: Data hiding based on the similarity between neighboring pixels with reversibility. Digit. Signal Process. 20(4), 1116–1128 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zheng-Liang Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Luo, H., Yu, FX., Huang, ZL. et al. Reversible data hiding based on hybrid prediction and interleaving histogram modification with single seed pixel recovery. SIViP 8, 813–818 (2014). https://doi.org/10.1007/s11760-012-0306-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-012-0306-4

Keywords

Navigation