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

2 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

Fingerprint

Data Hiding
Subsampling
Histogram
Interpolation
Pixels
Interpolate
Pixel
Zero Distribution
Target
Computational complexity
Computational Complexity
Experimental Results
Demonstrate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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
Lin, Yih Chuan ; Li, Tzung Shian ; Chang, Yao Tang ; Wang, Chuen Ching ; Chen, Wen-Tzu. / A subsampling and interpolation technique for reversible histogram shift data hiding. Image and Signal Processing - 4th International Conference, ICISP 2010, Proceedings. 2010. pp. 384-393 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{5c6ea6ae5e2641f2a00dda99d149a5f8,
title = "A subsampling and interpolation technique for reversible histogram shift data hiding",
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.",
author = "Lin, {Yih Chuan} and Li, {Tzung Shian} and Chang, {Yao Tang} and Wang, {Chuen Ching} and Wen-Tzu Chen",
year = "2010",
month = "12",
day = "1",
doi = "10.1007/978-3-642-13681-8_45",
language = "English",
isbn = "364213680X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "384--393",
booktitle = "Image and Signal Processing - 4th International Conference, ICISP 2010, Proceedings",

}

Lin, YC, Li, TS, Chang, YT, Wang, CC & 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6134 LNCS, pp. 384-393, 4th International Conference on Image and Signal Processing, ICISP 2010, Trois-Rivieres, QC, Canada, 10-06-30. https://doi.org/10.1007/978-3-642-13681-8_45

A subsampling and interpolation technique for reversible histogram shift data hiding. / Lin, Yih Chuan; Li, Tzung Shian; Chang, Yao Tang; Wang, Chuen Ching; Chen, Wen-Tzu.

Image and Signal Processing - 4th International Conference, ICISP 2010, Proceedings. 2010. p. 384-393 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6134 LNCS).

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

TY - GEN

T1 - A subsampling and interpolation technique for reversible histogram shift data hiding

AU - Lin, Yih Chuan

AU - Li, Tzung Shian

AU - Chang, Yao Tang

AU - Wang, Chuen Ching

AU - Chen, Wen-Tzu

PY - 2010/12/1

Y1 - 2010/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79956276659&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79956276659&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-13681-8_45

DO - 10.1007/978-3-642-13681-8_45

M3 - Conference contribution

SN - 364213680X

SN - 9783642136801

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 384

EP - 393

BT - Image and Signal Processing - 4th International Conference, ICISP 2010, Proceedings

ER -

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