Block-based reversible data embedding

Ju Yuan Hsiao, Ke Fan Chan, J. Morris Chang

Research output: Contribution to journalArticle

59 Citations (Scopus)

Abstract

This paper proposes a block-based reversible data embedding method applied to grayscale cover images. The image is first divided into two areas: data embedding area and auxiliary information embedding area. The data embedding area is further partitioned into 3*3 blocks. According to two predefined thresholds, all the blocks are divided into three categories: smooth, normal or complex. The complex blocks do not embed any data. A smooth block will embed twice the data of a normal block. After predicting the edge direction in a smooth or normal block, Alattar's difference expansion of a generalized integer transform method is exploited to embed data into each vector in the block. Then, the location map and other auxiliary information are embedded in the auxiliary information embedding area using a novel least significant bit (LSB) substitution method. Our method not only improves the embedded image quality but also provides a higher payload capacity compared to Alattar's method. For some smoother images, the embedding capacity of the proposed method is higher than 1 bit/pixel in a single pass and also derives acceptable embedded image quality (PSNR≥30). To the best of our knowledge, the proposed method is the first to do this.

Original languageEnglish
Pages (from-to)556-569
Number of pages14
JournalSignal Processing
Volume89
Issue number4
DOIs
Publication statusPublished - 2009 Apr 1

Fingerprint

Image quality
Substitution reactions
Pixels

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Cite this

Hsiao, Ju Yuan ; Chan, Ke Fan ; Morris Chang, J. / Block-based reversible data embedding. In: Signal Processing. 2009 ; Vol. 89, No. 4. pp. 556-569.
@article{519aaf2a855b4cb4975893f714e7c328,
title = "Block-based reversible data embedding",
abstract = "This paper proposes a block-based reversible data embedding method applied to grayscale cover images. The image is first divided into two areas: data embedding area and auxiliary information embedding area. The data embedding area is further partitioned into 3*3 blocks. According to two predefined thresholds, all the blocks are divided into three categories: smooth, normal or complex. The complex blocks do not embed any data. A smooth block will embed twice the data of a normal block. After predicting the edge direction in a smooth or normal block, Alattar's difference expansion of a generalized integer transform method is exploited to embed data into each vector in the block. Then, the location map and other auxiliary information are embedded in the auxiliary information embedding area using a novel least significant bit (LSB) substitution method. Our method not only improves the embedded image quality but also provides a higher payload capacity compared to Alattar's method. For some smoother images, the embedding capacity of the proposed method is higher than 1 bit/pixel in a single pass and also derives acceptable embedded image quality (PSNR≥30). To the best of our knowledge, the proposed method is the first to do this.",
author = "Hsiao, {Ju Yuan} and Chan, {Ke Fan} and {Morris Chang}, J.",
year = "2009",
month = "4",
day = "1",
doi = "10.1016/j.sigpro.2008.10.018",
language = "English",
volume = "89",
pages = "556--569",
journal = "Signal Processing",
issn = "0165-1684",
publisher = "Elsevier",
number = "4",

}

Block-based reversible data embedding. / Hsiao, Ju Yuan; Chan, Ke Fan; Morris Chang, J.

In: Signal Processing, Vol. 89, No. 4, 01.04.2009, p. 556-569.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Block-based reversible data embedding

AU - Hsiao, Ju Yuan

AU - Chan, Ke Fan

AU - Morris Chang, J.

PY - 2009/4/1

Y1 - 2009/4/1

N2 - This paper proposes a block-based reversible data embedding method applied to grayscale cover images. The image is first divided into two areas: data embedding area and auxiliary information embedding area. The data embedding area is further partitioned into 3*3 blocks. According to two predefined thresholds, all the blocks are divided into three categories: smooth, normal or complex. The complex blocks do not embed any data. A smooth block will embed twice the data of a normal block. After predicting the edge direction in a smooth or normal block, Alattar's difference expansion of a generalized integer transform method is exploited to embed data into each vector in the block. Then, the location map and other auxiliary information are embedded in the auxiliary information embedding area using a novel least significant bit (LSB) substitution method. Our method not only improves the embedded image quality but also provides a higher payload capacity compared to Alattar's method. For some smoother images, the embedding capacity of the proposed method is higher than 1 bit/pixel in a single pass and also derives acceptable embedded image quality (PSNR≥30). To the best of our knowledge, the proposed method is the first to do this.

AB - This paper proposes a block-based reversible data embedding method applied to grayscale cover images. The image is first divided into two areas: data embedding area and auxiliary information embedding area. The data embedding area is further partitioned into 3*3 blocks. According to two predefined thresholds, all the blocks are divided into three categories: smooth, normal or complex. The complex blocks do not embed any data. A smooth block will embed twice the data of a normal block. After predicting the edge direction in a smooth or normal block, Alattar's difference expansion of a generalized integer transform method is exploited to embed data into each vector in the block. Then, the location map and other auxiliary information are embedded in the auxiliary information embedding area using a novel least significant bit (LSB) substitution method. Our method not only improves the embedded image quality but also provides a higher payload capacity compared to Alattar's method. For some smoother images, the embedding capacity of the proposed method is higher than 1 bit/pixel in a single pass and also derives acceptable embedded image quality (PSNR≥30). To the best of our knowledge, the proposed method is the first to do this.

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

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

U2 - 10.1016/j.sigpro.2008.10.018

DO - 10.1016/j.sigpro.2008.10.018

M3 - Article

AN - SCOPUS:57749203369

VL - 89

SP - 556

EP - 569

JO - Signal Processing

JF - Signal Processing

SN - 0165-1684

IS - 4

ER -