Reversible watermarking algorithm with distortion compensation

Vasiliy Sachnev, Hyoung Joong Kim, Sundaram Suresh, Yun Qing Shi

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

A novel reversible watermarking algorithm with two-stage data hiding strategy is presented in this paper. The core idea is two-stage data hiding (i.e., hiding data twice in a pixel of a cell), where the distortion after the first stage of embedding can be rarely removed, mostly reduced, or hardly increased after the second stage. Note that even the increased distortion is smaller compared to that of other methods under the same conditions. For this purpose, we compute lower and upper bounds from ordered neighboring pixels. In the first stage, the difference value between a pixel and its corresponding lower bound is used to hide one bit. The distortion can be removed, reduced, or increased by hiding another bit of data by using a difference value between the upper bound and the modified pixel. For the purpose of controlling capacity and reducing distortion, we determine appropriate threshold values. Finally, we present an algorithm to handle overflow/underflow problems designed specifically for two-stage embedding. Experimental study is carried out using several images, and the results are compared with well-known methods in the literature. The results clearly highlight that the proposed algorithm can hide more data with less distortion.

Original languageEnglish (US)
Article number316820
JournalEurasip Journal on Advances in Signal Processing
Volume2010
DOIs
StatePublished - 2010

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Reversible watermarking algorithm with distortion compensation'. Together they form a unique fingerprint.

Cite this