Reversible watermarking algorithm using sorting and prediction

Vasiliy Sachnev, Hyong Joong Kim, Jeho Nam, Sundaram Suresh, Yun Qing Shi

Research output: Contribution to journalArticle

457 Citations (Scopus)

Abstract

This paper presents a reversible or lossless water-marking algorithm for images without using a location map in most cases. This algorithm employs prediction errors to embed data into an image. A sorting technique is used to record the prediction errors based on magnitude of its local variance. Using sorted prediction errors and, if needed, though rarely, a reduced size location map allows us to embed more data into the image with less distortion. The performance of the proposed reversible watermarking scheme is evaluated using different images and compared with four methods: those of Kamstra and Heijmans, Thodi and Rodriguez, and Lee et al. The results clearly indicate that the proposed scheme can embed more data with less distortion.

Original languageEnglish
Article number4811982
Pages (from-to)989-999
Number of pages11
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume19
Issue number7
DOIs
Publication statusPublished - 2009 Jul 1

Fingerprint

Watermarking
Sorting
Digital watermarking

Keywords

  • Lossless data hiding
  • Prediction error expansion
  • Reversible watermarking

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Media Technology

Cite this

Reversible watermarking algorithm using sorting and prediction. / Sachnev, Vasiliy; Kim, Hyong Joong; Nam, Jeho; Suresh, Sundaram; Shi, Yun Qing.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, No. 7, 4811982, 01.07.2009, p. 989-999.

Research output: Contribution to journalArticle

Sachnev, Vasiliy ; Kim, Hyong Joong ; Nam, Jeho ; Suresh, Sundaram ; Shi, Yun Qing. / Reversible watermarking algorithm using sorting and prediction. In: IEEE Transactions on Circuits and Systems for Video Technology. 2009 ; Vol. 19, No. 7. pp. 989-999.
@article{33fe9aa56f92412e9a9bd92c3a5a9b31,
title = "Reversible watermarking algorithm using sorting and prediction",
abstract = "This paper presents a reversible or lossless water-marking algorithm for images without using a location map in most cases. This algorithm employs prediction errors to embed data into an image. A sorting technique is used to record the prediction errors based on magnitude of its local variance. Using sorted prediction errors and, if needed, though rarely, a reduced size location map allows us to embed more data into the image with less distortion. The performance of the proposed reversible watermarking scheme is evaluated using different images and compared with four methods: those of Kamstra and Heijmans, Thodi and Rodriguez, and Lee et al. The results clearly indicate that the proposed scheme can embed more data with less distortion.",
keywords = "Lossless data hiding, Prediction error expansion, Reversible watermarking",
author = "Vasiliy Sachnev and Kim, {Hyong Joong} and Jeho Nam and Sundaram Suresh and Shi, {Yun Qing}",
year = "2009",
month = "7",
day = "1",
doi = "10.1109/TCSVT.2009.2020257",
language = "English",
volume = "19",
pages = "989--999",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

TY - JOUR

T1 - Reversible watermarking algorithm using sorting and prediction

AU - Sachnev, Vasiliy

AU - Kim, Hyong Joong

AU - Nam, Jeho

AU - Suresh, Sundaram

AU - Shi, Yun Qing

PY - 2009/7/1

Y1 - 2009/7/1

N2 - This paper presents a reversible or lossless water-marking algorithm for images without using a location map in most cases. This algorithm employs prediction errors to embed data into an image. A sorting technique is used to record the prediction errors based on magnitude of its local variance. Using sorted prediction errors and, if needed, though rarely, a reduced size location map allows us to embed more data into the image with less distortion. The performance of the proposed reversible watermarking scheme is evaluated using different images and compared with four methods: those of Kamstra and Heijmans, Thodi and Rodriguez, and Lee et al. The results clearly indicate that the proposed scheme can embed more data with less distortion.

AB - This paper presents a reversible or lossless water-marking algorithm for images without using a location map in most cases. This algorithm employs prediction errors to embed data into an image. A sorting technique is used to record the prediction errors based on magnitude of its local variance. Using sorted prediction errors and, if needed, though rarely, a reduced size location map allows us to embed more data into the image with less distortion. The performance of the proposed reversible watermarking scheme is evaluated using different images and compared with four methods: those of Kamstra and Heijmans, Thodi and Rodriguez, and Lee et al. The results clearly indicate that the proposed scheme can embed more data with less distortion.

KW - Lossless data hiding

KW - Prediction error expansion

KW - Reversible watermarking

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

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

U2 - 10.1109/TCSVT.2009.2020257

DO - 10.1109/TCSVT.2009.2020257

M3 - Article

VL - 19

SP - 989

EP - 999

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 7

M1 - 4811982

ER -