Reversible data hiding in encrypted images based on pixel prediction and multi-MSB planes rearrangement

Great concern of reversible data hiding in encrypted images (RDHEI) has arisen due to the development of cloud computing and privacy protection. RDHEI is an effective technology that can embed additional data after image encryption, extract additional data error-free and reconstruct original images losslessly. In this paper, a high-capacity and fully reversible RDHEI method is proposed, which is based on pixel prediction and multi-MSB (most significant bit) planes rearrangement. First, the median edge detector (MED) predictor is used to calculate the predicted value. Next, unlike previous methods, in the proposed method, signs of prediction errors (PEs) are represented by one bit plane and absolute values of PEs are represented by other bit planes. Then, we divide bit planes into uniform blocks and non-uniform blocks, and rearrange these blocks. Finally, according to different pixel prediction schemes, different sizes of additional data are embedded adaptively. The experimental results prove that our method has a higher embedding capacity compared with state-of-the-art RDHEI methods.