Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting

Hee Joon Hwang, Hyong Joong Kim, Vasiliy Sachnev, Sang Hyun Joo

Research output: Contribution to journalArticle

46 Citations (Scopus)


To be reversible as a data hiding method, the original content and hidden message should be completely recovered. One important objective of this approach is to achieve high embedding capacity and low distortion. Using predicted errors is very effective for increasing the embedding capacity. Sorting the predicted errors has a good influence on decreasing distortion. In this paper, we present an improved reversible data hiding scheme using upgraded histogram shifting based on sorting the predicted errors. This new scheme is characterized by the algorithm which is able to find the optimum threshold values and manage the location map effectively. Experimental results compared with other methods are presented to demonstrate the superiority of the proposed method.

Original languageEnglish
Pages (from-to)655-670
Number of pages16
JournalKSII Transactions on Internet and Information Systems
Issue number4
Publication statusPublished - 2010 Aug 27



  • Difference expansion
  • Histogram shifting
  • Lossless data hiding
  • Predicted error expansion
  • Reversible watermarking

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this