A secure data hiding scheme for two-color images

In this paper we propose a new steganography scheme for hiding a piece of critical information in a host binary image (such as facsimiles). A secret key and a weight matrix are used to protect the hidden data. Given an image block of size m x n, our scheme can hide as many as [log(2)(mn + 1)] bits of data in the image by changing at most 2 bits in the image. This scheme, as compared to an existing scheme [18], can provide higher security, embed more data, and maintain higher quality of the host image.