Reversible Data Hiding in Encrypted Images Using MSBs Integration and Histogram Modification

TL;DR

This paper introduces a reversible data hiding method in encrypted images that uses MSB integration and histogram modification, enabling perfect reconstruction without the data hider's key and outperforming existing algorithms.

Contribution

It proposes a novel separable RDH method in encrypted images utilizing MSB integration and prediction-error analysis for lossless recovery.

Findings

Outperforms state-of-the-art RDHEI algorithms

Allows perfect image reconstruction without data hider key

Provides a separable data extraction method

Abstract

This paper presents a reversible data hiding in encrypted image that employs based notions of the RDH in plain-image schemes including histogram modification and prediction-error computation. In the proposed method, original image may be encrypted by desire encryption algorithm. Most significant bit (MSB) of encrypted pixels are integrated to vacate room for embedding data bits. Integrated ones will be more resistant against failure of reconstruction if they are modified for embedding data bits. At the recipient, we employ chess-board predictor for lossless reconstruction of the original image by the aim of prediction-error analysis. Comparing to existent RDHEI algorithms, not only we propose a separable method to extract data bits, but also content-owner may attain a perfect reconstruction of the original image without having data hider key. Experimental results confirm that the proposed algorithm outperforms state of the art ones.