可逆信息隐藏技术不同于传统的信息隐藏技术在隐藏信息的同时会对原始载体造成永久失真,可逆信息隐藏技术能够在正确提取隐秘信息之后无失真地恢复原始载体,这在对载体信号质量要求严苛的场合,例如：军事、医学、法庭证物以及电子票据等领域,具有重要的应用价值。本文主要是针对可逆信息隐藏算法的两个重要指标：隐秘图像质量和信息隐藏容量,并针对这两个方面进行了深入研究,为本文算法的设计奠定了基础。设计了一种基于预测误差扩展和直方图平移的可逆信息隐藏算法。分析讨论了预测误差扩展方式和直方图平移方式采用的先后顺序对算法性能的影响。直方图平移隐藏信息后产生的误差为M1,预测误差扩展隐藏相同秘密信息产生的误差为M2。当M1≥M2时,直方图平移引起的误差较大,先进行预测误差扩展的方式隐藏秘密信息；当Ml<M2,直方图平移引起误差较小,先进行直方图平移方式隐藏秘密信息。对于像素溢出处理,直方图平移采用记录边界值的方法,预测误差扩展方式选取扩展后像素无溢出的图像进行仿真。通过直方图平移方式增加的隐藏容量,取决于直方图特征,不同图像的最高峰值点大小不同,隐藏容量提高的幅度较小。因此,设计了一种基于预测误差排序和多次迭代的可逆信息隐藏算法。为了提高算法的隐藏容量,采用多次预测误差扩展的方式提高算法的隐藏容量,随着迭代次数的增加,容量越高,图像质量越差。为了保持图像质量,选择预测误差扩展较小的图像块优先进行隐藏。分析讨论了2种情况：1)当隐藏容量等于最大隐藏容量时,采用迭代算法增加算法的隐藏容量；2)当隐藏容量小于最大隐藏容量时,记录选择图像块的位置,原始图像能完全恢复,并且能够保持一定的图像质量。因此,可以针对不同的应用场景选择对应的处理方式。最后,设计了GUI仿真系统,为了能够直观地对算法进行演示,验证算法的有效性