Abstract
The research for data hiding has been last for many years. In recent year, a novel topic appeared: reversible data hiding. Except extracting the secret data, this technique can recover the stego-image to cover image. There are many applications for reversible data hiding, such as military, medical, law, and etc. We group the pixels of block in the image into two groups, calculate the mean values of the two sets of pixels respectively, and then using the relation between the difference of two mean values and the threshold value to embed secret data. Because general reversible data hiding need to work in lossless environment, we use the majority data hiding skill to embed secret data. Take advantage of this skill, our algorithm could extract the secret data correctly and recover the stego-image into cover image in lossless environment; and extract secret data correctly in lossy environment, such as JPEG compression.