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

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

Research output: Contribution to journalArticlepeer-review

69 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
Article number8517133
Pages (from-to)3236-3246
Number of pages11
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number11
Publication statusPublished - 2019 Nov


  • Reversible data hiding
  • reversible watermarking
  • skewed histogram shifting

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


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