This study proposes a new difference-histogram modification Reversible Data Hiding (RDH) scheme. bilinear interpolation prediction has been used for this purpose. First, the proposed method considers each neighboring pixels x and y to predict z by bilinear interpolation on four pixels which are near to pixel-pairs x and y. Then, according to d1 = x−y,d2 = y−zy, and d3 = z−zx, a new coordinate system (d1,d2,d3) is generated. In this three-dimensional coordinate, the proposed method uses six quadrants to embed secret information: points on the specified surface are used for embedding and the extending space surrounded the embedded surfaces are used for shifting. Finally, a new multi-dimension difference-pair-mapping is used to implement the reversible data embedding. Therefore, more embedding conditions are obtained, thereby increase the number of embedded pixels and get more embedding capacity. Based on the reversible nature of the difference histogram displacement method, the method proposed in this paper can completely restore the original image after taking out confidential information, achieving the effect of no distortion. In terms of application, it can provide a mechanism that needs to save the original pixel value of the image. For example, medical, military, legal, and artistic institutions.

1. C. Qin, Z. He, X. Luo, and J. Dong, “Reversible data hiding in encrypted image with separable capability and high embedding capacity,” Information Sciences, vol. 465, pp. 285–304, 2018. doi: https://doi.org/10.1016/j.ins.2018.07.021
2. A. K. Sahu and G. Swain, “High fidelity based reversible data hiding using modified LSB matching and pixel difference,” Journal of King Saud University-Computer and Information Sciences, 2019. doi: https://doi.org/10.1016/j.jksuci.2019.07.004
3. K. Wang, Z.-M. Lu, and Y.-J. Hu, “A high capacity lossless data hiding scheme for JPEG images,” Journal of Systems and Software, vol. 86, no. 7, pp. 1965–1975, 2013. doi: https://doi.org/10.1016/j.jss.2013.03.083
4. S. Agrawal and M. Kumar, “Mean value based reversible data hiding in encrypted images,” Optik, vol. 130, pp. 922–934, 2017. doi: https://doi.org/10.1016/j.ijleo.2016.11.059
5. Z. Pan, S. Hu, X. Ma, and L. Wang, “Reversible data hiding based on local histogram shifting with multilayer embedding,” Journal of Visual Communication and Image Representation, vol. 31, pp. 64–74, 2015. doi: https://doi.org/10.1016/j.jvcir.2015.05.005
6. H.-C. Huang, Y.-Y. Lu, and J. Lin, “Ownership protection for progressive image transmission with reversible data hiding and visual secret sharing,” Optik, vol. 127, no. 15, pp. 5950–5960, 2016. doi: https://doi.org/10.1016/j.ijleo.2016.04.011
7. A. Arham, H. A. Nugroho, and T. B. Adji, “Multiple layer data hiding scheme based on difference expansion of quad,” Signal Processing, vol. 137, pp. 52–62, 2017. doi: https://doi.org/10.1016/j.sigpro.2017.02.001
8. J. Tian, “Reversible data embedding using a difference expansion,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 8, pp. 890–896, 2003. doi: https://doi.org/10.1109/tcsvt.2003.815962
9. Z. Ni, Y.-Q. Shi, N. Ansari, and W. Su, “Reversibledata hiding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, pp. 354–362, 2006. doi: https://doi.org/10.1109/TCSVT.2006.869964
10. X. Li, J. Li, B. Li, and B. Yang, “High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion,” Signal Processing, vol. 93, no. 1, pp. 198–205, 2013. doi: https://doi.org/10.1016/j.sigpro.2012.07.025
11. S.-K. Lee, Y.-H. Suh, and Y.-S. Ho, “Reversiblee image authentication based on watermarking,” in IEEE International Conference on Multimedia and Expo, Toronto, Canada, 2006. doi: https://doi.org/10.1109/ist.2009.5071628
12. M. Fallahpour, “Reversible image data hiding basedon gradient adjusted prediction,” IEICE Electronics Express, vol. 5, no. 20, pp. 870–876, 2008. doi: https://doi.org/10.1587/elex.5.870
13. L. Xiong and D. Dong, “Reversible data hiding inencrypted images with somewhat homomorphic encryption based on sorting block-level prediction-error expansion,” Journal of Information Security and Applications, vol. 47, pp. 78–85, 2019. doi: https://doi.org/10.1016/j.jisa.2019.04.005
14. C.-C. Lin and N.-L. Hsueh, “Hiding data reversibly in an image via increasing differences between two neighboring pixels,” IEICE Transactions on Information and Systems, vol. 90, no. 12, pp. 2053–2059, 2007. doi: https://doi.org/10.1093/ietisy/e90-d.12.2053
15. X. Li, W. Zhang, X. Gui, and B. Yang, “A novel reversible data hiding scheme based on two-dimensional difference-histogram modification,” IEEE Transactions on Information Forensics and Security, vol. 8, no. 7, pp. 1091–1100, 2013. doi: https://doi.org/10.1109/tifs.2013.2261062
16. B. Ou, X. Li, Y. Zhao, R. Ni, and Y.-Q. Shi, “Pairwise prediction-error expansion for efficient reversible data hiding,” IEEE Transactions on Image Processing, vol. 22, no. 12, pp. 5010–5021, 2013. doi: https://doi.org/10.1109/tip.2013.2281422

Y.-C. Lin and H.-C. Wu, “Reversible data hiding based on multi-dimension difference-histogram and bilinear interpolation,” International Journal of Technology and Engineering Studies, vol. 5, no. 2, pp. 62-70, 2019. doi: https://dx.doi.org/10.20469/ijtes.5.40005-2