Reversible data hiding with contrast enhancement using adaptive histogram shifting and pixel value ordering

Existing image-based reversible data hiding (RDH) methods tend to focus on increasing embedding capacity, but few consider keeping or improving visual image quality. Wu et al. proposed a new RDH method with contrast enhancement (RDH-CE) by pair-wisely expanding the histogram to the lower end and upper end. RDH-CE is especially valuable in exploiting the details of poorly illustrated images for which the visibility of image details is more important than just keeping PSNR high. However, obvious visual image distortion appears when embedding level gets high, and embedding capacity is relatively low when embedding level is small. In this paper, Wu et al.'s work is improved from three perspectives, namely image contrast enhancement, visual distortion reduction, and embedding capacity increment. The image contrast is improved by making the histogram shifting process adaptive to the histogram distribution characteristics, the image visual distortion is reduced by cutting off half the modification range of pixels induced in histogram pre-shifting, and the embedding capacity is increased by exploiting the pixel value ordering technique at the early stage of data embedment. Experimental result proves that the proposed work is effective in improving image contrast, reducing visual image distortion, and increasing embedding capacity.