A subsampling and interpolation technique for reversible histogram shift data hiding

Yih Chuan Lin, Tzung Shian Li, Yao Tang Chang, Chuen Ching Wang, Wen Tzu Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper proposes a novel reversible data hiding algorithm for images, which the original host image can be exactly recovered from the marked image after the hidden data has been extracted. The proposed algorithm considers shifting the histogram of the difference values between the subsampled target pixel intensities and their interpolated counterparts to hide secret data. The shifting of the histogram of difference values is carried out by modifying the target pixel values. As compared to other schemes, the proposed method can make more utilization of the correlation between nearby pixels in an image via simple interpolation techniques to increase embedding capacity without sacrificing much distortion for data hiding. The reason of the feasibility is that the difference histogram derived in the paper renders so highly centralized distribution around zero that much more embedding capacity than before can be thus obtained. The experimental results demonstrate that the proposed method not only provides larger embedding capacity than other histogram shifting methods but also maintains a high visual quality. Moreover the computational complexity of the proposed method is low since only simple arithmetic computations are needed.

Original languageEnglish
Title of host publicationImage and Signal Processing - 4th International Conference, ICISP 2010, Proceedings
Pages384-393
Number of pages10
DOIs
Publication statusPublished - 2010 Dec 1
Event4th International Conference on Image and Signal Processing, ICISP 2010 - Trois-Rivieres, QC, Canada
Duration: 2010 Jun 302010 Jul 2

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6134 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Conference on Image and Signal Processing, ICISP 2010
CountryCanada
CityTrois-Rivieres, QC
Period10-06-3010-07-02

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A subsampling and interpolation technique for reversible histogram shift data hiding'. Together they form a unique fingerprint.

  • Cite this

    Lin, Y. C., Li, T. S., Chang, Y. T., Wang, C. C., & Chen, W. T. (2010). A subsampling and interpolation technique for reversible histogram shift data hiding. In Image and Signal Processing - 4th International Conference, ICISP 2010, Proceedings (pp. 384-393). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6134 LNCS). https://doi.org/10.1007/978-3-642-13681-8_45