改进的成对预测误差扩展可逆数据隐藏算法
Improved Reversible Data Hiding Algorithm for Pairwise Prediction Error Expansion
摘要: 基于成对预测误差扩展是目前一种大容量低失真的可逆数据隐藏技术。误差扩展算法通过生成二维预测误差直方图确定最优扩展路径以完成自适应地修改。中值边缘检测器和菱形预测的方法只考虑了部分被测像素周围的相邻像素，本文考虑了被测像素周围的八个像素值，更好地利用了图像像素之间的相关性，并在此基础上，更精确地区分像素局部区域纹理度的高低，来实现选择像素值的精确度。所提方法在嵌入相同容量的秘密信息时，图像的失真度都优于现有算法，具有更好的视觉质量。
Abstract: Expansion based on pairwise prediction errors is currently a reversible data hiding technology with large capacity and low distortion. The error expansion algorithm determines the optimal expansion path by generating a two-dimensional prediction error histogram to complete the adaptive modifi-cation. The median edge detector and diamond prediction method only considers the neighboring pixels around part of the measured pixel. This article considers the eight pixel values around the measured pixel, which makes better use of the correlation between image pixels, and on this basis, the level of texture in the local area of the pixel is more accurately distinguished to achieve the accuracy of the pixel value selection. When the proposed method embeds the same capacity of secret information, the distortion of the image is better than that of the existing algorithm, and it has better visual quality.
文章引用：李思雨, 杜玲. 改进的成对预测误差扩展可逆数据隐藏算法[J]. 计算机科学与应用, 2021, 11(5): 1484-1495. https://doi.org/10.12677/CSA.2021.115152

参考文献

