Reversible Data Hiding Based on Dual Pairwise Prediction-Error Expansion

Reversible data hiding generally exploits the redundancy of the cover medium and prediction-error expansion (PEE) has become the most effective mechanism. However, although the pairwise PEE technique has been proposed to jointly modify the prediction-errors to achieve less degradation, there is still room for improvement. In this paper, a dual pairwise PEE strategy is proposed to fully exploit the potential of pairwise PEE. The key observation behind dual pairwise PEE lies in that most capacity is provided by individually expanding only one pairing error. For such separable error-pairs, we propose to recalculate and collect the rest pairing error to form an error sequence after shifting any one pairing error. Next, by considering every two neighboring errors of the sequence together, a new set of error-pairs for double pairwise PEE can be obtained. Compared with original pairwise PEE, dual pairwise PEE significantly better exploits the correlation of errors such that it leads to better capacity-distortion performance. Experimental results also demonstrate that the proposed scheme outperforms several state-of-the-art schemes.