Open Access

Reversible Watermarking Algorithm with Distortion Compensation

  • Vasiliy Sachnev1,
  • Hyoung Joong Kim2Email author,
  • Sundaram Suresh3 and
  • Yun Qing Shi4
EURASIP Journal on Advances in Signal Processing20112010:316820

Received: 8 September 2010

Accepted: 14 December 2010

Published: 10 January 2011


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.

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

School of Information, Communications, and Electronic Engineering, The Catholic University of Korea
CIST, Korea University
School of Computer Engineering, Nanyang Technological University
Department of Electrical and Computer Engineering, NJIT


© Vasiliy Sachnev et al. 2010

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.