Abstract:To achieve a good trade-off between the data-embedding payload and the data-embedding distortion, mainstream reversible data hiding (RDH) algorithms perform data embedding on a well-built prediction error histogram. This requires us to design a good predictor to determine the prediction errors of cover elements and find a good strategy to construct an ordered prediction error sequence to be embedded. However, many existing RDH algorithms use a fixed predictor throughout the prediction process, which does not take into account the statistical characteristics of local context. Moreover, during the construction of the prediction error sequence, these algorithms ignore the fact that adjacent cover elements may have the identical priority of data embedding. As a result, there is still room for improving the payload-distortion performance. Motivated by this insight, in this article, we propose a new content prediction and selection strategy for efficient RDH in digital images to provide better payload-distortion performance. The core idea is to construct multiple connected components for a given cover image so that the prediction errors of the cover pixels within a connected component are close to each other. Accordingly, the most suitable connected components can be preferentially used for data embedding. Moreover, the prediction errors of the cover pixels are adaptively adjusted according to their local context, allowing a relatively sharp prediction error histogram to be constructed. Experimental results validate that the proposed method is significantly superior to some advanced works regarding payload-distortion performance, demonstrating the practicality of our method.

Prediction-Error Value Ordering For High-Fidelity Reversible Data Hiding

Reversible Data Hiding Based on Prediction-Error Value Ordering and Multiple-Embedding

Location-Based PVO and Adaptive Pairwise Modification for Efficient Reversible Data Hiding.

Gradient-based directional predictor for reversible data hiding

A New Reversible Data Hiding Scheme Exploiting High-Dimensional Prediction-Error Histogram

A Comparative Study Between PVO-based Framework and Multi-Predictor Mechanism in Reversible Data Hiding

New Predictor-Based Schemes for Reversible Data Hiding.

Adaptive Embedding Combining LBE and IBBE for High-Capacity Reversible Data Hiding in Encrypted Images

Non-Local Graph-Based Prediction For Reversible Data Hiding In Images

Reversible Data Hiding for Color Images Based on Adaptive 3D Prediction-Error Expansion and Double Deep Q-Network

Reversible Data Hiding Based on Novel Pairwise PVO and Annular Merging Strategy

Second Order Perdicting-Error Sorting for Reversible Data Hiding

Global Pixel-Value-ordering Framework with Dynamic Sequence Partition for Reversible Data Hiding

High-performance reversible data hiding based on ridge regression prediction algorithm

Reversible Data Hiding Based on Hybrid Prediction and Interleaving Histogram Modification with Single Seed Pixel Recovery.

Dual-complexities Based on Straightforward Neighborhood Pixel Prediction in Pixel-Value-ordering Framework for Reversible Data Hiding

Minimum Rate Prediction and Optimized Histograms Modification for Reversible Data Hiding

An Improved Reversible Data Hiding Algorithm Based on Reconstructed Mapping for PVO-k

Efficient Reversible Data Hiding Based on Connected Component Construction and Prediction Error Adjustment

Effective Reversible Data Hiding Using Dynamic Neighboring Pixels Prediction Based on Prediction-Error Histogram

Efficient Reversible Data Hiding Based on Multiple Histograms Modification