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

    26 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


    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