Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting

Hee Joon Hwang, Hyong Joong Kim, Vasiliy Sachnev, Sang Hyun Joo

Research output: Contribution to journalArticle

43 Citations (Scopus)

Abstract

To be reversible as a data hiding method, the original content and hidden message should be completely recovered. One important objective of this approach is to achieve high embedding capacity and low distortion. Using predicted errors is very effective for increasing the embedding capacity. Sorting the predicted errors has a good influence on decreasing distortion. In this paper, we present an improved reversible data hiding scheme using upgraded histogram shifting based on sorting the predicted errors. This new scheme is characterized by the algorithm which is able to find the optimum threshold values and manage the location map effectively. Experimental results compared with other methods are presented to demonstrate the superiority of the proposed method.

Original languageEnglish
Pages (from-to)655-670
Number of pages16
JournalKSII Transactions on Internet and Information Systems
Volume4
Issue number4
DOIs
Publication statusPublished - 2010 Aug 27

Fingerprint

Watermarking
Sorting

Keywords

  • Difference expansion
  • Histogram shifting
  • Lossless data hiding
  • Predicted error expansion
  • Reversible watermarking

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting. / Hwang, Hee Joon; Kim, Hyong Joong; Sachnev, Vasiliy; Joo, Sang Hyun.

In: KSII Transactions on Internet and Information Systems, Vol. 4, No. 4, 27.08.2010, p. 655-670.

Research output: Contribution to journalArticle

@article{6ee78226d6484906a4e265c39f75f0ef,
title = "Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting",
abstract = "To be reversible as a data hiding method, the original content and hidden message should be completely recovered. One important objective of this approach is to achieve high embedding capacity and low distortion. Using predicted errors is very effective for increasing the embedding capacity. Sorting the predicted errors has a good influence on decreasing distortion. In this paper, we present an improved reversible data hiding scheme using upgraded histogram shifting based on sorting the predicted errors. This new scheme is characterized by the algorithm which is able to find the optimum threshold values and manage the location map effectively. Experimental results compared with other methods are presented to demonstrate the superiority of the proposed method.",
keywords = "Difference expansion, Histogram shifting, Lossless data hiding, Predicted error expansion, Reversible watermarking",
author = "Hwang, {Hee Joon} and Kim, {Hyong Joong} and Vasiliy Sachnev and Joo, {Sang Hyun}",
year = "2010",
month = "8",
day = "27",
doi = "10.3837/tiis.2010.08.0012",
language = "English",
volume = "4",
pages = "655--670",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "4",

}

TY - JOUR

T1 - Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting

AU - Hwang, Hee Joon

AU - Kim, Hyong Joong

AU - Sachnev, Vasiliy

AU - Joo, Sang Hyun

PY - 2010/8/27

Y1 - 2010/8/27

N2 - To be reversible as a data hiding method, the original content and hidden message should be completely recovered. One important objective of this approach is to achieve high embedding capacity and low distortion. Using predicted errors is very effective for increasing the embedding capacity. Sorting the predicted errors has a good influence on decreasing distortion. In this paper, we present an improved reversible data hiding scheme using upgraded histogram shifting based on sorting the predicted errors. This new scheme is characterized by the algorithm which is able to find the optimum threshold values and manage the location map effectively. Experimental results compared with other methods are presented to demonstrate the superiority of the proposed method.

AB - To be reversible as a data hiding method, the original content and hidden message should be completely recovered. One important objective of this approach is to achieve high embedding capacity and low distortion. Using predicted errors is very effective for increasing the embedding capacity. Sorting the predicted errors has a good influence on decreasing distortion. In this paper, we present an improved reversible data hiding scheme using upgraded histogram shifting based on sorting the predicted errors. This new scheme is characterized by the algorithm which is able to find the optimum threshold values and manage the location map effectively. Experimental results compared with other methods are presented to demonstrate the superiority of the proposed method.

KW - Difference expansion

KW - Histogram shifting

KW - Lossless data hiding

KW - Predicted error expansion

KW - Reversible watermarking

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

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

U2 - 10.3837/tiis.2010.08.0012

DO - 10.3837/tiis.2010.08.0012

M3 - Article

AN - SCOPUS:77956948678

VL - 4

SP - 655

EP - 670

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 4

ER -