A data embedding scheme based on a magic matrix and wet paper codes

Data embedding is one of the important issues for securely conveying secrets from senders to receivers without arousing any notices to attackers. Wet paper coding (WPC) is one of the data embedding schemes which embeds secrets into a subset of pixels of an image. The pixels in the subset are also called dry pixels. Inspired by wet paper coding, a novel data embedding scheme with a magic matrix is presented in this paper. Before data embedding, pixels are randomly chosen to define which pixels are dry and wet. Later on, two pixels are treated as a group and each group is judged as embeddable if at least one pixel is a dry pixel in the group. The experimental results show that our proposed scheme can achieve not only good visual quality but also high embedding rate.