Data hiding of binary images using pair-wise logical computation mechanism

Due to the emergence of digital libraries and the fast development of multimedia, more and more people use data hiding techniques to hide annotations or side information in images. We propose a novel data hiding mechanism based on pair-wise logical computation. The proposed mechanism can achieve the benefits of reversible and lossless reconstruction of the hidden data and the host image without utilizing any information from the original host image. It does not degrade the visual quality of the recovered host image after extracting the hidden data. Moreover, satisfactory data hiding capacity can be obtained simultaneously. The proposed data hiding mechanism is suitable for applying to the data hiding of images, scanned texts, figures, and signatures, especially for side information and annotation data embedding