Skip to main content

An Efficient Prediction-and-Shifting Embedding Technique for High Quality Reversible Data Hiding


The embedding capacity of a histogram-based reversible data hiding technique is primarily determined by the peak height of the histogram. Recently, some studies have tried to embed data in the histogram of prediction errors by modifying the error values and have better embedding efficiency. However, these methods offer no selective embedment mechanism to exclude the positions where the modification in the embedding operation contributes no capacity but merely degrade the image quality. In this paper, a novel coding method for reversible data hiding is presented. A two-stage prediction algorithm that fully exploits the pixel correlations is employed to create more embeddable spaces, and a selective embedment mechanism is used to enhance the image quality. According to the experimental results, the proposed method achieved the highest payload while maintaining the lowest distortion for most standard test images, comparing to other existing histogram-shifting-based reversible data hiding techniques.

Publisher note

To access the full article, please see PDF.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Wien Hong.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Hong, W. An Efficient Prediction-and-Shifting Embedding Technique for High Quality Reversible Data Hiding. EURASIP J. Adv. Signal Process. 2010, 104835 (2010).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI:


  • Image Quality
  • Prediction Error
  • Prediction Algorithm
  • Full Article
  • Code Method