PVO-Based Reversible Data Hiding Using Global Sorting and Fixed 2D Mapping Modification

Pixel-value-ordering (PVO) is one of the most popular methods in reversible data hiding (RDH). In PVO based methods, pixels are processed in a block-wise way, so that the local similarities of the images are considered but the global statistical characteristics are ignored. To better utilize the correlations of pixels, this paper proposes a global sorting strategy to combine utilizations of local and global characteristics of the images. For each pixel, its prediction value and local complexity are first calculated based on its local characteristics. Then the image pixels are sorted globally according to their prediction values to generate a single-sorted pixel sequence, in which the pixels with the equal prediction values are sorted again by referring to their local complexities. In such a way, the spatial distances of image pixels are broken so that the global statistical characteristics can be well exploited. With the proposed sorting strategy, we can obtain a more regular 2D histogram by segmenting the sorted sequence for the location-based PVO (LPVO) predictor. Owe to the regular 2D histogram, we have designed an efficient 2D mapping to achieve perfect performance for all the tested images. With the proposed RDH scheme, the PSNR of the image Lena is as high as 61.86 dB and the average PSNR of the Kodak dataset reaches 63.55 dB after embedding 10,000 bits. The superiority of the proposed method has been verified by comparing with recent state-of-the-art RDH methods.