Reversible binary image watermarking method using overlapping pattern substitution

Keming Dong, Hyong Joong Kim, Yong Soo Choi, Sang Hyun Joo, Byung Ho Chung

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper presents an overlapping pattern substitution (PS) method. The original overlapping PS method as a reversible data hiding scheme works well with only four pattern pairs among fifteen possible such pairs. This paper generalizes the original PS method so that it will work well with an optimal pair from among the fifteen possible pattern pairs. To implement such an overlapping PS method, changeable and embeddable patterns are first defined. A class map is virtually constructed to identify the changeable and embeddable pairs. The run-lengths between consecutive least probable patterns are recorded. Experiments show that an implementation of our overlapping PS method works well with any possible type of pairs. Comparison results show that the proposed method achieves more embedding capacity, a higher PSNR value, and less human visual distortion for a given embedding payload.

Original languageEnglish
Pages (from-to)990-1000
Number of pages11
JournalETRI Journal
Volume37
Issue number5
DOIs
Publication statusPublished - 2015 Oct 1

Fingerprint

Image watermarking
Binary images
Substitution reactions
Experiments

Keywords

  • Binary watermarking
  • Pattern substitution
  • Reversible data hiding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science(all)
  • Electronic, Optical and Magnetic Materials

Cite this

Reversible binary image watermarking method using overlapping pattern substitution. / Dong, Keming; Kim, Hyong Joong; Choi, Yong Soo; Joo, Sang Hyun; Chung, Byung Ho.

In: ETRI Journal, Vol. 37, No. 5, 01.10.2015, p. 990-1000.

Research output: Contribution to journalArticle

Dong, Keming ; Kim, Hyong Joong ; Choi, Yong Soo ; Joo, Sang Hyun ; Chung, Byung Ho. / Reversible binary image watermarking method using overlapping pattern substitution. In: ETRI Journal. 2015 ; Vol. 37, No. 5. pp. 990-1000.
@article{f1fc8017af7f4797b1c2b95520453864,
title = "Reversible binary image watermarking method using overlapping pattern substitution",
abstract = "This paper presents an overlapping pattern substitution (PS) method. The original overlapping PS method as a reversible data hiding scheme works well with only four pattern pairs among fifteen possible such pairs. This paper generalizes the original PS method so that it will work well with an optimal pair from among the fifteen possible pattern pairs. To implement such an overlapping PS method, changeable and embeddable patterns are first defined. A class map is virtually constructed to identify the changeable and embeddable pairs. The run-lengths between consecutive least probable patterns are recorded. Experiments show that an implementation of our overlapping PS method works well with any possible type of pairs. Comparison results show that the proposed method achieves more embedding capacity, a higher PSNR value, and less human visual distortion for a given embedding payload.",
keywords = "Binary watermarking, Pattern substitution, Reversible data hiding",
author = "Keming Dong and Kim, {Hyong Joong} and Choi, {Yong Soo} and Joo, {Sang Hyun} and Chung, {Byung Ho}",
year = "2015",
month = "10",
day = "1",
doi = "10.4218/etrij.15.0114.1058",
language = "English",
volume = "37",
pages = "990--1000",
journal = "ETRI Journal",
issn = "1225-6463",
publisher = "ETRI",
number = "5",

}

TY - JOUR

T1 - Reversible binary image watermarking method using overlapping pattern substitution

AU - Dong, Keming

AU - Kim, Hyong Joong

AU - Choi, Yong Soo

AU - Joo, Sang Hyun

AU - Chung, Byung Ho

PY - 2015/10/1

Y1 - 2015/10/1

N2 - This paper presents an overlapping pattern substitution (PS) method. The original overlapping PS method as a reversible data hiding scheme works well with only four pattern pairs among fifteen possible such pairs. This paper generalizes the original PS method so that it will work well with an optimal pair from among the fifteen possible pattern pairs. To implement such an overlapping PS method, changeable and embeddable patterns are first defined. A class map is virtually constructed to identify the changeable and embeddable pairs. The run-lengths between consecutive least probable patterns are recorded. Experiments show that an implementation of our overlapping PS method works well with any possible type of pairs. Comparison results show that the proposed method achieves more embedding capacity, a higher PSNR value, and less human visual distortion for a given embedding payload.

AB - This paper presents an overlapping pattern substitution (PS) method. The original overlapping PS method as a reversible data hiding scheme works well with only four pattern pairs among fifteen possible such pairs. This paper generalizes the original PS method so that it will work well with an optimal pair from among the fifteen possible pattern pairs. To implement such an overlapping PS method, changeable and embeddable patterns are first defined. A class map is virtually constructed to identify the changeable and embeddable pairs. The run-lengths between consecutive least probable patterns are recorded. Experiments show that an implementation of our overlapping PS method works well with any possible type of pairs. Comparison results show that the proposed method achieves more embedding capacity, a higher PSNR value, and less human visual distortion for a given embedding payload.

KW - Binary watermarking

KW - Pattern substitution

KW - Reversible data hiding

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

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

U2 - 10.4218/etrij.15.0114.1058

DO - 10.4218/etrij.15.0114.1058

M3 - Article

AN - SCOPUS:84942571149

VL - 37

SP - 990

EP - 1000

JO - ETRI Journal

JF - ETRI Journal

SN - 1225-6463

IS - 5

ER -