An MSB Prediction-Based Method with Marker Bits for Reversible Data Hiding in Encrypted Images

In this paper, we extend a high-capacity reversible data hiding method in encrypted images to fully ensure the reversibility and enhance the payload capacity. For the perfect reversibility, marker bits are inserted into a payload depending on the length of flag, which separates available pixels for data hiding from non-available pixels. Owing to modifying the MSB prediction error highlighting, the hiding capacity is enhanced in the proposed method. We further introduce the serpentine scan order in the prediction error detection, leading to the hiding capacity being further improved.