[发明专利]基于中位数的无损图像信息隐藏算法

摘要

为提高图像隐藏信息量，并同时降低图像失真率，本发明提出了一种基于中位数的无损图像信息隐藏算法。首先扫描原始载体图像，将其分解行和列均为奇数的不重叠的像素块。接着排序每个像素块，并查找其中位数。以中位数为中心，将中位数左侧像素向左平移，右侧像素向右平移，并同时嵌入数据。在利用位置信息解决上溢/下溢问题的同时提高加密图像的质量。实验表明，算法充分利用了像素块的局部相关性，其嵌入量及加密图像质量得到了明显改善。

主权项

1.一种基于中位数的无损图像信息隐藏算法，其特征在于信息隐藏步骤如下：(1)按照从上到下从左到右顺序扫描图像，将原始载体图像I分解成大小为(2n+1) ×(2n+1)的且不重叠的像素块；(2)对每个像素块A，按照从上到下从左到右的扫描顺序将其转换成一维数组Ta；(3)将一维数组Ta按照从小到大的顺序排序，并求其中位数Tm；(4)计算中位数左边值等于中位数的元素的个数Nu;(5)重新扫描像素块A，找到值等于中位数的第Nu+1个元素ME，即像素块A的中位数ME；(6)按下式计算像素块A出中位数ME外的每个像素的差分：pe(i,j)=p(i,j)‑ME;(7)根据求出的载体图像I的所有像素的差分pe(i,j),形成预测误差直方图，并计算直方图左右两侧的0值点;(8)重新扫描每个像素块A，并按下式嵌入秘密信息位b：其中参数Tn为认为规定的直方图左右两侧峰值个数，且嵌入过程中注意以下：(8.1)如果且像素位于ME的左侧，则用上式中的第4行嵌入数据；(8.2) 如果且像素位于ME的右侧，则用上式中的第3行嵌入数据；(8.3)如果或，则记录该像素的位置(i,j),并将其转换为二进制数据添加在秘密信息的后面嵌入在图像中。