邱应强，冯桂，田晖

（1.华侨大学 信息科学与工程学院，福建 厦门361021；2.福州大学 数字媒体研究院，福建 福州350002；

3.华侨大学 计算机科学与技术学院，福建 厦门361021）

可逆信息隐藏是近年来信息隐藏领域的一个重要研究分支.由于其在提取嵌入数据后能完全无失真恢复原宿主信息，可逆信息隐藏技术适合应用在要求较高的军事通信、医学诊断等领域.2003年，Tian［1］提出一种基于相邻两像素点差值扩展的图像可逆隐藏方法.该方法先用整数Haar小波变换得到相邻两像素的均值和差值；然后，对差值扩展并嵌入1比特机密数据；最后，将扩展后的差值和均值通过相应整数逆变换得到嵌入数据后的像素值.Tian算法的提出是在可逆信息隐藏研究上的重大突破，后续出现了许多在此基础上的改进算法，但大多还是基于相邻两像素的差值扩展［2-3］.文献［2］将差值扩展技术推广到基于预测差值扩展的可逆隐藏方法上，此后也出现了许多相应的改进算法［4-5］.2004年，Alattar［6］从另一个角度对Tian算法进行拓展，采用多像素点组成的向量的差值代替两像素对的差值进行扩展，提高了算法的嵌入容量，但算法复杂度较高.2006年，郭志川等［7-8］对Alattar算法进行改进，在一定程度上降低了算法运算复杂度，但对隐藏质量带来了一定的影响.2007年，谢于民等［9］提出了一种基于线性整数变换算法和排序图像可逆数据隐秘传输方法，该方法可嵌入的数据量较大，同时隐蔽性也较好.2012年，邱应强等［10］针对文献［9］中定义的……