Low Bit-Rate and High Fidelity Reversible Data Hiding

TL;DR

This paper introduces a novel reversible data hiding method that combines an accurate weighted least squares predictor with dynamic histogram shifting and pixel selection, achieving high fidelity and low bit-rate embedding.

Contribution

It proposes a new linear predictor based on weighted least squares and a dynamic histogram shifting with pixel selection technique, improving prediction accuracy and reducing distortion.

Findings

Outperforms existing low bit-rate reversible data hiding methods

Achieves higher fidelity in marked images

Maintains low embedding bit-rate

Abstract

An accurate predictor is crucial for histogram-shifting (HS) based reversible data hiding methods. The embedding capacity is increased and the embedding distortion is decreased simultaneously if the predictor can generate accurate predictions. In this paper, we propose an accurate linear predictor based on weighted least squares (WLS) estimation. The robustness of WLS helps the proposed predictor generate accurate predictions, especially in complex texture areas of an image, where other predictors usually fail. To further reduce the embedding distortion, we propose a new embedding method called dynamic histogram shifting with pixel selection (DHS-PS) that selects not only the proper histogram bins but also the proper pixel locations to embed the given data. As a result, the proposed method can obtain very high fidelity marked images with low bit-rate data embedded. The experimental results show that the proposed method outperforms the state-of-the-art low bit-rate reversible data hiding method.