根据图像差值直方图的特点，提出了一种在图像差值中进行差值扩展嵌入的可逆数据隐藏技术。为了减少数据嵌入所带来的图像质量退化，提出了几种策略，包括选择交错平移直方图以控制差值移动的个数，利用直方图零点对直方图进行分段以减小在创造嵌入空间时直方图平移的位移，以及一种与直方图平移技术相适应并随负载变化压缩尺寸的溢出位置图。实验表明，本算法比现有文献中的典型算法（例如，Thodi等人的算法和Tian的算法）具有更好的整体性能。在中、低嵌入率下，本文算法性能更加突出。

Based on the characteristics of difference histograms, we propose a reversible data hiding algorithm using difference expansion. In order to decrease the embedding distortion, we present three schemes, including interleavingly shifting the outer regions of the histogram, dividing the outer regions into segments by using zero points, and a payload-dependent overflow location map. This first scheme is used to control the number of selected differences; the second one is used to decrease the shifting distance of the region movement; the last one is used to generate a compact compressed overflow location map. The experimental results verify that, compared with other typical reversible algorithms in the literature (e.g., Thodi et al′s and Tian′s algorithms), the proposed algorithm has better overall performance. In particular, our algorithm has more advantages at low- and middle-embedding rates.