A Data Hiding Method based on Multi-predictor and Pixel Value Ordering

  • Yung-Chen ChouEmail author
  • Tzu-Chuen Lu
  • Jhih-Huei WuEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 63)


Pixel Value Ordering (PVO) is a commonly-used method for reversible data hiding. PVO divides a cover image into non-overlapping blocks and the minimum and maximum values in a block are used to embed the secret data. The visual quality and embedding capacity of the PVO method is closely related to the size of the blocks. Thus, the proposed data hiding method utilizes the modified prediction methods and integrates with Ou and Kims method to improve the performance of the visual quality and embedding capacity. Pixel prediction not only can be used in restoring missing pixels but can also be utilized to realize data embedding. The proposed method adopts the MED, NMI, INP, and CRS pixel prediction methods to embed the secret data, because we found that different pixel prediction methods can provide different information.


Multi-predictor reversible data hiding sorted pixel values predicted value 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A.M. Alattar, Reversible Watermark Using the Difference Expansion of a Generalized Integer Transform, IEEE Transactions on Image Processing, Vol. 13, pp. 1147-1156, 2004.Google Scholar
  2. 2.
    X. Chen, X. Sun, H. Sun, Z. Zhou, and J. Zhang, Reversible Watermarking Method Based on Asymmetric-Histogram Shifting of Prediction Errors, Journal of Systems and Software, Vol. 86, pp. 2620-2626, 2013.Google Scholar
  3. 3.
    X. Gui, X. Li, and B. Yang, A High Capacity Reversible Data Hiding Scheme Based on Generalized Prediction-Error Expansion and Adaptive Embedding, Signal Processing, Vol. 98, pp. 370-380, 2014.Google Scholar
  4. 4.
    K.H. Jung and K.Y. Yoo, Data Hiding Method Using Image Interpolation, Computer Standards and Interfaces, Vol. 31, pp. 465-470, 2009.Google Scholar
  5. 5.
    C.F. Lee and Y.L. Huang, An Efficient Image Interpolation Increasing Payload in Reversible Data Hiding, Expert Systems with Applications, Vol. 39, pp. 6712-6719, 2012.Google Scholar
  6. 6.
    X. Li, J. Li, B. Li, and B. Yang, High-fidelity Reversible Data Hiding Scheme Based on Pixel-value-ordering and Prediction-error Expansion, Signal Processing, Vol. 93, pp. 198-205, 2013.Google Scholar
  7. 7.
    X. Li, B. Yang, and T. Zeng, Efficient Reversible Watermarking Based on Adaptive Prediction-Error Expansion and Pixel Selection, IEEE Transactions on Image Processing, Vol. 20, pp. 3524-3533, 2011.Google Scholar
  8. 8.
    T.C. Lu, C.Y. Tseng, and J.H. Wu, Asymmetric-histogram Based Reversible Information Hiding Scheme Using Edge Sensitivity Detection, Journal of Systems and Software, in Press.Google Scholar
  9. 9.
    X. Ou and H.J. Kim, Pixel-based Pixel Value Ordering Predictor for High-fidelity Reversible Data Hiding, Signal Processing, Vol. 111, pp. 249-260, 2015.Google Scholar
  10. 10.
    F. Peng, X. Li, and B. Yang, Improved PVO-based Reversible Data Hiding, Digital Signal Processing, Vol. 25, pp. 255-265, 2014.Google Scholar
  11. 11.
    Z. Ni, Y.Q. Shi, N. Ansari, and W. Su, Reversible Data Hiding, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 16, No. 3, pp. 354-362, 2006.Google Scholar
  12. 12.
    V. Sachnev, H.J. Kim, J. Nam, S. Suresh, and Y.Q. Shi, Reversible Watermarking Algorithm Using Sorting and Prediction, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, pp. 989-999, 2009.Google Scholar
  13. 13.
    M. Tang, J. Hu, and W. Song, A High Capacity Image Steganography Using Multi-layer Embedding, International Journal for Light and Electron Optics, Vol. 125, pp. 3972-3976, 2014.Google Scholar
  14. 14.
    J. Tian, Reversible Data Hiding Using a Difference Expansion, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 8, pp. 890-896, 2003.Google Scholar
  15. 15.
    C.T. Wang and H.F. Yu, A Markov-based Reversible Data Hiding Method Based on Histogram Shifting, Journal of Visual Communication and Image Representation, Vol. 23, pp. 798-811, 2012.Google Scholar
  16. 16.
    X.Wang, J. Ding, and Q. Pei, A Novel Reversible Image Data Hiding Scheme Based on Pixel Value Ordering and Dynamic Pixel Block Partition, Information Sciences, Vol. 310, pp. 16-35, 2015.Google Scholar
  17. 17.
    M. J. Weinberger, G. Seroussi, and G. Sapiro, The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS, IEEE Transactions on Image Processing, Vol. 9, No. 8, pp. 1309-1324, 2000.Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.168TaichungTaiwan

Personalised recommendations