Image Tamper Detection and Reconstruction Based on Compressive Sensing and Reversible Data Hiding

Abstract

AbstractImage data is vulnerable to malicious attacks in the process of transmission, especially the region of interest (ROI) of the image. The existing reversible data hiding authentication algorithm is difficult to recover the tamper area after the original image is tampered. To solve this problem, this paper proposes an image tampering detection and reconstruction algorithm based on compressive sensing and reversible data hiding for tampering detection and reconstruction of regions of interest. Firstly, the image is divided into regions of interest and non-interest, and the regions of interest are divided into blocks. The DCT coefficients of the image blocks in the region of interest are sampled by the compressive sensing algorithm, and the watermark is generated according to the sampled data. At the same time, the non-interested region is adaptively partitioned, and the reversible data hiding algorithm is used to embed the watermark information on different positions of the non-interested region. After the watermark is extracted and decoded by the receiver, the measured value of the carrier image is obtained by block compressive sensing measurement, which can be compared with the extracted watermark to locate tampered area, and the decoded watermark is used for compressive sensing to reconstruct the damaged area. By using this method to experiment with images with different texture features, the results show that the algorithm can not only achieve accurate tampering location, but also can recover tamper images of high quality.KeywordsReversible data hidingCompressive sensingImage tamperingImage inpainting