[1] Zhou, X. and Chen, J.-G. (2006) Information Hiding Based on Double-Random Phase Encoding Technology. Journal of Modern Optics, 53, 1777-1783. [Google Scholar] [CrossRef] 
[2] Luo, S., Liu, J., Xu, W., Lu, W., Fang, Y., Zeng, J. and Shi, S. (2021) Upscaling Factor Estimation on Pre-JPEG Compressed Images Based on Differ-ence Histogram of Spectral Peaks. Signal Processing: Image Communication, 94, 116223. [Google Scholar] [CrossRef] 
[3] Sahu, A.K. and Swain, G. (2020) Reversible Image Steganogra-phy Using Dual-Layer LSB Matching. Sensing and Imaging, 21, Article No. 1. [Google Scholar] [CrossRef] 
[4] Shi, Y., Li, X., Zhang, X., Wu, H. and Ma, B. (2016) Reversible Data Hiding: Advances in the Past Two Decades. IEEE Access, 4, 3210-3237. [Google Scholar] [CrossRef] 
[5] Regeena Jeppiaar, M. (2015) A Prediction Based Reversible Image Steganographic Algorithm for JPEG Images. Journal of Applied Security Research, 10, 362-374. [Google Scholar] [CrossRef] 
[6] Shiu, H., Lin, B.-S., Huang, C.-H., Chiang, P.-Y. and Lei, C.-L. (2017) Preserving Privacy of Online Digital Physiological Signals Using Blind and Reversible Steganography. Computer Methods and Programs in Biomedicine, 151, 159-170. [Google Scholar] [CrossRef] [PubMed]
[7] Liu, H.-H. and Lee, C.-M. (2019) High-Capacity Reversible Im-age Steganography Based on Pixel Value Ordering. EURASIP Journal on Image and Video Processing, 2019, Article No. 54. [Google Scholar] [CrossRef] 
[8] Kamal, A.H.M. and Islam, M.M. (2018) An Image Distor-tion-Based Enhanced Embedding Scheme. Iran Journal of Computer Science, 1, 175-186. [Google Scholar] [CrossRef] 
[9] Tian, J. (2003) Reversible Data Embedding Using a Difference Expansion. IEEE Transactions on Circuits & Systems for Video Technology, 13, 890-896. [Google Scholar] [CrossRef] 
[10] Celik, M.U., Sharma, G., Tekalp, A.M. and Saber, E. (2005) Lossless Generalized-LSB Data Embedding. IEEE Transactions on Image Processing, 12, 253-266. [Google Scholar] [CrossRef] 
[11] Ni, Z., Shi, Y.Q., Ansari, N. and Su, W. (2006) Reversible Data Hiding. IEEE Transactions on Circuits & Systems for Video Technology, 16, 354-362. [Google Scholar] [CrossRef] 
[12] Lee, C.-F., Wang, K.-H., Chang, C.-C. and Huang, Y.-L. (2009) A Reversible Data Hiding Scheme Based on Dual Steganographic Images. Proceedings of the 3rd International Confer-ence on Ubiquitous Information Management and Communication, February 2009, 228-237. [Google Scholar] [CrossRef] 
[13] Lee, C.-F., Chang, C.-C., Pai, P.-Y. and Liu, C.-M.. (2015) An Adjustable and Reversible Data Hiding Method Based on Multiple-Base Notational System without Location Map. Journal of Information Hiding and Multimedia Signal Processing, 6, 1-28.
[14] He, W., Xiong, G., Weng, S., Cai, Z. and Wang, Y. (2018) Reversible Data Hiding Using Multi-Pass Pixel-Value-Ordering and Pairwise Prediction-Error Expansion. Information Sciences, 467, 784-799. [Google Scholar] [CrossRef] 
[15] Kukreja, S., Kasana, G. and Kasana, S.S. (2019) Adaptive Reversi-ble Data Hiding Scheme for Digital Images Based on Histogram Shifting. Computing and Informatics, 38, 321-342. [Google Scholar] [CrossRef] 
[16] Wang, W., Ye, J., Wang, T. and Wang, W. (2018) A High Capacity Reversible Data Hiding Scheme Based on Right-Left Shift. Signal Processing, 150, 102-115. [Google Scholar] [CrossRef] 
[17] Kukreja, S., Kasana, G. and Kasana, S.S. (2019) Adaptive Re-versible Data Hiding Scheme for Digital Images Based on Histogram Shifting. Computing and Informatics, 38, 321-342. [Google Scholar] [CrossRef] 
[18] Caciula, I., Coanda, H.G. and Coltuc, D. (2018) Multiple Moduli Prediction Error Expansion Reversible Data Hiding. Signal Processing: Image Communication, 71, 120-127. [Google Scholar] [CrossRef] 
[19] Vo, P.-H., Nguyen, T.-S., Huynh, V.-T. and Do, T.-N. (2018) A Novel Reversible Data Hiding Scheme with Two-Dimensional Histogram Shifting Mechanism. Multimedia Tools and Applications, 77, 28777-28797. [Google Scholar] [CrossRef] 
[20] Di, F., Zhang, M., Zhang, Y. and Liu, J. (2018) Reversible Data Hiding for Encrypted Image Based on Interpolation Error Expansion. International Journal of Mobile Computing and Multimedia Communications (IJMCMC), 9, Article 5. [Google Scholar] [CrossRef] 
[21] Chang, K.-C. (2018) Efficient Lossless Watermarking Algo-rithm Using Gradient Sorting and Selective Embedding. Multimedia Tools and Applications, 77, 23579-23606. [Google Scholar] [CrossRef] 
[22] Abbasi, R., Xu, L., Amin, F. and Luo, B. (2019) Efficient Loss-less Compression Based Reversible Data Hiding Using Multilayered n-Bit Localization. Security and Communication Networks, 2019, Article ID: 8981240. [Google Scholar] [CrossRef] 
[23] Chen, K. and Chang, C.-C. (2019) Real-Time Error-Free Reversible Data Hiding in Encrypted Images Using (7, 4) Hamming Code and Most Significant Bit Prediction. Symmetry, 11, 51. [Google Scholar] [CrossRef] 
[24] Sachnev, V., Kim, H.J., Nam, J., et al. (2009) Reversible Watermarking Algorithm Using Sorting and Prediction. IEEE Transactions on Circuits and Systems for Video Technology, 19, 989-999. [Google Scholar] [CrossRef] 
[25] Ou, B., Li, X., Zhao, Y., Ni, R. and Shi, Y. (2013) Pairwise Prediction-Error Expansion for Efficient Reversible Data Hiding. IEEE Transactions on Image Processing, 22, 5010-5021. [Google Scholar] [CrossRef] 
[26] Xiao, M., Li, X., Wang, Y., et al. (2019) Reversible Data Hiding Based on Pairwise Embedding and Optimal Expansion path. Signal Processing, 158, 210-218. [Google Scholar] [CrossRef]