Reversible binary image watermarking method using overlapping pattern substitution

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

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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
Issue number5
Publication statusPublished - 2015 Oct 1


  • Binary watermarking
  • Pattern substitution
  • Reversible data hiding

ASJC Scopus subject areas

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


Dive into the research topics of 'Reversible binary image watermarking method using overlapping pattern substitution'. Together they form a unique fingerprint.

Cite this