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×n, our scheme can hide large bits of data in the image by changing at most 2 bits in the image. This scheme, as compared to an existing scheme, can provide higher security, embed more data, and maintain higher quality of the host image.