Reversible data hiding scheme using prediction, sorting and histogram modification

Research output: Contribution to journalArticlepeer-review


This paper presents a new reversible data hiding scheme for images, which employs
prediction and the local similarity of natural images to produce a histogram of prediction errors. This
histogram is modified to allow embedding of data in the image. Sorting by local variance is used to
improve the visual quality of the watermarked image. Experiments demonstrate that PSHM achieves
an embedding capacity 30% larger at a PSNR of approximately 3.5dB greater than the method of Li et
al. (2010). PSHM also shows improved PSNR at a given capacity compared to the state of the art
method of Sachnev et al.(2009).
Original languageEnglish
JournalSignal Processing
Publication statusAccepted/In press - 2012


  • Histogram shifting
  • Lossless Data-Hiding
  • Lossless Watermarking
  • Prediction
  • Reversible Watermarking
  • Reversible Data-Hiding


Dive into the research topics of 'Reversible data hiding scheme using prediction, sorting and histogram modification'. Together they form a unique fingerprint.

Cite this