Skewed Histogram Shifting for Reversible Data Hiding using a Pair of Extreme Predictions

Suah Kim, Xiaochao Qu, Vasily Sachnev, Hyong Joong Kim

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)


Reversible data hiding hides data in an image such that the original image is recoverable. This paper presents a novel embedding framework with reduced distortion called skewed histogram shifting using a pair of extreme predictions. Unlike traditional prediction error histogram shifting schemes, where only one good prediction is used to generate a prediction error histogram, the proposed scheme uses a pair of extreme predictions to generate two skewed histograms. By exploiting the structure of the skewed histogram, only the pixels from the peak and the short tail are used for embedding, which decreases the distortion from the lesser number of pixels being shifted. Detailed experiments and analysis are provided using several image databases.

Original languageEnglish
JournalIEEE Transactions on Circuits and Systems for Video Technology
Publication statusAccepted/In press - 2018 Jan 1


  • Reversible data hiding
  • reversible watermarking
  • skewed histogram shifting

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Skewed Histogram Shifting for Reversible Data Hiding using a Pair of Extreme Predictions'. Together they form a unique fingerprint.

Cite this