An efficient pattern substitution watermarking method for binary images

Keming Dong, Hyoung Joong Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


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 languageEnglish
Title of host publicationDigital Watermarking - 9th International Workshop, IWDW 2010, Revised Selected Papers
PublisherSpringer Verlag
Number of pages8
ISBN (Print)9783642184048
Publication statusPublished - 2011

Publication series

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


  • Binary image watermarking
  • pattern substitution
  • reversible watermarking

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'An efficient pattern substitution watermarking method for binary images'. Together they form a unique fingerprint.

Cite this