Open AccessReversible Binary Image Watermarking Method Using Overlapping Pattern Substitution
Author(s) -
Dong Keming,
Kim Hyoung Joong,
Choi Yong Soo,
Joo Sang Hyun,
Chung Byung Ho
Publication year - 2015
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.15.0114.1058
Subject(s) - substitution (logic) , digital watermarking , binary number , image (mathematics) , substitution method , binary image , computer science , algorithm , artificial intelligence , computer vision , mathematics , image processing , arithmetic , telecommunications , programming language
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.