Expansion embedding techniques for reversible watermarking

Diljith M. Thodi, Jeffrey J Rodriguez

Research output: Contribution to journalArticle

816 Citations (Scopus)

Abstract

Reversible watermarking enables the embedding of useful information in a host signal without any loss of host information. Tian's difference-expansion technique is a high-capacity, reversible method for data embedding. However, the method suffers from undesirable distortion at low embedding capacities and lack of capacity control due to the need for embedding a location map. We propose a histogram shifting technique as an alternative to embedding the location map. The proposed technique improves the distortion performance at low embedding capacities and mitigates the capacity control problem. We also propose a reversible data-embedding technique called prediction-error expansion. This new technique better exploits the correlation inherent in the neighborhood of a pixel than the difference-expansion scheme. Prediction-error expansion and histogram shifting combine to form an effective method for data embedding. The experimental results for many standard test images show that prediction-error expansion doubles the maximum embedding capacity when compared to difference expansion. There is also a significant improvement in the quality of the watermarked image, especially at moderate embedding capacities.

Original languageEnglish (US)
Pages (from-to)721-730
Number of pages10
JournalIEEE Transactions on Image Processing
Volume16
Issue number3
DOIs
StatePublished - Mar 2007

Fingerprint

Reversible Watermarking
Watermarking
Prediction Error
Histogram
Pixels
Control Problem
Pixel
Alternatives
Experimental Results

Keywords

  • Content authentication
  • Difference expansion (DE)
  • Digital watermarking
  • Expansion embedding
  • Prediction-error expansion
  • Reversible watermarking

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Computer Vision and Pattern Recognition

Cite this

Expansion embedding techniques for reversible watermarking. / Thodi, Diljith M.; Rodriguez, Jeffrey J.

In: IEEE Transactions on Image Processing, Vol. 16, No. 3, 03.2007, p. 721-730.

Research output: Contribution to journalArticle

@article{a65cc762b1264e4fa7aa982ce0f7cbd2,
title = "Expansion embedding techniques for reversible watermarking",
abstract = "Reversible watermarking enables the embedding of useful information in a host signal without any loss of host information. Tian's difference-expansion technique is a high-capacity, reversible method for data embedding. However, the method suffers from undesirable distortion at low embedding capacities and lack of capacity control due to the need for embedding a location map. We propose a histogram shifting technique as an alternative to embedding the location map. The proposed technique improves the distortion performance at low embedding capacities and mitigates the capacity control problem. We also propose a reversible data-embedding technique called prediction-error expansion. This new technique better exploits the correlation inherent in the neighborhood of a pixel than the difference-expansion scheme. Prediction-error expansion and histogram shifting combine to form an effective method for data embedding. The experimental results for many standard test images show that prediction-error expansion doubles the maximum embedding capacity when compared to difference expansion. There is also a significant improvement in the quality of the watermarked image, especially at moderate embedding capacities.",
keywords = "Content authentication, Difference expansion (DE), Digital watermarking, Expansion embedding, Prediction-error expansion, Reversible watermarking",
author = "Thodi, {Diljith M.} and Rodriguez, {Jeffrey J}",
year = "2007",
month = "3",
doi = "10.1109/TIP.2006.891046",
language = "English (US)",
volume = "16",
pages = "721--730",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Expansion embedding techniques for reversible watermarking

AU - Thodi, Diljith M.

AU - Rodriguez, Jeffrey J

PY - 2007/3

Y1 - 2007/3

N2 - Reversible watermarking enables the embedding of useful information in a host signal without any loss of host information. Tian's difference-expansion technique is a high-capacity, reversible method for data embedding. However, the method suffers from undesirable distortion at low embedding capacities and lack of capacity control due to the need for embedding a location map. We propose a histogram shifting technique as an alternative to embedding the location map. The proposed technique improves the distortion performance at low embedding capacities and mitigates the capacity control problem. We also propose a reversible data-embedding technique called prediction-error expansion. This new technique better exploits the correlation inherent in the neighborhood of a pixel than the difference-expansion scheme. Prediction-error expansion and histogram shifting combine to form an effective method for data embedding. The experimental results for many standard test images show that prediction-error expansion doubles the maximum embedding capacity when compared to difference expansion. There is also a significant improvement in the quality of the watermarked image, especially at moderate embedding capacities.

AB - Reversible watermarking enables the embedding of useful information in a host signal without any loss of host information. Tian's difference-expansion technique is a high-capacity, reversible method for data embedding. However, the method suffers from undesirable distortion at low embedding capacities and lack of capacity control due to the need for embedding a location map. We propose a histogram shifting technique as an alternative to embedding the location map. The proposed technique improves the distortion performance at low embedding capacities and mitigates the capacity control problem. We also propose a reversible data-embedding technique called prediction-error expansion. This new technique better exploits the correlation inherent in the neighborhood of a pixel than the difference-expansion scheme. Prediction-error expansion and histogram shifting combine to form an effective method for data embedding. The experimental results for many standard test images show that prediction-error expansion doubles the maximum embedding capacity when compared to difference expansion. There is also a significant improvement in the quality of the watermarked image, especially at moderate embedding capacities.

KW - Content authentication

KW - Difference expansion (DE)

KW - Digital watermarking

KW - Expansion embedding

KW - Prediction-error expansion

KW - Reversible watermarking

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

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

U2 - 10.1109/TIP.2006.891046

DO - 10.1109/TIP.2006.891046

M3 - Article

C2 - 17357732

AN - SCOPUS:33947247978

VL - 16

SP - 721

EP - 730

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 3

ER -