Second Order Perdicting-Error Sorting for Reversible Data Hiding

摘要

Reversible data hiding (RDH) schemes compete against each other for a sharply distributed prediction error histogram, which is often realized by utilizing prediction strategies together with sorting techniques. The sorting technique aims to estimate the local context complexity for each pixel to optimize the embedding order. In this paper, we propose a novel second order perdicting and sorting technique for reversible data hiding. Firstly, the prediction error is obtained by an interchannel secondary prediction using the prediction errors of current channel and reference channel. Experiments show that this prediction method can produce a shaper second order prediction-error histogram. Then, we will introduce a novel second order perdicting-error sorting (SOPS) algorithm, which make full use of the feature of the edge information obtained from another color channel and high correlation between adjacent pixels. So it will reflect the texture complexity of current pixel better. Experimental results demonstrate that our proposed method outperforms the previous state-of-arts counterparts significantly in terms of both the prediction accuracy and the overall embedding performance.