基于像素值排序与块再分的可逆数据隐藏算法

来源：计算机工程杂志2022年第10期北京时间：

作者：任方, 杨益萍, 薛斐元

单位：1. 西安邮电大学 网络空间安全学院, 西安 710121;2. 西安邮电大学 无线网络安全技术国家工程实验室, 西安 710121

摘要：基于像素值排序的可逆数据隐藏算法通过修改图像块中的最大像素和最小像素嵌入数据，但并未充分利用图像块内的每一个像素，从而影响嵌入性能。结合块再分原理，提出基于像素值排序的可逆数据隐藏算法。将原始图像划分为3×3的图像块，计算每一个图像块的局部复杂度。设计12种分块模式将局部复杂度小于阈值的图像块细分为子块A和B。根据子块A和B的不同局部特征分别采用2种不同的扫描顺序读取像素。子块A的像素序列使用次小值预测最小值和次大值预测最大值的方法，获得2个预测误差值，子块B的像素序列利用中值像素连续预测其余4个像素的方法，得到4个预测误差值。在此基础上，利用图像块中预测误差值为0和1的像素嵌入隐藏数据。实验结果表明，该算法在一个图像块中最高可嵌入6 bit的数据，在较低计算复杂度的情况下能够有效提高像素的嵌入性能。

关键词：像素值排序,可逆数据隐藏,嵌入性能,局部复杂度,阈值

基金资助：国家自然科学基金（61902315）；陕西省自然科学基础研究计划（2021JM-463）；西安邮电大学研究生创新基金（CXJJLY2021077）。