Efficient 2D Mapping for Reversible Data Hiding

After the prediction, how to modify the 2D prediction error histogram (PEH) for reversible data hiding (RDH) is an important issue. In this letter, we propose an efficient 2D mapping strategy by considering the error pairs on two diagonal lines of the 2D PEH. The proposed 2D mapping can quickly adapt to the frequencies of the error pairs for different mapping area sizes. As a bonus, a satisfactory embedding performance can be achieved since in each group of two symmetrical error pairs the one with larger frequencies has priority to select more mapping ways. Experimental results have shown that it is low time-consuming and achieves better embedding performance in comparison with several classical and advanced 2D mappings.