Reversible Information Embedding with Compressed Host at the Decoder

This work studies reversible information embedding, where a compressed host data is available, before transmission, at the decoder. The problem is solved for a (fixed) degraded broadcast attack channel, which corresponds to the scenario where the stegotext is subject to several stages of attack. A single letter characterization of the region of all achievable rate-distortion quadruples (R_y, R_z , R_d, D) is given, where R_y, R_z are the embedding rates, R_d is the rate limit of the compressed host at the decoders, and D is the average distortion between the host and the data set (stegotext)