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
Publisher	Springer Verlag
Pages	181-188
Number of pages	8
ISBN (Print)	9783642184048
DOIs	https://doi.org/10.1007/978-3-642-18405-5_15
Publication status	Published - 2011

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

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). Springer Verlag. 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. Springer Verlag, 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, Springer Verlag, pp. 181-188. https://doi.org/10.1007/978-3-642-18405-5_15

Dong K, Kim HJ. An efficient pattern substitution watermarking method for binary images. In Digital Watermarking - 9th International Workshop, IWDW 2010, Revised Selected Papers. Springer Verlag. 2011. p. 181-188. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-18405-5_15

@inproceedings{b00317a17a9e4a0a9765ed1f402fa251,

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)",

publisher = "Springer Verlag",

pages = "181--188",

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

}

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=85036653694&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85036653694&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:85036653694

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

PB - Springer Verlag

ER -

An efficient pattern substitution watermarking method for binary images

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this