计算机应用 ›› 2010, Vol. 30 ›› Issue (4): 909-913.

• 图形图像处理 • 上一篇    下一篇

基于预测误差差值扩展和最低有效位替换的可逆数据隐藏

熊志勇1,王江晴2   

  1. 1. 中南民族大学计算机科学学院
    2. 中南民族大学
  • 收稿日期:2009-10-12 修回日期:2009-12-14 发布日期:2010-04-15 出版日期:2010-04-01
  • 通讯作者: 熊志勇

Reversible data hiding based on prediction error difference expansion and LSB replacement

XIONG Zhi-yong,   

  • Received:2009-10-12 Revised:2009-12-14 Online:2010-04-15 Published:2010-04-01
  • Contact: XIONG Zhi-yong

摘要: 将差值扩展技术应用于彩色图像,提出一种基于预测误差差值扩展和最低有效位(LSB)替换的彩色图像可逆数据隐藏算法。针对传统差值扩展技术存在过分修改像素灰度值、定位图偏大等缺点,首先利用色彩分量间的相关性减小差值,并将差值扩展量分散到两个色彩分量中;其次,改变差值扩展公式以减少不可扩展差值的数量,提高定位图的压缩率,从而增加嵌入容量;最后,运用LSB替换法嵌入数据,将差值扩展与数据嵌入过程分离,嵌入端和提取端均只需进行一次差值扩展,嵌入和提取效率得以提高。提取端在提取信息时可根据需要无损地恢复原始图像。实验结果表明,该算法在提高嵌入容量和图像质量的同时降低了算法复杂度。

关键词: 可逆数据隐藏, 最低有效位替换, 预测误差差值扩展, 渐进预测, 溢出定位图

Abstract: This paper proposed a reversible data hiding algorithm for color images based on prediction error difference expansion and Least Significant Bit (LSB) replacement. To overcome the drawbacks of traditional error difference expansion algorithm which must be embedded with a larger location map and the quality decline of stego-images from excessive modulation to pixels, this algorithm used correlation of color components to decrease difference and dispersed smaller expansion to two components, and improved embedding formula to decrease the quantity of un-expandable difference, so the payload capacity was raised. Finally, using LSB replacing method to separate the process of difference expansion and data embedding, the efficiency was improved. Experimental results show the capacity and quality of stego-image are significantly improved, and the complexity is lower, when compared with other new or classical algorithms.

Key words: reversible data hiding, Least Significant Bit (LSB) replacement, prediction error difference expansion, gradual prediction, overflow location map