Reversible data hiding by median-preserving histogram modification for image contrast enhancement

Hao Tian Wu, Yuan Liu, Yun Qing Shi

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


A new image reversible data hiding algorithm is proposed in this paper based on histogram modification. Instead of trying to keep the image PSNR value high after data hiding, the proposed algorithm aims at enhancing the image contrast for better visual effect. To make the hidden data blindly extractable, the median point in the histogram is preserved after modifying two selected bins in a special way. Multiple pairs of histogram bins are further selected to be modified in sequence to achieve the effect of contrast enhancement. To avoid overflow and underflow, pre-process is performed on the pixel values and a location map is generated. By embedding the side information along with the message bits, the original image can be completely recovered without additional information. The proposed algorithm was applied to two sets of test images and the experimental results have shown that the better effect of contrast enhancement can be achieved than the previous works. In addition to reversibility, the evaluation results show that the visual quality of test images has been preserved after data hiding, even better than three specific MATLAB functions.

Original languageEnglish (US)
Pages (from-to)289-301
Number of pages13
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
StatePublished - 2015
Event13th International Workshop on Digital-Forensics and Watermarking , IWDW 2014 - Taipei, Taiwan, Province of China
Duration: Oct 1 2014Oct 4 2014

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


  • Histogram modification
  • Image contrast enhancement
  • Median point
  • Reversible data hiding
  • Visual quality


Dive into the research topics of 'Reversible data hiding by median-preserving histogram modification for image contrast enhancement'. Together they form a unique fingerprint.

Cite this