Reversible Data Hiding Based on Histogram Shifting

A reversible data hiding scheme, which can restore the original image completely after data extraction, is presented in this paper. In the proposed method, a cover image is reordered into a sequence using space filling curves. For each pixel (except the first pixel) in the sequence, a pixel difference is generated between the pixel and its neighbor pixel. Due to the inherent structure of images causes a correlation of adjacent pixels, by utilizing the space filling curve scanning we can improve the embedding capacity while keeping the distortion low. Experimental results show that the proposed algorithm provides high embedding capacity while keeping the distortions low.