In this letter, we present a reversible data hiding scheme based on histogram modification. We exploit a binary tree structure to solve the problem of communicating pairs of peak points. Distribution of pixel differences is used to achieve large hiding capacity while keeping the distortion low. We also adopt a histogram shifting technique to prevent overflow and underflow. Performance comparisons with other existing schemes are provided to demonstrate the superiority of the proposed scheme.

Many researchers have studied reversible data hiding techniques in recent years and most have proposed reversible data hiding schemes that guarantee only that the original cover image can be reconstructed completely. Once the secret data are embedded in the compression domain and the receiver wants to store the cover image in a compression mode to save storage space, the receiver must extract the secret data, reconstruct the cover image, and compress the cover image again to generate compression codes. In this paper, we present a reversible data hiding scheme based on side match vector quantization (SMVQ) for digitally compressed images. With this scheme, the receiver only performs two steps to achieve the same goal: extract the secret data and reconstruct the original SMVQ compression codes. In terms of the size of the secret data, the visual quality, and the compression rate, experimental results show that the performance of our proposed scheme is better than those of other information hiding schemes for VQ-based and SMVQ-based compressed images. The experimental results further confirm the effectiveness and reversibility of the proposed scheme