Extended Directional IPVO for Reversible Data Hiding Scheme

  • Sudipta Meikap
  • Biswapati Jana
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 470)


Pixel Value Ordering (PVO) is a data hiding technique through which pixels within an image block are ranked and modify minimum or maximum pixel value for data embedding. In this paper, we proposed an Extended Directional Improved PVO (EDIPVO) for Reversible Data Hiding (RDH) scheme. The original image pixel blocks are interpolated by inserting extra pixels between each row and each column. During data embedding, we consider a parameter \((\alpha )\), perform addition with maximum pixel value, and subtract \(\alpha \) from minimum pixel value to maintain the order within the pixel block. The parameter \(\alpha \) is dependent on the size of the original image block. To increase data hiding capacity, we have considered pixel ranking in three different directions: (1) horizontal, (2) vertical, and (3) diagonal within each block. The secret data bits are embedded starting from the largest, second largest, and so on for maximum value modification and smallest, second smallest, and so on for minimum value modification. The data embedding capacity has been improved than previous data hiding schemes while keeping visual quality unaltered. Experimental results are compared with existing state-of-the-art methods and achieve good results.


Reversible data hiding Pixel-value-ordering Prediction-error expansion Embedding capacity Steganography PSNR EDIPVO 


  1. 1.
    L.F. Turner, Digital data security system. Pat. IPN wo 89, 08915 (1989)Google Scholar
  2. 2.
    T. Sharp, An implementation of key-based digital signal steganography, in International Workshop on Information Hiding (Springer, Berlin, Heidelberg, April 2001), pp. 13–26Google Scholar
  3. 3.
    J. Mielikainen, LSB matching revisited. IEEE Signal Process. Lett. 13(5), 285–287 (2006)CrossRefGoogle Scholar
  4. 4.
    J. Tian, Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)CrossRefGoogle Scholar
  5. 5.
    A.M. Alattar, Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13(8), 1147–1156 (2004)MathSciNetCrossRefGoogle Scholar
  6. 6.
    S.K. Lee, Y.H. Suh, Y.S. Ho, Lossless Data Hiding Based on Histogram Modification of Difference Images, Advances in Multimedia Information Processing-PCM 2004 (Springer, Berlin Heidelberg, 2004), pp. 340–347CrossRefGoogle Scholar
  7. 7.
    Z. Ni, Y.Q. Shi, N. Ansari, W. Su, Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  8. 8.
    D.M. Thodi, J.J. Rodríguez, Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)MathSciNetCrossRefGoogle Scholar
  9. 9.
    C.C. Lin, W.L. Tai, C.C. Chang, Multilevel reversible data hiding based on histogram modification of difference images. Pattern Recognit. 41(12), 3582–3591 (2008)CrossRefzbMATHGoogle Scholar
  10. 10.
    W.L. Tai, C.M. Yeh, C.C. Chang, Reversible data hiding based on histogram modification of pixel differences. IEEE Trans. Circuits Syst. Video Technol. 19(6), 906–910 (2009)CrossRefGoogle Scholar
  11. 11.
    X. Li, J. Li, B. Li, B. Yang, High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process. 93(1), 198–205 (2013)CrossRefGoogle Scholar
  12. 12.
    F. Peng, X. Li, B. Yang, Improved PVO-based reversible data hiding. Digit. Signal Process. 25, 255–265 (2014)CrossRefGoogle Scholar
  13. 13.
    B. Ou, X. Li, Y. Zhao, R. Ni, Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Signal Process. Image Commun. 29(7), 760–772 (2014)CrossRefGoogle Scholar
  14. 14.
    X. Qu, H.J. Kim, Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process. 111, 249–260 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Department of Computer ScienceHijli CollegePaschim MidnaporeIndia
  2. 2.Department of Computer ScienceVidyasagar UniversityMidnaporeIndia

Personalised recommendations