Hiding Data in Ordered Dithering Halftone Images by Bit Interleaving

In this paper, we present a simple but novel method that does not require the original watermark in decoding to embed watermarks into dithered halftone images by bit-interleaving. In general, the sub-image resulted from bit-interleaving has the property that the sub-image from the consecutive threshold value has increasing number of black pixels. Our method fully utilizes this property such that it not only needs less additive pseudo pixels to eliminate the Non-increased black pixel pairs, but also avoids false positive detection. The experiments show that the technique is sufficiently robust to guard against the cropping and tampering.