Optimal Reversible Data Hiding Scheme Based on Multiple Histograms Modification

Abstract

Recently, a method based on multiple histograms modification (MHM) is proposed for reversible data hiding (RDH), in which a sequence of prediction-error histograms are generated and two expansion bins are selected in each histogram for expansion embedding. However, although efficient, it only chooses a single pair of expansion bins which limits the embedding capacity. On the other hand, the exhaustive expansion-bin-selection procedure in MHM takes huge computation time, so that it cannot be extended for high capacity RDH. In order to overcome the aforementioned drawbacks, an optimal RDH scheme based on MHM for high capacity embedding is proposed in this paper. First, to improve the embedding capacity, instead of a single pair of expansion bins, multiple pairs of expansion bins are utilized for each histogram, and the multiple-expansion-bin-selection for optimal embedding is formulated as an optimization problem. Then, unlike the exhaustive searching way used in MHM, a computationally efficient algorithm is proposed to solve the optimization problem, so that the optimal expansion bins can be adaptively determined to optimize the embedding performance. By the proposed approach, high embedding capacity can be achieved with good marked image quality, and the experimental results show that it is better than the original MHM and some other state-of-the-art methods.