Hiding data in binary images

This paper presents a novel scheme for embedding secret data into a binary image. In Tseng et al.'s scheme, a random binary matrix and a weight matrix are used as the secret keys to protect the secret information. In our scheme, we use a serial number matrix instead of a random binary matrix to reduce computation cost and to provide higher security protection on hidden secret data than Tseng et al. do. Given a cover image divided into blocks of mxn pixels each, our new scheme can hide [log(2) (mn + 1)] bits of hidden data with one modified bit at most in each block in the cover image. In addition, the hiding capacity of our new scheme offers is as large as that of Tseng et al.'s scheme, but we support higher stego-image quality than Tseng et al.'s scheme does.