Reversible data hiding and lossless reconstruction of binary images using pair-wise logical computation mechanism

The purpose of data hiding is to embed relating textural description into an image. The textural description and original host image can be extracted and reconstructed from the stego-image in the data extraction process. However, the reconstructed host image will more or less be damaged or distorted by using traditional data hiding methods. In this paper, we propose a novel data hiding mechanism by hiding data based on pair-wise logical computation (PWLC). The proposed mechanism can achieve the benefits of reversible hidden data extraction and lossless reconstruction of host image without utilizing any information from the original host image. Furthermore, the task of tampering detection can also be accomplished in the proposed mechanism. Experimental results demonstrate the feasibility and validity of our proposed mechanism in the data hiding of binary images. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.