A lossless large-volume data hiding method based on histogram shifting using an optimal hierarchical block division scheme

Che Wei Lee*, Wen-Hsiang Tsai 

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

A lossless large-volume data hiding method based on histogram shifting is proposed. The method is based on a scheme of hierarchically dividing a cover image into smaller blocks for data embedding using the histogram shifting technique, which yields a large data hiding capacity and results in a high stego-image quality. A technique for recursive looking-ahead estimation of the maximum data hiding volume at the lowest level of the block-division tree structure is proposed to yield an optimal data hiding result. The technique is shown to break a bottleneck of data-hiding-rate increasing at the image block size of 8 × 8, which is found to exist in other histogram-shifting methods. Four ways of block divisions are used, and one of them is selected optimally in each tree level of block divisions. A series of experiments have been conducted, and superiority of the proposed method to other related methods is shown by comparing the respective experimental results. A good property of the proposed method observed in the experiments is also pointed out, that is, the data hiding rate yielded by the proposed method increases with-out degrading the stego-image quality, which is an unusual phenomenon in data hiding researches.

Original languageEnglish
Pages (from-to)1265-1282
Number of pages18
JournalJournal of Information Science and Engineering
Volume27
Issue number4
DOIs
StatePublished - 1 Jul 2011

Keywords

  • Block division
  • Histogram shifting
  • Lossless data hiding
  • Steganography
  • Stego-image

Fingerprint Dive into the research topics of 'A lossless large-volume data hiding method based on histogram shifting using an optimal hierarchical block division scheme'. Together they form a unique fingerprint.

Cite this