Reversible Data Hiding Based on Multiple Two-Dimensional Histograms Modification

• Published in: IEEE signal processing letters Vol. 26; no. 6; pp. 843 - 847
• Main Authors: Qin, Jianqiang, Huang, Fangjun
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Complexity theory; Correlation; Errors; Histograms; Mapping; multiple two-dimensional prediction-error sub-histograms; Performance enhancement; Pixels; Prediction algorithms; prediction method; Prediction methods; Reversible data hiding; Signal processing algorithms; Two dimensional displays
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/LSP.2019.2909080

In pairwise prediction-error expansion (pairwise PEE) based reversible data hiding (RDH), the correlations among prediction errors are considered and utilized. The obtained performance is better than traditional PEE-based RDH. However, their performance can further be improved. In this letter, a new RDH algorithm based on multiple two-dimensional (2-D) histograms modification is proposed. In our new algorithm, by considering the predetermined pixel pair and its neighbors, a new prediction strategy which can be utilized to predict each element in the pixel pair is proposed. And then, according to the local complexities of the predetermined pixel pairs, multiple 2-D prediction-error sub-histograms are constructed. Moreover, eight new 2-D-maps are designed, and for each kind of 2-D prediction-error sub-histogram, the corresponding optimal 2-D mapping is exhaustively searched to further improve the performance of the proposed algorithm. Extensive experiments demonstrate the superiority of our scheme.