Real-time Reversible Data Hiding Based on Multiple Histogram Modification

Tong Zhang,Xiaolong Li,Wenfa Qi,Wei Li,Zongming Guo
DOI: https://doi.org/10.1007/s11554-018-0845-1
IF: 2.293
2018-01-01
Journal of Real-Time Image Processing
Abstract:Prediction-error expansion (PEE) has been widely utilized in reversible data hiding (RDH) due to its advantage of high-quality marked image. Recently, a RDH method based on multiple histogram modification (MHM) has been proposed, achieving good performance at low capacity. However, its exhaustive expansion-bin-selection mechanism is time consuming, so that it can only choose a single pair of expansion bins in each histogram for embedding data. As an extension of MHM, a novel RDH scheme for high-capacity embedding is proposed in this paper. In the proposed method, multiple pairs of expansion bins are utilized in each histogram and a greedy search algorithm is designed to determine the nearly optimal expansion bins. The results of experiments demonstrate that the proposed scheme has real-time performance and high-quality marked image, and it outperforms the original MHM-based RDH method and some other state-of-the-art works.
What problem does this paper attempt to address?