Data Hiding in Binary Image with High Payload

Binary image, typically black and white, has the advantages of simple storage and compact structure. With the application of digital technology, a lot of important information, such as personal records, medical records, certificates, handwritten signatures, design drawings, and collection of books, has been scanned into digital documents and stored as binary images. Besides, cartoons and sketches in art design are often in the form of black-and-white image. Hiding data in these binary images either for side information delivery or as annotation of the content has great application needs. However, because of the particularity of binary image, the algorithm and system of information hiding in binary image are quite different from that in gray image and color image, and information hiding in binary image is far more challenging. Due to these reasons, research work on information hiding in binary image is fewer. In this paper, we construct coding tables for data hiding and extraction based on HVS in suitable blocks of binary images. Under the condition that the content of the image is not obviously changed, the proposed technique achieves higher hiding capacity than the state-of-the-art homogeneous techniques. Since the computational cost of both data hiding and blind extraction is very low, the proposed technique is very suitable for real-time applications as a steganography.