An efficient pattern substitution watermarking method for binary images

Keming Dong; Hyoung Joong Kim

doi:10.1007/978-3-642-18405-5-15

An efficient pattern substitution watermarking method for binary images

Keming Dong, Hyoung Joong Kim

School of Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

In this paper, a method to decrease the size of location map for non-overlapping pattern substitution method is presented. Original pattern substitution (PS) method has been proposed by Ho et al.[1] as a reversible watermarking scheme for binary images. They use a pair of two patterns to embed data. Unfortunately, their location map is huge in size. In our method, we propose an efficient mechanism which can decrease the size of location map considerably for un-overlapping version of the PS method. Experiment results show that our method works well on decreasing the size of location map. Comparison results with the original PS method demonstrate that the proposed method achieves more embedding capacity and higher PSNR value due to the reduced size of the location map.

Original language	English
Title of host publication	Digital Watermarking - 9th International Workshop, IWDW 2010, Revised Selected Papers
Pages	181-188
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-18405-5-15
Publication status	Published - 2011
Event	9th International Workshop on Digital Watermarking, IWDW 2010 - Seoul, Korea, Republic of Duration: 2010 Oct 1 → 2010 Oct 3

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6526 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	9th International Workshop on Digital Watermarking, IWDW 2010
Country/Territory	Korea, Republic of
City	Seoul
Period	10/10/1 → 10/10/3

Keywords

Binary image watermarking
pattern substitution
reversible watermarking

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-18405-5-15

Cite this

Dong, K., & Kim, H. J. (2011). An efficient pattern substitution watermarking method for binary images. In Digital Watermarking - 9th International Workshop, IWDW 2010, Revised Selected Papers (pp. 181-188). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6526 LNCS). https://doi.org/10.1007/978-3-642-18405-5-15

An efficient pattern substitution watermarking method for binary images. / Dong, Keming; Kim, Hyoung Joong.
Digital Watermarking - 9th International Workshop, IWDW 2010, Revised Selected Papers. 2011. p. 181-188 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6526 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Dong, K & Kim, HJ 2011, An efficient pattern substitution watermarking method for binary images. in Digital Watermarking - 9th International Workshop, IWDW 2010, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6526 LNCS, pp. 181-188, 9th International Workshop on Digital Watermarking, IWDW 2010, Seoul, Korea, Republic of, 10/10/1. https://doi.org/10.1007/978-3-642-18405-5-15

@inproceedings{b73d30bb7945498f8b58b723bd2b7b5b,

title = "An efficient pattern substitution watermarking method for binary images",

abstract = "In this paper, a method to decrease the size of location map for non-overlapping pattern substitution method is presented. Original pattern substitution (PS) method has been proposed by Ho et al.[1] as a reversible watermarking scheme for binary images. They use a pair of two patterns to embed data. Unfortunately, their location map is huge in size. In our method, we propose an efficient mechanism which can decrease the size of location map considerably for un-overlapping version of the PS method. Experiment results show that our method works well on decreasing the size of location map. Comparison results with the original PS method demonstrate that the proposed method achieves more embedding capacity and higher PSNR value due to the reduced size of the location map.",

keywords = "Binary image watermarking, pattern substitution, reversible watermarking",

author = "Keming Dong and Kim, {Hyoung Joong}",

year = "2011",

doi = "10.1007/978-3-642-18405-5-15",

language = "English",

isbn = "9783642184048",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "181--188",

booktitle = "Digital Watermarking - 9th International Workshop, IWDW 2010, Revised Selected Papers",

note = "9th International Workshop on Digital Watermarking, IWDW 2010 ; Conference date: 01-10-2010 Through 03-10-2010",

}

TY - GEN

T1 - An efficient pattern substitution watermarking method for binary images

AU - Dong, Keming

AU - Kim, Hyoung Joong

PY - 2011

Y1 - 2011

N2 - In this paper, a method to decrease the size of location map for non-overlapping pattern substitution method is presented. Original pattern substitution (PS) method has been proposed by Ho et al.[1] as a reversible watermarking scheme for binary images. They use a pair of two patterns to embed data. Unfortunately, their location map is huge in size. In our method, we propose an efficient mechanism which can decrease the size of location map considerably for un-overlapping version of the PS method. Experiment results show that our method works well on decreasing the size of location map. Comparison results with the original PS method demonstrate that the proposed method achieves more embedding capacity and higher PSNR value due to the reduced size of the location map.

AB - In this paper, a method to decrease the size of location map for non-overlapping pattern substitution method is presented. Original pattern substitution (PS) method has been proposed by Ho et al.[1] as a reversible watermarking scheme for binary images. They use a pair of two patterns to embed data. Unfortunately, their location map is huge in size. In our method, we propose an efficient mechanism which can decrease the size of location map considerably for un-overlapping version of the PS method. Experiment results show that our method works well on decreasing the size of location map. Comparison results with the original PS method demonstrate that the proposed method achieves more embedding capacity and higher PSNR value due to the reduced size of the location map.

KW - Binary image watermarking

KW - pattern substitution

KW - reversible watermarking

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

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

U2 - 10.1007/978-3-642-18405-5-15

DO - 10.1007/978-3-642-18405-5-15

M3 - Conference contribution

AN - SCOPUS:79251563140

SN - 9783642184048

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 181

EP - 188

BT - Digital Watermarking - 9th International Workshop, IWDW 2010, Revised Selected Papers

T2 - 9th International Workshop on Digital Watermarking, IWDW 2010

Y2 - 1 October 2010 through 3 October 2010

ER -

An efficient pattern substitution watermarking method for binary images

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this