摘要：基于像素交换和菱形编码，提出一种新的隐写方法：EDSteg. 该方法吸取了Steghide和菱形编码的优点，在保持载体图像一阶统计特征不变的同时具有较高的嵌入效率. 该方法采取§1 嵌入法，即只允许相差不超过1 的像素进行交换，这样可以大大减小图像失真. 为了提高交换率，采取分组嵌入的方式. 由于像素值最多只允许改动1，所以每组数据有可能需要进行两次交换. 与基于图论的Steghide算法类似，可以将嵌入过程表述为寻找超图的最大匹配问题. 实验表明，EDSteg的嵌入效率、视觉效果及抗攻击性能都优于Steghide、菱形编码等方法.

Abstract: Inspired by Steghide and diamond encoding, we develop a new steganographic method which preserves the first-order statistics of the cover data and has high embedding efficiency. Pixels are allowed to change only by 1 or ?1 so that distortion of the cover image is small. As with Steghide, the proposed method embeds a 13-ary digit in two sections of pixels to increase the exchange rate. For some sections, two exchanges are necessary since the diamond encoding requires that data be changed by 2, and this cannot be done in +-1 embedding. An embedding is constructed by finding a maximum matching of hypergraph. Experiments demonstrate that the proposed method outperforms Steghide and the diamond encoding in terms of embedding efficiency, visual quality and anti-detection ability.