High-Capacity Reversible Data Hiding Based on Star-Shaped PVO Method

  • Chin-Feng Lee
  • Jau-Ji ShenEmail author
  • Yu-Chi Kao
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 109)


In recent years, many reversible data hiding (RDH) methods have been proposed. Among them, the method of pixel value ordering (PVO) can generate high-fidelity camouflage images with good embedding capacity. The original PVO method used the block-by-block approach to generate prediction error, where only two pixels can be predicted per block. In this paper, we proposed the “star-shaped” PVO method. Furthermore, to achieve the effect of increasing the embedding capacity, we can maximize all the pixel values in the 3 × 3 block to embed secret data and take advantage of the correlation between adjacent pixels in the natural image. The advantage of this method is that a moderate image quality can be maintained even when multi-layer embedding is performed. Results indicate that the cumulative quantity in smooth images can reach up to 110000 bits and that the embedding capacity of complexity images is also superior to previous PVO series methods. Therefore, any kind of image is suitable for this method.


Reversible data hiding (RDH) Difference expansion (DE) Histogram shifting (HS) Prediction-error expansion (PEE) Pixel-value-ordering (PVO) 



This research was partially supported by the Ministry of Science and Technology of the Republic of China under the Grants MOST 106-2221-E-324-006 -MY2.


  1. 1.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)CrossRefGoogle Scholar
  2. 2.
    Ni, Z.C., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  3. 3.
    Li, X.L., Li, J., Li, B., Yang, B.: High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process. 93(1), 198–205 (2013)CrossRefGoogle Scholar
  4. 4.
    Peng, F., Li, X.L., Yang, B.: Improved PVO-based reversible data hiding. Digital Signal Process. 25, 255–265 (2014)CrossRefGoogle Scholar
  5. 5.
    Ou, B., Li, X.L., Zhao, Y., Ni, R.R.: Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Signal Process. Image Commun. 29(7), 760–772 (2014)CrossRefGoogle Scholar
  6. 6.
    Qu, X., Kim, H.J.: Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process. 111, 249–260 (2015)CrossRefGoogle Scholar
  7. 7.
    Wang, X., Ding, J., Pei, Q.Q.: A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition. Inf. Sci. 310, 16–35 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Information ManagementChaoyang University of TechnologyTaichungTaiwan
  2. 2.Department of Management Information SystemsNational Chung Hsing UniversityTaichungTaiwan

Personalised recommendations