Halftone Image Data Hiding with Block-Overlapping Parity Check

In this paper, we propose an innovative algorithm, namely block-overlapping parity check (BOPC), that can be applied to the existing halftone image data hiding algorithms data hiding smart pair toggling (DHSPT) to achieve improvement in visual quality. The proposed algorithm utilizes the properties of block-overlapping parity check to reduce the number of pair toggling required in DHSPT. Our experiments suggest that the proposed algorithm reduces the number of pixel pair toggling significantly and has a better performance in terms of modified peak-signal-to-noise ratio (MPSNR), especially when the watermark payload is high.