Skip to content


  • Research Article
  • Open Access

Reversible Watermarking Algorithm with Distortion Compensation

  • 1,
  • 2Email author,
  • 3 and
  • 4
EURASIP Journal on Advances in Signal Processing20112010:316820

  • Received: 8 September 2010
  • Accepted: 14 December 2010
  • Published:


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.


  • Experimental Study
  • Information Technology
  • Quantum Information
  • Neighboring Pixel
  • Full Article

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

School of Information, Communications, and Electronic Engineering, The Catholic University of Korea, Bucheon, 420-743, Republic of Korea
CIST, Korea University, Seoul, 136-701, Republic of Korea
School of Computer Engineering, Nanyang Technological University, Singapore, 639798
Department of Electrical and Computer Engineering, NJIT, Newark, NJ 07102, USA


© 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.