A Two-Staged Multi-level Reversible Data Hiding Exploiting Lagrange Interpolation

This paper is a two staged multi-layer reversible data hiding scheme based on Lagrange interpolation. Lagrange interpolation will cross applied on odd and even pixels to produce predicted images, and then histogram shifting modification will be applied to embed confidential data into the differences between predicted and original images. The experimental results show the quality of Lena image from this scheme has a PSNR value of 66.88dB and a embedding capacity of 0.1bpp, for one level. For 10 levels, the embedding capacity is 2.17 bpp and the scheme can still maintain a high PSNR value of 45dB, which means this algorithm is more efficient than the algorithms from Ni et al. and Tai et al, for both quality and embedding capacity.