A Novel Watermarking Scheme for Halftone Images

Abstract

There are several watermarking algorithms for hiding data in halftone images: data hiding selftoggling (DHST), data hiding smart pair toggling (DHSPT), data hiding error diffusion (DHED) and modified data hiding error diffusion (MDHED), have been proposed in past years. A halftone image is a two-tone image in which the pixel values only exist under two conditions, where one is 0 and the other is 255. Such a property leads watermarking schemes designed for halftone images to carry fewer data. To improve visual quality and to enhance the hiding capacity of halftone images, a novel watermarking scheme based on block concept and pairing mechanism for halftone images is proposed in this paper. Experimental results confirm that the MPSNRs of the proposed scheme are higher than those of DHED and MDHED which require an original image for extracting watermark when the size of watermark is 5000 bits. Moreover, the MPSNRs of our proposed scheme is 0.5~0.7 dB higher than those of DHST and DHSPT which not requires original image for extracting watermark when the watermark contains approximately 20000~35000 bits.