Improved K-Pass Pixel Value Ordering Based Data Hiding

K-pass pixel value ordering (PVO) is an effective reversible data hiding (RDH) technique. In k-pass PVO, the complexity measurement may lead to a weak estimation result because the unaltered pixels in a block are excluded to estimate block complexity. In addition, the prediction-error is computed without considering the location relationship of the second largest and largest pixels or the second smallest and smallest pixels. To this end, an improved RDH technique is proposed in this paper to enhance the embedding performance. The improvement mainly lies in the following two aspects. First, some pixels in a block, which are excluded from data hiding in some existing RDH methods, are exploited together with the neighborhood surrounding this block to increase the estimation accuracy of local complexity. Second, the remaining pixels in a block, i.e., three largest and three smallest pixels are involved in data embedding. Taking three largest pixels for example, when the difference between the largest and third largest pixels is relatively large (e.g., > 1), we improve k-pass PVO by considering the location relationship of the second largest and largest pixels. The advantage of doing this is that the difference valued 3 between the maximum and the second largest pixel which is shifted in k-pass PVO, is able to carry 1 bit data in our method. In other words, a larger amount of pixels are able to carry data bits in our scheme compared with k-pass PVO. Abundant experimental results reveal that the proposed method achieves preferable embedding performance compared with the previous work, especially when a larger payload is required.