Reversible data hiding techniques using multiple scanning difference value histogram modification

We present an improved histogram modification reversible data hiding algorithm using multiple scanning techniques. Using the size of the desired payload, an embedding order based on the embedding level and scanning technique is determined. Difference value histogram modification is then repeatedly performed on the image using the embedding order, and the overhead information is stored within the image. Experimental results indicate that our algorithm provides on average a 1.12 bpp payload capacity with 30dB PSNR and a 1.92 bpp maximum payload capacity. This is a 3% and 120% improvement, respectively, over using a single scanning technique.